2019年3月25日
B树
摘要： B树的目的是为了硬盘快速读取数据(降低IO操作次数)而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或者B树的变形来存储实现。为什么B树效率高B树结构B树缺点为什么B树效率高在大规模数据存储操作中，由于无法一次性加载到内存里。所以避免不了发生内外存交换。所以次数越少，效率表现也越高。来看下面这张图：这是个典型的b树结构，初始因子为1000，高度仅为3的b树，就可以存储1002... 阅读全文
posted @ 2019-03-25 11:30 愿做你的小叮当 阅读(339) 评论(0) 推荐(0) 编辑