[发明专利]一种基于索引表的查询的方法及设备

说明书

本申请的目的是提供一种基于索引表的查询的方法及设备，本申请通过根据用户的查询请求判断所述索引列的值是否为确定值，进而选择对应的索引表，根据所述索引表对应的元信息将所确定的从节点上的索引文件的位置信息发送至所述从节点，并根据所述数据表的元信息将所确定的从节点上的数据文件的位置信息发送至所述从节点。在从节点端，根据所述主节点发送的数据表的元信息中数据文件的位置信息，判断所述从节点中是否存在用户查询请求对应的数据文件，若是，则根据所述索引文件的信息获取所述数据文件，从而满足用户不同的筛选条件，有效地筛选出满足条件的数据文件，大大减少了查询时的数据读取量，缩短查询时间、提高了数据查询的效率。

技术领域

本申请涉及计算机领域，尤其涉及一种基于索引表的查询的方法及设备。

背景技术

随着数据库技术的发展和应用，数据库存储的数据量与日俱增，同时快速、灵活地进行大数据量的复杂查询处理也成为新的需求。OLAP(On-Line Analytical Processing，联机分析处理)，专门用于支持复杂的分析操作，侧重对决策人员和高层管理人员的决策支持。通常状况下，OLAP用户只需要查询少数的几个数据列，利用行式存储会加载很多无用的数据列，导致查询性能下降。分布式列式存储的基本查询方法首先从zookeeper中读取元信息，进而去集群中各个机器读取所有的数据文件，进而从每个数据文件中读取满足条件的记录，此方式直接导致数据访问量过大，影响了OLAP的查询性能。

申请内容

本申请的一个目的是提供一种基于索引表的查询的方法及设备，解决现有技术中查询数据时数据访问量过大，影响联机分析处理的查询性能的问题。

根据本申请的一个方面，提供了一种在主节点端基于索引表的查询的方法，所述方法包括：

根据用户的查询请求通过索引表的数据结构查找所述索引表的索引列，并判断所述索引列的值是否为确定值，得到判断结果；

根据所述判断结果确定所述索引表的类型；

通过所述索引表的类型确定所述索引表对应的索引文件所在的从节点；

根据所述索引表对应的元信息将所确定的从节点上的索引文件的位置信息发送至所述从节点，并根据所述数据表的元信息将所确定的从节点上的数据文件的位置信息发送至所述从节点。

进一步地，所述索引表的数据结构中索引文件的结构包括BPlusTree结构。

进一步地，所述BPlusTree结构包括叶子节点的键值和位置信息值，其中，所述键值根据所述索引表的索引列的值确定，

所述位置信息值根据所述索引列所属数据文件的文件名及所述索引列所在的行在所述数据文件中的偏移量确定。

根据本申请另一个方面，提供了一种在从节点端基于索引表的查询的方法，所述方法包括：

根据主节点发送的索引文件的位置信息通过索引文件的数据结构确定所述索引文件所在索引表中的索引列的值；

根据所述索引列的值获取所述索引表中所述索引文件的信息；

根据所述主节点发送的数据表的元信息中数据文件的位置信息，判断所述从节点中是否存在用户查询请求对应的数据文件，若是，则根据所述索引文件的信息获取所述数据文件。

进一步地，所述索引文件的信息包括所述索引文件的数据结构中的键值及位置信息值时，根据所述索引列的值获取所述索引表中所述索引文件的信息，包括：

根据所述索引列的值确定所述索引文件的数据结构中所述索引列的值对应的键值；

根据所述索引列的值对应的键值获取所述索引文件的数据结构中位置信息值。