Sparse index là gì?

Chỉ mục chính (primary index) trong DBMS cũng được chia thành hai loại: chỉ mục dày (dense index) và chỉ mục thưa (sparse index). Trong chỉ mục thưa (sparse index), các bản ghi (record) của chỉ mục không được tạo cho mọi khóa tìm kiếm (search key). Bản ghi của chỉ mục ở đây chứa một khóa tìm kiếm và một con trỏ (pointer) trỏ đến dữ liệu trên đĩa. Để tìm kiếm một bản ghi, trước tiên chúng ta tiến hành theo bản ghi của chỉ mục và đi đến vị trí thực của dữ liệu. Nếu dữ liệu chúng ta đang tìm kiếm không phải là nơi chúng ta đi đến trực tiếp bằng cách theo dõi chỉ mục, thì hệ thống sẽ bắt đầu tìm kiếm tuần tự cho đến khi tìm thấy dữ liệu mong muốn.