索引的實現原理

這篇文章是介紹MySQL數據庫中的索引是如何根據需求一步步演變最終成爲B+樹結構的以及針對B+樹索引的查詢，插入，刪除，更新等操作的處理方法。Oracle和DB2數據庫索引的實現基本上也是大同小異的。文章寫得很通俗易懂，就轉在這了。關於B+樹和索引內部結構可以參考：《B 樹、B- 樹、B+ 樹和B* 樹》和《深入理解DB2索引（Index）》。   00 – 背景知識 - B-Tree & B+T

>>阅读原文<<