专利名称：查找方法及系统的制作方法
技术领域：
本发明涉及通信领域，特别涉及一种查找方法及系统。
背景技术：
在LTE(Long Term Evolution,长期演进)系统中，存在大量数据的管理， 一般使用 线性连续的存放方式。这种线性连续的存放方式可能是已经进行了预排序处理，但大部分 情况下，都是没有进行预排序的处理。由于缺少预排序处理，对这些数据的查找一般使用顺 序遍历查找方法，从而导致查找效率低下，使得LTE系统中依赖性能管理模块初始化的其 他模块的启动时间过长。其中，性能管理模块是LTE系统的一个子模块，因为LTE系统中存 在大量的性能数据，并且3GPP规范对这些数据的内容和存储方式都有较多的要求，为了对 这些数据进行集中的处理，因此使用性能管理模块来专门处理这些性能数据。
发明内容
本发明的目的之一是提供一种能提高LTE系统中性能管理模块查找效率的查找 方法及系统。 根据本发明的一个方面，提供一种线性查找方法，包括
根据用户预设的记忆队列大小的值来初始化记忆队列； 当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的 对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；
对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次 数相同时，则按访问时间进行降序排序。 根据本发明的另一个方面，提供一种查找系统包括初始化模块，根据用户预设的 记忆队列大小的值来初始化记忆队列； 第一处理模块，根据当前访问指针位置判断指针所指所述记忆队列中的对象是否 为请求访问的对象，当是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次 数及访问所费的时间； 第二处理模块，对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列 中的元素访问次数相同时，则按访问时间进行降序排序。 根据本发明提供的查找系统和方法，能提高LTE系统中的性能管理模块中的查找 效率，与遍历查找方法相比，使得LTE系统中依赖性能管理接口初始化的模块的启动时间 大大縮短。
图1是本发明实施例提供的一种查找方法的流程示意图。
图2是本发明实施例提供的一种查找系统的流程示意图。
图3是图2本发明实施例提供的系统中的第一处理模块的结构框图。
具体实施例方式
本发明的实施例提出的查找方法采用以下三点对每次被访问的对象进行访问次 数和访问时间的记录，并对这些记录进行统计，从而达到对下次访问对象预测的目的，并提 高LTE系统中性能管理模块的查找效率 (1)与当前访问元素相邻的下一个元素，最有可能是下一个访问对象； (2)频繁访问的元素，下次访问的几率高于偶尔被访问的元素； (3)指针的位置在同等访问次数的条件下，最近被访问的元素下次被访问的几率
要高于早前被访问的元素。 请参阅图l，适用于LTE系统的查找方法包括 步骤S10，根据用户预设的记忆队列大小的值来初始化记忆队列管理信息。其中， 记忆队列就是用来存放历史查找记录的。记忆队列中的信息包含被命中对象的所在的位置 信息，命中次数统计，最近一次命中时间。
步骤SI 1 ，等待下一次访问请求到达。
步骤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，否则执行步 骤Sll。 步骤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系统中性能 管理模块查找效率的线性查找系统，包括初始化模块IO，第一处理模块20、第二处理模块 30、设定模块40、第二判断模块50及第三处理模块60。 其中，初始化模块10，根据用户预设的记忆队列大小的值来初始化记忆队列。第一 处理模块20，根据当前访问指针位置判断指针所指记忆队列中的对象是否为请求访问的对 象，当是请求访问的对象时，记录访问记忆队列中对象的访问次数及访问所费的时间。第二 处理模块30，对记忆队列中的元素按访问次数降序排序；当记忆队列中的元素访问次数相 同时，则按访问时间进行降序排序。设定模块40，在当前命中元素的下一个元素在记忆队 列时，将下一个元素的访问次数设为无限大；在当前命中元素的下一个元素不在记忆队列 时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无 限大。第二判断模块50，在第二处理模块对记忆队列中的元素进行排序后，判断记忆队列元 素个数是否超过预设值。第三处理模块60，在记忆队列元素个数超过预设值时，删除记忆队 列中的队尾元素。 如图3所示，第一处理模块20包括第一判断模块201和控制模块202。其中，第一 判断模块201，根据当前确定的访问指针的位置，判定访问指针是否处于记忆队列的队尾及 判断当前记忆队列中的元素是否命中及判断命中的元素是否为记忆队列的队首元素。控制 模块202，当第一判断模块201判断出当前访问指针是处于访问记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入记忆队列，设定该命中对象访问次 数为l，并记录访问时间；当第一判断模块201判断出当前访问指针没有处于访问记忆队列 的队尾时，且第一判断模块201判断当前命中的访问对象是记忆队列的队首元素时，则记 录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1 ;当第一判断模块201判 断出当前访问指针没有处于访问记忆队列的队尾时，且第一判断模块201判断当前命中的 访问对象不是记忆队列的队首元素时，则访问对象访问次数加1。 本发明实施例通过对每次被访问的对象访问次数和访问时间的记录和统计，从而
达到预测下次访问对象的目的，有效地提高了 LTE系统中的性能管理模块中的查找效率，
与遍历查找方法相比，使得LTE系统中依赖性能管理接口初始化的模块的启动时间縮短了
30倍以上，试验证明其本发明的查找方法其具有较好的实用性和可靠性。 本说明书中列举的具体实施例仅仅是示例性的，更确切地说，前述详细说明给本
领域技术人员提供了用于实施示例性实施方式的适当的流程图。本领域技术人员应该理 解，采用本领域技术人员熟知的一些技术手段对本发明进行各种修饰或变形，都不脱离权
利要求书和法定的等同内容所阐明的本发明的范围。
权利要求
一种查找方法，包括根据用户预设的记忆队列大小的值来初始化记忆队列；当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；及对所述记忆队列中的元素按记录的所述访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按记录的所述访问时间进行降序排序。
2. 如权利要求1所述方法，其特征在于，所述当根据当前指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间包括当访问指针处于所述记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入所述记忆队列，设定该命中对象访问次数为1 ，并记录访问时间；当访问指针未处于所述记忆队列的队尾且命中所述记忆队列中元素时，判断当前命中的访问对象是否为所述记忆队列的队首元素时，当为队首元素，则记录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1 ;当不为队首元素，则访问对象访问次数加1，记录访问时间及将记忆队列队首元素访问次数设为1。
3. 如权利要求2所述的方法，其特征在于，所述对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序之前还包括在当前命中元素的下一个元素在所述记忆队列时，将下一个元素的访问次数设为无限大；在当前命中元素的下一个元素不在所述记忆队列时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无限大。
4. 如权利要求1至3任一项所述的方法，其特征在于，还包括判断所述记忆队列元素个数是否超过所述预设值，若超过所述预定值，则删除记忆队列中的队尾元素，否则，继续等待下一次访问请求的到达。
5. —种查找系统，其特征在于，包括初始化模块，根据用户预设的记忆队列大小的值来初始化记忆队列；第一处理模块，根据当前访问指针位置判断指针所指所述记忆队列中的对象是否为请求访问的对象，当是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；第二处理模块，对所述记忆队列中的元素按记录的所述访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按记录的所述访问时间进行降序排序。
6. 如权利要求5所述的系统，其特征在于，所述第一处理模块包括第一判断模块，根据当前确定的访问指针的位置，判定访问指针是否处于所述记忆队列的队尾及判断当前所述记忆队列中的元素是否命中及判断命中的元素是否为所述记忆队列的队首元素；控制模i央，当所述第一判断模块判断出当前访问指针是处于访问所述记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入记忆队列，设定该命中对象访问次数为l，并记录访问时间；当所述第一判断模块判断出当前访问指针没有处于访问记忆队列的队尾时，且所述第一判断模块判断当前命中的访问对象是所述记忆队列的队首元素时，则记录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1 ;当所述第一判断模块判断出当前访问指针没有处于访问记忆队列的队尾时，且所述第一判断模块判断当前命中的访问对象不是所述记忆队列的队首元素时，则访问对象访问次数加1。
7. 如权利要求6所述的系统，其特征在于，还包括设定模块，在当前命中元素的下一个元素在所述记忆队列时，将下一个元素的访问次数设为无限大；在当前命中元素的下一个元素不在所述记忆队列时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无限大。
8. 如权利要求5至7任一项所述的系统，其特征在于，还包括第二判断模块，在所述第二处理模块对所述记忆队列中的元素进行排序后，判断所述记忆队列元素个数是否超过所述预设值。
9. 如权利要求8所述的系统，其特征在于，还包括第三处理模块，在所述记忆队列元素个数超过所述预设值时，删除所述记忆队列中的队尾元素。
全文摘要
本发明公开了一种查找方法，包括根据用户预设的记忆队列大小的值来初始化记忆队列；当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；及对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序。本发明还公开了一种查找系统，包括初始化模块，第一处理模块及第二处理模块等。根据本发明提供的查找系统和方法，能提高LTE系统中的性能管理模块中的查找效率，与遍历查找方法相比，使得LTE系统中依赖性能管理接口初始化的模块的启动时间大大缩短。
文档编号H04W28/02GK101742571SQ20091019416
公开日2010年6月16日 申请日期2009年11月25日 优先权日2009年11月25日
发明者史保丽, 席大春, 李历, 李晓莅 申请人:新邮通信设备有限公司