|
|||||
|
|
| 属性数据多关键字排序、查找方法研究 | |
| 引用本文： | 李成方,邢廷炎,王炎,胡明卿.属性数据多关键字排序、查找方法研究[J].物探化探计算技术,2006,28(2):170-172. |
| 作者姓名： | 李成方 邢廷炎 王炎 胡明卿 |
| 作者单位： | 1. 中国地质大学,地球科学与资源学院,北京,100083 2. 中国地质大学,信息工程学院,北京,100083 3. 桂林工学院,土木工程系,桂林,541004 4. 中国地质大学,信息工程学院,武汉,430074 |
| 摘 要： | 针对地理信息系统中属性数据在生产应用中的重要作用,结合MAPGIS属性数据的特点,通过对单关键字结构体堆排序和单关键字结构体有序折半查找的算法进行必要的改进,并在此基础上引入多关键字排序、查找理论,进而建立了多关键字结构体堆排序算法和多关键字结构体有序折半查找算法,并以VC 6.0作为设计语言开发成多关键字排序、查找控件。另外,针对表格显示控件DataGrid在进行海量数据表格显示时速度过慢的问题,引入新型共享表格显示控件CGridCtr进行属性记录显示,极大地提高了显示效率。经过上述的完善和优化,增强了MAP-GIS在属性数据查找、排序方面的处理功能,通过在MAPGIS二次开发产品中的应用,取得了较好的效果。 |
| 关 键 词： | 多关键字 排序 查找 |
| 文章编号： | 1001-1749(2006)02-0170-03 |
| 收稿时间： | 03 7 2005 12:00AM |
| 修稿时间： | 2005年3月7日 |
A STUDY FOR SORTING AND QUERY OF MULTI-KEYWORD ON ATTRIBUTE DATA |
|
| LI Cheng-fang,XING Ting-yan,WANG Yan,et al..A STUDY FOR SORTING AND QUERY OF MULTI-KEYWORD ON ATTRIBUTE DATA[J].Computing Techniques For Geophysical and Geochemical Exploration,2006,28(2):170-172. | |
| Authors: | LI Cheng-fang XING Ting-yan WANG Yan |
| Institution: | LI Cheng-fang~1,XING Ting-yan~2,WANG Yan~3,et al. |
| 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. |
| Keywords: | multi-Keyword sorting query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |