我正在为btree算法编写代码。我正在获取NullPointerException。为什么????请有人帮我...! public void insertNonFull(BPlusNode root,BPlusNode parent,String key) { int i=0; BPlusNode child=new BPlusNode(); BPlusNode node=parent; while(true) { i=node.numKeys-1; if(node.leaf) { while(i>=0 &a…

2020年10月23日 0条评论 48点热度 阅读全文

我有兴趣使用c++或java实现持久的B树,因为我需要存储一些路径表达式,例如//科学家/人/ ... / [艾伯特·爱因斯坦]。 我尝试了google,但不满意。关于此的一些提示或任何从何处开始的想法都将非常有帮助。但是,BTree必须存储在磁盘上。 解决方案如下: 避免使用指针,而应使用基址中的索引。这样,您可以简单地将btree映射到内存中,并使用基地址和索引作为查找。 如果使用Windows,则改为查看文件的mapview。

2019年11月27日 0条评论 9点热度 阅读全文

我很想能够使用Kyoto Cabinet的树数据结构之一,但是我需要能够返回最近的键。 即我有 1,100 3,500 7,1000 给定2,我将返回1。 这可能吗?如果没有,那么到底什么是轻量级的高速替代品呢? 谢谢 解决方案如下: 京都府内阁有游标您可以在TreeDB中使用Cursor找到更大,相等或更低的键。

2019年5月7日 0条评论 9点热度 阅读全文