没有合适的资源?快使用搜索试试~ 我知道了~
approximort:使用 morton numbers 作为 leveldb 键,作为快速、粗略、范围可查询的地理空间查找
共5个文件
js:2个
gitignore:1个
md:1个
需积分: 5 0 下载量 38 浏览量
2021-07-13
11:38:31
上传
评论
收藏 4KB ZIP 举报
温馨提示
近似值 使用作为键,作为快速、粗略、范围可查询的地理空间查找。 警告 - 实验性 - 不要吃 有关级别中更多考虑的地理空间索引,请参阅 想法 Morton 数将2 维点[x,y]展平为 1 维整数[z] ,并保持局部性。 如果您的 2d 位置的 morton 在数字上接近其他某个 morton,那么这两个点在 2d 空间中彼此靠近。 Leveldb保持它的键排序,并允许简单的范围查询。 使用 morton 数字作为键意味着 db 中彼此相邻的键对应于 2d 空间中彼此靠近的事物。 Leveldb 非常乐意提供接近所需键的值范围。 最终结果:无需额外魔法即可找到“我附近有什么东西” ,并且可以以最快的速度查找钥匙,这非常快。 按级别排序 Leveldb 键是字符串,自动排序魔法是字母。 Morton 数是整数,只有按数字对它们进行排序时,才可以使用局部性的优点。 所以我们用数字键进行编
资源推荐
资源详情
资源评论
收起资源包目录
approximort-master.zip (5个子文件)
approximort-master
.gitignore 36B
package.json 354B
index.js 1KB
README.md 2KB
test
testIndex.js 3KB
共 5 条
- 1
资源评论
李彼岸
- 粉丝: 34
- 资源: 4690
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功