索引背後的原理

MySQL的官方定義：索引是幫助MySQL高效獲取數據的數據結構。 查詢時數據庫最主要的功能，我們都希望查詢數據的速度可以儘可能地快。在數據之外，數據庫系統還維護着滿足特定查找算法地數據結構，這些數據結構以某種方式引用數據，這樣就可以在這些數據結構上實現高級查找算法。這種數據結構，就是索引。 一般來說，索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲的磁盤上。這樣的話，索引

>>阅读原文<<