[发明专利]基于内存的海量话单快速交叉排重方法

摘要

基于内存的海量话单数据交叉排重方法，采用内存的多级存储机制、基于二叉平衡树(AVL)和键树的索引技术、基于BCD码和RLC(Run－Length Coding)算法的压缩技术和基于时间片的交叉排重方法相结合的过程：所述多级存储机制采用三级存储机制：第一级为内存中的工作集窗口，第二级为内存中的压缩排重信息，第三级为磁盘；在一级和二级存储之间的换入和换出只是解压缩和压缩，在二级和三级存储通过内存映射方法来实现；交叉排重时采用基于二叉平衡树(AVL)和键树的索引方法。

主权项

1、基于内存的海量话单数据交叉排重方法，其特征是采用内存的多级存储机制、基于二叉平衡树AVL和键树的索引技术、基于BCD码和RLC算法的压缩技术和基于时间片的交叉排重方法相结合的过程：所述多级存储机制采用三级存储机制：第一级为内存中的工作集窗口，第二级为内存中的压缩排重信息，第三级为磁盘；在一级和二级存储之间的换入和换出只是解压缩和压缩，在二级和三级存储通过内存映射方法来实现；交叉排重时采用基于二叉平衡树AVL和键树的索引方法：系统将每个时间片设置成几分钟到一至二个小时的排重信息形成文件，换进换出的时候通过二叉平衡树索引查找所需要的时间片对应的排重文件信息；一个排重文件调入一级内存存储以后，系统对于这个排重文件内的每条排重信息根据主叫号码建立键树；所述基于BCD码和RLC算法的压缩方法：RLC针对无损压缩的算法，它用重复字节和重复的次数来简单描述来代替重复的字节；所述基于命中统计的LRU算法，不同级存储之间进行换进换出的单位是一个时间段的排重信息，在一级存储里面进行命中统计，实时统计每个时间段排重信息访问的次数，根据访问次数大小决定哪个时间片排重信息被调出；在二级存储里面，根据从一级存储调到二级存储的时间决定哪个时间片排重信息被调到磁盘上。