【高級數據庫】第二章 第02講 多維索引

【高級數據庫】第二章 數據庫索引   前面講解了幾種索引的數據結構，但這些索引鍵都是一維的。對於多維查詢（例如查詢同時滿足兩個鍵的記錄），可以通過多次執行一維索引實現，但對於更加複雜的數據這種方法顯然不可取，因此需要擴展多維索引。多維索引結構主要分爲兩類： （1）類散列表：包括網格文件、分段散列； （2）類樹：包括多鍵索引、kd-樹、四叉樹、R-樹。 第03講 多維索引 1、多維數據的散列結構  

>>阅读原文<<