Method, device and system for storing and reading catalogue index

A directory index and directory storage technology, which is applied in the field of storage and reading directory index, can solve the problems of enlarged directory index access times, low access performance, and inability to meet massive distributed storage, so as to improve access performance and refine granularity Effect

Active Publication Date: 2014-07-23
SHENZHEN TENCENT COMP SYST CO LTD
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the first method, since the directory index and the actual file data are stored in the same medium, when there is a large amount of file data, the storage space occupied by the directory index itself is as many as tens of T (tera), and these are huge It is difficult to store the directory index on the local disk, which cannot meet the needs of massive distributed storage; in the second method, because the directory index is stored based on the database, when performing batch operations on the directory index, the directory index The number of visits will be multiplied, resulting in poor access performance

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, device and system for storing and reading catalogue index
  • Method, device and system for storing and reading catalogue index
  • Method, device and system for storing and reading catalogue index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] This embodiment provides a method for storing directory indexes, see figure 1 , the method process provided by this embodiment includes:

[0052]Step 101: configure identifiers for all directories in the directory index;

[0053] Step 102: Split the directory index according to each directory identifier to obtain directory split items corresponding to each directory identifier; wherein, each directory split item includes at least a corresponding subdirectory identifier and a corresponding file storage address;

[0054] Step 103: Store each directory split item and its corresponding directory identifier as a record item.

[0055] Further, the method provided in this embodiment also includes:

[0056] receiving a directory index query request carrying a directory identifier to be queried;

[0057] Find the record item containing the directory identifier to be queried, and return the directory split item in the found record item as the query result.

[0058] Further, ...

Embodiment 2

[0072] An embodiment of the present invention provides a method for storing a directory index, which stores the directory index and actual file data separately. like figure 2 As shown, after the index storage server stores the directory index, the user can send a directory index access request to the directory view server through the user terminal to perform related access operations. After receiving the directory index access request from the user terminal, the directory view server will read the directory index corresponding to the directory index access request in the index storage server, and return the directory index to the user terminal, so that the user terminal The index to file storage server accesses the actual file data corresponding to the directory index. For ease of understanding, this embodiment combines figure 2 The above-mentioned content and the content of the above-mentioned Embodiment 1 are explained in detail about the manner of storing the directory ...

Embodiment 3

[0105] This embodiment provides a method for reading directory index, see Figure 8 , the method flow provided by this embodiment includes:

[0106] Step 801: Receive a directory index read request carrying a directory identifier to be read;

[0107] For this step, after receiving the directory index read request carrying the directory identifier to be read, the directory index read request may be stored in a storage medium. Wherein, the storage medium may specifically be a read-only register. Of course, the type of the storage medium may be other types of storage medium besides the above-mentioned read-only register, for example, a flash memory or a hard disk, etc. The type of the storage medium in this embodiment Not specifically limited.

[0108] Wherein, in addition to carrying the identifier of the directory to be read, the directory index reading request may also carry other information, for example, the creation time of the directory to be read. This embodiment does n...

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, device and system for storing and reading a catalogue index and belongs to the technical field of computers. The method for storing the catalogue index includes the steps that identifiers are configured to all catalogues in the catalogue index; the catalogue index is split according to the identifiers of the catalogues, and catalogue split items corresponding to the catalogue identifiers are obtained; each catalogue split item and the corresponding catalogue identifier of the catalogue split item serve as one record item to be stored, wherein each catalogue split item at least comprises a corresponding sub catalogue identifier and a corresponding file storage address. According to the method, device and system for storing and reading the catalogue index, the identifiers are configured to all the catalogues in the catalogue index, the catalogue index is split according to all the catalogue identifiers, after the catalogue split items corresponding to the catalogue identifiers are obtained, and each catalogue split item and the corresponding catalogue identifier of the catalogue split item serve as one record item to be stored. Thus, the granularity of the catalogue index is refined, and therefore the access performance of the catalogue index is improved.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a method, device and system for storing and reading directory indexes. Background technique [0002] With the continuous development of computer technology, directory index, as an important part of the file system, is used to provide users with a visual and understandable view of the file system, thereby solving or reducing the semantic isolation between people and computers in data storage. The storage method of the directory index directly determines the method and efficiency of accessing the directory index. In order to access the directory index efficiently and quickly, how to store the directory index becomes a key issue. [0003] In the prior art, one method is block device-based directory index storage, that is, the system directory index storage is directly implemented on the disk. For example, EXT3 (Third extended file system, the third extended file system),...

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/2272G06F16/13
Inventor 娄继冰
Owner SHENZHEN TENCENT COMP SYST 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