java
笔试题算法btree4j:用纯
Java
编写的基于磁盘的前缀
B+-tree
什么是
Btree4j
Btree4j
是用纯
Java
编写的基于磁盘的。
它非常快,甚至可以在笔记本电脑上使用。
使用
btree4j
io.github.myui
btree4j
0.9.1
在单元测试中。
特点和实力
对原始
Xindice
的实现进行了许多改进,如下所示:
仔细选择前缀以最小化其长度的实现。
在前缀
B+-tree
中,键前缀由类似智能算法管理。
鲁道夫·拜尔和卡尔·温特劳尔。
“前缀
B
树”,Proc。
ACM
翻译。
数据库系统。
2,
1,
pp.11-26),1977
年
3
月。
[]
指针正在使用,以便更多的键/值适合内存。
支持唯一索引和非唯一索引。
允许存储重复键用于非唯一索引。
基于
B+-tree
是
.
也支持。
存储
的
1