PH-Tree: 多维空间索引的开源解决方案

PH-Tree: 多维空间索引的开源解决方案

phtree PH-Tree 项目地址: https://gitcode.com/gh_mirrors/ph/phtree

PH-Tree 是一个由 优快云 公司开发的基于 Java 的开源项目，主要提供多维空间索引和存储结构。该项目的目标是高效地存储和查询多维数据，如地理空间信息、时间序列数据等。

项目基础介绍

PH-Tree 采用了 Java 作为主要的编程语言，提供了对多维空间数据的索引和存储功能。它是一种基于树的索引结构，能够高效地处理多维空间数据，支持范围查询、最近邻查询以及快速的更新操作。

核心功能

• 多维索引：默认情况下，PH-Tree 存储由 64 位整数组成的 k 维键（点），但也可以用于高效存储浮点数值和/或 k 维矩形。
• 查询支持：支持 kNN（k 近邻）查询、范围查询、窗口查询。
• 数据更新：支持快速的插入、更新和删除操作，且性能几乎与树的大小无关。
• 数据结构：作为一个映射，PH-Tree 只允许在每个位置存储一个条目。如果需要存储多个条目，可以使用 PhTreeMultiMapF 或 PhTreeMultiMapF2 等多映射封装器。

最近更新的功能

• 修复问题：修复了当树为空时 getStats() 方法抛出的空指针异常问题。
• 警告修复和依赖更新：刷新了依赖项并修复了警告。
• 新多功能映射：添加了新的多映射功能 PhTreeMultiMapF2，该功能在仅当多个值与一个点关联时，才在给定点透明地存储值集合。

通过这些更新，PH-Tree 进一步提升了其性能和可用性，为多维数据的处理提供了更加强大的工具。

phtree PH-Tree 项目地址: https://gitcode.com/gh_mirrors/ph/phtree