Mysql_索引_B樹與B+樹

爲什麼索引可以減少IO次數和減少IO量，提高併發效率？ key值 哪個文件 offset偏移量 索引需要落盤,不然每次都需要重建索引 當索引文件足夠大的時候會產生更多的IO 索引應該是使用key-value的格式存儲，候選的保存key-value的有，hash表，二叉樹，平衡二叉樹，紅黑樹，B樹，B+樹，先來看看各種情況。 （1）如果用hash存儲索引。必須設計好的hash算法；不能使用範圍查詢，

>>阅读原文<<