Ordered data recording method and device, ordered data access method and device

Abstract

The invention provides a recording method and device of ordered data and an access method and device of the ordered data. The recording method comprises the following detailed steps: creating a magnetic disk file for the ordered data; recording the ordered data in the magnetic disk file according to the block mode, and the quantity of blocks is two or more. The recording process comprises the step of recording the field interval of the corresponding ordered data and the recording number in the field interval in each block, wherein the ordered data in a database is stored in order according to the field. The invention has the advantages that data only needs to be read from the blocks and corresponding intervals covered by the records corresponding to the content of the specific pages, and the redundant data can be prevented from being read as much as possible, so that the IO (Input / Output) operation of a magnetic disk is reduced.

Description

technical field [0001] The present application relates to the technical field of computer data storage, in particular to a method and device for recording ordered data, and a method and device for accessing ordered data. Background technique [0002] In order to reduce network traffic and improve page access speed, online applications often cannot display all content on one page, but divide all content into multiple pages for display according to certain rules, and each page displays a certain number of records. This requires the user to initiate a page access request to the server through paging, and the server obtains corresponding record data from the background database each time according to the page number in the page access request and displays them. [0003] Assume that there are 100 records with IDs 1, 2, 3, 4, 5, 6, 7, 8, 9, ..., 100 stored in the disk in the background database of the server. Assume that the page size is 10, that is, each page displays 10 records...

AI Technical Summary

Problems solved by technology

[0004] But, except ID 10 record data from 11 to 20, other 90 record data all are read redundantly; , Input Output) operation, reducing background IO performance, resulting in excessive reading time consumption, thereby increasing the processing time of page access requests; from the perspective of memory, because the total size of memory is limited, so The above redundant reading will occupy a large amount of memory. When the total number of pages is too large, there may even be insufficient memory. Insufficient memory may easily cause a series of problems such as disk reading failures, thereby reducing the processing accuracy of page access requests.

Images