B-樹

咱們知道數據庫中的索引查找主要基於hash表或者B+樹，但咱們知道從算法邏輯上二叉查找樹的查詢速度和比較次數都是最少的，其時間複雜度爲O（logN），可是咱們爲何不考慮在數據庫索引查找時使用二叉樹呢？mysql 這裏咱們就不得不考慮一個現實問題：磁盤IO。算法 數據庫索引是存儲在磁盤上的，當數據量比較大的時候，索引的大小可能有幾個G甚至更多。當咱們利用索引查找的時候，能把整個索引所有加載到內存嗎？

>>阅读原文<<