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

Data processing method and system in computer system

A computer system and data processing technology, applied in electrical digital data processing, special data processing applications, computing, etc., can solve the problems of low data sorting efficiency and poor performance, and achieve the effect of improving efficiency and performance

Inactive Publication Date: 2009-08-19
ACTIONS ZHUHAI TECH CO
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a data processing method in a computer system, aiming to solve the problems of low data sorting efficiency and poor performance caused by existing data processing methods depending on data distribution or excessive data range

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 processing method and system in computer system
  • Data processing method and system in computer system
  • Data processing method and system in computer system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0033] In the embodiment of the present invention, the size of the auxiliary array used for bitmap sorting is preset, and when the auxiliary array is sufficient to store the data sequence, bitmap sorting is performed on the data sequence; otherwise, the data sequence is divided into multiple grouped data by quick sorting , when the auxiliary array is sufficient to store the grouped data, perform bitmap sorting on the grouped data, otherwise continue to use the quick sort method to divide the grouped data into multiple grouped data until the data sequence is sorted.

[0034] figure 1 The impleme...

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 is applicable to the electronic digital data processing field in a computer system, and provides a data processing method and a system thereof. The data processing method comprises the following steps of: establishing an assistant array; judging whether the pre-set assistant array is sufficed to store data series or not, if so, carrying out bitmap ordering to the data series, if not, adopting quick ordering to divide the data series into a plurality of grouped data; and judging whether the assistant array is sufficed to store the grouped data or not, if so, carrying out bitmap ordering to the grouped data, if not, adopting quick ordering to divide the grouped data into a plurality of new grouped data and carrying out cyclically until the assistant array is sufficed to store the grouped data. Combining the bitmap ordering with the quick ordering, the data processing method and the system improve the data ordering performance by using bitmap ordering to groups with compact data in quick data ordering and grouping processes.

Description

technical field [0001] The invention belongs to the field of electrical digital data processing in computer systems, and in particular relates to a data processing method and system in computer systems. Background technique [0002] The existing two typical data sorting methods are quick sorting and bitmap sorting. The process of the quick sort method is briefly described as follows: first select a data from the data elements as the reference data, and arrange the data in the data elements that is smaller than the reference data on the right (or left) of the reference data, and put the data elements The data that is larger than the reference data is arranged on the left of the reference data (or on the right), and then the data elements on the left and right sides of the reference data are processed in the same way until the length of each data element is 1, and the sorting ends . Quick sort is a sorting method with the best average performance. However, the effect of the...

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): G06F17/30
Inventor 冯院华
Owner ACTIONS ZHUHAI TECH CO
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