B+樹概念理解(學習筆記)

B+樹概念理解(學習筆記) 1.B+樹是對B樹的變種,推薦閱讀我的上篇博客(https://blog.csdn.net/weixin_42111859/article/details/104060173),裏面有關於B樹的概念理解,兩者是十分相似的。 2.B+樹和B樹主要差異: (1)B+樹節點關鍵字個數等於子樹個數,非根節點關鍵字個數取值範圍是[ceil(m/2),m]。如果根節點不是唯一的節點
相關文章
相關標籤/搜索