tidwall/rtred
GitHub: tidwall/rtred
tidwall/rtred 是一个已归档的 Go 语言内存 R-Tree 实现，提供 1-20 维空间数据的高效存储与检索能力。
Stars: 53 | Forks: 5
**本项目已归档，请改用 [tidwall/rtree](https://github.com/tidwall/rtree)。**
# Go 的 RTree 实现
[](https://godoc.org/github.com/tidwall/rtred)
该包为 Go 提供了一个内存中的 R-Tree 实现，可用作一种空间数据结构。
它支持 1-20 维，并且可以在同一棵树中交替存储和搜索多维数据。
## 作者
* 1983 原始算法和测试代码由 UC Berkely 的 Antonin Guttman 和 Michael Stonebraker 编写
* 1994 Melinda Green 从原始测试代码移植的 ANCI C 版本
* 1995 由 Paul Brook 提交的针对退化问题的球体体积修复
* 2004 由 Greg Douglas 移植的 C++ 模板版本
* 2016 由 Josh Baker 移植的 Go 版本
* 2018 由 Vladimir Agafonkin 添加了 kNN 并合并了部分 RBush 逻辑
## 许可证
RTree 源代码基于 MIT 许可证提供。
标签：EVTX分析, 日志审计