Multilevel indexing scheme, Database Management System

Multilevel Indexing Scheme

Consider the indexing scheme where the address of the block is consider in the index for each record, for a little file, this index would be little and can be processed efficiently in the main memory. Though, for a large file the size of index can also be very big. In such a case, one can make a hierarchy of indexes with the lowest level index pointing to the records, whereas the higher level indexes point to the indexes on indexes.

The following points about the multi-level indexes given below:

  • The lowest level index points to every record in the file; therefore is costly in terms of space.
  • Insertion, updating, and deletion of records need changes to the multiple index files as well as the data file. Therefore, maintenance of the multi-level indexes is also expensive.

After discussing so much about the indexes let us now turn our attention to how an index can be executed in a database. The indexes are executed through B Trees. The following section defines the index execution in more detail.

 

Posted Date: 3/8/2013 6:13:28 AM | Location : United States







Related Discussions:- Multilevel indexing scheme, Assignment Help, Ask Question on Multilevel indexing scheme, Get Answer, Expert's Help, Multilevel indexing scheme Discussions

Write discussion on Multilevel indexing scheme
Your posts are moderated
Related Questions
Economics: It is now usually accepted that it costs less to make a system of smaller computers with the equivalent power of a one large computer. It is more cost-effective to get s


Build a database application for a sports league. Assume your application is to keep track of teams and equipment that is checked out to teams. Explain the steps that is needed and

define locking in simple language and decribed it

What is recovery management component? Ensuring durability is the responsibility of a software component of the base system known as the recovery management component.

Using the questions found at the end of Chapter 9 in your textbook, complete this homework activity. Students will submit a Word document answering questions 2, 3, and 4.

Synonyms and Indexes Some of the essential properties of indexes are: An Index is a schema Object Indexes can be formed explicitly or automatically Indexes are m

Express the subsequent query in SQL assumes which the data is stored within EMPLOYEE table with relevant fields (i) Display name, job, salary, and hire date of employee who are

Determine the concept of Process Process: A process transforms the data values. It is represented as ellipse containing a description of transformation. Each procedure has a

Components of database manager The above functions are reached by the database manager. The major elements of a database manager are: Authorisation control: This mod