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

摘要

基于统计的存储管理和快速索引实现海量话单合并的方法，系统在话单合并处理中，使用基于统计的存储管理和快速索引方法；并根据业务实际运营的数据进行统计，计算出存储分配的策略，进行相应的基于统计的存储管理方法；根据话单合并的特点，对关键字进行加工拆分，分级使用不同的索引策略，最后形成适合话单合并的快速索引；所述数据存储上采用了以上三个级别，待合并话单进入系统的存储三个级别中的某一级别则通过本话单合并系统基于统计的方式自学习，来确定存储的级别；建立三级索引和哈希表索引；建立键树；使用会话标识+PPP连接标识形成三级索引的关键字，建立二叉平衡树。

主权项

1、基于统计的存储管理和快速索引实现海量话单合并的方法，其特征是系统在话单合并处理中，使用基于统计的存储管理和快速索引方法；并根据业务实际运营的数据进行统计，计算出存储分配的策略，进行相应的基于统计的存储管理方法；根据话单合并的特点，对关键字进行加工拆分，分级使用不同的索引策略，最后形成适合话单合并的快速索引；步骤如下：话单合并处理过程中采用三级存储机制：第一级为内存中的工作集窗口，第二级为内存中的压缩排重信息，第三级为磁盘；在一级和二级存储之间的换入和换出没有涉及I/O，只是解压缩和压缩，当二级满时，换出到磁盘文件；基于统计的存储管理方法：所述数据存储上采用了以上三个级别，待合并话单进入系统的存储三个级别中的某一级别则通过本话单合并系统基于统计的方式自学习，来确定存储的级别：1)当每次合并生成完整的话单时，统计该话单的时长；2)定期分析话单时长的统计结果，计算话单的平均时长；求出参考时长，使得介于参考时长到平均时长间的话单量为总统计话单量的10％；3)对于开始话单和中间单直接存入二级存储，如果二级存储满，把最近的话单换出到文件；二级存储中按时间片组织数据；4)定时扫描，系统把进入参考时长的话单换入到一级存储，准备用来合并；5)对于结束单，系统直接从相关存储中读取所有同关键字的话单进行合并操作；形成适合话单合并的快速索引是基于键树、二叉平衡树、哈希表的快速索引方法：建立三级索引：取关键字用户识别码IMSI的第6、7、8、9四位，形成一级索引的关键字，建立哈希表索引；取关键字IMSI的第10-15这6位，形成二级索引的关键字，建立键树，键树的查询时间复杂度是0(6)；使用会话标识+PPP连接标识形成三级索引的关键字，建立二叉平衡树。