Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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.

Pending Publication Date: 2020-12-15
上海赜睿信息科技有限公司
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

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 During the execution of sorting together, there will be many conditions for judging the statement, especially in the multi-key value sorting based on the 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. The problem with the method is that it will introduce an index array, and the element values ​​in the index array are used to represent the elements in the data table. position in
The additional overhead caused by indexing the array is also not to be underestimated
Moreover, only one column of data is sorted when sorting, and the execution efficiency is not high.

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-column data sorting method, device, readable storage medium and electronic equipment
  • Multi-column data sorting method, device, readable storage medium and electronic equipment
  • Multi-column data sorting method, device, readable storage medium and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention is described below based on examples, but the present invention is not limited to these examples. In the following detailed description of the invention, some specific details are set forth in detail. The present invention can be fully understood by those skilled in the art without the description of these detailed parts. In order to avoid obscuring the essence of the present invention, well-known methods, procedures, and flow charts are not described in detail.

[0050] Additionally, those of ordinary skill in the art will appreciate that the drawings provided herein are for illustrative purposes and are not necessarily drawn to scale.

[0051] Unless the context clearly requires otherwise, throughout the specification and claims, "comprises", "comprises" and similar words should be interpreted in an inclusive sense rather than an exclusive or exhaustive meaning; that is, "including but not limited to" meaning.

[0052] In the description of th...

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

PUM

No PUM Login to View More

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.

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T1/20G06T1/60
CPCG06T1/20G06T1/60
Inventor 谢超张财易小萌郭人通
Owner 上海赜睿信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com