Index store management method based on zipper information

A technology of storage management and zipper, which is applied in the fields of information retrieval and database, and can solve problems such as loss of stored files, lower performance of data update and query, and many file fragments, so as to achieve efficient insertion and improve data processing performance

Active Publication Date: 2013-05-22
TONGFANG KNOWLEDGE NETWORK TECH CO LTD (BEIJING)
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] However, the current index storage scheme also has some defects. The main reason is that when updating the index, the key corresponding to the inserted data may already exist in the B-tree. If you directly update the physical data file, you need to find the corresponding key first. The position of the data block in the file, and then append and write data inside the file
However, the current file writing operation only supports appendi

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
  • Index store management method based on zipper information
  • Index store management method based on zipper information
  • Index store management method based on zipper information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, technical solutions and advantages of the present invention clearer, the implementation of the present invention will be further described in detail below in conjunction with the accompanying drawings:

[0024] see figure 1 , for the index storage management method process based on zipper information, the physical file organization of the index includes: a B-tree index file, a zipper file and a data file; the method includes the following steps:

[0025] Step 10 writes data into the data file according to the key-value pair;

[0026] According to the new key-value pair, write the data into the data file, and record the offset of the currently written data in the data file, the data length datasize, and the number num of the data.

[0027] Step 20 constructs a zipper information block according to the written data information;

[0028] Construct a zipper information block according to the offset of the data in the data file, the data lengt...

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 index store management method based on zipper information. A physical file organization of index comprises a B tree index file, a zipper file and a data file; the index store management method based on zipper information comprises the following steps: writing data to the data file according to key value pairs; constructing a zipper information block according to the written data information; and judging whether inserted data key value pairs exist on the B tree, and accordingly updating a B tree file and the zipper file. The zipper file is added to the physical file design, in logic process of index management, data operation is conducted based on zipper information items, so that support for effective inserting, updating and inquiring of the data is provided, and data process performance is improved.

Description

technical field [0001] The invention relates to the fields of database and information retrieval, in particular to an index storage management method based on zipper information. Background technique [0002] The emergence of the Web has greatly promoted the research on database systems. At the same time, various technologies in the field of general information retrieval have also been reborn in Web information retrieval. The research on information retrieval, database systems and the Web itself is being integrated in various ways. How to quickly find information that meets user needs from a large amount of stored data has become a new hotspot in the field of database and information retrieval. [0003] In database systems, indexes are usually used to assist in fast query and improve the speed of database table data access. Generally speaking, the basic unit of database storage is a page, and the disk space allocated by the physical file for storing information can be logic...

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 TONGFANG KNOWLEDGE NETWORK TECH CO LTD (BEIJING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap