MySQL數據庫索引底層原理

  Mysql官方對索引的定義爲:索引是幫助Mysql高效獲取數據的數據結構,簡單來說:索引就是數據結構.   數據庫的底層索引是用B樹和B+樹實現的,但是爲什麼使用的是它們,爲什麼不用紅黑樹?     紅黑樹等數據結構也可以用來實現索引,但是文件系統以及數據庫系統普遍採用B-Tree/B+Tree作爲索引結構.這是因爲:索引本身也很大,因此索引往往是以索引文件的形式存儲在磁盤上.所以,索引查找的

>>阅读原文<<