Tag: r tree

持久（基于磁盘）R树（或R *树）

如何将R * Tree实现为持久性（基于磁盘）？ 用于保存R * Tree索引或保存叶值的文件的体系结构是什么？ 注意：此外如何在这样的持久R *树中执行插入，更新和删除操作？ 注释II：我已经实现了具有批量加载function的内存中R-Tree。 但是，当我们谈论基于磁盘的问题时，我认为这完全无关紧要。

R-Tree实现Java

我在最近几天搜索R-Tree的稳定实现，支持无限维（20左右就足够了）。 我只找到了这个http://sourceforge.net/projects/jsi/，但它们只支持2个维度。 另一个选项是区间树的多维实现。 也许我完全错误地使用了R-Tree或Intervall-tree来解决我的问题所以我简单地说明了问题，你可以把你的想法发给我。 我需要解决的问题是某种最近邻搜索。 我有一套天线和房间，每个天线有一个整数间隔。 例如天线1，最小-92，最大-85。 实际上它可以表示为房间 – >天线组 – >天线间隔。 这个想法是每个房间在天线的尺寸上跨越R-Tree中的一个盒子，并且在每个维度上跨越间隔。 如果我得到N-Antennas的查询和每个天线的值，那么我可以将信息表示为房间中的查询点并检索“最接近”点的房间。 希望你对问题和我的想法有所了解。

Java商业友好的R-tree实现？

我需要Java中的商业友好（Apache许可证，LGPL，Mozilla公共许可证等） R-tree实现，以便将地理名称 Web Service替换为时区，如问题“在不使用Web的情况下从纬度/经度确定时区 ”中所建议的那样像Geonames.org这样的服务 “。 我找到了 一些 ，但我想知道是否有人在实践中评估或使用它们。