寻找成熟的 M-Tree 实现 [关闭]

2024-04-19

我正在寻找一个成熟的 java M-Tree 实现——甚至任何 M-Tree 实现(除了我找到的唯一实现)

http://en.wikipedia.org/wiki/M-tree http://en.wikipedia.org/wiki/M-tree

对于那些没有听说过 M 树的人(就像我 2 天前一样),M 树是一种搜索树,当它使用键时,它可以检索“n 个最近的条目”或“距离 d 内的所有条目”可以放置在“度量空间”中(M 代表度量)。

我在网上找到了一个:https://github.com/erdavila/M-Tree https://github.com/erdavila/M-Tree

如果需要,此实现是可行的,但它不是可序列化的,不提供“contains()”方法,并且它当前抛出断言错误(我已经弄清楚如何修复)。

如果存在稍微更完善的实现,我想知道,因为这个数据结构似乎非常有用,我想找到一个规范的实现。

---添加了更多信息(为了防止这个问题被关闭)---

我的最终目标是一个 Map,其中“public Value get(Key)”方法返回“最接近”的 Value,即使没有精确的 Key 匹配。因为我使用的是在度量空间上定义的键,所以我正在寻找 MTree 来处理这个问题的“最近”部分。

上面的实现不会工作,因为(1)当同一个密钥被放入两次时它会失败,(2)它不允许我删除密钥,并且(3)它不允许我测试如果已插入钥匙。


None

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

寻找成熟的 M-Tree 实现 [关闭] 的相关文章

随机推荐