B Tree因?yàn)槊總€節(jié)點(diǎn)都存儲行數(shù)據(jù),所以沒有必要在非葉子節(jié)點(diǎn)再冗余任何數(shù)據(jù).B+ Tree因?yàn)橹挥腥~子節(jié)點(diǎn)存儲行數(shù)據(jù),所以需要在最后一層冗余所有的主鍵值,并存儲行數(shù)據(jù),且節(jié)點(diǎn)之間用鏈表進(jìn)行連接. 理解了這兩者的區(qū)別之后,我們來考慮一下針對實(shí)際場景,哪個數(shù)據(jù)結(jié)構(gòu)才是更好的選擇.首先,我們考慮一下等值查詢,對于B Tree來...
www.dbjr.com.cn/database/2850365...htm 2025-6-1