k-d-b树 对 k-d树的改进 原理 图文解析

背景 上文讲到k-d树 下面来看k-d-b树 参考这篇文章： 介绍 类比二叉搜索树，树会太高，对磁盘io不友好 k-d树就更高了，树是真的高，那么我们能不能引入b+树的思想来解决这个问题呢？ k-d-b树就是这么搞的。 首先我们想一下b+树怎么解决这个问题的。 b+树，不再是二叉树，而是多叉树。 引入了内部节点，内部节点不存储实际数据，只是一些索引节点。每个内部节点由最小值和最大值定义。与k-d树

>>阅读原文<<