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

Insertion sorting method, system and device based on an external memory, and storage medium

An insertion sorting and external storage technology, which is applied in the field of database applications, can solve the problems of memory space consumption and slow data search speed, and achieve the effects of improving query speed, saving time, and saving memory space

Inactive Publication Date: 2019-06-07
WUHAN POLYTECHNIC UNIVERSITY
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to provide an insertion sorting method, system, device and storage medium based on external storage, aiming to solve the technical problems of the prior art that the sorting process is carried out in the memory, which leads to memory space consumption and slow data search speed

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
  • Insertion sorting method, system and device based on an external memory, and storage medium
  • Insertion sorting method, system and device based on an external memory, and storage medium
  • Insertion sorting method, system and device based on an external memory, and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0046] refer to figure 1 , figure 1 It is a schematic structural diagram of the external storage device of the hardware operating environment involved in the solution of the embodiment of the present invention.

[0047] Such as figure 1 As shown, the external storage device may include: a processor 1001 , such as a CPU, a communication bus 1002 , a user interface 1003 , a network interface 1004 , and a memory 1005 . Wherein, the communication bus 1002 is used to realize connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. Optionally, the network interface 1004 may include a standard wired interface a...

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 an insertion sorting method, system and device based on an external memory and a storage medium. The method comprises the following steps: reading a locally stored to-be-processed data sequence through an external storage device; setting a current value of an element indicator of the to-be-processed data sequence; reading a corresponding current element from the to-be-processed data sequence according to the current value, and performing insertion sorting on the current element in the to-be-processed data sequence according to an ascending order or a descending order toobtain an undetermined data sequence; taking the to-be-determined data sequence as a to-be-processed data sequence; returning to the step of setting the current value of the element indicator of theto-be-processed data sequence; and obtaining the target data sequence until no readable current element exists in the to-be-processed data sequence, so that the insertion sorting is completely carriedout in the external memory, the memory space is saved, meanwhile, the target data sequence is subjected to halving search in the external memory, the time for importing the data into the memory is saved, and the query speed of the database is increased.

Description

technical field [0001] The invention relates to the technical field of database application, in particular to an insertion sorting method, system, device and storage medium based on external memory. Background technique [0002] Sorting is to rearrange any sequence of data elements or records into an ordered sequence according to the order of keywords. The ordered sequence provides convenience for searching, inserting, and deleting records, and can effectively improve search efficiency. According to the number of records to be sorted and the memory involved in the sorting process, the sorting methods can be divided into two categories: one is internal sorting, which refers to the sorting process in which the records to be sorted are stored in memory; the other is External sorting refers to the fact that the number of records to be sorted is so large that the memory cannot hold all the records at one time. During the sorting process, the data needs to be imported into the mem...

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): G06F7/08G06F16/2453G06F16/245
Inventor 王防修
Owner WUHAN POLYTECHNIC UNIVERSITY
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