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

摘要

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