摘要：B+树的定义 上一篇我们介绍了B树, B+树与B树最大的不同是, B+树所有的关键字都存储在叶子节点, 中间节点仅作为索引. 关于B+树的定义以及解释要比B树多很多, 可能这也是因为B+树在实际使用中要比B树广泛很多. 我这里直接参考了nullzx对B+树的定义以及视图, 我主要修改我的B树的代码实 阅读全文

摘要：最近在做CMU的15445的数据库课程, 需要复习一些高级的数据结构. 记录了一些学习笔记. B树(B-Tree) B树实际上是从二叉平衡树衍生而来, B树的B是 Balanced Tree 的意思, 并不是二叉树的意思. 与传统的二叉搜索树不同, B树的特征是它们可以存储在单个节点中的大量键值对, 阅读全文

摘要：可扩展Hash 可扩展Hash是结合了Hash算法的一种数据结构组织方法, 这种数据组织方式涉及到Hash函数, 目录映射存储地址, 使用Hash函数的结果作为地址下标的索引, 以及使用桶的方式存储键值对数据. 可扩展hash (Extendible Hashing ) 是一种动态 hash 方法. 阅读全文