CN101742571A - 查找方法及系统 - Google Patents

Abstract

本发明公开了一种查找方法，包括根据用户预设的记忆队列大小的值来初始化记忆队列；当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；及对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序。本发明还公开了一种查找系统，包括初始化模块，第一处理模块及第二处理模块等。根据本发明提供的查找系统和方法，能提高LTE系统中的性能管理模块中的查找效率，与遍历查找方法相比，使得LTE系统中依赖性能管理接口初始化的模块的启动时间大大缩短。

Description

查找方法及系统

技术领域

本发明涉及通信领域，特别涉及一种查找方法及系统。

背景技术

在LTE(Long Term Evolution，长期演进)系统中，存在大量数据的管理，一般使用线性连续的存放方式。这种线性连续的存放方式可能是已经进行了预排序处理，但大部分情况下，都是没有进行预排序的处理。由于缺少预排序处理，对这些数据的查找一般使用顺序遍历查找方法，从而导致查找效率低下，使得LTE系统中依赖性能管理模块初始化的其他模块的启动时间过长。其中，性能管理模块是LTE系统的一个子模块，因为LTE系统中存在大量的性能数据，并且3GPP规范对这些数据的内容和存储方式都有较多的要求，为了对这些数据进行集中的处理，因此使用性能管理模块来专门处理这些性能数据。

发明内容

本发明的目的之一是提供一种能提高LTE系统中性能管理模块查找效率的查找方法及系统。

根据本发明的一个方面，提供一种线性查找方法，包括：

根据用户预设的记忆队列大小的值来初始化记忆队列；

当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；

对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序。

根据本发明的另一个方面，提供一种查找系统包括初始化模块，根据用户预设的记忆队列大小的值来初始化记忆队列；

第一处理模块，根据当前访问指针位置判断指针所指所述记忆队列中的对象是否为请求访问的对象，当是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；

第二处理模块，对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序。

根据本发明提供的查找系统和方法，能提高LTE系统中的性能管理模块中的查找效率，与遍历查找方法相比，使得LTE系统中依赖性能管理接口初始化的模块的启动时间大大缩短。

附图说明

图1是本发明实施例提供的一种查找方法的流程示意图。

图2是本发明实施例提供的一种查找系统的流程示意图。

图3是图2本发明实施例提供的系统中的第一处理模块的结构框图。

具体实施方式

本发明的实施例提出的查找方法采用以下三点对每次被访问的对象进行访问次数和访问时间的记录，并对这些记录进行统计，从而达到对下次访问对象预测的目的，并提高LTE系统中性能管理模块的查找效率：

(1)与当前访问元素相邻的下一个元素，最有可能是下一个访问对象；

(2)频繁访问的元素，下次访问的几率高于偶尔被访问的元素；

(3)指针的位置在同等访问次数的条件下，最近被访问的元素下次被访问的几率要高于早前被访问的元素。

请参阅图1，适用于LTE系统的查找方法包括：

步骤S10，根据用户预设的记忆队列大小的值来初始化记忆队列管理信息。其中，记忆队列就是用来存放历史查找记录的。记忆队列中的信息包含被命中对象的所在的位置信息，命中次数统计，最近一次命中时间。

步骤S11，等待下一次访问请求到达。

步骤S12，接受访问请求。

步骤S13，判断当前访问指针是否处于访问记忆队列的队尾，若是，执行步骤S15，否则执行步骤S14。

步骤S14，判断当前访问指针所指的对象是否为请求访问的对象，若是，执行步骤S17，否则执行步骤S16。

步骤S15，执行顺序遍历查找方法查找对象(从数据存储的线性区域进行查找)，执行步骤S19。

步骤S16，获取记忆队列中的下一个元素，并返回执行步骤S13。

步骤S17，判断命中对象是否是记忆队列的队首元素，若是，执行步骤S111，否则执行步骤S18。其中，命中对象可以是查找到该对象。例如要查找X，在数据存储的线性区域中找到X，那么X就叫命中对象。

步骤S18，访问对象命中次数加1。

步骤S19，判断顺序遍历查找是否命中。若是，执行步骤S110，否则执行步骤S11。

步骤S110，将命中对象加入记忆队列，访问次数设为1。将命中对象加入记忆队列，即将命中对象的相关信息加入记忆队列，譬如，位置信息。

步骤S111，记录命中对象的访问时间，并将记忆队列队首元素访问次数设为1。

步骤S112，判断当前命中元素的下一个元素是否在记忆队列中，若是，执行步骤S114，否则执行步骤S113。

步骤S113，将当前命中元素的下一个元素加入记忆队列队首。

步骤S114，将下一个元素的访问次数设为无限大。这里将下一个元素的访问次数设为无限大的目的是为了保证在步骤S115中的按访问次数排序中，下一个元素会排在记忆队列的队首。

步骤S115，对记忆队列元素先按访问次数降序排序，当记忆队列元素访问次数相同时，则按访问时间进行降序排序。例如，如果两个或者两个以上的访问对象的访问次数相同，则对这些访问对象按照访问时间进行降序排序，即访问时间降序重新排序。

步骤S116，判断记忆队列元素个数是否超过预设值，若是，执行S117，否则执行步骤S11。

步骤S117，删除记忆队列中的队尾元素，并返回执行步骤S116。

通过以上步骤，通过对每次被访问的对象进行访问次数和访问时间的记录，并对这些记录进行统计，达到预测下次访问对象的目的，进而提高LTE系统中性能管理模块的查找效率。

下面结合一具体例子对图1所提出的查找方法进行说明。例如，对数据对象a，b，c及d的查找，记忆队列初始化为空。可按照以下顺序完成查找。

(1).用户请求访问数据对象b。

(2).查找记忆队列，没有命中。

(3).顺序查找后命中数据对象b，将数据对象b插入记忆队列，并记录访问时间和访问次数设为1。

(4).将b相邻的下一个数据对象c插入记忆队列队首，并记录访问时间和访问次数设为无限大。

(5).按照步骤S115对记忆队列进行排序，排序后队列顺序为c，b。

(6).用户请求访问数据对象c。

(7).先查找记忆队列，队首元素即命中。

(8).队首元素访问次数设为1，并记录访问时间。

(9).c相邻的下一个数据对象d插入记忆队列队首，并记录访问时间和访问次数设为无限大。

(10).按照步骤S115对记忆队列进行排序，排序后队列顺序为d，c，b，等待下一个访问请求。

如图2所示，本发明实施例提出一种应用于LTE系统中，用于提高LTE系统中性能管理模块查找效率的线性查找系统，包括初始化模块10，第一处理模块20、第二处理模块30、设定模块40、第二判断模块50及第三处理模块60。

其中，初始化模块10，根据用户预设的记忆队列大小的值来初始化记忆队列。第一处理模块20，根据当前访问指针位置判断指针所指记忆队列中的对象是否为请求访问的对象，当是请求访问的对象时，记录访问记忆队列中对象的访问次数及访问所费的时间。第二处理模块30，对记忆队列中的元素按访问次数降序排序；当记忆队列中的元素访问次数相同时，则按访问时间进行降序排序。设定模块40，在当前命中元素的下一个元素在记忆队列时，将下一个元素的访问次数设为无限大；在当前命中元素的下一个元素不在记忆队列时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无限大。第二判断模块50，在第二处理模块对记忆队列中的元素进行排序后，判断记忆队列元素个数是否超过预设值。第三处理模块60，在记忆队列元素个数超过预设值时，删除记忆队列中的队尾元素。

如图3所示，第一处理模块20包括第一判断模块201和控制模块202。其中，第一判断模块201，根据当前确定的访问指针的位置，判定访问指针是否处于记忆队列的队尾及判断当前记忆队列中的元素是否命中及判断命中的元素是否为记忆队列的队首元素。控制模块202，当第一判断模块201判断出当前访问指针是处于访问记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入记忆队列，设定该命中对象访问次数为1，并记录访问时间；当第一判断模块201判断出当前访问指针没有处于访问记忆队列的队尾时，且第一判断模块201判断当前命中的访问对象是记忆队列的队首元素时，则记录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1；当第一判断模块201判断出当前访问指针没有处于访问记忆队列的队尾时，且第一判断模块201判断当前命中的访问对象不是记忆队列的队首元素时，则访问对象访问次数加1。

本发明实施例通过对每次被访问的对象访问次数和访问时间的记录和统计，从而达到预测下次访问对象的目的，有效地提高了LTE系统中的性能管理模块中的查找效率，与遍历查找方法相比，使得LTE系统中依赖性能管理接口初始化的模块的启动时间缩短了30倍以上，试验证明其本发明的查找方法其具有较好的实用性和可靠性。

本说明书中列举的具体实施例仅仅是示例性的，更确切地说，前述详细说明给本领域技术人员提供了用于实施示例性实施方式的适当的流程图。本领域技术人员应该理解，采用本领域技术人员熟知的一些技术手段对本发明进行各种修饰或变形，都不脱离权利要求书和法定的等同内容所阐明的本发明的范围。

Claims (9)

1.一种查找方法，包括：

根据用户预设的记忆队列大小的值来初始化记忆队列；

当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；及

对所述记忆队列中的元素按记录的所述访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按记录的所述访问时间进行降序排序。

2.如权利要求1所述方法，其特征在于，所述当根据当前指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间包括：

当访问指针处于所述记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入所述记忆队列，设定该命中对象访问次数为1，并记录访问时间；

当访问指针未处于所述记忆队列的队尾且命中所述记忆队列中元素时，判断当前命中的访问对象是否为所述记忆队列的队首元素时，当为队首元素，则记录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1；当不为队首元素，则访问对象访问次数加1，记录访问时间及将记忆队列队首元素访问次数设为1。

3.如权利要求2所述的方法，其特征在于，所述对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序之前还包括：

在当前命中元素的下一个元素在所述记忆队列时，将下一个元素的访问次数设为无限大；

在当前命中元素的下一个元素不在所述记忆队列时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无限大。

4.如权利要求1至3任一项所述的方法，其特征在于，还包括：

判断所述记忆队列元素个数是否超过所述预设值，若超过所述预定值，则删除记忆队列中的队尾元素，否则，继续等待下一次访问请求的到达。

5.一种查找系统，其特征在于，包括：

初始化模块，根据用户预设的记忆队列大小的值来初始化记忆队列；

第一处理模块，根据当前访问指针位置判断指针所指所述记忆队列中的对象是否为请求访问的对象，当是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；

第二处理模块，对所述记忆队列中的元素按记录的所述访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按记录的所述访问时间进行降序排序。

6.如权利要求5所述的系统，其特征在于，所述第一处理模块包括：

第一判断模块，根据当前确定的访问指针的位置，判定访问指针是否处于所述记忆队列的队尾及判断当前所述记忆队列中的元素是否命中及判断命中的元素是否为所述记忆队列的队首元素；

控制模块，当所述第一判断模块判断出当前访问指针是处于访问所述记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入记忆队列，设定该命中对象访问次数为1，并记录访问时间；当所述第一判断模块判断出当前访问指针没有处于访问记忆队列的队尾时，且所述第一判断模块判断当前命中的访问对象是所述记忆队列的队首元素时，则记录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1；当所述第一判断模块判断出当前访问指针没有处于访问记忆队列的队尾时，且所述第一判断模块判断当前命中的访问对象不是所述记忆队列的队首元素时，则访问对象访问次数加1。

7.如权利要求6所述的系统，其特征在于，还包括：

设定模块，在当前命中元素的下一个元素在所述记忆队列时，将下一个元素的访问次数设为无限大；在当前命中元素的下一个元素不在所述记忆队列时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无限大。

8.如权利要求5至7任一项所述的系统，其特征在于，还包括：

第二判断模块，在所述第二处理模块对所述记忆队列中的元素进行排序后，判断所述记忆队列元素个数是否超过所述预设值。

9.如权利要求8所述的系统，其特征在于，还包括：

第三处理模块，在所述记忆队列元素个数超过所述预设值时，删除所述记忆队列中的队尾元素。

Images