[发明专利]数据排序方法和装置

摘要

本发明公开了一种数据排序方法和装置，属于数据处理领域。该方法包括：根据多个待处理数据的到达顺序，为该多个待处理数据添加序列号，根据该序列号，为该多个待处理的数据添加有效标记，并且在该序列号达到最大值溢出后，更换该有效标记；处理该多个待处理数据，得到多个处理结果；根据该序列号，并将该处理结果写入该存储器中；根据该有效标记，读取该存储器中的处理结果。还公开了一种数据排序装置。在读取报文处理结果之后，不需要通过删除有效标记的方式来避免报文处理结果被错误的多次读出，节省了有效标记的清除这一步骤，降低了排序RAM的读写次数，节省了芯片的功耗和资源。

主权项

一种数据排序方法，其特征在于，所述方法包括：根据多个待处理数据的到达顺序，为所述多个待处理数据添加序列号，其中，所述序列号数量与所述待处理数据的处理结果在存储器中的存储地址相对应；根据所述序列号，为所述多个待处理的数据添加有效标记，并且在所述序列号达到最大值溢出后，更换所述有效标记；处理所述多个待处理数据，得到多个处理结果；根据所述序列号，并将所述处理结果及其对应的有效标记写入所述存储器中；根据所述有效标记，读取所述存储器中的处理结果。