Object index information storage method and device

A technology of object indexing and information storage, applied in the computer field, can solve the problems of increasing the index information retrieval, modification and deletion speed, and affecting the efficiency of data addition, deletion, modification and query in the distributed database system, so as to achieve the effect of improving the retrieval speed

Active Publication Date: 2018-06-29
BEIJING QIHOO TECH CO LTD
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the tree-structured index storage method, when obtaining index information, it is necessary to search from the root node, and finally obtain the corresponding index information, thereby greatly increasing the index information retrieval, modification, and deletion rates, thereby affecting the distributed database system. Data addition, deletion, modification and query efficiency

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
  • Object index information storage method and device
  • Object index information storage method and device
  • Object index information storage method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0024] figure 1 A schematic flowchart of a method for storing object index information provided according to an embodiment of the present invention is shown. Such as figure 1 As shown, the method includes:

[0025] Step S110, acquiring the object name of the storage object.

[0026] Wherein, the method for storing object index information provided by the present invention is used for storing object index information in a memory-...

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 object index information storage method and device to store object index information in an intermediate storage space of memory type, wherein the method comprises: acquiringan object name of a storage object; storing the object name of the storage object to a corresponding storage object set; subjecting the object name to Hash operation to obtain a Hash value of the object name, storing the Hash value in Hash structure as well as data fragment key values corresponding to storage objects stored in a distributed database system. By using the object index information storage method and device, object index information in the distributed database system can be stored in the intermediate storage space of memory type, the defect is avoided that index information is added, deleted, modified and searched less efficiently since a distributed database system of the prior art uses tree index structure, index information in the distribute database system can be retrieved faster, the index information can be inserted or deleted faster, and the index information can be traversed more efficiently.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for storing object index information. Background technique [0002] With the explosive growth of data and the rapid growth of user demands, distributed database systems emerge as the times require. The distributed database system meets the demand for massive data storage with its high scalability, high availability, and high concurrency. [0003] At present, based on the characteristics of the distributed database system, the index storage method of the B+ tree structure is adopted in the distributed database system. However, with the tree-structured index storage method, when obtaining index information, it is necessary to search from the root node, and finally obtain the corresponding index information, thereby greatly increasing the index information retrieval, modification, and deletion rates, thereby affecting the distributed database system. The effi...

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
CPCG06F16/2255G06F16/2471
Inventor 高敦桥
Owner BEIJING QIHOO TECH CO LTD
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