Dense 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 dày (dense index), một bản ghi (record) được tạo cho mọi khóa tìm kiếm (search key) trong cơ sở dữ liệu (database). Điều này giúp bạn tìm kiếm nhanh hơn nhưng cần nhiều dung lượng hơn để lưu trữ các bản ghi của chỉ mục. Trong chỉ mục này, các bản ghi chứa giá trị khóa tìm kiếm và trỏ đến bản ghi thực trên đĩa.