索引的原理：我們爲什麼用B+樹來做索引？

索引的作用，是否需要建立索引，以及建立什麼樣的索引，需要我們根據實際情況進行選擇。我之前說過，索引其實就是一種數據結構，那麼今天我們就來看下，索引的數據結構究竟是怎樣的？對索引底層的數據結構有了更深入的瞭解後，就會更瞭解索引的使用原則。 今天的文章內容主要包括下面幾個部分： 爲什麼索引要存放到硬盤上？如何評價索引的數據結構設計的好壞？ 使用平衡二叉樹作爲索引的數據結構有哪些不足？ B 樹和 B+

>>阅读原文<<