对于non-unique的树(即一个key可以对应多个value),每个key后面跟着溢出节点指针OverflowPointer。如果一个key对应多于一个value,则第二个及之后的value会被存储在溢出页中(没有溢出页的情况下,OverflowPointer会被置为-1)。 溢出节点 溢出节点对应一个key有多个value的情况,第二个及之后的value存储会被在溢出节点中...
B+树是一种平衡的多路搜索树,广泛在操作系统和数据库系统用作索引。相比于内存的存取速度,磁盘I/O存取的开销要高上几个数量级。而将B+树用作索引时,它可以在查找过程有效地减少磁盘I/O操作次数。 一般涉及B+Tree的书籍和文章都会提到它广泛用作外存的索引中,但是并没有详细讲解怎么实现。本文打算独辟蹊径,基于...
首先,因为B+树的中间节点只是保存子树的最大数据和子树的子针,本身的占用空间较小,因此可以容纳更多节点元素,也就是说同样数据情况下,B+ 树会 B 树更加“矮胖”,因此查询效率更快。 其次,查找某个范围的数据,只需在B+树的叶子节点链表中遍历即可,不需要像B 树那样挨个中序遍历比较大小。总结来说,B+树的优...
基于动态裁剪频繁模式树的频繁项集并发挖掘算法 为解决FP(frequent pattern)-growth算法中构造频繁模式树(FP树-)所带来的存储和遍历开销较大的问题,提出了一种基于动态裁剪FP树-的频繁项集并发算法Dynam ic-prune。... 宋威,刘文博,李晋宏 - 《山东大学学报(工学版)》 被引量: 14发表: 2011年 基于FP-Growth...