數據結構----常見樹

B樹 每個節點都存儲key和data，所有節點組成這棵樹，並且葉子節點指針爲null。 B+樹 只有葉子節點存儲data，葉子節點包含了這棵樹的所有鍵值，葉子節點不存儲指針。 後來，在B+樹上增加了順序訪問指針，也就是每個葉子節點增加一個指向相鄰葉子節點的指針，這樣一棵樹成了數據庫系統實現索引的首選數據結構。 原因有很多，最主要的是這棵樹矮胖，呵呵。一般來說，索引很大，往往以索引文件的形式存儲的磁

>>阅读原文<<