sqlite R*TREE 的自下而上解析

Posted 2023-02-23

【中文标题】sqlite R*TREE 的自下而上解析

【英文标题】：Bottom-up parsing for sqlite R*TREE

【发布时间】：2015-02-03 10:53:55

【问题描述】：

我正在尝试在嵌入式系统上实现用于地理空间搜索的 R-Tree。 R-tree 将存储在 SD 卡中。我遇到了 R*tree 的 sqlite 实现。在进一步深入研究之前，我想知道以下是否可行 - 1.自上一次搜索自下而上解析。由于我将它用于基于 gps 输入的平面点定位，因此我不需要每次都从父节点重复搜索。 2.直接从SD卡运行数据库。 如果需要任何其他信息，请发表评论。

【参考方案1】：

SQLite 总是从树的顶部开始搜索。 这可能不会有什么坏处，因为***条目最有可能被缓存。

如果你真的想做自底向上解析，你必须implement it manually。

可以从任何可访问的文件系统打开数据库文件。

【讨论】：

是否可以在现有的 r*tree 模块上实现自下而上的解析？还是我必须编写整个数据结构？如果这听起来没有得到充分研究，请原谅。

我怀疑修改R-tree模块的源代码会比单独编写搜索代码更容易。但这是你的选择。

所以你是说可以单独编写搜索代码并让它解析由sqlite维护的r *树？如果这是可能的，那就完美了。

是的，R-tree 模块只是虚拟表和实际表之间的一个瘦接口。事务语义意味着不能有“隐藏”数据。