優(yōu)點(diǎn)一:B-樹降低查詢高度,減少磁盤IO讀寫次數(shù),雖然增加了內(nèi)存運(yùn)算,但只要不溢出內(nèi)存,速率更快.如圖一所示,相比于一般的樹,B-樹高度只有三,查找到節(jié)點(diǎn)3/5只要在磁盤上查...
![240](https://cdn2.jianshu.io/assets/default_avatar/15-a7ac401939dd4df837e3bbf82abaa2a8.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP屬地:內(nèi)蒙古
優(yōu)點(diǎn)一:B-樹降低查詢高度,減少磁盤IO讀寫次數(shù),雖然增加了內(nèi)存運(yùn)算,但只要不溢出內(nèi)存,速率更快.如圖一所示,相比于一般的樹,B-樹高度只有三,查找到節(jié)點(diǎn)3/5只要在磁盤上查...