優(yōu)點(diǎn)一:B-樹降低查詢高度,減少磁盤IO讀寫次數(shù),雖然增加了內(nèi)存運(yùn)算,但只要不溢出內(nèi)存,速率更快.如圖一所示,相比于一般的樹,B-樹高度只有三,查找到節(jié)點(diǎn)3/5只要在磁盤上查...

IP屬地:內(nèi)蒙古
優(yōu)點(diǎn)一:B-樹降低查詢高度,減少磁盤IO讀寫次數(shù),雖然增加了內(nèi)存運(yùn)算,但只要不溢出內(nèi)存,速率更快.如圖一所示,相比于一般的樹,B-樹高度只有三,查找到節(jié)點(diǎn)3/5只要在磁盤上查...