1、二叉樹：每個節(jié)點最多只有兩個子樹的樹結(jié)構(gòu)
2厅贪、B樹和B+樹
2.1蠢护、區(qū)別
1）B+樹只有葉子節(jié)點會存儲指針，B樹所有節(jié)點都帶
2）B+樹葉子節(jié)點存儲了所有數(shù)據(jù)养涮，B樹在內(nèi)部節(jié)點出現(xiàn)的數(shù)據(jù)不會出現(xiàn)在葉子節(jié)點
3）B+樹所有葉子節(jié)點都是通過指針連在一起葵硕，B樹不是
2.2、B+樹優(yōu)點
1）內(nèi)部節(jié)點不存儲指針贯吓，使得一個內(nèi)部節(jié)點中可以容納更多的數(shù)據(jù)
2）葉子節(jié)點通過指針連在一起范圍掃描很方便懈凹，B樹就要在葉子節(jié)點和內(nèi)部節(jié)點之間不停往返
2.3、B樹優(yōu)點
對于內(nèi)部節(jié)點悄谐，可以直接得到指針
2.4介评、為什么數(shù)據(jù)庫索引用B+樹
1）因為葉子節(jié)點上存儲了所有的數(shù)據(jù)和索引而且相互之間用指針連在一起，對于范圍查找不用跨層就能把數(shù)據(jù)查出來
2）因為非葉子節(jié)點不存儲索引爬舰，所以每個節(jié)點能容納更多數(shù)據(jù)们陆，也就是樹會更低，IO次數(shù)少
