查找方法及系统技术方案

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

Search method and system

The invention discloses a search method, including memory queue size according to user preset value to initialize the memory queue; when judged according to the current position of the pointer pointer refers to the memory object in the queue is requesting access to an object, recording the object to access the memory in the queue access times and access the amount of time spent; and for the memory elements in the queue are sorted by number of visits by the same descending; when the memory elements in the queue access times, according to the access time in descending order. The invention also discloses a searching system, which comprises an initialization module, a first processing module and a two processing module. According to the search system and method provided by the invention can improve the search efficiency of performance management in LTE systems, compared with the traversal search method, makes the performance management interface initialization dependent LTE module in the system startup time is greatly reduced.

【技术实现步骤摘要】

本专利技术涉及通信领域，特别涉及一种查找方法及系统。
技术介绍
在LTE(Long Term Evolution,长期演进)系统中，存在大量数据的管理， 一般使用 线性连续的存放方式。这种线性连续的存放方式可能是已经进行了预排序处理，但大部分 情况下，都是没有进行预排序的处理。由于缺少预排序处理，对这些数据的查找一般使用顺 序遍历查找方法，从而导致查找效率低下，使得LTE系统中依赖性能管理模块初始化的其 他模块的启动时间过长。其中，性能管理模块是LTE系统的一个子模块，因为LTE系统中存 在大量的性能数据，并且3GPP规范对这些数据的内容和存储方式都有较多的要求，为了对 这些数据进行集中的处理，因此使用性能管理模块来专门处理这些性能数据。
技术实现思路
本专利技术的目的之一是提供一种能提高LTE系统中性能管理模块查找效率的查找 方法及系统。 根据本专利技术的一个方面，提供一种线性查找方法，包括 根据用户预设的记忆队列大小的值来初始化记忆队列； 当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的 对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；本文档来自技高网...

【技术保护点】
一种查找方法，包括：根据用户预设的记忆队列大小的值来初始化记忆队列；当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；及对所述记忆队列中的元素按记录的所述访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按记录的所述访问时间进行降序排序。

【技术特征摘要】
一种查找方法，包括根据用户预设的记忆队列大小的值来初始化记忆队列；当根据当前访问指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间；及对所述记忆队列中的元素按记录的所述访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按记录的所述访问时间进行降序排序。2. 如权利要求1所述方法，其特征在于，所述当根据当前指针位置判断出指针所指所述记忆队列中的对象是请求访问的对象时，记录访问所述记忆队列中所述对象的访问次数及访问所费的时间包括当访问指针处于所述记忆队列的队尾时，执行顺序遍历查找方法，并将遍历查找过程中的命中对象加入所述记忆队列，设定该命中对象访问次数为1 ，并记录访问时间；当访问指针未处于所述记忆队列的队尾且命中所述记忆队列中元素时，判断当前命中的访问对象是否为所述记忆队列的队首元素时，当为队首元素，则记录该命中对象的访问时间，并将记忆队列队首元素访问次数设为1 ;当不为队首元素，则访问对象访问次数加1，记录访问时间及将记忆队列队首元素访问次数设为1。3. 如权利要求2所述的方法，其特征在于，所述对所述记忆队列中的元素按访问次数降序排序；当所述记忆队列中的元素访问次数相同时，则按访问时间进行降序排序之前还包括在当前命中元素的下一个元素在所述记忆队列时，将下一个元素的访问次数设为无限大；在当前命中元素的下一个元素不在所述记忆队列时，将当前命中元素的下一个元素加入记忆队列队首，再将下一个元素的访问次数设为无限大。4. 如权利要求1至3任一项所述的方法，其特征在于，还包括判断所述记忆队列元素个数是否超过所述预设值，若超过所述预定值，则删除记忆队列中的队尾元素，否则，继续等待下一次访问请求的到达。5. —种查找系统，其特征在于，包括初始化模块，根据用户预设的记忆队列大小的值来初始化记忆队列；第一处理模块，根据当前访问指针位...

【专利技术属性】
技术研发人员：李历，史保丽，李晓莅，席大春，
申请(专利权)人：新邮通信设备有限公司，
类型：发明
国别省市：81[中国|广州]