KDBush：2D点的终极静态空间索引库，让搜索速度提升10倍！

KDBush：2D点的终极静态空间索引库，让搜索速度提升10倍！

【免费下载链接】kdbushA fast static index for 2D points项目地址: https://gitcode.com/gh_mirrors/kd/kdbush

KDBush 是一款基于扁平 KD 树的超快速 2D 点静态空间索引库，专为高效处理海量二维点数据的搜索需求而设计。作为一款轻量级且性能卓越的工具，它在众多需要空间索引功能的应用场景中展现出强大的优势，能够显著提升空间搜索效率，为开发者带来极致的性能体验。

🌟 KDBush 的核心优势

专注点数据，性能更优

KDBush 专注于处理点数据，这使得它在设计上能够针对点的特性进行深度优化。与一些支持矩形等复杂形状的索引库相比，它在点数据的索引和搜索操作上表现出更高的效率，让点数据的空间查询变得更加迅速。

静态索引，高效稳定

作为静态索引库，KDBush 在完成初始索引构建后不支持动态添加或删除项目。这种特性虽然限制了数据的动态更新，但也使得索引结构更加稳定，能够在索引构建和搜索过程中保持高效的性能，避免了动态维护索引带来的额外开销。

极速索引与搜索，低内存占用

KDBush 在索引构建和搜索速度上具有显著优势。通过高效的 KD 树算法实现，它能够快速完成大量点数据的索引构建，并且在搜索操作中迅速定位到符合条件的点。同时，其内存占用量较低，能够在资源有限的环境中高效运行。

单一数组缓冲区存储，便于传输与共享

KDBush 的索引存储在单一的数组缓冲区中，这一特性使得索引可以方便地在不同线程之间传输，也可以作为紧凑文件进行存储。开发者可以轻松地将索引数据在不同的应用组件或系统之间共享，极大地提升了数据的可用性和灵活性。

🚀 快速上手 KDBush

安装 KDBush

你可以通过 NPM 安装 KDBush，安装命令如下：

npm install kdbush

如果需要在浏览器中直接使用，也可以通过 jsDelivr 引入模块：

<script type="module"> import KDBush from 'https://cdn.jsdelivr.net/npm/kdbush/+esm'; </script>

或者使用浏览器捆绑包，此时会有一个KDBush全局变量：

<script src="https://cdn.jsdelivr.net/npm/kdbush"></script>

基本使用步骤

1. 初始化索引：创建一个 KDBush 实例，指定要存储的点数量。

// 为 1000 个项目初始化 KDBush const index = new KDBush(1000);

2. 添加点数据：将点的 x、y 坐标添加到索引中。

// 填充 1000 个点 for (const {x, y} of items) { index.add(x, y); }

3. 完成索引构建：执行索引构建操作。

// 执行索引 index.finish();

4. 进行空间查询：可以进行边界框查询或半径查询。

// 进行边界框查询 const foundIds = index.range(minX, minY, maxX, maxY); // 将 id 映射到原始项目 const foundItems = foundIds.map(i => items[i]); // 进行半径查询 const neighborIds = index.within(x, y, 5);

📊 KDBush 的性能表现

KDBush 在性能方面有着出色的表现。通过 benchmark 测试（可参考项目中的 bench.js 文件），在处理大量点数据时，它能够快速完成索引构建，并高效地响应各种空间查询请求。无论是大量的边界框查询还是半径查询，KDBush 都能保持稳定且高效的处理速度，为应用提供流畅的空间搜索体验。

🛠️ KDBush 的 API 介绍

构造函数

new KDBush(numItems[, nodeSize, ArrayType, ArrayBufferType])

创建一个将容纳给定数量点（numItems）的索引。还可以接受以下参数：

• nodeSize：KD 树节点的大小，默认为 64。值越高，索引速度越快但搜索速度越慢，反之亦然。
• ArrayType：用于存储坐标值的数组类型。默认为Float64Array，但如果坐标是整数值，Int32Array可使索引更快更小。
• ArrayBufferType：用于存储数据的数组缓冲区类型（默认为ArrayBuffer）；如果你想在线程（多个Worker、SharedWorker或ServiceWorker）之间共享索引，可能更喜欢SharedArrayBuffer。

方法

index.add(x, y)

将给定的点添加到索引中。返回一个从零开始的增量数字，表示新添加的点。

index.range(minX, minY, maxX, maxY)

查找给定边界框内的所有项目，并返回一个索引数组，这些索引引用项目添加的顺序（由index.add(x, y)返回的值）。

index.within(x, y, radius)

查找查询点给定半径内的所有项目，并返回一个索引数组。

KDBush.from(data)

从原始ArrayBuffer或SharedArrayBuffer数据重新创建 KDBush 索引（在先前索引的 KDBush 实例上公开为index.data）。对于在线程之间传输或共享索引或将它们存储在文件中非常有用。

属性

• data：保存索引的数组缓冲区。
• numItems：存储的项目数量。
• nodeSize：KD 树节点中的项目数量。
• ArrayType：用于内部坐标存储的数组类型。
• IndexArrayType：用于内部项目索引存储的数组类型。

📝 总结

KDBush 作为一款专注于 2D 点的静态空间索引库，凭借其极速的索引与搜索性能、低内存占用以及便捷的数据传输与共享特性，成为处理海量点数据空间查询的理想选择。无论是在地图应用、地理信息系统还是其他需要高效空间索引的场景中，KDBush 都能发挥出强大的作用，帮助开发者构建出高性能的应用。如果你正在寻找一款高效的 2D 点静态空间索引工具，不妨尝试一下 KDBush，体验它带来的性能提升！

【免费下载链接】kdbushA fast static index for 2D points项目地址: https://gitcode.com/gh_mirrors/kd/kdbush