[发明专利]一种基于终端算力和动态赋权的多级数据检索优化方法

说明书

本发明提供一种基于终端算力和动态赋权的多级数据检索优化方法，包括：根据预设的查询条件进行第一次查询，获取本级系统和每个下级系统的查询计数总数；若所述查询计数总数之后符合预设的直接查询条件，则直接进行数据查询，获取查询数据；若所述查询计数总数不符合预设的直接查询条件，则通过预设的动态赋权规则，对不同的系统请求不同的数据量；本发明可以通过动态赋权和终端算力，充分避免了多级大数据量的情况下OOM和ConnectionTimeOut的发生；通过每个终端层级自主计算最优值，上级可只进行排序，不再进行比对抛弃，充分利用了每个层级的算力，降低了程序空间复杂度与时间复杂度；通过不同的赋权规则赋权，能快速准确地获取用户最想要的数据。

技术领域

本发明涉及计算机应用领域，尤其涉及一种基于终端算力和动态赋权的多级数据检索优化方法。

背景技术

在多级系统查询中，由于不清楚下级的数据情况，传统的跨级查询算法极容易出现OOM(Out of Memory，内存溢出)和ConnectionTimeOut(连接超时)的情况，目前，在传统查询方案中，通常采用的一种查询方式为：由每层查询，并且进行比对排序，得到返回后再进行下一级查询，此方法可极大地避免了程序的空间复杂度，每个环境的使用的内存空间都不会增加，每个终端依次计算，但这种方法在大量层级的情况下，会导致第一个请求等待超时，导致业务流程异常。

在另一种查询方案中，采用不管每个系统的数据量，都进行一个数据查询，这种方法虽然降低了跨级查询的时间复杂度，但若出现下级数量众多且每级数据多，并查询数量多的时候，极容易造成OOM，所有数据比对筛选都在最上级系统，算力投入巨大，且并非所有数据都是需要的。因此，需要一种针对于空间复杂度和时间复杂度进行优化，极大的减少时间与空间的使用，同时根据终端的数据情况，运用终端计算的方法，好地避免了在大量数据的情况下OOM以及ConnectionTimeOut的风险。

发明内容

鉴于以上所述现有技术的缺点，本发明提供一种基于终端算力和动态赋权的多级数据检索优化方法，以解决上述技术问题。

本发明提供的基于终端算力和动态赋权的多级数据检索优化方法，包括：

根据预设的查询条件进行第一次查询，获取本级系统和每个下级系统的查询计数总数；

若所述查询计数总数符合预设的直接查询条件，则直接进行数据查询，获取查询数据；

若所述查询计数总数不符合预设的直接查询条件，则通过预设的动态赋权规则，对不同的服务请求不同的数据量。

可选的，根据第一次查询结果，分别对每个层级系统进行第二次查询，获取每个层级系统的定向数据量的查询结果。

可选的，所述动态赋权规则包括：根据每个层级系统中的数据量和符合查询条件的取值总数和所述查询计数总数，获取所述每个系统的定向数据量的查询结果。

可选的，将所述取值总数与所述每个层级系统中的数据量的乘积除以所述查询计数总数，依次计算获取所述每个系统的定向数据量的查询结果，其中，最后一个计算的层级系统根据所述查询计数总数减去前面的已分配查询数，进行总数控制。

可选的，所述动态赋权规则包括：预先根据每个系统层级的重要性对层级进行权重分配，并根据权重分配的优先级获取符合所述优先级的系统层级的数据查询结果，再根据层级的数量和实际需要查询的数量，判断是否进行进一步查询。

可选的，根据预设条件进行第一次数据查询，

若查询计数总数小于等于预设条件中的查询数，则直接进行数据查询，获取查询数据；

若查询计数总数大于预设条件中的查询数，则进行第二次查询，获取每个层级的数据量，