kdb-tree:kd-B树的一个实现来处理无限的地理点流-源码

上传者: 42123237 | 上传时间: 2021-07-12 14:04:45 | 文件大小: 228KB | 文件类型: ZIP
该程序使用kd-B Tree(结合了kd-trees和B-trees的特性)来存储商家。 因为商家列表理论上是无限的,更简单的 kd-tree 是不可接受的,因为它不允许动态插入。 我还修改了 kd-B 树,以允许我们在查询时按类别进行过滤。 如果有太多条目无法放入内存,则可以轻松地将树更改为使用辅助存储。 我选择了 Ruby,以便可以轻松地将树包含到 RoR 或 Sinatra 项目中。 我还包括 rspec 测试以确保树正常运行。 参考 Robinson, John T.“KDB 树:大型多维动态索引的搜索结构”,卡内基梅隆大学,匹兹堡,1981 年。

文件下载

资源详情

[{"title":"( 9 个子文件 228KB ) kdb-tree:kd-B树的一个实现来处理无限的地理点流-源码","children":[{"title":"kdb-tree-master","children":[{"title":"square.rb <span style='color:#111;'> 2.04KB </span>","children":null,"spread":false},{"title":"payments.txt <span style='color:#111;'> 700.94KB </span>","children":null,"spread":false},{"title":"kdbtree_spec.rb <span style='color:#111;'> 2.71KB </span>","children":null,"spread":false},{"title":"utils","children":[{"title":"gen_payments.rb <span style='color:#111;'> 1.29KB </span>","children":null,"spread":false}],"spread":true},{"title":"region.rb <span style='color:#111;'> 1.28KB </span>","children":null,"spread":false},{"title":"kdbtree.rb <span style='color:#111;'> 7.45KB </span>","children":null,"spread":false},{"title":"README.markdown <span style='color:#111;'> 767B </span>","children":null,"spread":false},{"title":"README.txt <span style='color:#111;'> 1.12KB </span>","children":null,"spread":false},{"title":"queries.txt <span style='color:#111;'> 95B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明