公开(公告)号：CN111813778B

公开(公告)日：2024-03-29

申请号：CN202010650465.7

申请日：2020-07-08

Applicant: 安徽工业大学 ,  安徽工大信息技术有限公司

Inventor： 邰伟鹏 ,  陶荣荣 ,  付山 ,  赵佳俊 ,  胡涛 ,  王小林

IPC: G06F16/22 ,  G06F16/2458 ,  G06F16/28 ,  G06F16/29 ,  G06F16/9537

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

公开(公告)号：CN111813778A

公开(公告)日：2020-10-23

申请号：CN202010650465.7

申请日：2020-07-08

Applicant: 安徽工业大学 ,  安徽工大信息技术有限公司

Inventor： 邰伟鹏 ,  陶荣荣 ,  付山 ,  赵佳俊 ,  胡涛 ,  王小林

IPC: G06F16/22 ,  G06F16/2458 ,  G06F16/28 ,  G06F16/29 ,  G06F16/9537

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