一种数据排序方法、装置、终端及存储介质

本发明所提供的一种数据排序方法、装置、终端及存储介质，该方法包括：确定CPU内存中数据库的包括主排序键和次排序键的复合排序键，基于提取到的数据库记录的多条原始数据的行指针和复合排序键构建键值对，基于键值对构建适配并行排序结构的目标数据组；通过GPU基于目标数据组执行预先调整后的双调排序；在执行预先调整后的双调排序的过程中，当基于目标数据组构建的双调序列中待比较数据组的两个数据的主排序键相同时触发次排序键比较；通过CPU按照排序结果的行指针顺序组装结果集。本发明在通过GPU基于目标数据组执行预先调整后的双调排序时，引入复合排序键的比较逻辑，确保在主排序键相同时，比较次排序键确保排序严格单调。...

Full description

Saved in:
Bibliographic Details
Format Patent
LanguageChinese
Published 12.08.2025
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:本发明所提供的一种数据排序方法、装置、终端及存储介质，该方法包括：确定CPU内存中数据库的包括主排序键和次排序键的复合排序键，基于提取到的数据库记录的多条原始数据的行指针和复合排序键构建键值对，基于键值对构建适配并行排序结构的目标数据组；通过GPU基于目标数据组执行预先调整后的双调排序；在执行预先调整后的双调排序的过程中，当基于目标数据组构建的双调序列中待比较数据组的两个数据的主排序键相同时触发次排序键比较；通过CPU按照排序结果的行指针顺序组装结果集。本发明在通过GPU基于目标数据组执行预先调整后的双调排序时，引入复合排序键的比较逻辑，确保在主排序键相同时，比较次排序键确保排序严格单调。
Bibliography:Application Number: CN202510963521