B+樹完全解析

一、B+樹的結點組成 B+樹包含兩種結點： 0、根結點：(一般區分爲兩種，這裏我將根結點分開說明，因爲根節點非常特殊而且唯一)       若樹只有一層：僅有根結點，此根結點也是葉結點，根結點中索引值個數無最少限制。       若樹爲兩層以及以上：最上面那一層爲根結點，根結點屬於內部結點，根節點中指針最少爲2個。 1、葉結點：葉節點在B+樹的最底層（所有葉節點都在一層），葉結點中存放索引值、指向

>>阅读原文<<