MySQL索引背後的數據結構及算法原理（二）

B-Tree和B+Tree 目前大部分數據庫系統及文件系統都採用B-Tree或其變種B+Tree做爲索引結構，在本文的下一節會結合存儲器原理及計算機存取原理討論爲何B-Tree和B+Tree在被如此普遍用於索引，這一節先單純從數據結構角度描述它們。node B-Tree 爲了描述B-Tree，首先定義一條數據記錄爲一個二元組[key, data]，key爲記錄的鍵值，對於不一樣數據記錄，key是互

>>阅读原文<<