Create a file index in dynamic memory

Assignment Help Data Structure & Algorithms

Reference no: EM131159062

The B-tree structure we studied can be used to create an indexed file. An indexed file contains an index structure to search for data in the file. Each entry in the index contains the data key from the file and the address of the data record in the file. The index can be created when the file is opened or it can be stored as a separate file on the disk. Write a program that uses the B-tree ADT to create a file index in dynamic memory. When the program starts, it reads the file and creates the B-tree index. After the index has been created, provide a menu-driven user interface that allows the user to retrieve a specified record, insert new records, delete records, and traverse the file, printing all of the data. You may use any appropriate application data, such as a collection of CDs or library books, for the file.

Reference no: EM131159062

Questions Cloud

Write the search algorithm for a b-pluse tree : Write the search algorithm for a B+tree. Rewrite the B-tree deletion algorithm using a stack instead of recursion. Rewrite the B-tree insertion algorithm using a stack instead of recursion.

Write an algorithm that traverses a tree : Write an algorithm that traverses a tree and prints all of its words in lexical order.

Create a b-tree of order seven that has hundred entries : Using the B-tree ADT, create a B-tree of order 7 that has 100 entries. Use a random-number generator to randomly create the keys between 1 and 1000.

Create an adt for a b-pluse tree : Create an ADT for a B+tree. In the tree structure, provide an additional metadata variable that identifies the address of the far-left node in the file.

Create a file index in dynamic memory : Write a program that uses the B-tree ADT to create a file index in dynamic memory. When the program starts, it reads the file and creates the B-tree index.

What is most acceptable or has the most evidence hypothesis : What is the most acceptable or has the most evidence hypothesis for the Neanderthal extinction? Would it be the interbreeding between Humans and the Neanderthals?

Create b-tree function is replaced by an open file function : In this version of the ADT, the create B-tree function is replaced by an open file function. The compare function must be defined when the file is opened.

What does the alien iguana taste like : Where and when is the archaeological dig at in the opening scenes? Who is the woman who offers Dr. Jackson a job (not her name, but who is she from the beginning of the movie)?

Create and support a plan for one of the 4 ps : Create and support a plan for one of the 4 Ps (Product, Price, Place, Promotion).- explain your reasons for your decisions.

User Account

All Pages