数据结构
qh870754310
这个作者很懒,什么都没留下…
展开
-
什么是B+Tree
什么是B+Tree B+Tree的定义 B+Tree是B树的变种,有着比B树更高的查询性能,来看下m阶B+Tree特征: 1、有m个子树的节点包含有m个元素(B-Tree中是m-1) 2、根节点和分支节点中不保存数据,只用于索引,所有数据都保存在叶子节点中。 3、所有分支节点和根节点都同时存在于子节点中,在子节点元素中是最大或者最小的元素。 4、叶子节点会包含...转载 2018-10-12 14:04:38 · 104 阅读 · 0 评论 -
什么是B-Tree
什么是B-Tree B-Tree就是我们常说的B树,一定不要读成B减树,否则就很丢人了。B树这种数据结构常常用于实现数据库索引,因为它的查找效率比较高。 磁盘IO与预读 磁盘读取依靠的是机械运动,分为寻道时间、旋转延迟、传输时间三个部分,这三个部分耗时相加就是一次磁盘IO的时间,大概9ms左右。这个成本是访问内存的十万倍左右;正是由于磁盘IO是非常昂贵的操...转载 2018-10-12 14:00:28 · 88 阅读 · 0 评论