心裏要有點B樹

簡潔易懂的B-樹介紹：漫畫介紹B-樹和B+樹 下面是漫畫中整理出的一些知識點： 首先需要明確B-樹就是B樹，不能讀作B減樹。 B-樹，B+樹區別於二叉排序樹(Binary Search Tree)最明顯的地方是一個節點有多個孩子(>=2)。 數據庫索引爲什麼不用二叉排序樹存放：磁盤IO次數。雖然二叉排序樹的比較次數和查找次數均最少，但是在磁盤加載時不可能把整個索引全部加載到內存中去，只能夠一次把一

>>阅读原文<<