一种数据逆序查询的方法及终端与流程

本发明涉及数据查询，特别涉及一种数据逆序查询的方法及终端。

背景技术：

1、目前互联网产品种类繁多，用户的每一个操作都将可能导致大量的数据产生，为了方便运维以及快速定位问题，一般的大型系统都会有专门的日志存储以及查询系统，此系统存储所有的日志记录信息，并提供快速查询功能。一般我们查询日志都是按照时间范围，或者根据关键字进行查询的，并且日志底层逻辑一般也都是按照时间戳进行顺序排序处理的，即按照时间范围顺序查询能够很快的查询出结果。可是如果是逆序条件下查询一定数量的数据，则无法快速查询。

2、目前的解决方式，一种是查询一定时间范围之内的数据，之后逐条的从头开始遍历查询数据，从某一条处返回满足条件的数据。此方式由于时间范围内的数据条数不固定，无法准确的查询满足条件的数据，可能时间范围内的数据不够，将需要再次扩大时间范围查询，并且逐条遍历的方式，也降低了查询效率。另一种就是新建逆序的时间排序索引，此方式下能够快速查询结果数据，但是，为了满足此场景需要额外新增加一个时间逆序索引，大大增加了系统资源的消耗，无论是内存还是磁盘，都会要求双倍资源。

技术实现思路

1、本发明所要解决的技术问题是：提供一种数据逆序查询的方法及终端，能够在海量大数据环境下提高逆序查询数据的效率。

2、为了解决上述技术问题，本发明采用的技术方案为：

3、一种数据逆序查询的方法，包括步骤：

4、接收逆序查询请求，获取所述逆序查询请求中待查询数据所在的顺序索引，根据所述顺序索引得到查询范围；

5、使用二分法在所述查询范围中进行查询，判断二分法的查询结果是否落入所述逆序查询请求的目标范围，若是，则基于所述查询范围查询逆序数据，否则，根据所述二分法的查询结果和所述目标范围确定新的查询范围，并返回执行使用二分法在所述查询范围中进行查询的步骤。

6、为了解决上述技术问题，本发明采用的另一种技术方案为：

7、一种数据逆序查询的终端，包括存储器、处理器以及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

8、接收逆序查询请求，获取所述逆序查询请求中待查询数据所在的顺序索引，根据所述顺序索引得到查询范围；

9、使用二分法在所述查询范围中进行查询，判断二分法的查询结果是否落入所述逆序查询请求的目标范围，若是，则基于所述查询范围查询逆序数据，否则，根据所述二分法的查询结果和所述目标范围确定新的查询范围，并返回执行使用二分法在所述查询范围中进行查询的步骤。

10、本发明的有益效果在于：对于逆序查询请求，先获取待查询数据的顺序索引得到查询范围，使用二分法在查询范围中进行查询，若二分法的查询结果落入逆序查询请求的目标范围，则基于查询范围查询逆序数据，否则，根据二分法的查询结果和目标范围确定新的查询范围，并返回执行使用二分法在查询范围中进行查询的步骤。以此方式，对于逆序查询无需新增逆序索引，在顺序索引的基础之上，采用二分查找方式查询出满足条件的结果数据，大大减少了资源的使用。同时，也无需逐条地遍历顺序索引的记录，能够在顺序索引方式下，大大提高逆序查询数据的效率。

技术特征：

1.一种数据逆序查询的方法，其特征在于，包括步骤：

2.根据权利要求1所述的一种数据逆序查询的方法，其特征在于，所述使用二分法在所述查询范围中进行查询，判断二分法的查询结果是否落入所述逆序查询请求的目标范围，包括：

3.根据权利要求2所述的一种数据逆序查询的方法，其特征在于，基于所述查询范围查询逆序数据，包括：

4.根据权利要求3所述的一种数据逆序查询的方法，其特征在于，还包括：

5.根据权利要求2所述的一种数据逆序查询的方法，其特征在于，根据所述二分法的查询结果和所述目标范围确定新的查询范围，包括：

6.一种数据逆序查询的终端，包括存储器、处理器以及存储在所述存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

7.根据权利要求6所述的一种数据逆序查询的终端，其特征在于，所述使用二分法在所述查询范围中进行查询，判断二分法的查询结果是否落入所述逆序查询请求的目标范围，包括：

8.根据权利要求7所述的一种数据逆序查询的终端，其特征在于，基于所述查询范围查询逆序数据，包括：

9.根据权利要求8所述的一种数据逆序查询的终端，其特征在于，还包括：

10.根据权利要求7所述的一种数据逆序查询的终端，其特征在于，根据所述二分法的查询结果和所述目标范围确定新的查询范围，包括：

技术总结
本发明公开了一种数据逆序查询的方法及终端，对于逆序查询请求，先获取待查询数据的顺序索引得到查询范围，使用二分法在查询范围中进行查询，若二分法的查询结果落入逆序查询请求的目标范围，则基于查询范围查询逆序数据，否则，根据二分法的查询结果和目标范围确定新的查询范围，并返回执行使用二分法在查询范围中进行查询的步骤。以此方式，对于逆序查询无需新增逆序索引，在顺序索引的基础之上，采用二分查找方式查询出满足条件的结果数据，大大减少了资源的使用。同时，也无需逐条地遍历顺序索引的记录，能够在顺序索引方式下，大大提高逆序查询数据的效率。

技术研发人员：刘德建,郭孟祺,陈娟,郭凤英,郑坦,陈宏
受保护的技术使用者：福建天泉教育科技有限公司
技术研发日：
技术公布日：2024/1/15