一种面向大规模路网数据的近似关键字存储和查询方法

摘要

本发明公开了一种面向大规模路网数据的近似关键字存储和查询方法，属于及路网数据处理技术领域。本发明的存储方法为：对原始路网数据进行预处理得到预处理结果；根据预处理结果构建R‑Tree索引、点索引、邻接点B*‑Tree索引以及兴趣点B*‑Tree索引，且索引之间通过指针相互关联；将构建的索引存入外存存储空间。本发明的查询方法为：根据存储方法存储的索引进行查询。本发明的目的在于克服现有技术中，路网数据存储空间的利用率较低，且路网数据的查询效率较低的不足，提供了一种面向大规模路网数据的近似关键字存储和查询方法，可以提高路网数据存储空间的利用率，并且可以大大提高路网数据的查询效率。