节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

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

【Author】 LI Cheng-fang~1,XING Ting-yan~2,WANG Yan~3,et al.(1.Institute of Geosciences and resources,China University of Geosciences,Pekin 100083,China;2.Institute of Information Engineering,China University of Geosciences,Pekin 100083,China;3.Civil Engineering Department,Guilin University of Technology,Guilin 541004,China) .

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

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

【Abstract】 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.

【关键词】 多关键字排序查找
【Key words】 multi-Keywordsortingquery
  • 【文献出处】 物探化探计算技术 ,Computing Techniques for Geophysical and Geochemical Exploration , 编辑部邮箱 ,2006年02期
  • 【分类号】P208
  • 【下载频次】125
节点文献中: 

本文链接的文献网络图示:

本文的引文网络