不得不看的B樹索引

索引 一、先導： 要想了解B 樹索引，首先要了解樹的數據結構，二叉樹，平衡二叉樹，B-樹，B+樹。 1、二叉樹： 每個結點最多有兩個子樹的樹結構 二叉樹的特性： 每個結點都包含一個元素和n個子樹，0<=n<=2 左子樹和右子樹是有順序的，次序不能顛倒。左子樹的值小於父結點的值，父結點的值小於右子樹的值 練習：[31 18 73 9 27 37 99] 上面數據經過一系列插入後：變成了有序的結構,且

>>阅读原文<<