文件名称：approximort:使用 morton numbers 作为 leveldb 键，作为快速、粗略、范围可查询的地理空间查找
文件大小：4KB
文件格式：ZIP
更新时间：2024-08-02 05:25:11
JavaScript
近似值 使用作为键，作为快速、粗略、范围可查询的地理空间查找。 警告 - 实验性 - 不要吃 有关级别中更多考虑的地理空间索引，请参阅 想法 Morton 数将2 维点[x,y]展平为 1 维整数[z] ，并保持局部性。 如果您的 2d 位置的 morton 在数字上接近其他某个 morton，那么这两个点在 2d 空间中彼此靠近。 Leveldb保持它的键排序，并允许简单的范围查询。 使用 morton 数字作为键意味着 db 中彼此相邻的键对应于 2d 空间中彼此靠近的事物。 Leveldb 非常乐意提供接近所需键的值范围。 最终结果：无需额外魔法即可找到“我附近有什么东西” ，并且可以以最快的速度查找钥匙，这非常快。 按级别排序 Leveldb 键是字符串，自动排序魔法是字母。 Morton 数是整数，只有按数字对它们进行排序时，才可以使用局部性的优点。 所以我们用数字键进行编
【文件预览】：
approximort-master
----.gitignore(36B)
----package.json(354B)
----index.js(1KB)
----README.md(2KB)
----test()
--------testIndex.js(3KB)