一种空间关键字索引方法及平台、存储介质技术

本发明专利技术实施例公开了一种空间关键字索引方法，所述方法包括：根据预设的空间划分方法，构建双层索引结构；其中，双层索引结构包括：数据索引层和数据存储层，数据索引层用于索引数据存储层中存储数据的数据块；基于双层索引结构，对获取到的查询条件进行空间关键字索引，得到索引结果；其中，查询条件包括查询关键字。

【技术实现步骤摘要】
一种空间关键字索引方法及平台、存储介质
本专利技术涉及空间数据库
，尤其涉及一种空间关键字索引方法及平台、存储介质。
技术介绍
为了满足用户对于空间和文本的检索需求，提高数据检索效率，通常通过空间关键字索引方法来同时索引空间信息和关键字信息。例如，用户可以在某一应用中一个指定的区域内搜索某一电影的名字，从而得到该区域内上映这部电影的影院信息。在现有技术中，空间关键字索引方法主要是基于R-树(R-Tree)或者四叉树(Quad-Tree)。基于R-Tree或者Quad-Tree的空间关键字索引方法都是集中的构建一个树形的空间索引结构，在索引结构的节点上加上数据内容关键字，并将数据存储在索引的叶节点，索引的叶节点对应一些存储数据的数据块(Block)，而索引的数据就存储在Block中。然而，现有的空间关键字索引方法，其索引结构复杂，且索引时并不关注空间数据之间的关联性。随着索引数据的不断增长，查询效率较低，索引效果不佳。
技术实现思路
为解决上述技术问题，本专利技术实施例期望提供一种空间关键字索引方法及平台、存储介质，基于双层索引结构进行空间关键字索引，将面向数据的索引转换为面向数据块的索引，并在数据块内进行倒排索引，查询效率较高，提升了索引效果。本专利技术的技术方案是这样实现的：本专利技术实施例提供了一种空间关键字索引方法，所述方法包括：根据预设的空间划分方法，构建双层索引结构；其中，所述双层索引结构包括：数据索引层和数据存储层，所述数据索引层用于索引所述数据存储层中存储数据的数据块；基于所述双层索引结构，对获取到的查询条件进行空间关键字索引，得到索引结果；其中，所述查询条件包括查询关键字。在上述方案中，所述数据存储层中存储数据的数据块内，按照倒排索引的存储方式进行数据存储。在上述方案中，所述查询条件中还包括查询区域，所述基于所述双层索引结构，对获取到的查询条件进行空间关键字索引，包括：在所述数据索引层中查询与所述查询区域相交的目标查询节点，并从所述数据存储层获取与所述目标查询节点关联的待过滤数据块集合；对所述待过滤数据块集合中不含所述查询关键字的数据块进行过滤，获得待选数据块集合；根据所述查询区域和所述查询关键字，对所述待选数据块集合中的数据块内的数据进行过滤。在上述方案中，所述基于预设的空间划分方法，构建双层索引结构之后，所述方法还包括：当收集到待插入数据时，根据所述待插入数据的空间位置信息在所述数据索引层中查找目标插入节点，并在所述数据存储层中查找所述目标插入节点对应的关联数据块；当所述关联数据块不具备存储所述待插入数据的空间，且所述关联数据块的数目小于预设阈值时，在所述数据存储层中增加数据块；将所述待插入数据插入所述数据存储层中增加的数据块，并将所述数据存储层中增加的数据块与所述目标插入节点关联。在上述方案中，所述在所述数据存储层中查找所述目标插入节点对应的关联数据块之后，所述方法还包括：当所述关联数据块不具备存储所述待插入数据的空间，且所述关联数据块的数量等于所述预设阈值时，按照预设分裂方法将所述目标插入节点进行分裂，生成子节点；将所述待插入数据插入所述子节点。在上述方案中，所述在所述数据存储层中查找所述目标插入节点对应的关联数据块之后，所述方法还包括：当所述关联数据块具备存储所述待插入数据的空间时，将所述待插入数据插入所述关联数据块。本专利技术实施例还提供了一种空间关键字索引平台，所述平台包括：处理器、存储器和存储总线；所述通信总线用于实现所述处理器和所述存储器之间的连接通信；所述处理器用于执行所述存储器中存储的空间关键字索引程序，以实现以下步骤：根据预设的空间划分方法，构建双层索引结构；其中，所述双层索引结构包括：数据索引层和数据存储层，所述数据索引层用于索引所述数据存储层中存储数据的数据块；基于所述双层索引结构，对获取到的查询条件进行空间关键字索引，得到索引结果；其中，所述查询条件中包括查询关键字。在上述平台中，所述数据存储层中存储数据的数据块内，按照倒排索引的存储方式进行数据存储；所述查询条件中还包括查询区域，所述处理器，具体用于执行所述空间关键字索引程序，以实现以下步骤：在所述数据索引层中查询与所述查询区域相交的目标查询节点，并从所述数据存储层获取与所述目标查询节点关联的待过滤数据块集合；对所述待过滤数据块集合中不含所述查询关键字的数据块进行过滤，获得待选数据块集合；根据所述查询区域和所述查询关键字，对所述待选数据块集合中的数据块内的数据进行过滤。在上述平台中，所述处理器在所述根据预设的空间划分方法，构建双层索引结构之后，还用于执行所述空间关键字索引程序，以实现以下步骤：当收集到待插入数据时，根据所述待插入数据的空间位置在所述数据索引层中信息查找目标插入节点，并在所述数据存储层中查找所述目标插入节点对应的关联数据块；当所述联数据块不具备存储所述待插入数据的空间，且所述关联数据块的数目小于预设阈值时，在所述数据存储层中增加数据块；将所述待插入数据插入所述数据存储层中增加的数据块，并将所述数据存储层中增加的数据块与所述目标插入节点关联；当所述关联数据块不具备存储所述待插入数据的空间，且所述关联数据块的数量等于所述预设阈值时，按照预设分裂方法将所述目标插入节点进行分裂，生成四个子节点；将所述待插入数据插入所述四个子节点中相应的子节点；当所述关联数据块具备存储所述待插入数据的空间时，将所述待插入数据插入所述关联数据块。本专利技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可以被一个或者多个处理器执行，以实现上述空间关键字索引方法。由此可见，在本专利技术的技术方案中，根据预设的空间划分方法，构建双层索引结构；其中，双层索引结构包括：数据索引层和数据存储层，数据索引层用于索引数据存储层中存储数据的数据块；基于双层索引结构，对获取到的查询条件进行空间关键字索引，得到索引结果；其中，查询条件包括查询关键字。也就是说，本专利技术实施例提供的技术方案，基于双层索引结构进行空间关键字索引，将面向数据的索引转换为面向数据块的索引，查询效率较高，提升了索引效果。此外，本专利技术实施例提供的技术方案中，当需要进行索引更新时，通过增加数据块的机制来取代现有的数据块分裂机制，还可以降低索引的更新开销。附图说明图1为本专利技术实施例提供的一种空间关键字索引方法的流程示意图；图2为本专利技术实施例提供的一种示例性的双层索引结构的示意图；图3为本专利技术实施例提供的一种示例性的索引空间划分的示意图；图4为本专利技术实施例提供的一种示例性的QB-Tree的结构示意图；图5为本专利技术实施例提供的一种示例性的QB-Tree中节点的存储结构示意图；图6为本专利技术实施例提供的一种示例性的关联Block信息的存储结构示意图；图7为本专利技术实施例提供的一种示例性的Block的结构示意图；图8为本专利技术实施例提供的一种示例性的倒排项的存储结构示意图；图9为本专利技术实施例提供的一种索引更新的流程示意图；图10为本专利技术实施例提供的一种示例性的分裂Block实现索引更新的示意图；图11为本专利技术实施例提供的一种示例性的增加Block实现索引更新的示意图；图12为本专利技术实施例提供的一种空间关键字索引平台的结构示意图。具体实施方式下面本文档来自技高网...

【技术保护点】
1.一种空间关键字索引方法，其特征在于，所述方法包括：根据预设的空间划分方法，构建双层索引结构；其中，所述双层索引结构包括：数据索引层和数据存储层，所述数据索引层用于索引所述数据存储层中存储数据的数据块；基于所述双层索引结构，对获取到的查询条件进行空间关键字索引，得到索引结果；其中，所述查询条件包括查询关键字。

【技术特征摘要】
1.一种空间关键字索引方法，其特征在于，所述方法包括：根据预设的空间划分方法，构建双层索引结构；其中，所述双层索引结构包括：数据索引层和数据存储层，所述数据索引层用于索引所述数据存储层中存储数据的数据块；基于所述双层索引结构，对获取到的查询条件进行空间关键字索引，得到索引结果；其中，所述查询条件包括查询关键字。2.根据权利要求1所述的方法，其特征在于，所述数据存储层中存储数据的数据块内，按照倒排索引的存储方式进行数据存储。3.根据权利要求1所述的方法，其特征在于，所述查询条件中还包括查询区域，所述基于所述双层索引结构，对获取到的查询条件进行空间关键字索引，包括：在所述数据索引层中查询与所述查询区域相交的目标查询节点，并从所述数据存储层获取与所述目标查询节点关联的待过滤数据块集合；对所述待过滤数据块集合中不含所述查询关键字的数据块进行过滤，获得待选数据块集合；根据所述查询区域和所述查询关键字，对所述待选数据块集合中的数据块内的数据进行过滤。4.根据权利要求1所述的方法，其特征在于，所述基于预设的空间划分方法，构建双层索引结构之后，所述方法还包括：当收集到待插入数据时，根据所述待插入数据的空间位置信息在所述数据索引层中查找目标插入节点，并在所述数据存储层中查找所述目标插入节点对应的关联数据块；当所述关联数据块不具备存储所述待插入数据的空间，且所述关联数据块的数目小于预设阈值时，在所述数据存储层中增加数据块；将所述待插入数据插入所述数据存储层中增加的数据块，并将所述数据存储层中增加的数据块与所述目标插入节点关联。5.根据权利要求4所述的方法，其特征在于，所述在所述数据存储层中查找所述目标插入节点对应的关联数据块之后，所述方法还包括：当所述关联数据块不具备存储所述待插入数据的空间，且所述关联数据块的数量等于所述预设阈值时，按照预设分裂方法将所述目标插入节点进行分裂，生成子节点；将所述待插入数据插入所述子节点。6.根据权利要求4所述的方法，其特征在于，所述在所述数据存储层中查找所述目标插入节点对应的关联数据块之后，所述方法还包括：当所述关联数据块具备存储所述待插入数据的空间时，将所述待插入数据插入所述关联数据块。7.一种空间关键字索引平台，其特征在于，所述平台包括：...

【专利技术属性】
技术研发人员：李宗祥，严国友，孙一波，
申请(专利权)人：咪咕文化科技有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：北京,11