稀疏索引是什麼

數據結構

稀疏索引是一種數據結構，它不為表中的每個值創建索引，而是選擇性地為某些數據或數據塊建立索引項。

在稀疏索引中，索引項通常指向數據在磁碟上的起始位置，這種索引方式適用於數據已經按照某種順序排列的情況，如數據主鍵有序。與稠密索引（dense index）相比，稠密索引為每個記錄創建一個索引項，而稀疏索引則將數據分成多個組，每組一個索引項。稀疏索引的優點是占用空間較少，但在查詢時可能需要更多的順序查找，因此查詢速度可能比稠密索引慢。