• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:b-tree

b-tree

实现持久性B树

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

b-tree

京都内阁:有没有办法搜索最近的 key ?

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