[发明专利]查询数据的处理方法和装置

权利要求书

1.一种查询数据的处理方法，其特征在于，包括：

接收第一连接操作语句，所述第一连接操作语句中携带针对第一数据表的第一选择条件和针对第二数据表的第二选择条件，所述第一数据表中的每一项数据信息与所述第二数据表中的至少一项数据信息之间存在关联关系，所述数据表中的每一个数据信息对应于一个表值；

根据所述第一选择条件和所述第一数据表中的数据信息，在第一数据表中查找到至少一个第一主键值；所述第一数据表包括每一项数据信息对应的第一主键值；

根据所述至少一个第一主键值中的每一个第一主键值，依次在预设规则指示的查询表中进行查找操作，获得各个所述第一主键值对应的各个候选的项目，每个所述项目中包括所述第一数据表中的第一表值和与该第一表值关联的第二数据表中的第二表值；

根据所述第二选择条件，在所述各个候选的项目中确定符合所述第一选择条件和所述第二选择条件的最终项目。

2.根据权利要求1所述的处理方法，其特征在于，在所述接收第一连接操作语句之前，所述处理方法还包括：

向所述第一数据表中的每一个数据信息配置一个第一主键值，得到所述配置了第一主键值的第一数据表；

根据第一数据表和第二数据表建立查询表；

所述建立所述查询表包括：

根据所述配置了第一主键值的第一数据表中的每一项数据信息与所述第二数据表中的至少一项数据信息之间的关联关系，建立预设第一表；所述预设第一表的每一个表项中包括一个第二表值和与该第二表值对应的第一主键值。

3.根据权利要求2所述的处理方法，其特征在于，建立所述预设第一表之后，所述处理方法还包括：

根据所述预设第一表中各个第一主键值的大小，按照从小到大或从大到小的顺序对所述预设第一表的各个表项进行排序，为所述预设第一表内各个表项配置了各个位置序号；其中，当所述预设第一表的第一表项内的第一主键值和第二表项内的第一主键值的大小相等，则所述第一表项的位置序号和所述第二表项的位置序号不同；

根据所述预设第一表的各个表项的位置序号和所述预设第一表的各个表项内的第一主键值，建立预设第二表，所述预设第二表内每一个表项中，一个位置序号和配置了该位置序号的表项中的第一主键值相关联；

根据所述预设第一表和所述预设第二表建立预设第三表，所述预设第三表内每一个表项中的第一数据为所述第一主键值，第二数据为所述预设第二表中关联于该第一主键值的首位位置序号，第三数据为所述预设第二表中关联于该第一主键值的末位位置序号，第四数据为配置了该第一主键值的数据信息所对应的第一表值；

根据所述预设第一表和所述预设第二表建立预设第四表，所述预设第四表中的每一个表项中，与一个第一主键值关联的位置序号和与对应于该第一主键值的第二表值相关联。

4.根据权利要求3所述的处理方法，其特征在于，在建立所述预设第三表之后，所述处理方法还包括：

根据所述预设第三表建立B树索引，则所述预设第三表内各个表项中的第一位数据作为所述B树索引中各个节点的关键字；

所述预设第三表内各个表项中的所述第二数据、所述第三数据和所述第四数据作为附属信息关联于对应的各个节点。

5.根据权利要求2所述的处理方法，其特征在于，所述预设规则指示的查询表为所述预设第一表，则所述查找操作包括：

当前操作的第一主键值为A，且配置了A的数据信息所对应的第一表值为a，

则根据该第一主键值A查找所述预设第一表内各个表项，获得的与A关联的各个第二表值分别为M₁、M₂……M_n，n为不小于1的正整数；

结合a和与A关联的各个第二表值，获得的与A对应的各个候选的项目分别为(M₁，a)、(M₂，a)……(M_n，a)。