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

Recording method and device of ordered data and access method and device of ordered data

A technology of orderly data and recording methods, applied in the direction of memory address/allocation/relocation, etc., can solve problems such as insufficient memory, limited total memory size, and reduced IO performance, so as to avoid a large number of allocations and occupations, and improve processing accuracy , to avoid the effect of insufficient memory

Active Publication Date: 2013-04-03
ALIBABA GRP HLDG LTD
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

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
  • Recording method and device of ordered data and access method and device of ordered data
  • Recording method and device of ordered data and access method and device of ordered data
  • Recording method and device of ordered data and access method and device of ordered data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the above objects, features and advantages of the present application more obvious and comprehensible, the present application will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0058] In order to enable those skilled in the art to better understand the present application, firstly a brief introduction is made to the storage method of ordered data in the backend database of the server.

[0059] Assuming that there are 100 records with IDs of 1, 2, 3, 4, 5, 6, 7, 8, 9, ..., 100 in the background database of the server, the 100 records are usually sorted by date in reverse order, after The sorted 100 records are called ordered data, and these ordered data are usually stored in the disk in the form of files. For example, SSTable files are used in Google's Bigtable database to record ordered data.

[0060] At present, the server background database usually uses a 2-tier B+ tree to s...

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 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...

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): G06F12/06
Inventor 佘智勇
Owner ALIBABA GRP HLDG 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