sqlite R*TREE 的自底向上解析
Bottom-up parsing for sqlite R*TREE
我正在尝试在嵌入式系统上实现用于地理空间搜索的 R 树。 R 树将存储在 SD 卡中。我遇到了 R* 树的 sqlite 实现。在我进一步研究之前，我想知道以下是否可行 -
1. 从上次搜索开始自底向上解析。因为我将它用于基于 gps 输入的平面点定位，所以我不需要每次都从父节点重复搜索。
2.运行直接从SD卡中获取数据库
如果需要任何其他信息，请发表评论。
SQLite 总是从树的顶部搜索。
这可能不会造成伤害，因为顶级条目最有可能被缓存。
如果你真的想做自下而上的解析，你必须implement it manually.
可以从任何可访问的文件系统打开数据库文件。
我正在尝试在嵌入式系统上实现用于地理空间搜索的 R 树。 R 树将存储在 SD 卡中。我遇到了 R* 树的 sqlite 实现。在我进一步研究之前，我想知道以下是否可行 -
1. 从上次搜索开始自底向上解析。因为我将它用于基于 gps 输入的平面点定位，所以我不需要每次都从父节点重复搜索。
2.运行直接从SD卡中获取数据库
如果需要任何其他信息，请发表评论。
SQLite 总是从树的顶部搜索。 这可能不会造成伤害，因为顶级条目最有可能被缓存。
如果你真的想做自下而上的解析，你必须implement it manually.
可以从任何可访问的文件系统打开数据库文件。