爲啥使用B+樹而不是B樹

InnoDB和Myisam爲什麼使用B+樹而不是B樹。 這個問題最好還是要搞懂一點。因爲我這裏很有可能會問到這方面的。我也很想和別人扯索引,然後就會扯到這個。加油。   B樹 特點: 1、m叉搜索,降低高度 2、所有的節點都存儲數據。 3、中序遍歷可以得到一個排序好的索引。 爲什麼可以建索引: 就是可以降低高度,然後減少磁盤IO的操作。     B+樹 特點:就是在B樹上做了一些修改。 1、數據都
相關文章
相關標籤/搜索