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

作     者：李成方 邢廷炎 王炎 胡明卿 

作者机构：中国地质大学地球科学与资源学院北京100083 中国地质大学信息工程学院北京100083 桂林工学院土木工程系桂林541004 中国地质大学信息工程学院武汉430074 

出 版 物：《物探化探计算技术》 (Computing Techniques For Geophysical and Geochemical Exploration)

年 卷 期：2006年第28卷第2期

页      码：170-172页

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

主 题 词：多关键字 排序 查找 

学科分类：081603[081603] 081802[081802] 0709[理学-地质学] 0819[工学-海洋工程类] 07[理学] 08[工学] 0818[工学-交通运输类] 0708[理学-地球物理学类] 070503[070503] 0705[理学-地理科学类] 0816[工学-纺织类] 

D　O　I：10.3969/j.issn.1001-1749.2006.02.022

馆 藏 号：203121878...