[发明专利]基于统计的存储管理和快速索引实现海量话单合并的方法

权利要求书

1.基于统计的存储管理和快速索引实现海量话单合并的方法，其特征是系统在话单 合并处理中，使用基于统计的存储管理和快速索引方法；并根据业务实际运营的数据进 行统计，计算出存储分配的策略，进行相应的基于统计的存储管理方法；根据话单合并 的特点，对关键字进行加工拆分，分级使用不同的索引策略，最后形成适合话单合并的 快速索引；步骤如下：

话单合并处理过程中采用三级存储机制：第一级为内存中的工作集窗口，第二级为 内存中的压缩排重信息，第三级为磁盘；在一级和二级存储之间的换入和换出没有涉及 I/O，只是解压缩和压缩，当二级满时，换出到磁盘文件；

基于统计的存储管理方法：数据存储上采用了以上三个级别，待合并话单进入系统 的存储三个级别中的某一级别则通过本话单合并系统基于统计的方式自学习，来确定存 储的级别：

1)当每次合并生成完整的话单时，统计该话单的时长；

2)定期分析话单时长的统计结果，计算话单的平均时长；求出参考时长，使得介于 参考时长到平均时长间的话单量为总统计话单量的10％；

3)对于开始话单和中间单直接存入二级存储，如果二级存储满，把最近的话单换出 到文件；二级存储中按时间片组织数据；

4)定时扫描，系统把进入参考时长的话单换入到一级存储，准备用来合并；

5)对于结束单，系统直接从相关存储中读取所有同关键字的话单进行合并操作； 形成适合话单合并的快速索引是基于键树、二叉平衡树、哈希表的快速索引方法：

建立三级索引：取关键字用户识别码IMSI的第6、7、8、9四位，形成一级索引的 关键字，建立哈希表索引；取关键字IMSI的第10-15这6位，形成二级索引的关键字， 建立键树，键树的查询时间复杂度是O(6)；使用会话标识+PPP连接标识形成三级索引 的关键字，建立二叉平衡树；

第二级内存中的压缩排重信息的方法是基于BCD码和无损压缩RLC算法的压缩方法； 二级存储调入一级工作集窗口内存，通过压缩和解压缩的处理，降低内存空间的占有， 另一方面处理效率优于从磁盘调入内存的I/O操作。