B~樹(B-Tree)與B+樹

注意:首先需要說明的一點是:B - 樹就是 B ~樹,沒有所謂的B 減 樹

二叉查找樹的查找的時間複雜度是O(log N),其查找效率已經足夠高了,

  • 那爲什麼還有B~樹和B+樹的出現呢?
  • 難道它兩的時間複雜度比二叉查找樹還小嗎? 

答案當然不是,原因是因爲磁盤IO;

  •  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章