一种改进的四叉树索引结构

• 作者: 侯雄文
• 来源期刊: 科教导刊-电子版（下旬）
• 学科: 工学
• 关键词: 四叉树 聚类 效率
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 科学技术
• 页码范围: 266
• 页数: 1页
• 分类号: TP311
• 字数: 1255字
• 语种: 中文

摘要

四叉树结构在索引道路网络中应用普遍,但传统四叉树因本身高度太大以至无法实现提高道路查询效率,本文提出一种基于密度聚类算法的四叉树结构实现对路网空间的高效划分,以实现降低四叉树深度的目的,从而提高路网索引查询效率.