如何選取最佳前綴索引長度

有時候需要索引很長的字符列，這會讓索引變得大且慢。其中有一種策略是通過自定義哈希索引的方式來模擬哈希索引，但是這樣會存在一定的侷限性。通常來講我們可以採用前綴索引的方式，這樣可以大大節約索引空間，從而提高索引效率。但是與此同時，這也會一定程度上的降低索引的選擇性。 索引的選擇性是指，不重複的索引值(也稱爲基數，cardinality)和數據表的記錄總數(#T)的比值，範圍從1/#T到1之間。索引的

>>阅读原文<<