RBush 是一个高性能的 JavaScript 库，用于点和矩形的 2D 空间索引。它基于具有批量插入支持的优化 R-tree 数据结构。
空间索引是点和矩形的特殊数据结构，它允许你非常有效地执行诸如“此边界框内的所有项目”之类的查询（例如，比遍历所有项目快数百倍）。它最常用于地图和数据可视化。
这些演示包含了从 50k 批量加载的随机点生成的树的可视化。打开 Web 控制台可以查看基准测试；单击按钮以插入或删除项目；单击以在光标下执行搜索。
2022-08-16