Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for storing and finding data

A data storage and storage location technology, applied in the computer field, can solve problems such as reducing the efficiency of finding data

Active Publication Date: 2013-01-23
ALIBABA GRP HLDG LTD
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The embodiment of the present application provides a data storage and search method and device to solve the problem that the method of storing data in the prior art will reduce the efficiency of searching data

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
  • Method and device for storing and finding data
  • Method and device for storing and finding data
  • Method and device for storing and finding data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The embodiment of the present application provides a data storage and search method and device, the method numbers and stores each received data, and generates index information that has a mapping relationship with the stored data for each received data , and store the index information in the linked list area of ​​the index file, perform a modulo operation between the number of the data and the amount of storage space contained in the bucket area of ​​the index file, and store the index information in the linked list area The indication information of the storage location of the index file is stored in the storage space whose row number is equal to the result of the modulo operation in the bucket area of ​​the index file. Since the above-mentioned method is used to store the index information and indication information of the data in the embodiment of the present application, when searching for data, the serial number of the data to be searched and the amount of storage...

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 a method and a device for storing and finding data, which aims at solving the problems in the prior art that the method for storing the data reduces the efficiency for finding the data. The method is characterized in that data is numbered and stored, indexing information forming a mapping relation with the data is generated for each data, the indexing information is stored in a linked list area of an indexing file, modulus operation is conducted for the serial number of the data and quantity of storage spaces in a barrel area of the indexing file, and indication information indicating a storage position of the indexing information is stored into the storage space with the serial number being identical to the modulus operation result in the barrel area of the indexing file. By adopting the method for storing the data, when the data is searched, the serial number of the data to be searched and the quantity of the storage space of the barrel area have the modulus operation, the indication information is searched, the indexing information is searched in the linked list according to the indication information, and the corresponding data is searched according to the indexing information, so that the data can be rapidly searched, and the efficiency for searching the data can be improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a data storage and search method and device. Background technique [0002] In the search engine system, the update node is connected to multiple search nodes, the update node is used to store data provided by other network devices, and the search node is used to obtain the data stored in the update node. [0003] Since the search node must obtain each data sequentially according to the order in which each data is received by the update node when acquiring data, therefore, in the prior art, the method for the update node to store data is to follow the order in which each data is received Receive order, store each data sequentially, and set a number for each data according to the order received. For example, if the update node receives data A in the first second, it stores the data A, and sets the number of the data A to 1, and receives the data B in the second second,...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 吕伟邹磊张振中
Owner ALIBABA GRP HLDG LTD