基于列式存储的数据排序方法、设备及存储介质
基本信息
| 申请号 | CN202111295205.3 | 申请日 | - |
| 公开（公告）号 | CN114047876A | 公开（公告）日 | 2022-02-15 |
| 申请公布号 | CN114047876A | 申请公布日 | 2022-02-15 |
| 分类号 | G06F3/06（2006.01）I;G06F16/22（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 姜哲 | 申请（专利权）人 | 河南星环众志信息科技有限公司 |
| 代理机构 | 北京品源专利代理有限公司 | 代理人 | 蔡舒野 |
| 地址 | 450007河南省郑州市郑东新区龙子湖湖心岛崇德街南、玉裁一街北的卫华工程机械研究院科研楼中13层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请实施例公开了一种基于列式存储的数据排序方法、设备及存储介质。其中，方法包括：在按照预设分块算法将待排序数据流进行分块，得到多个数据区块后，对于任一数据区块，按照排序键的优先级对数据区块内的数据进行排序，并将相同键值的排序键转换成一个行程编码，按照排序键的优先级以及行程编码，对所有数据区块中的数据进行归并排序，以实现对待排序数据流的排序。通过将相同键值的排序键转换成一个行程编码，可以将相同键值的排序键缩减成一个行程编码，进行后续的比较和排序，可以大大减少比较过程中函数调用的次数，提高排序性能。 |
