- 保留前缀压缩的同时引入布隆过滤器
- 布隆过滤器的大小选择：
- 对于第一个节点，filter初始设为100
- 对于分裂的节点，根据key的数量去确定大小，filter的大小以百为单位
- 节点分裂
每次插入完毕后对节点进行判断
- 如果当前key的数量等于filter的数量， 尝试扩大filter的数量，如果空间不够，分裂节点
- 如果当前key的数量等于degree，尝试进行前缀压缩，如果无法压缩，分裂节点
This repository has been archived by the owner on Aug 28, 2019. It is now read-only.