空间数据索引方法及系统

摘要

本发明涉及一种空间数据索引方法及系统，该方法包括步骤：获取索引关键字；建立索引关键字的倒排文件；计算索引关键字的倒排表记录ID在散列表中的位置并建立散列表；根据索引关键字计算散列编码，并在散列表中获取索引关键字的倒排表记录ID号；根据倒排表记录ID号获取倒排文件中与索引关键字有关的所有地物ID号及图层ID号；获取地物ID号及图层ID号在图形数据中的具体坐标值并显示。本发明的空间数据索引方法及系统借鉴多键索引的层次思想，从用户的角度出发，使用倒排文件索引和散列表索引相结合的方式索引空间数据，可提高用户通过空间数据的属性数据查询信息的速度。

主权项

1、一种空间数据索引方法，该方法包括步骤：S1.获取索引关键字；S2.建立所述索引关键字的倒排文件；S3.计算所述索引关键字的倒排表记录ID在散列表中的位置并建立散列表；S4.根据所述索引关键字计算散列编码，并在所述散列表中获取所述索引关键字的倒排表记录ID号；S5.根据所述倒排表记录ID号获取倒排文件中与所述索引关键字有关的所有地物ID号及图层ID号；S6.获取所述地物ID号及图层ID号在图形数据中的具体坐标值并显示。