kd树划分原则[数据库]多维查找树适合于对多维数据进行索引，所有的维度在不同层次间轮流出现，每个节点根据当前的属性和对应属性值分为两个分支。在使用时主要是将树完全加载到内存中，然后在树上执行查找，所以说KD树是一种主存数据结构。实际上其要表达的含义是KD树适合用将数据完全放在主存中执行查找，而不适合于存储在硬盘上执行查找。主要原因是KD树有太多的内节点，这些节点如果每个都占用一个页面的话，不但浪费空间，还需要大量的磁盘IO读写树的节点内容，因此KD树并不像B+树那样适合于磁盘。 当然，也有改进的KD树，就是将每个节点并不只分为两个分支，而是分为多个分支，这样可以减小树的内节点数量，使其能够高效地存储在磁盘上
办公网线怎么做，微博怎么屏蔽他人故事，怎么打开解压文件夹办公网线怎么做，微博怎么屏蔽他人故事，怎么打开解压文件夹