位图数据查询方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种位图数据查询方法、装置、计算机设备和存储介质。方法包括：获取数据查询指令；根据数据查询指令提取数据存储列表，及数据存储列表中部分数据对应的数据位图；提取数据查询指令中的待查询数据；根据提取到的数据位图，确定待查询数据在数据存储列表中的候选位置；根据确定的候选位置得到待查询数据对应的查询结果位图。通过读取数据存储列表中部分数据集合对应的数据位图，无需读取全部数据存储列表，在读取到的数据存储列表中查询待查询数据集合中的待查询数据，根据待查询数据在数据存储列表中的候选位置得到待查询数据集合对应的查询结果位图，减少了需要读取的位图数量和存储列表数量，提升了位图数据的查询效率。

【技术实现步骤摘要】
位图数据查询方法、装置、计算机设备和存储介质
本申请涉及数据处理
，特别是涉及一种位图数据查询方法、装置、计算机设备和存储介质。
技术介绍
随着数据处理技术的发展，出现了位图技术，通过位图技术可以对大量的数据进行存储，并构建每个数据对应的位图，通过每个数据对应的位图可以对存储的数据进行查询。然而，传统的位图数据查询方式中，对于每个数据都有对应的位图，在数据量较大时，对数据进行查询过程中，需要读取的位图数量较多，从而使得位图的读取量大大增加，从而降低了位图数据的查询效率。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够提高位图数据查询效率的位图数据查询方法、装置、计算机设备和存储介质。一种位图数据查询方法，所述方法包括：获取数据查询指令；根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图；提取所述数据查询指令中的待查询数据，得到待查询数据集合；根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置；根据所述候选位置得到所述待查询数据集合对应的查询结果位图。一种位图数据查询装置，其特征在于，所述装置包括：指令获取模块，用于获取数据查询指令；提取模块，用于根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图；集合获取模块，用于提取所述数据查询指令中的待查询数据，得到待查询数据集合；位置确定模块，用于根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置；位图生成模块，用于根据所述候选位置得到所述待查询数据集合对应的查询结果位图。一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：获取数据查询指令；根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图；提取所述数据查询指令中的待查询数据，得到待查询数据集合；根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置；根据所述候选位置得到所述待查询数据集合对应的查询结果位图。一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：获取数据查询指令；根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图；提取所述数据查询指令中的待查询数据，得到待查询数据集合；根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置；根据所述候选位置得到所述待查询数据集合对应的查询结果位图。上述位图数据查询方法、装置、计算机设备和存储介质，通过数据查询指令、数据存储列表、数据存储列表中部分数据集合对应的数据位图和从数据查询指令中提取的待查询数据集合，读取数据存储列表中部分数据集合对应的数据位图，无需读取全部数据存储列表，在读取到的数据存储列表中查询待查询数据集合中的待查询数据，根据待查询数据在数据存储列表中的候选位置得到待查询数据集合对应的查询结果位图，减少了需要读取的位图数量和存储列表数量，提升了位图数据的查询效率。附图说明图1为一个实施例中位图数据查询方法的应用环境图；图2为一个实施例中位图数据查询方法的流程示意图；图3为一个实施例中构建数据位图的步骤的流程示意图；图4为一个实施例中提取数据存储列表及数据位图的步骤的流程示意图；图5为一个实施例中确定候选位置的步骤的流程示意图；图6为一个实施例中得到查询结果位图的步骤的流程示意图；图7为一个实施例中位图数据查询的示意图；图8为一个实施例中位图数据查询装置的结构框图；图9为另一个实施例中位图数据查询装置的结构框图；图10为一个实施例中计算机设备的内部结构图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。本申请提供的位图数据查询方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104通过网络进行通信。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。在一个实施例中，如图2所示，提供了一种位图数据查询方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：步骤202，获取数据查询指令。其中，数据查询指令是在数据库列表中查询数据的指令。数据库可以是多维数据库。具体地，终端获取用户触发的在数据存储列表中查询数据的数据查询请求，根据输入的待查询数据和数据存储列表标识，生成数据查询指令。数据存储列表可以是多维数据库中一个维度下存储数据的列表。比如，数据存储列表可以是多维数据库中一个维度下的int32列表，在int32列表中，每一个数据采用32位存储。终端通过网络将数据查询指令发送至服务器。服务器接收数据查询指令。步骤204，根据数据查询指令提取数据存储列表，及数据存储列表中部分数据对应的数据位图。其中，数据位图是数据存储列表中部分数据的位图，用比特位的数值表示与数据位图对应的数据在数据存储列表中的状态，比如1可以表示存在，0可以表示不存在。具体地，服务器对获取到的数据查询指令进行解析，得到数据查询指令中的数据存储列表标识。服务器提取数据存储列表标识，在数据库中查询对应的数据存储列表。数据库中预存有数据存储列表中部分数据的数据位图，服务器查询到数据存储列表时，获取数据存储列表中部分数据对应的数据位图。步骤206，提取数据查询指令中的待查询数据，得到待查询数据集合。其中，待查询数据是服务器从数据查询指令中提取到的，需要查询的数据。具体地，服务器对获取到的数据查询指令进行解析，得到数据查询指令中的待查询数据。服务器提取解析得到的待查询数据，以得到的待查询数据作为待查询数据集合。待查询数据集合中包括至少一个待查询数据。步骤208，根据提取到的数据位图，确定待查询数据集合中的待查询数据在数据存储列表中的候选位置。具体地，服务器按照数据位图中的位图数值存储顺序读取数据位图，当读取到数据位图中位图数值为预设数值时，获取读取到的位图数值在数据位图中的数值位置。服务器根据数据位图中的数值位置，在数据存储列表中查询对应的存储位置，以查询到的存储位置作为待查询数据集合中的待查询数据在数据存储列表中的候选位置。举例说明，服务器对数据查询指令进行解析得到待查询数据集合{3,4}，根据解析得到的数据存储列表标识查询数据存储列表，数据库中预存有数据存储列表中数据2的数据位图，服务器获取数据2的数据位图。数据2的数据位图中，用位图数值0表示数据2不存在。服务器按照位图数值存储顺序依次读取数据位图中的位图数值，当读取到位图数值为0时，获取位图数值0在数据位图中的数值位置，在数据存储列表中查询与数值位置对应的存储位置。服务器将在数据存储列表中查询到的存储位置作为待查询数据3或4在数据存储列表中的候选位置。步骤210，根据候选位置得到待查询数据集合对应的查询结果位图。其中，查询结果位图是根据待查询数据在数据存储列表中的存储位置得到的位图。本文档来自技高网...

【技术保护点】
1.一种位图数据查询方法，所述方法包括：获取数据查询指令；根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图；提取所述数据查询指令中的待查询数据，得到待查询数据集合；根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置；根据所述候选位置得到所述待查询数据集合对应的查询结果位图。

【技术特征摘要】
1.一种位图数据查询方法，所述方法包括：获取数据查询指令；根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图；提取所述数据查询指令中的待查询数据，得到待查询数据集合；根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置；根据所述候选位置得到所述待查询数据集合对应的查询结果位图。2.根据权利要求1所述的方法，其特征在于，所述获取数据查询指令之前，所述方法还包括：获取各待存储数据；将所述各待存储数据存储到数据存储列表，并统计各待存储数据的存储频率；筛选所述存储频率大于等于预设存储频率的存储数据；根据筛选到的存储数据和所述数据存储列表，构建筛选到的存储数据对应的数据位图。3.根据权利要求1所述的说法，其特征在于，所述根据所述数据查询指令提取数据存储列表，及所述数据存储列表中部分数据对应的数据位图包括：提取所述数据查询指令中的数据存储列表标识；根据所述数据存储列表标识，查询数据存储列表；确定所述数据存储列表中存储频率大于等于预设存储频率的存储数据；获取与确定的存储数据对应的数据位图。4.根据权利要求1所述的方法，其特征在于，所述根据提取到的数据位图，确定所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置包括：按照位图数值存储顺序依次读取提取到的数据位图中的位图数值；当读取到的位图数值为预设数值时，获取所述读取到的位图数值在所述数据位图中的数值位置；在所述数据存储列表中确定与所述数值位置对应的存储位置，以确定的存储位置作为所述待查询数据集合中的待查询数据在所述数据存储列表中的候选位置。5.根据权利要求1所述的方法，其特征在于，所述根据所述候选位置得到所述待查询数据集合对应的查询结果位图包括：在所述数据存储列表中读取与所述候选位置对应的存储数据；查询所述待查询数据集合中与读取到的存储数据匹配的待查询数据；当查询到与读取到的存储数据匹配的待查询数...

【专利技术属性】
技术研发人员：谈少民，姚文辉，
申请(专利权)人：金蝶软件中国有限公司，
类型：发明
国别省市：广东,44