How does multilevel indexing improve the efficiency of searching an index file?

19kviews

written 8.9 years ago by

teamques10 ★ 70k

modified 3.9 years ago by

krithikkm200 • 10

Mumbai University > Information Technology > Sem 5 > Advanced Database Management System

Marks: 5M

Year: Dec 2014

advanced database management systems

ADD COMMENT EDIT

1 Answer

369views

written 8.9 years ago by

teamques10 ★ 70k

A multilevel index considers the index file, which we will now refer to as the first (or base) level of a multilevel index, as an ordered file with a distinct value for each K(i).
Because a single-level index is an ordered file, we can create a primary index to the …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.