一种基于geohash与B-Tree的空间关键词查询方法及装置

摘要

本发明涉及一种基于geohash与B‑Tree的空间关键词查询方法及装置，本发明方法包括：数据预处理步骤，将数据集D中所有位置点编码成长度为n的字符串string，以string为排序对象按字典序对数据集D中的每行数据排序并生成编号id、标识flag，每一行数据称为一条记录r，则由一至多行记录r组成的数据集称为记录集R；空间关键词索引建立步骤，对string构建B‑Tree；对记录集R中的flag建立倒排索引，其列表元素为关键词及与其相对应的id列表，得到域‑关键词倒排索引结构；空间关键词查询步骤，检索B‑Tree与域‑关键词倒排索引结构，获取满足查询条件的id，经过滤得到id候选集，并对候选集验证返回满足空间查询条件的位置点。本发明可高效支持任意空间范围的关键词查询。