B-樹、B+樹、B*樹淺談

B-樹 B-樹就是B樹（可能有部分人會習慣上把B-樹讀爲B減樹，其實並不存在B減樹，只是讀法上的不同而已），B就是balanced，平衡的意思。B-樹就是指的B樹，特此說明一下。 先介紹一下二叉搜索樹。 顧名思義，二叉搜索樹，即指最多擁有兩個叉，這裏的叉即爲所有非葉子結點的兒子（Lift和Right）； 所有的結點存儲一個關鍵字； 非葉子結點的左指針指向小於其關鍵字的結點，右指針指向對於其關鍵字的

>>阅读原文<<