属性数据多关键字排序、查找方法研究

A STUDY FOR SORTING AND QUERY OF MULTI-KEYWORD ON ATTRIBUTE DATA

针对地理信息系统中属性数据在生产应用中的重要作用,结合MAPGIS属性数据的特点,通过对单关键字结构体堆排序和单关键字结构体有序折半查找的算法进行必要的改进,并在此基础上引入多关键字排序、查找理论,进而建立了多关键字结构体堆排序算法和多关键字结构体有序折半查找算法,并以VC++6.0作为设计语言开发成多关键字排序、查找控件。另外,针对表格显示控件DataGrid在进行海量数据表格显示时速度过慢的问题,引入新型共享表格显示控件CGridCtr进行属性记录显示,极大地提高了显示效率。经过上述的完善和优化,增强了MAP-GIS在属性数据查找、排序方面的处理功能,通过在MAPGIS二次开发产品中的应用,取得了较好的效果。

Attribute data are very important data type in geographic information system and important means to express entity in word.In this paper,aiming at characteristics of MAPGIS attribute data and based on structural heap sort arithmetic and structural sorted binary search arithmetic,a new algorithm on multi-structural heap sort and multi-keyword structural sorted binary search is presented.And a new control about multi-keyword sort and query based on the algorithm with VC^++6.0 is also put forward.Because DataGrid,being a table display control,shows mass record data very slowly,a new table display control CGridCtr is introduced to replace the former and increases display efficiency.All changes have achieved satisfied effects in application.