基于双排序原理的先进先出数据核销高速通用算法

来源期刊：软件工程2021年第3期

论文作者：王国忠

关键词：先进先出;存储过程;双排序;面向对象;

摘    要：本文按照软件中台的思想,设计了一个针对先进先出（First-In First-Out, FIFO）[1]数据核销的通用实现框架及其对应的入库数据模型、消费数据模型和匹配核销模型。同时,设计了基于双排序原理的先进先出数据核销高速实现方法。该方法按照匹配规则先对数据进行排序,然后对两个有序队列进行单循环匹配查找,避免了传统先进先出实现中的双循环操作,可以大幅度提高运算性能,大幅度节省CPU开销和存储开销,实现超大数据量的快速匹配,可以支持两个亿级数据库的快速先进先出匹配。