2019年7月17日
B+树索引
摘要： B+树索引文件 B+s树采用平衡树的结构，根到叶的每条路径长度相同，每个非叶结点有 $\left \lceil n/2 \right \rceil$ ~ $n$个指针 如图，对于一个包含m个指针的结点（$m \leq n$）有$K_{i 1} \leq val(P_i) V$，则将当前结点设置为$P 阅读全文
posted @ 2019-07-17 18:50 qbits 阅读(1883) 评论(0) 推荐(0) 编辑