文章分类 -  数据结构

什么是B+Tree
摘要：B+Tree的定义 B+Tree是B树的变种，有着比B树更高的查询性能，来看下m阶B+Tree特征： 1、有m个子树的节点包含有m个元素（B-Tree中是m-1） 2、根节点和分支节点中不保存数据，只用于索引，所有数据都保存在叶子节点中。 3、所有分支节点和根节点都同时存在于子节点中，在子节点元素中 阅读全文
posted @ 2018-05-17 15:08 十月围城小童鞋 阅读(144) 评论(0) 推荐(0) 编辑
什么是B-Tree
摘要：B-Tree就是我们常说的B树，一定不要读成B减树，否则就很丢人了。B树这种数据结构常常用于实现数据库索引，因为它的查找效率比较高。 磁盘IO与预读 磁盘读取依靠的是机械运动，分为寻道时间、旋转延迟、传输时间三个部分，这三个部分耗时相加就是一次磁盘IO的时间，大概9ms左右。这个成本是访问内存的十万 阅读全文
posted @ 2018-05-17 14:59 十月围城小童鞋 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示