數據結構---B樹與B+樹的區別以及在MySQL數據庫中的應用

爲了便於說明，咱們先定義一條數據記錄爲一個二元組[key,data]，key爲記錄的鍵值，key惟一；data爲數據記錄除key外的數據。數據庫 B樹： 每一個節點都存儲key和data，全部節點組成這棵樹，而且葉子節點指針爲null。安全 B+樹：只有葉子節點存儲data，葉子節點包含了這棵樹的全部鍵值，葉子節點不存儲指針。數據結構 後來，在B+樹上增長了順序訪問指針，也就是每一個葉子節點增長一

>>阅读原文<<