Multi-column data sorting method, device, readable storage medium and electronic equipment

A sorting method and column data technology, applied in the computer field, can solve the problems of branch divergence, low execution efficiency and low execution efficiency, and achieve the effects of reducing execution overhead, occupying less memory and high execution efficiency.
CN112085644APending Publication Date: 2020-12-15上海赜睿信息科技有限公司
0 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
上海赜睿信息科技有限公司
Publication Date
2020-12-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a multi-column data sorting method, a device, a readable storage medium and electronic equipment. Different combination schemes are determined for different data tables, the data tables are divided into a plurality of columns to be sorted according to the selected combination schemes, execution expenditure in the sorting process is reduced, and meanwhile, by means of high concurrency of a graphic processor, the sorting efficiency of the data tables is improved. The data in each group are sorted in parallel after the data is grouped. According to the embodiment of the invention, the occupied memory is small, no large memory overhead is caused, and the execution efficiency is high.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the field of computer technology, in particular to a multi-column data sorting method, device, readable storage medium and electronic equipment. Background technique

[0002] Multi-column sorting is a technique for sorting multiple columns of data in a data table. There are currently two methods for multi-column sorting. The first method is to combine all sorting-related columns in the data table into one key for sorting. The disadvantage of this sorting is that the data imported at one time is too large, which will cause a lot of memory consumption. Secondly, combine all the columns in the There will be many conditions for judging statements during the execution of sorting together, especially in multi-key value sorting based on a graphics processing unit (GPU), which will cause branch divergence and cause very low execution efficiency. The second method is to sort each column in the data table as an input in turn. T...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More