23.B樹B+樹B星樹原理分析

多路查找樹 二叉樹的查詢效率非常高,但也存在問題,當二叉樹的數據量非常大,節點非常多的時候,因爲二叉樹要求最多左右兩個子節點,會導致二叉樹的高度很高。我們一般在構建二叉樹的時候會伴隨很多IO操作如從文件系統讀取獲取或者數據庫讀取數據,過高的二叉樹會導致操作效率的低下,如果數據量過於龐大內存也支撐不了。在AVL節點很多的時候,當插入元素之後爲保持平衡會頻繁的調整節點的位置,導致性能的下降。 從而引出
相關文章
相關標籤/搜索