数据结构之B-树、B+树

B树的概念是为了解决一些现实问题而提出的,当数据量太大时,而内存中又无法存储这么多的数据,那么就需要将数据存储在磁盘上,如果继续采用平衡树的方法就会带来一些问题,平衡树每个节点都会分为两个节点,那么当数据太大的时候,树的高度也会不断增减,IO操作的次数也随之增加,所以需要降低树的高度,所以才有了一个节点存储多个数据的B树的方案。 B-树 B-树其实就是B树,B树是一种多路平衡搜索树(非二叉),若其
相关文章
相关标签/搜索