Btree索引概念結構擴展

Btree索引(或Balanced Tree)，是一種很普遍的數據庫索引結構，oracle默認的索引類型（本文也主要依據oracle來講）。其特點是定位高效、利用率高、自我平衡，特別適用於高基數字段，定位單條或小範圍數據非常高效。理論上，使用Btree在億條數據與100條數據中定位記錄的花銷相同。 數據結構利用率高、定位高效 Btree索引的數據結構如下：     結構看起來Btree索引與Bin

>>阅读原文<<