爲何mysql用B+樹作索引而不用B-樹或紅黑樹

爲何mysql用B+樹作索引而不用B-樹或紅黑樹 注：首先若是不瞭解B+樹和B-樹的童鞋，能夠先閱讀這位博主的博文node B-樹、B+樹、紅黑樹，都是平衡查找樹，那麼查詢效率上講，平均都是O(logn)。使用什麼哪一種數據結構，確定是出於提升數據庫的查詢效率的考慮。mysql 1、B+樹作索引而不用B-樹 那麼Mysql如何衡量查詢效率呢？– 磁盤IO次數。 通常來講索引很是大，尤爲是關係性數據

>>阅读原文<<