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

Data sorting method, data sorting device and database system

A data sorting and data technology, which is applied in the field of data and database processing, can solve the problems that the logical structure cannot be adapted to the processing, and cannot be dynamically adjusted.

Active Publication Date: 2021-09-10
YUSUR TECH CO LTD
View PDF22 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing bitone sorting can be implemented in hardware when a fixed number of inputs is known. However, when it faces an arbitrary number of inputs, the logic structure that has been solidified on the hardware cannot be adapted for processing, and cannot be processed as the number of inputs increases. dynamic adjustment

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
  • Data sorting method, data sorting device and database system
  • Data sorting method, data sorting device and database system
  • Data sorting method, data sorting device and database system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings. Here, the exemplary embodiments and descriptions of the present invention are used to explain the present invention, but not to limit the present invention.

[0029] The "bitone" of bitone sorting can be reflected in the fact that the processed sequence is a bitone sequence. The bitone sequence can be a sequence that increases monotonically and then decreases monotonically, or can be a sequence that can increase monotonically and then decrease monotonically through cyclic shift , any two data can be regarded as a bitone sequence.

[0030] During the specific implementation process of hardware for bi-tonal sorting, the inventors found that the bi-tonal sorting network needs to deal with a variety of different input scenarios...

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 present invention provides a data sorting method, a data sorting device and a database system, wherein the data sorting method includes: receiving and counting the number of input data; and is the value of the number of array data of a power of 2; store all input data into a storage array; the number of columns of the storage array is half of the input number of the basic bitone sorting module, and the number of rows of the storage array is the value of the number of array data and storage The ratio of the number of columns of the array; row index is set for each row of the storage array; data in the storage array is read in pairs according to the row index, so as to sort the data in the storage array by using at least one basic bitone sorting module; according to the storage array The sorted result of the data in Get the sorted result of the input data received. Through the above solution, various numbers of input data can be sorted conveniently, and efficient utilization of hardware resources can be taken into consideration.

Description

technical field [0001] The invention relates to the technical field of data and database processing, in particular to a data sorting method, a data sorting device and a database system. Background technique [0002] As a very important basic operation in data processing, sorting has important and extensive applications from the bottom layer such as operating system API (application programming interface) calls to various upper-level applications represented by databases and financial calculations; sorting The operation changes the state of the data from disorder to order, and completes a process of entropy reduction, which is convenient for data processing, statistical analysis and other operations on this basis to discover more useful information; representative algorithms include insertion sort, bubble sort, Different sorting algorithms have inherent differences in time complexity and space complexity, and the performance of different sorting algorithms in different applic...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/08
CPCG06F7/08
Inventor 鄢贵海孔浩
Owner YUSUR TECH CO LTD
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