希尔伯特 R 树是一种基于二叉搜索树的排序结构,主要用于实现近似最近邻搜索算法。在希尔伯特 R 树中,每个节点包含一个查询范围,树中每个叶子节点表示一个点。希尔伯特值用来表示在二叉搜索树中查询每个点所需的最小代价,具体计算步骤如下:
计算整个树的希尔伯特值的算法复杂度是 O(nlogn),其中 n 是树中点的数量。因此,对于一个包含 N 个点的数据集,查询每个点的希尔伯特值的时间复杂度是 O(logN)。
云+社区沙龙online [国产数据库]
云+社区技术沙龙[第16期]
云+社区技术沙龙 [第31期]
云+社区开发者大会 武汉站
云+社区技术沙龙[第11期]
云+社区开发者大会(苏州站)
Elastic 中国开发者大会
领取专属 10元无门槛券
手把手带您无忧上云