Method and device for storing reverse index records

A technology of reverse indexing and storage location, applied in the computer field, can solve the problem of highly discrete disk IO, and achieve the effect of reducing the degree of discreteness

Active Publication Date: 2018-07-31
XFUSION DIGITAL TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] Embodiments of the present invention provide a method and device for storing reverse index records, which are used to solve the problem of highly discrete disk IOs caused by storing reverse index records in the prior art

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 reverse index records
  • Method and device for storing reverse index records
  • Method and device for storing reverse index records

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] Aiming at the highly discrete problem of disk IO caused by storing reverse index records in the prior art, an embodiment of the present invention provides a method for storing reverse index records, the method comprising: after the server creates a directory entry, obtains the directory The first directory entry identifier of the item and the second directory entry identifier of the parent directory entry of the directory entry; according to the first correspondence between the object in the reverse index table and the directory entry identifier, determine the relationship between the first directory entry identifier and the first directory entry identifier The corresponding object is the first object storing the first reverse index record of the directory entry; according to the second correspondence between the storage location of the reverse index record in the object and the directory entry identifier, determine the identifying the corresponding storage location as t...

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 storage method and device for reverse index records. The problem that magnetic disk IO is highly dispersed when reverse index records are stored in the prior art is solved. The storage method comprises the steps that after directory entries are newly built, a server obtains a first directory entry identifier of a directory entry and a second directory entry identifier of a parent directory entry of the directory entry; according to first corresponding relations between objects in a reverse index table and directory entry identifiers, an object corresponding to the first directory entry is determined as a first object storing the first reverse index record of the directory entry; according to second corresponding relations between the directory entry identifiers and storage positions of reverse index records in the objects, a storage position corresponding to the first directory entry identifier is determined as a first position for recording the first reverse index record in the first object; the first reverse index record is written in the first position in the first object, and the first directory entry identifier and the second directory entry identifier are recorded in the first reverse index record.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method and device for storing reverse index records. Background technique [0002] In a distributed file system, directories and general files are file system objects, collectively referred to as directory entries. The metadata information of each directory entry is called an inode. The inode stores attribute information including the file identity (fid for short) of the directory entry. The fid is the unique identifier assigned by the file system to the directory entry. According to the fid Different directory entries can be distinguished and objects from which directory entries can be located. In addition, each directory item also has a directory item name, which is different from fid, and the directory item name is generated by the user, which is convenient for the user to access the directory item. [0003] One storage method of inode is embedded storage, that is, the inode of a ...

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 Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/134
Inventor 谢晓芹
Owner XFUSION DIGITAL 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

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