二叉排序樹(shù)：左節(jié)點(diǎn) < 根節(jié)點(diǎn) < 右節(jié)點(diǎn)（節(jié)點(diǎn)不相等），左右子樹(shù)亦是二叉排序樹(shù)。
紅黑樹(shù)：自平衡二叉查找樹(shù)花盐。避免二叉排序樹(shù)的退化，保持平衡的二叉樹(shù)（目的為降低高度）菇爪。 ??????????????????????????
B樹(shù)：多路搜索樹(shù) / 平衡多叉樹(shù)算芯。
索引時(shí)，可從磁盤一次加載一個(gè)子節(jié)點(diǎn)至內(nèi)存（多路讓每個(gè)節(jié)點(diǎn)數(shù)據(jù)更少凳宙，避免內(nèi)存不夠）熙揍，使數(shù)據(jù)分批查找。需要避免根節(jié)點(diǎn)的子節(jié)點(diǎn)過(guò)多氏涩，使得B樹(shù)退化届囚。
B+樹(shù)：基于B樹(shù)有梆，數(shù)據(jù)在統(tǒng)一深度的葉子節(jié)點(diǎn)，葉節(jié)點(diǎn)鏈表相連意系。B+樹(shù)數(shù)據(jù)結(jié)構(gòu)與平衡查找樹(shù)對(duì)比形成了三個(gè)作用：①數(shù)據(jù)都在葉子節(jié)點(diǎn)泥耀，每次查找需要遍歷至統(tǒng)一深度，性能穩(wěn)定蛔添；②中間節(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)痰催，整個(gè)磁盤頁(yè)可以存儲(chǔ)高度較深的樹(shù)，減少磁盤IO次數(shù)（一頁(yè)可存儲(chǔ)一完整節(jié)點(diǎn)）迎瞧；③葉子節(jié)點(diǎn)以鏈表的形式存儲(chǔ)夸溶，便于查找。
