• 网站首页
• 网站建设
• 短视频
• 网站推广
• 网站模板
• 客户案例
• 资讯动态
• 关于我们

kd树划分原则_数据库

当前位置：网站建设 > 技术支持

kd树划分原则？

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

版权说明：
本网站凡注明“广州京杭 原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。