一种可扩展的线性可排序四叉树空间索引  

AN EXTENSIBLE LINEARLY SORTABLE QUADTREE SPATIAL INDEX

作　　者：胡晨希[1,2] 刘会侠[2] 乐鹏[2] 王艳东[2,3] 

机构地区：[1]中测新图遥感技术有限责任公司,北京市北太平路16号100039 [2]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079 [3]华东师范大学地理信息科学教育部重点实验室,上海市中山北路3663号200062

出　　处：《测绘信息与工程》2010年第5期1-3,共3页Journal of Geomatics

基　　金：国家"863计划"资助项目(2007AA12Z214);国家自然科学基金资助项目(40601083);地理信息科学教育部重点实验室开放研究基金资助项目(LGISEM0804);国家科技支撑计划课题资助项目(2008BAH23B03)

摘　　要：分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。After analyzing the advantages and disadvantages of quadtree spatial index,we present an extensible linearly sortable quadtree spatial index.This method makes the spatial index updated dynamically,and has high spatial query efficiency.

关 键 词：空间数据库 空间索引 线性可排序四叉树 聚簇索引 

分 类 号：P208[天文地球—地图制图学与地理信息工程]