一种支持多比例尺表示的地图数据组织方法.pdf

《一种支持多比例尺表示的地图数据组织方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第Z7卷第7期计算机学报Vol.Z7No.7Z004年7月C~INESEJOURNALOCOMPUTERSJulyZ004一种支持多比例尺表示的地图数据组织方法叶常春周兴铭国防科学技术大学计算机学院长沙410073摘要大量GIS应用的地图显示功能具有多尺度特性.~ilbert-R-Tree索引与此特性不相适应.使用它访问绘图数据存在IO粒度偏小和同等级簇聚程度低两个问题导致访问效率不高.该文对它作出改进提出一种新型索引即多级~ilbert-R-Tree索引~ierarchical~ilbert-R-Tree~~RT.~~RT解决了上述两个问题.实验证明后者的访问效率比前者有较大的提

2、高.关键词地图数据集空间索引数据组织数据访问多级~ilbert-R-Tree索引中图法分类号TP311AMethodforOrganizingMapDatasettoSupportMulti-scaleYEChang-ChunZ~OUXing-MingSchoolofComPuterNationalUniuersit$ofDefensetechnolog$Changsha410073AbstractGISapplicationshaveapropertycalledmulti-scaleindisplayingmap.Multi-scalemeansthatthescaleofma

3、pdisplaydeterminesthedetaillevel.Theconventionalspatialindexessuchas~ilbert-R-Treedontadapttothisproperty.TheaccessmethodsbasedonthemhavetwodisadvantagesThedatarecordsoffeaturesofsamerankarenon-clusteredwhicharealwaysusedtogetheBecauseonlyadatarecordofafeatureisreadforeachIOoperationIOgranu-la

4、rityistoosmall.Thesetwodisadvantagesmakethedataaccessinefficient.Sothispaperpres-entsanewspatialindexcalled~ierarchical~ilbert-R-Tree~~RT.Unlike~ilbert-R-Treewhichdisplacesallindexrecordsinthelowestlayeroftree~~RTdistributesindexrecordsofdifferentranksamongdifferentlayersoftree.Theranksincreas

5、efrombottomlayertotoponeifany.Alldatarecordsareorderedbythewidth-firstseCuenceofindexrecords.ThenThedatarecordsoffeaturesofsamerankareclustered.urthermorethedatarecordsreferencedbyindexrecordsofsameleafnodesareseCuentiallystored.~~RTcallthesesetofdatarecordscluster.Thedatasizeofclustersareclos

6、etothesizeofadiskpage.oreachIOoperationaclusterin-steadofadatarecordisreadfromdisk.SoIOgranularityisoptimized.Togetherthetwodis-advantagesoftheaccessmethodbasedon~ilbert-R-treearebanished.Experimentsbasedonrealmapdatasetprovethedataaccessmethodismoreefficientbasedon~~RTthanbasedon~il-bert-R-Tr

7、ee.Keywordsmapdatasetspatialindexdataorganizationdataaccesshierarchical~ilbert-R-Tree收稿日期Z003-06-Z0修改稿收到日期Z004-05-19.叶常春男1974年生博士研究生主要研究方向为位置服务和空间数据库.E-mailiamdouble!163.com.周兴铭男1938年生中国科学院院士教授博士生导师主要研究方向为计算机体系结构并行与分布数据库和CSCW.7期叶常春等:一种支