Multilevel index là gì?

Các bản ghi (record) của chỉ mục (index) bao gồm các giá trị khóa tìm kiếm (search key) và con trỏ (pointer). Chỉ mục đa cấp (multilevel index) được lưu trữ trên đĩa cùng với các tập tin cơ sở dữ liệu thực tế. Khi kích thước của cơ sở dữ liệu tăng lên, kích thước của các chỉ mục cũng vậy. Cần lưu giữ các bản ghi của chỉ mục trong bộ nhớ chính (main memory) để tăng tốc các hoạt động tìm kiếm. Nếu chỉ mục đơn (single-level index) được sử dụng, thì chỉ mục kích thước lớn sẽ không thể được lưu trong bộ nhớ, dẫn đến nhiều lần truy cập đĩa. Chỉ mục đa cấp (multilevel index) giúp chia chỉ mục thành nhiều chỉ mục nhỏ hơn để làm cho chỉ mục cấp ngoài cùng nhỏ đến mức có thể được lưu trong một khối đĩa (disk block) duy nhất, có thể dễ dàng lưu trữ ở bất kỳ đâu trong bộ nhớ chính.