1.? b樹沒有雙向指針潜腻,b+樹有斥扛,可有用來范圍查找沙咏,同理hash結(jié)構(gòu)索引也沒辦法范圍查找
2.? b樹可以在非葉子節(jié)點存儲數(shù)據(jù)币旧,b+樹只可以在葉子節(jié)點存儲數(shù)據(jù)践险,故b+樹可以存儲更多的數(shù)據(jù),最多大約2千萬條
3.? 聯(lián)合索引也就是一個表里面幾個字段組成的索引吹菱,在索引里排好序的數(shù)據(jù)結(jié)構(gòu)巍虫,底層是根據(jù)定義索引的前后順序進行排序,先排第一個鳍刷,再排第二個第三個等 占遥。所以最左匹配原則規(guī)定在查詢時候根據(jù)排在前面的第一個字段查,然后再去查第二個第三個输瓜,如果查詢條件沒有第一個瓦胎,只有第二個或者第三個芬萍,那么將索引失效,因為索引此時是無序的?
4.? 葉子節(jié)點是有序的搔啊,有利于范圍查找和有利于葉分裂和合并
5.? b+樹會把非葉子結(jié)點數(shù)據(jù)復(fù)制一份到葉子節(jié)點柬祠,并最終所以索引數(shù)據(jù)有序的落在葉子節(jié)點,而b樹是葉子節(jié)點和非葉子結(jié)點都會落索引负芋,不會重復(fù)