WO2024046352A2

WO2024046352A2 - Data query method and apparatus, and computer device and storage medium

Info

Publication number: WO2024046352A2
Application number: PCT/CN2023/115734
Authority: WO
Inventors: 刘伟; 冯显敬; 董念; 梁志彪; 严向东
Original assignee: 顺丰科技有限公司
Priority date: 2022-09-02
Filing date: 2023-08-30
Publication date: 2024-03-07
Also published as: WO2024046352A3; CN117688026A

Abstract

Disclosed in the present application are a data query method and apparatus, and a computer device and a storage medium. The method comprises: acquiring a data query instruction for a data storage list, which data query instruction comprises a first data query condition and a second data query condition; according to the data query instruction, determining, from the data storage list, a plurality of pieces of data to be queried; determining first bitmap data of each piece of said data, wherein the first bitmap data is used for representing whether each piece of said data matches the first data query condition; determining second bitmap data of each piece of said data, wherein the second bitmap data is used for representing whether each piece of said data matches the second data query condition; on the basis of the first bitmap data and the second bitmap data, screening several pieces of first candidate data from said data; and on the basis of the several pieces of first candidate data, determining a query result of the data query instruction. In the method of the present application, it is not necessary to traverse all data to be queried, such that the data query time can be shortened, and the data query response speed is increased.

Description

Data query method, device, computer equipment and storage medium

Technical field

This application relates to the field of data processing technology, and specifically to a data query method, device, computer equipment and storage medium.

Background of the invention

Log Structured Merge Tree (LSM) is a database index structure that is often used in non-relational databases. In LSM tree-based storage systems, data is usually stored in the form of index fields-numeric values. Sorting queries show good query efficiency when processing massive amounts of data. Therefore, they are widely used in storage systems based on LSM trees.

However, the sorting query method in the related art needs to traverse all the data to be queried, so the query time is long and the response speed is slow.

Contents of the invention

Embodiments of the present application provide a data query method, device, computer equipment and storage medium, which can avoid traversing all data to be queried, shorten data query time, and improve data query response speed.

In a first aspect, this application provides a data query method, which includes: obtaining a data query instruction for a data storage list, wherein the data query instruction includes a first data query condition and a second data query condition; according to the data query instruction Determine a plurality of data to be queried from the data storage list; determine the first image data of each data to be queried in the plurality of data to be queried, wherein the first image data is used to characterize the data to be queried. Query whether the data matches the first data query condition; determine the second bitmap data of the data to be queried, wherein the second bitmap data is used to characterize whether the data to be queried matches the second data Query conditions match; based on the first bitmap data and the second bitmap data, select several first candidate data from the plurality of data to be queried; based on the several first candidate data, determine the Query results corresponding to data query instructions.

In some embodiments of the present application, determining a plurality of data to be queried from the data storage list according to the data query instruction includes: obtaining an index field in the data query instruction, and the index field is the Fields in the data storage list associated with the plurality of data to be queried; according to the index field, multiple data to be queried are determined from the data storage list.

In some embodiments of the present application, determining the first image data of each of the plurality of data to be queried includes: filtering out a number of second candidate data from the plurality of data to be queried, Wherein, the plurality of second candidate data are the data matching the first data query condition among the plurality of data to be queried; the preset first value is determined as each of the plurality of second candidate data. The first image data of the two candidate data; determine the preset second value as the first image data of each of the plurality of data to be queried except the plurality of second candidate data.

In some embodiments of the present application, filtering out a number of second candidate data from the plurality of data to be queried includes: determining from the data storage list the data corresponding to the plurality of data to be queried based on the data query instruction. Multiple associated data associated with the data, wherein the multiple associated data are used to filter the multiple data to be queried; filter out a number of associations that match the data query instructions from the multiple associated data Data; determining a number of data to be queried associated with the number of associated data as the number of second candidate data.

In some embodiments of the present application, when the second data query condition is a query condition related to a numerical value, determining the second bitmap data of the data to be queried includes: obtaining the plurality of data to be queried. the maximum value and the minimum value in the data, and determine the average value of the plurality of data to be queried based on the maximum value and the minimum value; determine the preset third value as the value in the plurality of data to be queried is greater than The second bitmap data of the mean value of the data to be queried; determine the preset fourth value as the second bitmap data of the data to be queried whose value in the plurality of data to be queried is less than or equal to the mean value of the data to be queried.

In some embodiments of the present application, filtering out a number of first candidate data from the plurality of data to be queried based on the first bitmap data and the second bitmap data includes: Bitmap data and the second bitmap data are subjected to bit operations to obtain the target bitmap data of the data to be queried, wherein the target bitmap data is used to represent whether the data to be queried satisfies the third requirement at the same time. A data query condition and the second data query condition; based on the target bitmap data, filter out the first candidate data from the plurality of data to be queried.

In some embodiments of the present application, performing bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of the data to be queried includes: converting the preset The first value and the preset second value are combined with the preset third value and the preset fourth value to obtain the target bitmap data.

In some embodiments of the present application, determining a plurality of data to be queried from a data storage list according to a data query instruction includes: obtaining an index field in the data query instruction, and the index field is in the data storage list. Fields associated with the plurality of data to be queried; determining the plurality of data to be queried from the data storage list according to the index field.

In some embodiments of the present application, the data query instruction includes querying the amount of data, and determining the query result corresponding to the data query instruction based on the plurality of first candidate data includes: obtaining the plurality of first candidate data. the initial data amount, and compare the initial data amount with the query data amount; when the initial data amount is greater than the query data amount, query several first target data from the first candidate data , wherein the data amount of the first target data is the query data amount, and the first target data is the data in the first candidate data that matches the data query instruction; Several first target data are determined as query results corresponding to the data query instruction.

In some embodiments of the present application, the data query instruction includes querying the amount of data, and determining the query result corresponding to the data query instruction based on the plurality of first candidate data includes: obtaining the plurality of first candidate data. the initial data amount, and compare the initial data amount with the query data amount; when the initial data amount is less than the query data amount, select a number of second targets from the plurality of data to be queried data, wherein the plurality of second target data are the plurality of data to be queried except For data other than the first candidate data and matching the data query instruction, the sum of the data volume of the first candidate data and the data volume of the second target data is the query data volume. ; Determine the plurality of second target data and the plurality of first candidate data as query results corresponding to the data query instruction.

In some embodiments of the present application, the data query instruction includes querying the amount of data, and determining the query result corresponding to the data query instruction based on the plurality of first candidate data includes: obtaining the plurality of first candidate data. the initial data amount, and compare the initial data amount with the query data amount; when the initial data amount is equal to the query data amount, determine the several first candidate data as the data query instruction corresponding query results.

In a second aspect, the present application provides a data query device, including: an instruction acquisition unit, configured to obtain a data query instruction for a data storage list, wherein the data query instruction includes a first data query condition and a second data query condition; The first determination unit is used to determine a plurality of data to be queried from the data storage list according to the data query instruction; the second determination unit is used to determine the third data of each of the data to be queried in the plurality of data to be queried. One bit of map data, wherein the first bit of map data is used to characterize whether the data to be queried matches the first data query condition; a third determination unit is used to determine the second bit of the data to be queried graph data, wherein the second bitmap data is used to characterize whether the data to be queried matches the second data query condition; a data filtering unit is configured to based on the first graph data and the second Bitmap data is used to filter out a number of first candidate data from the plurality of data to be queried; a data query unit is used to determine the query result corresponding to the data query instruction based on the several first candidate data.

In a third aspect, the present application also provides a computer device, including: one or more processors; a memory; and one or more application programs, wherein the one or more application programs are stored in the memory, and configured to be executed by the processor to implement the data query method described in any one of the first aspects.

In a fourth aspect, the present application also provides a computer-readable storage medium on which a computer program is stored, and the computer program is loaded by a processor to execute any of the data query methods described in the first aspect.

In the data query method provided by the embodiment of the present application, multiple data to be queried are respectively filtered based on the first bitmap data and the second bitmap data to filter out a number of first candidate data from the multiple data to be queried, Based on several first candidate data, the query result corresponding to the data query instruction can be determined, thereby avoiding traversing all the data to be queried. In addition, since the plurality of first candidate data are data filtered out from the plurality of data to be queried based on the first bitmap data and the second bitmap data, the data volume of the plurality of first candidate data is smaller than the data volume of the plurality of data to be queried. , Therefore, performing data query based on several first candidate data can shorten the data query time and improve the data query response speed.

Brief description of the drawings

In order to explain the technical solutions in the embodiments of the present application more clearly, the drawings needed to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only part of the present application. For those skilled in the art, other drawings can be obtained based on these drawings without exerting creative efforts.

Figure 1 is a schematic scenario diagram of a data query system provided by an embodiment of the present application.

Figure 2 is a schematic flowchart of the data query method provided by the embodiment of the present application.

Figure 3 is a schematic flowchart of the data query method provided by the embodiment of the present application.

Figure 4 is a schematic structural diagram of a data query device provided by an embodiment of the present application.

Figure 5 is a schematic structural diagram of a computer device provided by an embodiment of the present application.

Ways to practice the invention

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without making creative efforts fall within the scope of protection of this application.

In the description of the present application, it should be understood that the terms "first", "second" and "third" are used for descriptive purposes only and cannot be understood as indicating or implying relative importance or implicitly indicating the indicated. Number of technical features. Thus, features defined as “first”, “second”, and “third” may explicitly or implicitly include one or more features. In the description of this application, "plurality" and "several" mean two or more than two, unless otherwise clearly and specifically limited.

In this application, the word "exemplary" is used to mean "serving as an example, illustration, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments. The following description is presented to enable any person skilled in the art to make and use the present application. In the following description, details are set forth for the purpose of explanation. It will be understood that one of ordinary skill in the art will recognize that the present application may be practiced without these specific details. In other instances, well-known structures and processes have not been described in detail to avoid obscuring the description of the application with unnecessary detail. Thus, this application is not intended to be limited to the embodiments shown but is to be accorded the widest scope consistent with the principles and features disclosed herein.

It should be noted that since the method in the embodiments of the present application is executed in a computer device, the processing objects of each computer device exist in the form of data or information, such as time, which is essentially time information. It can be understood that in subsequent embodiments, If quantity, location, etc. are mentioned, the corresponding data exists for processing by computer equipment, and the details will not be described here.

In related technologies, the process of sorting query is: given multiple data items, select multiple data to be queried that match the query conditions, and then traverse all the data to be queried to return the query results. Since all the data to be queried needs to be traversed, the query time of this sorted query method is long and the response speed is slow.

Embodiments of the present application provide a data query method, device, computer equipment and storage medium, which will be described in detail below.

Please refer to FIG. 1 , which is a schematic diagram of a data query system provided by an embodiment of the present application. The data query system may include a computer device 100 and a memory 200 .

In the embodiment of the present application, the memory 200 is a warehouse built on a computer storage device that supports organizing, storing and managing data according to a data structure. In the embodiment of this application, the loader memory is not limited to 200 computer storage device implementation. The memory 200 is used to store data, such as data query instructions, such as "query the top three scores among boys", "query the bottom three scores among boys", "query the top three scores among girls", etc., such as multiple Data to be queried, such as scores (72, 90, 60, 65, 43, 86, 92, 76, 54, 80, 32, 87, 75, 63, 47, 54), etc.

In the embodiment of the present application, the computer device 100 may be an independent server, or a server network or server cluster composed of servers. For example, the computer device 100 described in the embodiment of the present application includes, but is not limited to, a computer, a network A host, a single network server, a set of multiple network servers, or a cloud server composed of multiple servers. Cloud servers consist of a large number of computers or network servers based on cloud computing.

It can be understood that the computer device 100 used in the embodiment of the present application may be a device that includes both receiving and transmitting hardware, that is, a device with receiving and transmitting hardware capable of performing two-way communication on a two-way communication link. Such devices may include cellular or other communications devices with a single line display or a multi-line display or a cellular or other communications device without a multi-line display. The computer device 100 may be a desktop terminal or a mobile terminal, and the computer device 100 may also be one of a mobile phone, a tablet computer, a notebook computer, etc.

A communication connection may be established between the computer device 100 and the memory 200, which may be a wired or wireless network connection. Optionally, in terms of deployment and implementation, the computer device 100 and the memory 200 can be deployed on the same physical device for implementation, or they can be deployed on different physical devices for implementation. When the computer device 100 and the storage 200 are deployed on different physical devices, they can be deployed in the same local area network or in different local area networks.

The data query process will be described in detail below based on the application plan and the data query system shown in Figure 1.

The computer device 100 obtains the data query instruction of the data storage list, where the data query instruction includes a first data query condition and a second data query condition. The computer device 100 then communicates with the memory 200 to retrieve the data from the memory 200 according to the data query instruction. Get multiple data to be queried from the storage list. After the computer device 100 obtains a plurality of data to be queried, the following steps are performed: determining the first image data of each data to be queried in the multiple data to be queried, wherein the first image data is used to characterize each data to be queried. Whether the data matches the first data query condition; determine the second bitmap data of each data to be queried, where the second bitmap data is used to characterize whether each of the data to be queried matches the second data query condition; based on The first bitmap data and the second bitmap data are used to select a number of first candidate data from a plurality of data to be queried; based on a number of first candidate data, the query result corresponding to the data query instruction is determined. When the computer device 100 performs data query, there is no need to traverse all the data to be queried, thus shortening the data query time and improving the data query response speed.

In one example, a data query device may be integrated into the computer device 100, and the data query device is used to execute the above data query method provided by the embodiment of the present application.

Those skilled in the art can understand that the application environment shown in Figure 1 is only one application scenario of the solution of the present application and does not constitute a limitation on the application scenarios of the solution of the present application. Other application environments may also include those shown in Figure 1 More or fewer computer devices are shown. For example, only one computer device is shown in Figure 1. It can be understood that the data query system may also include one or more other devices, and the details are not limited here.

It should be noted that the scenario diagram of the data query system shown in Figure 1 is only an example. The data query system and scenarios described in the embodiments of this application are for the purpose of more clearly explaining the technical solutions of the embodiments of this application and do not constitute a As for the limitations of the technical solutions provided by the embodiments of this application, those of ordinary skill in the art will know that with the evolution of data query systems and the emergence of new business scenarios, the technical solutions provided by the embodiments of this application are equally applicable to similar technical problems.

The following is a more detailed example of the data query method provided by the embodiment of the present application with reference to Figures 2 and 3.

FIG. 2 is a schematic flowchart of a data query method provided by an embodiment of the present application. The data query method can be executed by the computer device 100 shown in FIG. 1 . The data query method may include the following steps 301 to 306, specifically as follows:

S301. Obtain a data query instruction for the data storage list, where the data query instruction includes a first data query condition and a second data query condition.

The data storage list is a data list where the data to be queried is located. The data storage list can be a data storage list in a storage system based on an LSM tree. The data storage list includes multiple data items, and each data item is indexed by a field-value. Therefore, based on a specific index field, the value corresponding to the index field can be queried from the data storage list. For example, the data storage list shown in Table 1 includes three data items, namely student number and its corresponding value, gender and its corresponding value, and score and its corresponding value. Based on the index field "score", you can Query the value corresponding to "score" from the data storage list.

Table 1 Data storage list

The data query instruction is a data query request for the data storage list issued by the user to the computer device. The data query instruction includes but is not limited to touch instructions, mouse instructions, remote control instructions, voice instructions, etc. For example, the user wants to query the gender in Table 1 When it is a boy and the score is among the top three, directly enter "query the top three scores among boys" on the touch screen, or the user issues a voice command such as "query the top three scores among boys". When the user needs to perform data query on a certain data item in the data storage list, the user can send the data query instruction of the data storage list to the computer device. After receiving the data query instruction, the computer device will perform the corresponding data query based on the data query instruction. .

The data query instruction may include a first data query condition and a second data query condition. The first data query condition may be understood as the basic query condition of the data query instruction, and the second data query condition may be understood as the additional query condition of the data query instruction. For example, when the data query instruction is "query the top three scores among boys", the first data query condition is a query condition related to gender, and the second data query condition is a query condition related to scores. However, the embodiment of the present application does not specifically limit the first data query condition and the second data query condition. With different data query instructions, the first data query condition and the second data query condition will also be different.

S302. Determine multiple data to be queried from the data storage list according to the data query instruction.

The data storage list includes multiple data items, and the multiple data to be queried are the values of the data items that are to be queried based on the data query instruction. For example, taking Table 1 as an example, when the data query instruction is "Query among boys" "Top three scores", multiple data to be queried are values corresponding to "scores", that is, scores (72, 90, 60, 65, 43, 86, 92, 76, 54, 80, 32, 87, 75, 63, 47, 54). After obtaining the data query instruction of the data storage list, the computer device determines multiple data to be queried from the data storage list according to the data query instruction, so that in subsequent steps, data query can be performed based on the multiple data to be queried.

In a specific implementation, as shown in Figure 3, determining multiple data to be queried from the data storage list according to the data query instruction in step S302 may include the following steps S401 and S402, specifically as follows:

S401. Obtain the index field in the data query instruction, where the index field is a field associated with the plurality of data to be queried in the data storage list;

S402. Determine multiple data to be queried from the data storage list according to the index field.

The data query instruction includes an index field, which is a field in the data storage list that is associated with multiple data to be queried. For example, taking Table 1 as an example, when the data query instruction is "query the top three scores among boys", The index field is "score". In this embodiment, when multiple data to be queried are determined from the data storage list according to the data query instruction, the index field in the data query instruction is first obtained, and then the value corresponding to the index field is obtained from the data storage list according to the index field. The values corresponding to the fields are multiple data to be queried. For example, after obtaining the index field "score", you can retrieve it from the data storage shown in Table 1 Multiple data to be queried are determined in the list as scores (72, 90, 60, 65, 43, 86, 92, 76, 54, 80, 32, 87, 75, 63, 47, 54).

S303. Determine the first image data of each of the plurality of data to be queried, where the first image data is used to represent whether the data to be queried matches the first data query condition.

The first bit map data is data represented by a bitmap data structure (Bitmap) and is used to represent whether each data to be queried matches the first data query condition. The first bit map data can be a preset first value or a predetermined value. Assume the second value. When the first image data is the first value, it means that the data to be queried matches the first data query condition. When the first image data is the second value, it means that the data to be queried matches the first data. The query conditions do not match. For example, the first value and the second value are 1 and 0 respectively. When the first image data is 1, it means that the data to be queried matches the first data query condition. When the first image data is 0, it means that the data to be queried is 0. The data does not match the first data query condition. After determining multiple data to be queried, this embodiment further determines the first image data of each data to be queried in the multiple data to be queried, so that data query can be performed based on the first image data in subsequent steps.

In a specific implementation, as shown in Figure 3, determining the first image data of each of the plurality of data to be queried in step S303 may include the following steps S403 to S405, specifically as follows:

S403. Screen out a number of second candidate data from the plurality of data to be queried, where the plurality of second candidate data are data matching the first data query condition among the plurality of data to be queried;

S404. Determine the preset first value as the first bit image data of each second candidate data among the plurality of second candidate data;

S405. Determine the preset second value as the first image data of each of the plurality of data to be queried except for the plurality of second candidate data.

The plurality of second candidate data are the data that match the first data query condition among the plurality of data to be queried. When the plurality of data to be queried all match the first data query condition, the plurality of second candidate data are the plurality of data to be queried. , when only a part of the plurality of data to be queried matches the first data query condition, a plurality of second candidate data are part of the plurality of data to be queried. The first numerical value and the second numerical value are preset numerical values used to represent the status of multiple data to be queried. When the first image data is the first value, it means that the data to be queried matches the first data query condition. When the bitmap data is the second value, it means that the data to be queried does not match the first data query condition. For example, the first value can be 1 and the second value can be 0.

In this embodiment, when determining the first image data of each data to be queried, several second candidate data are first screened out from multiple data to be queried, and then the preset first value is determined as each of the plurality of second candidate data. first image data of the second candidate data, and determine the preset second value as the first image data of each of the plurality of data to be queried except for several second candidate data. For example, taking Table 1 as an example, multiple data to be queried are scores (72, 90, 60, 65, 43, 86, 92, 76, 54, 80, 32, 87, 75, 63, 47, 54). From Several second candidate data filtered out from multiple data to be queried are scores (72, 60, 65, 92, 76, 54, 32, 87, 63, 54), then several second candidates are selected from multiple data to be queried Data other than data are fractions (90, 43, 86, 80, 75, 47), and 1 is determined as each data in the fraction (72, 60, 65, 92, 76, 54, 32, 87, 63, 54) The first bit of image data, determine 0 as the first bit of image data for each data in the score (90, 43, 86, 80, 75, 47).

When filtering out several second candidate data from multiple data to be queried, it is necessary to determine whether the multiple data to be queried matches the first data query condition. In a specific implementation manner, when determining whether multiple data to be queried matches the first data query condition, the associated data of each data to be queried can first be determined from the data storage list based on the data query instruction, and the associated data is data Store the data associated with each to-be-queried data in the list for filtering multiple to-be-queried data. For example, taking Table 1 as an example, when the data query instruction is "query the top three scores among boys", multiple The associated data is gender (male, female, male, male, female, female, male, male, male, female, male, male, female, male, female, male). Then, the plurality of associated data are compared with the data query instructions, a number of associated data matching the data query instructions are filtered out from the multiple associated data, and a number of data to be queried associated with a number of associated data are determined to be a number of second candidate data.

It should be understood that in this case, the first data query condition is which scores correspond to boys. As mentioned above, the first data query condition is the basic query condition of the data query instruction, that is to say, the basic query condition can completely reflect the purpose of the data query instruction. For example, the data query instruction is "query the top three scores among boys". The first data query condition is which scores correspond to boys. By determining which scores correspond to boys, the query can be directly targeted to the purpose of the data query instruction. That is, query for boys.

When an associated data matches the first data query condition, it is determined that the to-be-queried data associated with the associated data matches the first data query condition; conversely, when an associated data does not match the first data query condition, it is determined that the association is The data to be queried associated with the data does not match the first data query condition. Taking Table 1 as an example, multiple data to be queried are scores (72, 90, 60, 65, 43, 86, 92, 76, 54, 80, 32, 87, 75, 63, 47, 54), and multiple associations The data is gender (male, female, male, male, female, female, male, male, male, female, male, male, female, male, female, male), then the scores in the multiple data to be queried are (72, 60, 65, 92, 76, 54, 32, 87, 63, 54) matches the first data query condition.

S304. Determine the second bitmap data of the data to be queried, where the second bitmap data is used to characterize whether the data to be queried matches the second data query condition.

The second bitmap data is data represented by a bitmap data structure (Bitmap), and is used to represent whether each data to be queried matches the second data query condition. When the second data query condition is a query condition related to numerical values, the second data query condition may be which scores are greater than or not greater than the average value of multiple data to be queried. That is to say, based on the second bitmap data, data that is greater than or not greater than the mean value of the multiple data to be queried can be filtered out from multiple data to be queried. The second bitmap data can be a preset third value or a preset fourth value. When the second bitmap data is the third value, it means that the data to be queried is less than (or greater than) the average of multiple data to be queried. When the second bitmap data is a fourth numerical value, it means that the data to be queried is not less than (or not greater than) the average value of multiple data to be queried. For example, the third value and the fourth value are 1 and 0 respectively. When the second bitmap data is 1, it means that the data to be queried is greater than the average of multiple data to be queried, that is, the data to be queried matches the second data query condition. , when the first image data is 0, it means that the data to be queried is not greater than the average of multiple data to be queried, that is, the data to be queried does not match the second data query condition. In this embodiment, after determining the first bitmap data of each data to be queried, the second bitmap data of each data to be queried is further determined, so that data query can be performed based on the first bitmap data and the second bitmap data in subsequent steps. .

It should be understood that, as mentioned above, the second data query condition is an additional query condition of the data query instruction. Whether the additional query condition can fully reflect the purpose of the data query instruction also depends on the data query instruction. For example, the data query instruction is "query the scores among boys whose scores are greater than the average score". The second data query item The items are which scores are greater than the average of multiple data to be queried. By determining which scores are greater than the average, the query can be directly positioned to the purpose of the data query instruction, that is, the query score is greater than the average score, that is, the second data query Conditions can fully reflect the purpose of data query instructions. For another example, the data query instruction is "query the top three scores among boys", and the second data query condition is which scores are greater than the average of multiple data to be queried. By determining which scores are greater than the average, the query can be positioned to the score that is greater than the average score. score, and then query again on the basis of the score greater than the average score to complete the purpose of the data query instruction. In other words, the second data query condition can only assist in completing the purpose of the data query instruction. It does not fully reflect the purpose of the data query command.

S305. Based on the first bitmap data and the second bitmap data, select several first candidate data from the plurality of data to be queried.

A number of first candidate data changes with different data query instructions. For example, when the data query instruction is "query multiple top-ranked data of boys", a number of first candidate data are the boy's and multiple data to be queried. Data whose score is greater than the mean of multiple data to be queried; for another example, when the data query instruction is "query multiple data in the lower order", some of the first candidate data are boys in multiple data to be queried and the score is not greater than The average data of multiple data to be queried.

In this embodiment, after obtaining the predetermined second bitmap data of each data to be queried, a number of first candidate data are further selected from multiple data to be queried based on the first map data and the second bitmap data.

In a specific implementation, as shown in Figure 3, based on the first bitmap data and the second bitmap data in step S305, several first candidates are screened out from the plurality of data to be queried. The data may include the following steps S406 and S407, specifically as follows:

S406: Perform bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of each data to be queried, where the target bitmap data is used to characterize the data to be queried. Query whether the data satisfies both the first data query condition and the second data query condition;

S407. Based on the target bitmap data, select a number of first candidate data from the plurality of data to be queried.

The target bitmap data is also data represented by a bitmap data structure (Bitmap). It is the data obtained by performing bit operations on the first bitmap data and the second bitmap data. The target bitmap data is used to represent the data to be queried. Whether it satisfies both the first data query condition and the second data query condition.

The representational meaning of the target bitmap data changes with different data query instructions. For example, when the data query instruction is "query multiple data in the top order", the target bitmap data is used to represent boys whose scores are greater than those of multiple candidates. Query the average score of the data; for another example, when the data query instruction is "query multiple data in the lower order", the target bitmap data is used to represent the score of boys and the score is not greater than the average of multiple data to be queried. For example, taking the data query instruction as "query multiple data that are ranked first", when the target bitmap data is 1, it means that the data to be queried matches the first data query condition and is greater than the average value of the multiple data to be queried ( That is, matches the second data query condition), when the target bitmap data is 0, it means that the data to be queried does not match the first data query condition or is not greater than the average of multiple data to be queried (that is, matches the second data query condition condition does not match).

In this embodiment, when selecting several first candidate data from multiple data to be queried based on the first bitmap data and the second bitmap data, bit operations are first performed on the first bitmap data and the second bitmap data to obtain each target bitmap data of the data to be queried, and then based on the target bitmap data of each data to be queried, from multiple to-be-queried data A number of first candidate data are screened out from the query data. For example, taking Table 1 as an example, multiple data to be queried are scores (72, 90, 60, 65, 43, 86, 92, 76, 54, 80, 32, 87, 75, 63, 47, 54). The first image data of the data to be queried are (1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1) corresponding to gender. The second bitmap data of the data to be queried are respectively (1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0) corresponding to the mean scores. Perform bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of multiple data to be queried, which are (1, 0, 0, 1, 0, 0, 1, 1 corresponding to gender and mean score , 0, 0, 0, 1, 0, 1, 0, 0), filter out the data whose target bitmap data is 1 from multiple data to be queried, that is, the score (75, 65, 92, 76, 87, 63 ), as several first candidate data.

S306. Based on the plurality of first candidate data, determine the query result corresponding to the data query instruction.

The query result is the final data query result queried from the data storage list according to the data query instruction. For example, taking Table 1 as an example, the data query instruction is "query the top three scores among boys", then the query result is (92 , 87, 72).

In this embodiment, after a plurality of first candidate data are screened out from a plurality of data to be queried, the query result corresponding to the data query instruction is determined based on the several first candidate data. Since the query result is determined based on several first candidate data, it is avoided to traverse multiple to-be-queried data to determine the query result, and since several first candidate data are data filtered out from multiple to-be-queried data, several first candidate data It is smaller than the data volume of multiple data to be queried. Therefore, determining the query result set based on several first candidate data can shorten the data query time and improve the data query response rate.

In a specific implementation, the data query instruction includes the amount of query data. Continuing to refer to Figure 3, in step S306, based on the plurality of first candidate data, the query result corresponding to the data query instruction is determined, The following steps S408 to S410 may be included, specifically as follows:

S408. Obtain the initial data volume of the several first candidate data, and compare the initial data volume with the query data volume;

S409. When the initial data amount is greater than the query data amount, query a plurality of first target data from the first candidate data, wherein the data amount of the plurality of first target data is the query data amount. , and the plurality of first target data are the data in the first candidate data that match the data query instruction;

S410. Determine the plurality of first target data as query results corresponding to the data query instruction.

As mentioned above, since the second data query condition is an additional query condition of the data query instruction, whether the additional query condition can fully reflect the purpose of the data query instruction also depends on the data query instruction. Therefore, the data obtained based on the second data query condition Not all of the first candidate data may match the data query instruction, so some first target data can be screened from the first candidate data again. At this time, the first target data is the data that matches the data query instruction.

The data query instruction includes the query data amount, which is the data amount of the data in the query result. For example, if the data query instruction is "query the top three scores among boys", the query data amount is 3. The initial data amount is the data amount of several first candidate data. For example, if it is determined that several first candidate data are scores (75, 65, 92, 76, 87, 63), then the initial data amount is 6. The data amount of some first target data is the query data amount, and the number of first target data changes with different data query instructions. For example, when the data query instruction is to query multiple data in the top order, the number of first target data Rank among several first candidate data For example, when the data query instruction is to query multiple data in the lower order, some first target data are the lower order data among the plurality of first candidate data.

In this embodiment, when determining the query result corresponding to the data query instruction based on several first candidate data, first obtain the initial data volume of several first candidate data, and then compare the initial data volume with the query data volume. When the initial data volume When the amount of query data is larger than the amount of query data, a plurality of first target data are queried from the first candidate data, and a plurality of first target data are determined as query data corresponding to the data query instruction. For example, taking Table 1 as an example, the query instruction is "query the top three scores among boys", and several first candidate data are scores (72, 65, 92, 76, 87, 63), then the initial data amount 6 is larger than the query The amount of data is 3. Query some first target data, that is, scores (92, 87, 76), from several first candidate data, and determine some first target data, that is, scores (92, 87, 76), as the query result.

Assume that the initial data amount is ha and the query data amount is k. When ha≥k, the calculation amount to determine the query result is (logk)*ha+ha, while the calculation amount of the traditional sorting query method is (logk)*h+h, Among them, h is the data volume of multiple data to be queried. Since h>ha, then (logk)*h+h>(logk)*ha+ha, that is, compared with the traditional sorting query method for data query using the solution of this application, The amount of calculation is reduced.

In a specific implementation, continuing to refer to Figure 3, after comparing the initial data amount and the query data amount in step S408, the following steps S411 to S413 may be included, specifically as follows:

S411. When the initial data amount is less than the query data amount, filter out a number of third candidate data from the plurality of data to be queried, wherein the plurality of third candidate data are the plurality of data to be queried. Data other than the several first candidate data;

S412. Query a plurality of second target data from the plurality of third candidate data, wherein the plurality of second target data are data among the plurality of third candidate data that match the data query instruction;

S413. Determine the plurality of second target data and the plurality of first candidate data as query results corresponding to the data query instruction. It should be understood that, in addition to filtering a number of second target data through steps S411 to S413, a number of second target data can also be directly screened from a plurality of data to be queried, which is not specifically limited in the embodiment of the present application.

A plurality of third candidate data are data other than a plurality of first candidate data among the plurality of data to be queried. For example, the plurality of data to be queried are scores (72, 90, 60, 65, 43, 86, 92, 76, 54 , 80, 32, 87, 75, 63, 47, 54), some first candidate data are scores (72, 65, 92, 76, 87, 63), then some third candidate data are scores (90, 60, 43, 86, 54, 80, 32, 75, 47, 54). The data volume of some second target data is the difference between the query data volume and the initial data volume. For example, if the query data volume is 8 and the initial data volume is 6, then the data volume of some second target data is 2.

The plurality of second target data changes with different data query instructions. For example, when the data query instruction is "query multiple data that are ranked first", the plurality of second target data is the data that is ranked first among the plurality of third candidate data. ; For another example, when the data query instruction is "query multiple lower-ranked data", the plurality of second target data are the lower-ranked data among the plurality of third candidate data. Sorting refers to sorting according to the numerical value of several second target data. It can be sorted according to the numerical value of several second target data from large to small, or it can also be sorted according to the numerical value of several second target data from small to large.

When the initial data amount is less than the query data amount, it means that several first candidate data obtained based on the first data query condition and the second data query condition cannot meet the demand of the query data amount. In this embodiment, It is possible to further select a plurality of third candidate data from a plurality of data to be queried, and then query a plurality of second target data from a plurality of third candidate data, and determine the plurality of second target data and the plurality of first candidate data. Query results corresponding to the data to be queried. For example, taking Table 1 as an example, the query instruction is "query the top seven scores among boys", and several first candidate data are scores (72, 65, 92, 76, 87, 63), then the initial data amount 6 is smaller than the query The amount of data is 7. From a number of third candidate data as scores (90, 60, 43, 86, 54, 80, 32, 75, 47, 54), a number of second target data are queried as a score of 60, and a number of second target data are queried as scores 60. The target data and several first candidate data, that is, the scores (72, 65, 92, 76, 87, 63, 60), are determined as the query results.

Assume that the initial data amount is ha and the query data amount is k. When ha<k, the calculation amount to determine the query result is (log(k-ha))*(h-ha)+(logk)*ha+h, and The calculation amount of the traditional sorting query method is (logk)*h+h, where h is the data volume of multiple data to be queried. Since (log(k-ha))*(h-ha)+(logk)*ha+ h<(logk)*(h-ha)+(logk)*ha+h=(logk)*h+h, that is, the data query using the solution of this application requires less calculation compared to the traditional sorting query method.

In a specific implementation, determining the second bitmap data of the data to be queried in step S304 may include the following steps S414 to S416, specifically as follows:

S414. Obtain the maximum value and minimum value of the plurality of data to be queried, and determine the mean value of the plurality of data to be queried based on the maximum value and the minimum value;

S415. Compare the plurality of data to be queried with the mean value respectively to obtain the comparison result of the data to be queried;

S416. According to the comparison result, determine the second bitmap data of the data to be queried.

The maximum value is the largest data among multiple data to be queried, and the minimum value is the smallest data among multiple data to be queried. For example, the multiple data to be queried in Table 1 are scores (72, 90, 60, 65, 43, 86 , 92, 76, 54, 80, 32, 87, 75, 63, 47, 54), the maximum value of multiple data to be queried is the score 92, the minimum value is the score 32, and the mean is between the maximum value and the minimum value The average, that is, the mean is 62. In this embodiment, when determining the second bitmap data of the data to be queried, the maximum value and the minimum value of the multiple data to be queried can be obtained, and then the maximum value and the minimum value are averaged to obtain multiple data to be queried. The mean value of the data is then compared with the mean value respectively to obtain the comparison result of each data to be queried. Finally, the second bitmap data of each data to be queried is determined based on the comparison result of each data to be queried.

In a specific implementation manner, the comparison results include two situations: the data to be queried is greater than the mean value and the data to be queried is less than or equal to the mean value. When the data query instruction is to query multiple data in the top order, when the data to be queried is greater than the mean, the preset third value is determined as the second bitmap data of the data to be queried, and when the data to be queried is less than or equal to the mean When , the preset fourth numerical value is determined as the second bitmap data of the data to be queried. For example, the third value is 1 and the fourth value is 0. Taking Table 1 as an example, the score of the data to be queried is 72, which is greater than the mean value of 62. Determine 1 as the second bitmap data of the score 72 of the data to be queried. The score 60 is less than the mean value 62, and 0 is determined as the second bitmap data of the score 60 of the data to be queried.

In another specific implementation, when the data query instruction is to query multiple data in the lower order, contrary to when the data query instruction is to query multiple data in the front, when the data to be queried is greater than the mean, the fourth The numerical value is determined as the second bitmap data of the data to be queried. When the data to be queried is less than or equal to the mean value, the third numerical value is determined as the second bitmap data of the data to be queried. For example, the third value is 1 and the fourth value is 0. Taking Table 1 as an example, the score of the data to be queried is 72, which is greater than the mean value of 62, and 0 is determined as the data to be queried. The second bitmap data of the score 72, the score 60 of the data to be queried is less than the mean value 62, and 1 is determined as the second bitmap data of the score 60 of the data to be queried.

The above only give two specific implementation methods. When determining the second bitmap data of the data to be queried based on the comparison results, the preset third value can be directly determined as the value in the multiple data to be queried that is greater than the average value. Query the second bitmap data of the data, and directly determine the preset fourth value as the second bitmap data of the data to be queried whose values in the plurality of data to be queried are less than or equal to the mean, and the preset third value The specific value of the preset fourth value is not limited and can be adjusted adaptively.

The method embodiments of the present application are described in detail above with reference to Figures 1 to 3, and the device embodiments of the present application are described in detail below with reference to Figures 4 and 5. It should be understood that the description of the method embodiments corresponds to the description of the device embodiments. Therefore, the parts not described in detail can be referred to the previous method embodiments.

Figure 4 is a schematic structural diagram of a data query device provided by an embodiment of the present application. As shown in Figure 4, the data query device 600 includes:

Instruction acquisition unit 601 is used to acquire data query instructions for the data storage list, where the data query instructions include first data query conditions and second data query conditions;

The first determining unit 602 is configured to determine a plurality of data to be queried from the data storage list according to the data query instruction;

The second determining unit 603 is used to determine the first image data of each data to be queried in the plurality of data to be queried, wherein the first image data is used to characterize whether the data to be queried is consistent with the data to be queried. The first data query condition matches;

The third determination unit 604 is used to determine the second bitmap data of the data to be queried, where the second bitmap data is used to characterize whether the data to be queried matches the second data query condition;

The data filtering unit 605 is configured to filter out a number of first candidate data from the plurality of data to be queried based on the first bitmap data and the second bitmap data;

The data query unit 606 is configured to determine the query result corresponding to the data query instruction based on the plurality of first candidate data.

In the embodiment of the present application, the query result corresponding to the data query instruction is determined based on a number of first candidate data, which can avoid traversing all the data to be queried, and because the number of first candidate data is based on the first bitmap data and the second bitmap data. For data filtered out from multiple data to be queried, the data volume of several first candidate data is smaller than the data volume of multiple data to be queried. Therefore, data query based on several first candidate data can shorten the data query time and improve the data query response. speed.

In some embodiments of the present application, the first determining unit 602 is specifically configured to: obtain an index field in the data query instruction, where the index field is associated with the plurality of data to be queried in the data storage list. fields; determine multiple data to be queried from the data storage list according to the index field.

In some embodiments of the present application, the second determination unit 603 is specifically configured to filter out a number of second candidate data from the plurality of data to be queried, wherein the number of second candidate data is the plurality of second candidate data. Data in the data to be queried that matches the first data query condition; determine the preset first value as the first image data of each second candidate data in the plurality of second candidate data; set the preset first value The second numerical value is determined as the first image data of each of the plurality of data to be queried except the plurality of second candidate data.

In some embodiments of the present application, when filtering out a number of second candidate data from the plurality of data to be queried, the second determination unit 603 is specifically configured to: select the data from the data storage list based on the data query instruction. Determine multiple associated data associated with the multiple data to be queried, wherein the multiple associated data are used to filter the multiple data to be queried; filter out the multiple associated data from the multiple associated data. A plurality of associated data matched by the data query instruction; a plurality of data to be queried associated with the plurality of associated data are determined to be the plurality of second candidate data.

In some embodiments of the present application, when the second data query condition is a query condition related to a numerical value, the third determination unit 604 is specifically configured to: obtain the maximum value and the minimum value among the plurality of data to be queried. value, and determine the average value of the plurality of data to be queried based on the maximum value and the minimum value; determine the preset third value as the value to be queried in the plurality of data to be queried that is greater than the average value The second bitmap data of the data; determine the preset fourth value as the second bitmap data of the data to be queried whose value in the plurality of data to be queried is less than or equal to the average value.

In some embodiments of the present application, the data filtering unit 605 is specifically configured to: perform bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of the data to be queried, Wherein, the target bitmap data is used to represent whether the data to be queried satisfies the first data query condition and the second data query condition at the same time; based on the target bitmap data, from the plurality of data to be queried Several first candidate data are screened out from the data.

In some embodiments of the present application, when the data filtering unit 605 performs bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of the data to be queried, it specifically uses In: performing a pull operation on the preset first value and the preset second value, and the preset third value and the preset fourth value to obtain the target bitmap data .

In some embodiments of the present application, the data query instruction also includes querying the data amount. The data query unit 606 is specifically configured to: obtain the initial data amount of the several first candidate data, and compare the initial data amount with The query data volume is compared; when the initial data volume is greater than the query data volume, several first target data are queried from the first candidate data, wherein the data volume of the several first target data is the amount of query data, and the plurality of first target data is the data in the first candidate data that matches the data query instruction; the plurality of first target data is determined as the data query instruction corresponding query results.

In some embodiments of the present application, the data query unit 606 is specifically configured to: when the initial data amount is less than the query data amount, filter out a number of second target data from the plurality of data to be queried, Wherein, the plurality of second target data are data in the plurality of data to be queried other than the plurality of first candidate data and matching the data query instruction, and the data amount of the plurality of first candidate data is The sum of the data amounts of the plurality of second target data and the plurality of second target data is the query data amount; the plurality of second target data and the plurality of first candidate data are determined as query results corresponding to the data query instruction.

In some embodiments of the present application, the data query unit 606 is specifically configured to: when the initial data amount is equal to the query data amount, determine the plurality of first candidate data as corresponding to the data query instruction. search result.

An embodiment of the present application also provides a computer device, as shown in FIG. 5 , which shows a schematic structural diagram of the computer device involved in the embodiment of the present application.

The computer device may include components such as a processor 701 of one or more processing cores, one or more memories 702 having computer-readable storage media, a power supply 703, and an input unit 704. Those skilled in the art can understand that the structure of the computer equipment shown in FIG. 5 does not constitute a limitation on the computer equipment, and may include more or fewer components than shown in the figure, or combine certain components, or arrange different components. in:

The processor 701 is the control center of the computer equipment, using various interfaces and lines to connect various parts of the entire computer equipment, by running or executing software programs and/or modules stored in the memory 702, and calling software programs stored in the memory 702. Data, perform various functions of the computer equipment and process the data to conduct overall monitoring of the computer equipment. Optionally, the processor 701 may include one or more processing cores; preferably, the processor 701 may integrate an application processor and a modem processor, where the application processor mainly processes operating systems, user interfaces, application programs, etc. , the modem processor mainly handles wireless communications. It can be understood that the above-mentioned modem processor may not be integrated into the processor 701.

The memory 702 can be used to store software programs and modules. The processor 701 executes various functional applications and data processing by running the software programs and modules stored in the memory 702 . The memory 702 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the storage data area may store a program based on Data created by the use of computer equipment, etc. In addition, memory 702 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device. Accordingly, the memory 702 may also include a memory controller to provide the processor 701 with access to the memory 702 .

The computer equipment also includes a power supply 703 that supplies power to various components. Preferably, the power supply 703 can be logically connected to the processor 701 through a power management system, so that functions such as charging, discharging, and power consumption management can be implemented through the power management system. Power supply 703 may also include one or more DC or AC power supplies, recharging systems, power failure detection circuits, power converters or inverters, power status indicators, and other arbitrary components.

The computer device may also include an input unit 704 operable to receive input numeric or character information and to generate keyboard, mouse, joystick, optical, or trackball signal inputs related to user settings and functional controls.

Although not shown, the computer device may also include a display unit and the like, which will not be described again here. Specifically, in this embodiment, the processor 701 in the computer device will load the executable files corresponding to the processes of one or more application programs into the memory 702 according to the following instructions, and the processor 701 will run the executable files stored in The application program in the memory 702 is used to implement the steps in the data query method described in any of the above embodiments. For example, the processor implements the following steps: obtaining a data query instruction for a data storage list, where the data query instruction includes a first data query condition and a second data query condition; and obtaining a data query instruction from the data storage list according to the data query instruction. Determine a plurality of data to be queried in the list; determine the first image data of each data to be queried in the plurality of data to be queried, wherein the first image data is used to characterize whether the data to be queried is consistent with the data to be queried. The first data query condition matches; determine the second bitmap data of the data to be queried, wherein the second bitmap data is used to characterize whether the data to be queried matches the second data query condition; based on The first bitmap data and the second bitmap data are used to select several first candidate data from the plurality of data to be queried; based on the several first candidate data, the data query is determined Query results corresponding to the command. Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructions, or by controlling relevant hardware through instructions. The instructions can be stored in a computer-readable storage medium, and loaded and executed by the processor.

To this end, embodiments of the present application provide a computer-readable storage medium, which may include: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk, etc. . A computer program is stored thereon, and the computer program is loaded by the processor to execute the steps in any of the data query methods provided by the embodiments of this application. For example, the computer program loaded by the processor may perform the following steps: obtain a data query instruction for a data storage list, wherein the data query instruction includes a first data query condition and a second data query condition; according to the data query The instruction determines a plurality of data to be queried from the data storage list; determines the first image data of each data to be queried in the plurality of data to be queried, wherein the first image data is used to characterize the Whether the data to be queried matches the first data query condition; determine the second bitmap data of the data to be queried, wherein the second bitmap data is used to characterize whether the data to be queried matches the second data query condition. Matching data query conditions; based on the first bitmap data and the second bitmap data, screening out a number of first candidate data from the plurality of data to be queried; based on the several first candidate data, determining the Query results corresponding to the above data query instructions.

In the above embodiments, each embodiment is described with its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the above detailed descriptions of other embodiments and will not be described again here.

During specific implementation, each of the above units or structures can be implemented as an independent entity, or can be combined in any way and implemented as the same or several entities. For the specific implementation of each of the above units or structures, please refer to the previous method embodiments. Here No longer.

For the specific implementation of each of the above operations, please refer to the previous embodiments and will not be described again here.

The above is a detailed introduction to a data query method, device, computer equipment and storage medium provided by the embodiments of the present application. This article uses specific examples to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only It is used to help understand the methods and core ideas of this application; at the same time, for those skilled in the art, there will be changes in the specific implementation and application scope based on the ideas of this application. In summary, this specification The contents should not be construed as limitations on this application.

Claims

A data query method, characterized by including:

Obtain a data query instruction for the data storage list, wherein the data query instruction includes a first data query condition and a second data query condition;

Determine a plurality of data to be queried from the data storage list according to the data query instruction;

Determine the first image data of each of the plurality of data to be queried, wherein the first image data is used to characterize whether the data to be queried matches the first data query condition;

Determine the second bitmap data of the data to be queried, wherein the second bitmap data is used to characterize whether the data to be queried matches the second data query condition;

Based on the first bitmap data and the second bitmap data, select a number of first candidate data from the plurality of data to be queried;

Based on the plurality of first candidate data, the query result corresponding to the data query instruction is determined.
The data query method according to claim 1, wherein determining a plurality of data to be queried from the data storage list according to the data query instruction includes:

Obtain an index field in the data query instruction, where the index field is a field in the data storage list associated with the plurality of data to be queried;

According to the index field, multiple data to be queried are determined from the data storage list.
The data query method according to claim 1 or 2, characterized in that determining the first image data of each of the plurality of data to be queried includes:

Filter out a plurality of second candidate data from the plurality of data to be queried, wherein the plurality of second candidate data are data matching the first data query condition among the plurality of data to be queried;

Determine the preset first value as the first bit image data of each second candidate data in the plurality of second candidate data;

The preset second value is determined as the first image data of each of the plurality of data to be queried except for the plurality of second candidate data.
The data query method according to claim 3, characterized in that filtering out a plurality of second candidate data from the plurality of data to be queried includes:

A plurality of associated data associated with the plurality of data to be queried is determined from the data storage list based on the data query instruction, wherein the plurality of associated data is used to filter the plurality of data to be queried. ;

Filter out a number of related data that match the data query instruction from the plurality of related data;

It is determined that some data to be queried associated with the plurality of related data are the plurality of second candidate data.
The data query method according to any one of claims 1 to 4, characterized in that when the second data query condition is a query condition related to a numerical value, the second bit of the data to be queried is determined. Graph data, including:

Obtain the maximum value and minimum value of the plurality of data to be queried, and determine the mean value of the plurality of data to be queried based on the maximum value and the minimum value;

Determine the preset third value as the second bitmap data of the data to be queried whose value among the plurality of data to be queried is greater than the average value;

The preset fourth value is determined as the second bitmap data of the data to be queried whose value among the plurality of data to be queried is less than or equal to the mean value.
The data query method according to any one of claims 1 to 5, characterized in that, based on the first bitmap data and the second bitmap data, filtering from the plurality of data to be queried A number of first candidate data are generated, including:

Perform bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of the data to be queried, where the target bitmap data is used to represent whether the data to be queried are simultaneous Satisfy the first data query condition and the second data query condition;

Based on the target bitmap data, the plurality of first candidate data are filtered out from the plurality of data to be queried.
The data query method according to claim 6, wherein determining the first image data of the data to be queried includes:

A plurality of second candidate data are screened out from the plurality of data to be queried, wherein the plurality of second candidate data are data matching the first data query condition among the plurality of data to be queried; the preset The first value is determined as the first image data of each second candidate data in the plurality of second candidate data; the preset second value is determined as the first value in the plurality of data to be queried except the plurality of second candidate data. The first image data of each data to be queried except the candidate data,

Wherein, when the second data query condition is a query condition related to a numerical value, determining the second bitmap data of the data to be queried includes:

Obtain the maximum value and minimum value of the plurality of data to be queried, and determine the mean value of the plurality of data to be queried based on the maximum value and the minimum value; determine a preset third value as the plurality of data to be queried. The second bitmap data of the data to be queried whose numerical value is greater than the average value; the preset fourth value is determined to be the second bitmap data of the data to be queried whose numerical value is less than or equal to the average value among the plurality of data to be queried. second bitmap data of data,

Wherein, performing bit operations on the first bitmap data and the second bitmap data to obtain the target bitmap data of the data to be queried includes:

The preset first value and the preset second value are combined with the preset third value and the preset second value. Perform a pull operation on the preset fourth numerical value to obtain the target bitmap data.
The data query method according to any one of claims 1 to 7, characterized in that determining a plurality of data to be queried from the data storage list according to the data query instruction includes:

Obtain an index field in the data query instruction, where the index field is a field in the data storage list associated with the plurality of data to be queried;

According to the index field, the plurality of data to be queried is determined from the data storage list.
The data query method according to any one of claims 1 to 8, wherein the data query instruction includes a query data amount, and the data query instruction corresponding to the data query instruction is determined based on the plurality of first candidate data. Query results include:

Obtain the initial data volume of the several first candidate data, and compare the initial data volume with the query data volume;

When the initial data amount is greater than the query data amount, query some first target data from the first candidate data, wherein the data amount of the several first target data is the query data amount, and The plurality of first target data are data in the first candidate data that match the data query instruction;

The plurality of first target data are determined as query results corresponding to the data query instruction.
The data query method according to any one of claims 1 to 9, characterized in that the data query instruction includes a query data amount, and based on the plurality of first candidate data, it is determined that the data query instruction corresponds to Query results include:

Obtain the initial data volume of the several first candidate data, and compare the initial data volume with the query data volume;

When the initial data amount is less than the query data amount, a plurality of second target data are screened out from the plurality of data to be queried, wherein the plurality of second target data are the plurality of data to be queried except For data other than the first candidate data and matching the data query instruction, the sum of the data volume of the first candidate data and the data volume of the second target data is the query data volume. ;

The plurality of second target data and the plurality of first candidate data are determined as query results corresponding to the data query instruction.
The data query method according to any one of claims 1 to 10, wherein the data query instruction includes a query data amount, and the data query instruction corresponding to the data query instruction is determined based on the plurality of first candidate data. Query results include:

Obtain the initial data volume of the several first candidate data, and compare the initial data volume with the query data volume;

When the initial data amount is equal to the query data amount, the plurality of first candidate data are determined as query results corresponding to the data query instruction.
A data query device, characterized by including:

An instruction acquisition unit, configured to obtain data query instructions for the data storage list, wherein the data query instructions include first data query conditions and second data query conditions;

A first determination unit configured to determine a plurality of data to be queried from the data storage list according to the data query instruction;

The second determination unit is used to determine the first image data of each of the plurality of data to be queried, wherein the first image data is used to characterize whether the data to be queried is consistent with the first image data. One data query condition matches;

A third determination unit configured to determine the second bitmap data of the data to be queried, wherein the second bitmap data is used to characterize whether the data to be queried matches the second data query condition;

A data filtering unit configured to filter out a number of first candidate data from the plurality of data to be queried based on the first bitmap data and the second bitmap data;

A data query unit is configured to determine the query result corresponding to the data query instruction based on the plurality of first candidate data.
A computer device, characterized in that the computer device includes:

one or more processors;

memory; and

One or more application programs, wherein the one or more application programs are stored in the memory and configured to be executed by the processor to implement the data of any one of claims 1 to 11 Query method.
A computer-readable storage medium, characterized in that a computer program is stored thereon, and the computer program is loaded by a processor to execute the steps of the data query method described in any one of claims 1 to 11.