基于内存的海量话单快速交叉排重方法

摘要

基于内存的海量话单数据交叉排重方法，采用内存的多级存储机制、基于二叉平衡树AVL和键树的索引技术、基于BCD码和RLC算法的压缩技术和基于时间片的交叉排重方法相结合的过程：所述多级存储机制采用三级存储机制：第一级为内存中的工作集窗口，第二级为内存中的压缩排重信息，第三级为磁盘；在一级和二级存储之间的换入和换出只是解压缩和压缩，在二级和三级存储通过内存映射方法来实现；采用基于命中统计的LRU算法，不同级存储之间进行换进换出的单位是一个时间段的排重信息，在一级存储里面进行命中统计；采用分布式并行处理机制；采用基于时间片的交叉排重：引入基于时间片的交叉排重信息。