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

High-capacity table-based hierarchical directory storage method and system

A storage system and large-capacity technology, applied in the field of cloud computing, can solve the problems of low retrieval efficiency, centralized storage of directories and objects, etc., and achieve the effect of improving efficiency

Active Publication Date: 2016-07-20
CHINA TELECOM CLOUD TECH CO LTD
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The technical problem to be solved by the present invention is the storage method of directories and objects of large-capacity tables, so that the directories and objects of the same layer cannot be stored centrally, resulting in extremely low retrieval 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
  • High-capacity table-based hierarchical directory storage method and system
  • High-capacity table-based hierarchical directory storage method and system
  • High-capacity table-based hierarchical directory storage method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0045] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0046] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses.

[0047] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the Authoriz...

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 high-capacity table-based hierarchical directory storage method and system. The method comprises the following steps: adding an identifier in front of the initial of a lowest-level object or directory with a given path so as to identify the object or directory as the lowest level, and storing the object or directory; and obtaining a parent directory path of the object or director, judging whether the parent directory path is the first layer, if the judging result is negative, adding an identifier in front of the initial of a directory of the parent directory path so as to identify the parent directory path as the lowest layer, and storing the directory of the parent directory path. According to the method and system disclosed in the invention, the object and the directory of the same layer are intensively stored so that the efficiency is improved during the search.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a storage method and system for a hierarchical directory based on a large-capacity table. Background technique [0002] Traditional relational databases have poor performance and scalability for trillion-level data. Large-capacity tables can accommodate PB-level data, and with the development of business, the number can increase by dozens of times. Although the large-capacity table solves the limitation of capacity, when its directory or file is stored, the directory or file of a specific level to be queried is randomly distributed, which will cause a large number of continuous scans and subsequent path resolution, thus consuming Lots of IO and CPU resources. For example, take the captured paths of / bn1 / a_dp1 / a_dp2 / b, / bn1 / a_dp1 / mfile_dp2, and / bn1 / a_dp1 / z_dp2 / z in the front, middle, and back of alphabetical sorting as an example: [0003] / bn1 / a_dp1 / a_dp2 / b [0004] .... [0...

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 CHINA TELECOM CLOUD TECH CO LTD