RTREE代价模型与查询优化研究与实现

《RTREE代价模型与查询优化研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文R-Tree代价模型与查询优化研究与实现姓名：周东申请学位级别：硕士专业：计算机应用技术指导教师：戴齐20070601西南交通大学硕士研究生学位论文第1I页AbstractR．Treeisoneofthemostwidely-usedsDa虹alindexesforresearchandoonanercial,itisoneofthekey五eldsintheresearchofG【S．ThereareplentyimprovementsforR-TreesinceitwaspresentedbyGuttmanin1984．Rese

2、archfocasedonthetreesla-uctureimprovementsforenhancingqueryeffectandCOstmodepresentationforevaluatingandpredictingitsbehavior．It’sverydi伍culttogetmoreeffectiveoptimizationbYimprovingR-TreeitseIf．It’salmostimpossibletofindeffectivemethodstocomplyallcircumstancesasnlas$datasetsgrowa

3、ndGISruntimeenvironmentsbecomemorecomplicated．Sothegoalhastobefocused∞moreeffectiveandwidely-usedalgorithmandimprovingstructureofR-Treebyanalyzingandpre-processingoriginaldatasets．TlliSPapel"presentsthreedifferentoptimizationmethodswhicharepagesizesettingandimprovementsforbufferal

4、gorithmandorganizationandcroatingR．Treewithdatasamplinganditerationbasedonaroal∞atialindexessystemofR．Tr∞andrealdatasetsandknownCOstmodes．Theoryresearchandapplicationboth黜presenl[ecL11lemainjobsofthethesisare硒followed：Firstly,researchonthemainalgorithmsoptimizationsofR-Treeisprese

5、nted．Secondly,threedifferentimprovementsOilR-Treearepresented：ThepagesizeshouldnotbefixedbutbedeterminedbypropertiesofdatasetsSOthemethodsandconclusiononpagesizealepresentedbyexperiences．Theimprovementforbuffermanagementandorganizationispresented．TheR-TreecreatinglYroCes$bydatasam

6、plinganditerationispresentedforimprovingthestructureofR-Tree．Atlasttheimplementationofspatialindexessystembased011R-TreewhichapplieslatestoptimizationrosultsispresentedanditsimplementationdetailiShighlyoptimized．Keywords：GIS；R-Tree；CostMode；QueryOptimization西南交通大学硕士研究生学位论文第1页1．1课题

7、背景和来源1．1．1地理信息系统第1章绪论地理信息系统，简称G耐l】(C-eographicL,ffomlationSystem)．顾名思义，地理信息系统是处理地理信息的系统。地理信息是指直接或间接与地球上的空间位置有关的信息，又常称为空间信息。一般来说，GIs可定义为：“用于采集、存储、管理、处理、检索、分析和表达地理空间数据的计算机系统，是分析和处理海量地理数据的通用技术”．GIS是一个用于管理、分析和显示地理的系统。我们可以从多个角度来理解地理信息系统是如何工作于地理信息的：从空间数据库的角度看：GIS是一个包含了用于表达通用GIs数据模型(要素、栅

8、格、拓扑、网络等)的数据集的空间数据库。从空间可视化的角度看：GL