MySQL數據庫索引底層原理

綜述： Mysql索引底層採用的是B樹和B+樹來實現。那爲什麼是B樹和B+樹而不是其他諸如數組、鏈表、平衡二叉樹這些數據結構呢？下面來學習。 1、數據庫文件存儲方式 數據庫文件都是以磁盤文件存儲在系統中的，這也是數據庫能夠持久化存儲數據的原因。 2、從數據庫讀取數據的原理 從數據庫中讀取數據，先不考慮從緩存中讀取的情況，那就是直接從磁盤文件中讀取數據，我們都知道，從磁盤文件中讀取數據是十分耗時的，

>>阅读原文<<