CN103942205B - Storage, the method, apparatus and system for reading directory index - Google Patents

Storage, the method, apparatus and system for reading directory index Download PDF

Info

Publication number
CN103942205B
CN103942205B CN201310019873.2A CN201310019873A CN103942205B CN 103942205 B CN103942205 B CN 103942205B CN 201310019873 A CN201310019873 A CN 201310019873A CN 103942205 B CN103942205 B CN 103942205B
Authority
CN
China
Prior art keywords
catalogue
dirid
item
entry
split
Prior art date
Application number
CN201310019873.2A
Other languages
Chinese (zh)
Other versions
CN103942205A (en
Inventor
娄继冰
Original Assignee
深圳市腾讯计算机系统有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳市腾讯计算机系统有限公司 filed Critical 深圳市腾讯计算机系统有限公司
Priority to CN201310019873.2A priority Critical patent/CN103942205B/en
Publication of CN103942205A publication Critical patent/CN103942205A/en
Application granted granted Critical
Publication of CN103942205B publication Critical patent/CN103942205B/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices

Abstract

The invention discloses a kind of method, apparatus and system for storing, reading directory index, belong to field of computer technology.The method of storage catalogue index includes:Identifier is respectively configured for all catalogues in directory index;The directory index is split according to each dirid, catalogue corresponding with each dirid is obtained and splits item;Each catalogue is split into item and corresponding dirid is stored as an entry;Wherein, each catalogue, which is split, includes at least corresponding subdirectory identifier and corresponding file storage address in item.The present invention for all catalogues in directory index by being respectively configured identifier, the directory index is split according to each dirid, after obtaining catalogue corresponding with each dirid and splitting item, each catalogue is split into item and corresponding dirid is stored as an entry, so as to refine the granularity of directory index, and then improve the access performance of directory index.

Description

Storage, the method, apparatus and system for reading directory index

Technical field

The present invention relates to field of computer technology, more particularly to a kind of storage reads the method, apparatus of directory index and is System.

Background technology

With the continuous development of computer technology, an important component of the directory index as file system is used for It provides visualization, intelligible file system view to the user, is stored so as to solve or reduce between people and computer in data On semantic isolation.And the storage mode of directory index directly determines the mode and efficiency for accessing directory index.In order to Directory index is efficiently and rapidly accessed, storage how is carried out to directory index becomes a key issue.

In the prior art, a kind of mode is the directory index storage based on block device, i.e. the directory index storage of system is straight It is connected on disk and realizes.Such as EXT3(Third extended file system, the 3rd extension file system), it is by logic magnetic Disk is divided into the logic magnetic disc block of fixed size(Block, abbreviation block), there are one globally unique in file system for each disk block Block number;Logic magnetic disc group is combined by a certain number of pieces(Group, abbreviation group);One disk group according to function be divided into Under several parts:Data bitmap block, corresponding to the block number of this group of data block, for the distribution and recycling of disk block in group;Index Node bitmap, corresponding to the block number of the group index block, for the distribution and recycling of index node;Concordance list, corresponding to rope in group Draw node group, for saving contents or file index data chunk;Data chunk is specific for storing actual catalogue or file Data.Each index node is for one file of record or the information of catalogue.During index list, the in store catalogue data institute of node Data block number, and everyfileandsubdirectory index information under the catalogue is recorded in the data block;Another way is The index data of directory index storage based on database, file and catalogue is preserved in the database, between catalogue and file Set membership, can be associated by each list item, and tree view can be also realized in user interface layer.Directory index is stored in database clothes It is engaged in device, and actual file data is stored in I/O(Input/Output, input/output port)In server.

In the implementation of the present invention, inventor has found that the prior art has at least the following problems:

In first way, since directory index and actual file data are stored in identical medium, exist so working as During mass file data, memory space that directory index occupies just up to tens of T in itself(It draws very much), and the mesh of these substantial amounts Record index is difficult under local disk storage, can not meet the needs of magnanimity distributed storage;In the second way, due to being base In the directory index storage mode of database, so when subsequently carrying out batch operation to directory index, the visit to directory index It asks that number can exponentially amplify, causes access performance low.

The content of the invention

In order to solve problem of the prior art, the present invention implements to provide a kind of method for storing, reading directory index, dress It puts and system.The technical solution is as follows:

On the one hand, a kind of method of storage catalogue index is provided, the described method includes:

Identifier is respectively configured for all catalogues in directory index;

The directory index is split according to each dirid, is obtained corresponding with each dirid Catalogue splits item;

Each catalogue is split into item and corresponding dirid is stored as an entry;

Wherein, each catalogue, which is split, includes at least corresponding subdirectory identifier and corresponding file storage address in item.

On the other hand, a kind of device of storage catalogue index is provided, described device includes:

Configuration module, for identifier to be respectively configured for all catalogues in directory index;

Module is split, each dirid for being configured according to the configuration module tears the directory index open Point, it obtains catalogue corresponding with each dirid and splits item;

Memory module, each catalogue for the fractionation module to be obtained split item and corresponding dirid It is stored as an entry;

Wherein, each catalogue, which is split, includes at least corresponding subdirectory identifier and corresponding file storage address in item.

Another aspect provides a kind of method for reading directory index, the described method includes:

Receive the directory index read requests for carrying dirid to be read;

The entry for including the dirid to be read is searched in the device of storage catalogue index, and will be searched To entry in catalogue split item as read result return;

Wherein, the catalogue splits item by the device that the storage catalogue indexes according to for all catalogues in directory index The identifier of configuration is split to obtain to directory index, and is stored by the device that the storage catalogue indexes;The note It records and catalogue fractionation item and corresponding dirid is included at least in item.

In another aspect, providing a kind of device for reading directory index, described device includes:

Receiving module, for receiving the directory index read requests for carrying dirid to be read;

Searching module, for searched in the device that is indexed in storage catalogue received comprising the receiving module it is to be read Dirid entry;

Module is returned to, split item for the catalogue in the entry that finds the searching module returns as reading result It returns;

Wherein, the catalogue splits item by the device that the storage catalogue indexes according to for all catalogues in directory index The identifier of configuration is split to obtain to directory index, and is stored by the device that the storage catalogue indexes;The note It records and catalogue fractionation item and corresponding dirid is included at least in item.

A kind of system for reading directory index is additionally provided, the system comprises:Terminal, read directory index device and The device of storage catalogue index;

The terminal, for carrying the mesh of dirid to be read to the device transmission of the reading directory index Record index read requests;

The device for reading directory index carries dirid to be read for receive that the terminal sends Directory index read requests;The record for including the dirid to be read is searched in the device of storage catalogue index , and the catalogue in the entry found is split into item as result is read and is returned;

The device of the storage catalogue index, for identifier to be respectively configured for all catalogues in directory index;According to Each dirid splits the directory index, obtains catalogue corresponding with each dirid and splits item; Each catalogue is split into item and corresponding dirid is stored as an entry;Wherein, each catalogue is torn open Corresponding subdirectory identifier and corresponding file storage address are included at least in subitem.

The advantageous effect that technical solution provided in an embodiment of the present invention is brought is:

By being respectively configured identifier for all catalogues in directory index, and according to each dirid by the mesh Record index is split, after obtaining corresponding with each dirid catalogue and splitting item, by each catalogue split item and Corresponding dirid is stored as an entry, so as to refine the granularity of directory index, and then is improved The access performance of directory index.

Description of the drawings

To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment Attached drawing is briefly described, it should be apparent that, the accompanying drawings in the following description is only some embodiments of the present invention, for For those of ordinary skill in the art, without creative efforts, other are can also be obtained according to these attached drawings Attached drawing.

Fig. 1 is a kind of method flow diagram for storage catalogue index that the embodiment of the present invention one provides;

Fig. 2 is a kind of structure diagram of directory index system provided by Embodiment 2 of the present invention;

Fig. 3 is a kind of method flow diagram of storage catalogue index provided by Embodiment 2 of the present invention;

Fig. 4 is a kind of directory index structure diagram not split provided by Embodiment 2 of the present invention;

Fig. 5 be it is provided by Embodiment 2 of the present invention it is a kind of split after directory index structure diagram;

Fig. 6 is a kind of process schematic of query directory index provided by Embodiment 2 of the present invention;

Fig. 7 is a kind of process schematic for changing directory index title provided by Embodiment 2 of the present invention;

Fig. 8 is a kind of method flow diagram for reading directory index that the embodiment of the present invention three provides;

Fig. 9 is the apparatus structure schematic diagram for the first storage catalogue index that the embodiment of the present invention four provides;

Figure 10 is the apparatus structure schematic diagram for second of storage catalogue index that the embodiment of the present invention four provides;

Figure 11 is the apparatus structure schematic diagram for the third storage catalogue index that the embodiment of the present invention four provides;

Figure 12 is the apparatus structure schematic diagram for the 4th kind of storage catalogue index that the embodiment of the present invention four provides;

Figure 13 is the apparatus structure schematic diagram for the 5th kind of storage catalogue index that the embodiment of the present invention four provides;

Figure 14 is the apparatus structure schematic diagram for the 6th kind of storage catalogue index that the embodiment of the present invention four provides;

Figure 15 is a kind of apparatus structure schematic diagram for reading directory index that the embodiment of the present invention five provides;

Figure 16 is a kind of system structure diagram for reading directory index that the embodiment of the present invention six provides.

Specific embodiment

To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention Formula is described in further detail.

Embodiment one

Present embodiments provide a kind of method of storage catalogue index, referring to Fig. 1, method flow bag provided in this embodiment It includes:

Step 101:Identifier is respectively configured for all catalogues in directory index;

Step 102:Directory index is split according to each dirid, is obtained opposite with each dirid The catalogue answered splits item;Wherein, each catalogue splits in item and is deposited including at least corresponding subdirectory identifier and corresponding file Store up address;

Step 103:Each catalogue is split into item and corresponding dirid is stored as an entry.

Further, method provided in this embodiment, further includes:

Receive the directory index inquiry request for carrying dirid to be checked;

The entry for including dirid to be checked is searched, and the catalogue in the entry found is split into item and is made It is returned for query result.

Further, method provided in this embodiment, further includes:

Inventory modification request is received, dirid to be modified and amended catalogue are carried in inventory modification request Information;

Search and include the entry of dirid to be modified, and by the catalogue fractionation item in the entry found by It modifies according to amended directory information.

Further, each catalogue is split into item and corresponding dirid is deposited as an entry Storage includes but not limited to:

It is respectively stored in using each catalogue fractionation item and corresponding dirid as an entry corresponding In memory node;

Each catalogue is set to split the correspondence of the corresponding dirid of item and memory node, and stores corresponding pass System.

Further, each catalogue is set to split the correspondence of the corresponding dirid of item and memory node, and is deposited After storing up correspondence, further include:

Receive the directory index inquiry request for carrying dirid to be checked;

The correspondence that the corresponding dirid of item and memory node are split according to each catalogue searches mesh to be checked Record the corresponding memory node of identifier, and the catalogue in the entry that will be stored in the memory node found splits item as looking into Result is ask to return.

Further, each catalogue is set to split the correspondence of the corresponding dirid of item and memory node, and is deposited After storing up correspondence, further include:

Inventory modification request is received, dirid to be modified and amended catalogue are carried in inventory modification request Information;

The correspondence that the corresponding dirid of item and memory node are split according to each catalogue searches mesh to be checked Record the corresponding memory node of identifier, and the catalogue in the entry that will be stored in the memory node found splits item according to repairing Directory information after changing is modified.

Method provided in this embodiment, by the way that identifier is respectively configured for all catalogues in directory index, and according to each A dirid splits the directory index, and item is split obtaining catalogue corresponding with each dirid Afterwards, each catalogue is split into item and corresponding dirid is stored as an entry, so as to refine mesh The granularity of index is recorded, and then improves the access performance of directory index.In addition, by the way that each entry is stored in corresponding thereto Memory node on, the access that can efficiently reduce directory index takes, and has saved resource.

Embodiment two

An embodiment of the present invention provides a kind of method of storage catalogue index, this method is by directory index and actual file number According to being stored separately.As shown in Fig. 2, after index storage server storage catalogue index, user can be by user terminal to catalogue View server sends directory index access request and performs related access operation.Catalog views server is receiving user terminal Directory index access request after, can read index storage server in the corresponding catalogue rope of the directory index access request Draw, and the directory index is back to user terminal, user terminal is made to be accessed according to the directory index to document storage server The corresponding actual file data of the directory index.In order to make it easy to understand, the present embodiment combines the above shown in Fig. 2 and above-mentioned The content of embodiment one carries out detailed explanation to the mode of storage catalogue index.It is provided in this embodiment referring to Fig. 3 Method flow includes:

Step 301:Identifier is respectively configured for all catalogues in directory index;

For the step, each catalogue is abstracted as an object by the present embodiment, and configures an overall situation for each object Unique identifier, on the mode for configuring globally unique identifier, the present embodiment is not especially limited, and ensures each catalogue Corresponding different identifier.In addition, after identifier is respectively configured for all catalogues in directory index, the present embodiment The method of offer passes through Key-Value(Key-value)Form the information corresponding to catalogue is indicated, i.e., in the form of key-value Represent the information of each catalogue in directory index.Wherein, " Key " value represents the identifier of each catalogue, and " Value " is represented should Directory entry under catalogue.

Step 302:Directory index is split according to each dirid, is obtained opposite with each dirid The catalogue answered splits item;Wherein, each catalogue splits in item and is deposited including at least corresponding subdirectory identifier and corresponding file Store up address;

Specifically, for convenience of description, the present embodiment is with the index structure such as Fig. 4 institutes for the directory index I not split Example is shown as, there are two subdirectories, are individually identified as catalogue 1 and catalogue 2, then are being the catalogue rope by above-mentioned steps 301 The root for drawing I configures the identifier of entitled I0, configures entitled I1 identifiers for catalogue 1, the mark of entitled I2 is configured for catalogue 2 Fu Hou can split directory index I according to identifier I0, I1 and I2, obtain opposite with identifier I0, I1 and I2 respectively The catalogue answered splits item, and the index structure of the directory index I after fractionation can structure as shown in Figure 5.On fractionation catalogue rope Draw the specific implementation of I, include but not limited to:It will be pulled out respectively with the corresponding index information of identifier I0, I1 and I2 Come, form three catalogue fractionation items corresponding with identifier I0, I1 and I2 respectively.

Wherein, each catalogue is split in item except including corresponding subdirectory identifier and corresponding file storage address Outside, other information can be also included, for example, each catalogue splits title, the wound of each subdirectory of the corresponding each subdirectory of item Build time and modification time, each catalogue split the filename of the corresponding each file of item, each file creation time and repair Change time, the occupancy storage size of each file etc., the present embodiment each catalogue is split content that item includes not into Row is specific to be limited.Certainly, in addition to above-mentioned fractionation mode, other fractionation modes can also be used, the present embodiment is to this without tool Body limits.

Step 303:Each catalogue is split into item and corresponding dirid is stored as an entry;

Specifically, each catalogue is split into item and corresponding dirid is stored as an entry, Including but not limited to:

It is respectively stored in using each catalogue fractionation item and corresponding dirid as an entry corresponding In memory node;

Each catalogue is set to split the correspondence of the corresponding dirid of item and memory node, and stores corresponding pass System.

For example, by shown in Fig. 5 split after directory index I exemplified by, then obtain respectively with identifier I0, I1 and After the corresponding catalogues of I2 split item, can the form of entry the catalogue of identifier I0, I1 and I2 corresponding thereto is torn open Subitem is stored, i.e. the catalogues of identifier I0 corresponding thereto split item as an entry, are named as entry T0;Mark Know the catalogues of symbol I1 corresponding thereto and split item as an entry, be named as entry T2;Identifier I2 is corresponding thereto Catalogue split item as an entry, be named as T3;It, can be by three records after three entries T1, T2 and T3 is obtained Item is stored in corresponding memory node S.After three entries T1, T2 and T3 are stored in corresponding memory node S, it is Subsequent user can conveniently and efficiently obtain the content in three entries, and method provided in this embodiment further includes:It sets The correspondence of three entries T1, T2 and catalogue fractionation item corresponding identifier I0, I1 and I2 and memory node S in T3, And store the correspondence.

Wherein, each catalogue splits the corresponding dirid of item and the correspondence of memory node can be such as following one institute of table Show:

Table 1

Identifier Memory node I0 S I1 S I2 S

When storing the correspondence, storage medium concretely read-only register, certainly, the type of storage medium, except upper It states outside read-only register, can also be other kinds of storage medium, for example, flash memory or hard disk etc., the present embodiment is to storage The type of medium is without specifically limiting.

Further, directory index is split by above-mentioned steps 301 to step 303, and each catalogue is torn open After subitem and corresponding dirid are respectively stored in as an entry in corresponding memory node, user The identifier that item is split according to each catalogue performs some common access operations, for example, query directory operates, detailed process can Referring to following step 304 to step 305;Directory operation is changed, detailed process can be found in following step 306 to step 307.

Step 304:The directory index inquiry for receiving the identifier for carrying catalogue to be checked that user terminal is sent please It asks;

For the step, receive the directory index for the carrying dirid to be checked inquiry that user terminal is sent and ask After asking, which can be stored in storage medium.Wherein, storage medium concretely read-only register, Certainly, the type of storage medium, in addition to above-mentioned read-only register, can also be other kinds of storage medium, for example, flash memory or Hard disk etc., the present embodiment is to the type of storage medium without specifically limiting.

Wherein, it can also be carried in addition to carrying the identifier of catalogue to be checked in directory index inquiry request His information, for example, the creation time of catalogue to be checked, the present embodiment is not made to have to the information that directory index inquiry request carries Body limits.

Step 305:The entry of the identifier comprising catalogue to be checked is searched, and by the mesh in the entry found Record splits item and is sent to user terminal as query result.

For the step, each catalogue is such as split into item and corresponding dirid is distinguished as an entry It is stored in corresponding memory node, is then receiving the catalogue for the identifier for carrying catalogue to be checked that user terminal is sent After search index request, method provided in this embodiment further includes:

The correspondence that the corresponding dirid of item and memory node are split according to each catalogue searches mesh to be checked Record the corresponding memory node of identifier, and the catalogue in the entry that will be stored in the memory node found splits item as looking into It askes result and is sent to user terminal.

For example, illustrated in greater detail is carried out to the above process by taking Fig. 6 as an example.Assuming that a certain user A is intended to inquire about such as institute in Fig. 5 The corresponding catalogues of identifier I1 in the directory index shown split item, then the terminal of user A is generating catalogue according to identifier I1 After search index request, can directory index inquiry request, rope be sent to index storage server C by catalog views server B Draw storage server C after the directory index inquiry request is received, the identifier that can be carried according to the directory index inquiry request The identifier and the correspondence of memory node being previously stored in inquiry storage medium, obtain storing the storage of catalogue to be checked Nodal information, afterwards, the catalogue in the entry that can will be stored in the memory node found split item as query result The terminal of user A is sent to by catalog views server B.

It should be noted that the operation of query directory ends here.Further, method provided in this embodiment is also supported Change the operation of catalogue, detailed process step 306 as described below to step 307.

Step 306:The inventory modification request that user terminal is sent is received, mesh to be modified is carried in inventory modification request The identifier of record and amended directory information;

It, can be by the directory index inquiry request after the inventory modification request that user terminal is sent is received for the step It is stored in storage medium.Wherein, storage medium concretely read-only register, certainly, the type of storage medium, except above-mentioned Can also be other kinds of storage medium, for example, flash memory or hard disk etc., the present embodiment is to storage medium outside read register Type without specifically limiting.

Wherein, except the identifier for carrying catalogue to be modified and amended directory information in inventory modification request Outside, other information can also be carried, for example, the creation time of catalogue to be modified, the present embodiment carries inventory modification request Information be not especially limited.

Step 307:It searches and includes the entry of dirid to be modified, and by the catalogue in the entry found Item is split to modify according to amended directory information.

For the step, each catalogue is such as split into item and corresponding dirid is distinguished as an entry It is stored in corresponding memory node, then it is provided in this embodiment after the inventory modification request that user terminal is sent is received Method further includes:

The correspondence that the corresponding dirid of item and memory node are split according to each catalogue searches mesh to be checked Record the corresponding memory node of identifier, and the catalogue in the entry that will be stored in the memory node found splits item according to repairing Directory information after changing is modified.

For example, illustrated in greater detail is carried out to the above process by taking Fig. 7 as an example.Assuming that a certain user A is intended to change such as institute in Fig. 5 The corresponding directory names of identifier I1 in the directory index shown, then the terminal of user A is according to the parent directory of identifier I1 mark After according with I0 generation inventory modification requests, can send catalogue modification to index storage server C by catalog views server B please It asks.Storage server C is indexed after the inventory modification request is received, can be looked into according to the identifier I0 that the inventory modification request carries The correspondence of the identifier I0 being previously stored in storage medium and memory node is ask, obtains storing the storage section of catalogue to be checked Point information, the catalogue in the entry that can will be stored afterwards in the memory node found split item and are sent to catalog views clothes Be engaged in device B.Catalog views server B after receiving the catalogue that index storage server C returns and splitting item, by the catalogue split item into Row parsing, obtains directory listing, according in the amended directory information modification directory listing carried in inventory modification request The title of catalogue 1.After modification finishes, new directory listing is transmitted and gives index storage server C.Finally, index is deposited Amended catalogue is sent to the terminal of user A by storage server C by catalog views server B.

Method provided in this embodiment, by the way that identifier is respectively configured for all catalogues in directory index, and according to each A dirid splits the directory index, and item is split obtaining catalogue corresponding with each dirid Afterwards, each catalogue is split into item and corresponding dirid is stored as an entry, so as to refine mesh The granularity of index is recorded, and then improves the access performance of directory index.In addition, by the way that each entry is stored in corresponding thereto Memory node on, the access that can efficiently reduce directory index takes, and has saved resource.

Embodiment three

Present embodiments provide a kind of method for reading directory index, referring to Fig. 8, method flow bag provided in this embodiment It includes:

Step 801:Receive the directory index read requests for carrying dirid to be read;

It, can be by the mesh after receiving the directory index read requests for carrying dirid to be read for the step Record index read requests are stored in storage medium.Wherein, storage medium concretely read-only register, certainly, storage medium Type, in addition to above-mentioned read-only register, can also be other kinds of storage medium, for example, flash memory or hard disk etc., this reality Example is applied to the type of storage medium without specifically limiting.

Wherein, it can also be carried in addition to carrying the identifier of catalogue to be read in directory index read requests His information, for example, the creation time of catalogue to be read, the present embodiment is not made to have to the information that directory index read requests carry Body limits.

Step 802:The entry for including dirid to be read is searched in the device of storage catalogue index, and will Catalogue in the entry found splits item as result is read and returns;Wherein, catalogue splits what item was indexed by storage catalogue Device is split to obtain according to the identifier configured for all catalogues in directory index to directory index, and by storage catalogue The device of index is stored;Catalogue is included at least in entry and splits item and corresponding dirid.

For the step, the entry for including dirid to be read is searched, including:

It determines to store according to the correspondence of the corresponding dirid of each catalogue fractionation item and memory node and include The memory node of the entry of dirid to be read;

The entry of dirid to be read is searched from definite memory node;

Wherein, each catalogue splits the corresponding dirid of item and the correspondence of memory node is indexed by storage catalogue Device set and stored.

For example, the corresponding catalogue of a certain dirid of the device of a certain user's storage catalogue index to be read is split , then user terminal can be sent out after directory index read requests are generated according to dirid to the device for reading directory index The directory index read requests are given, read the device of directory index after the directory index read requests are received, it can be according to the mesh Record pre-stored in the storage medium of the device for the dirid inquiry storage catalogue index that index read requests carry be somebody's turn to do The correspondence of dirid and memory node obtains storing the memory node letter of the entry comprising the dirid It ceases, the catalogue in the entry that can will be stored afterwards in the memory node found splits item as result is read and returns to use Family terminal, by user terminal displays to user.Wherein, the mode of the device storage catalogue index of storage catalogue index refers to above-mentioned Description in embodiment two, details are not described herein again.

Method provided in this embodiment, since the device of storage catalogue index is matched somebody with somebody according to for all catalogues in directory index The identifier put splits directory index to obtain catalogue fractionation item, and it is stored, then side provided in this embodiment Method passes through the dress indexed in storage catalogue after the directory index read requests for carrying dirid to be read are received Put search comprising the dirid to be read entry after, using in the entry found catalogue split item as It reads result to return, without returning to all directory index, so as to increase substantially the access performance of directory index.

Example IV

An embodiment of the present invention provides a kind of device of storage catalogue index, for performing above-described embodiment one and embodiment Two methods provided, referring to Fig. 9, which includes:

Configuration module 911, for identifier to be respectively configured for all catalogues in directory index;

Module 912 is split, each dirid for being configured according to configuration module 911 tears directory index open Point, it obtains catalogue corresponding with each dirid and splits item;

Memory module 913 splits item and corresponding catalogue mark for that will split each catalogue that module 912 obtains Symbol is stored as an entry;

Wherein, each catalogue, which is split, includes at least corresponding subdirectory identifier and corresponding file storage address in item.

Further, referring to Figure 10, which further includes:

First receiving module 914, for receiving the catalogue for carrying dirid to be checked of user terminal transmission Search index is asked;

First searching module 915, for searching the dirid to be checked received comprising the first receiving module 914 Entry;

First sending module 916, for the catalogue in the entry that finds the first searching module 915 split item as Query result is sent to user terminal.

Further, referring to Figure 11, which further includes:

Second receiving module 917 for receiving the inventory modification request of user terminal transmission, carries in inventory modification request There are dirid to be modified and amended directory information;

Second searching module 918, for searching the dirid to be modified received comprising the second receiving module 917 Entry;

First modified module 919, for the catalogue in the entry that finds the second searching module 918 split item according to Amended directory information is modified.

Further, referring to Figure 12, memory module 913, including:

Storage unit 9131, for each catalogue to be split item and corresponding dirid as an entry It is respectively stored in corresponding memory node;

Setting unit 9132, for each catalogue to be set to split, the corresponding dirid of item is corresponding with memory node to close System, and store correspondence.

Further, referring to Figure 13, which further includes:

3rd receiving module 920, for receiving the catalogue for carrying dirid to be checked of user terminal transmission Search index is asked;

3rd searching module 921, for splitting pair of the corresponding dirid of item and memory node according to each catalogue It should be related to and search the corresponding memory node of dirid to be checked that the 3rd receiving module 920 receives;

Second sending module 922, in the entry that is stored in the memory node that finds the 3rd searching module 921 Catalogue split item be sent to user terminal as query result.

Further, referring to Figure 14, which further includes:

4th receiving module 923 for receiving the inventory modification request of user terminal transmission, carries in inventory modification request There are dirid to be modified and amended directory information;

4th searching module 924, for splitting pair of the corresponding dirid of item and memory node according to each catalogue It should be related to and search the corresponding memory node of dirid to be checked that the 4th receiving module 923 receives;

Second modified module 925, in the entry that is stored in the memory node that finds the 4th searching module 924 Catalogue split item modify according to amended directory information.

In conclusion device provided in an embodiment of the present invention, by the way that mark is respectively configured for all catalogues in directory index Know symbol, and split the directory index according to each dirid, obtain it is corresponding with each dirid Catalogue split item after, each catalogue is split into item and corresponding dirid and is stored as an entry, So as to refine the granularity of directory index, and then improve the access performance of directory index.In addition, by the way that each entry is stored On memory node corresponding thereto, the access that can efficiently reduce directory index takes, and has saved resource.

Embodiment five

An embodiment of the present invention provides a kind of devices for reading directory index, are provided for performing above-described embodiment three Method, referring to Figure 15, which includes:

Receiving module 1501, for receiving the directory index read requests for carrying dirid to be read;

Searching module 1502 is treated for being searched in the device that is indexed in storage catalogue comprising what receiving module 1501 received The entry of the dirid of reading;

Module 1503 is returned, item is split as reading knot for the catalogue in the entry that finds searching module 1502 Fruit returns;

Wherein, catalogue splits item by the device that storage catalogue indexes according to the mark configured for all catalogues in directory index Know symbol directory index is split to obtain, and stored by the device that storage catalogue indexes;Mesh is included at least in entry Record splits item and corresponding dirid.

Further, searching module 1502 are saved for splitting the corresponding dirid of item according to each catalogue with storage The correspondence of point determines to store the memory node of the entry comprising dirid to be read;From definite storage section The entry of dirid to be read is searched in point;

Wherein, each catalogue splits the corresponding dirid of item and the correspondence of memory node is indexed by storage catalogue Device set and stored.

Device provided in this embodiment, since the device of storage catalogue index is matched somebody with somebody according to for all catalogues in directory index The identifier put splits directory index to obtain catalogue fractionation item, and it is stored, then dress provided in this embodiment It puts after the directory index read requests for carrying dirid to be read are received, passes through the dress indexed in storage catalogue Put search comprising the dirid to be read entry after, using in the entry found catalogue split item as It reads result to return, without returning to all directory index, so as to increase substantially the access performance of directory index.

Embodiment six

An embodiment of the present invention provides a kind of system for reading directory index, referring to Figure 16, the system, including:

The device 1603 of terminal 1601, the device 1602 for reading directory index and storage catalogue index;

Terminal 1601, for carrying the catalogue rope of dirid to be read to the device transmission for reading directory index Draw read requests;

Read directory index device 1602, for receive terminal 1601 transmission carry dirid to be read Directory index read requests;The entry for including dirid to be read is searched in the device of storage catalogue index, And the catalogue in the entry found is split into item as result is read and is returned;

The device 1603 of storage catalogue index, for identifier to be respectively configured for all catalogues in directory index;According to Each dirid splits directory index, obtains catalogue corresponding with each dirid and splits item;It will be every A catalogue splits item and corresponding dirid is stored as an entry;Wherein, each catalogue splits item In include at least corresponding subdirectory identifier and corresponding file storage address.

Further, storage catalogue index device 1603 using each catalogue split item and its corresponding catalogue symbol as When one entry is stored, for each catalogue to be split item and corresponding dirid as an entry It is respectively stored in corresponding memory node;Each catalogue is set to split the corresponding dirid of item corresponding with memory node Relation, and store correspondence;

The device 1602 of directory index is read when searching the entry comprising dirid to be read, for basis Each catalogue splits the corresponding dirid of item and the correspondence of memory node determines to store comprising catalogue to be read The memory node of the entry of identifier;The entry of dirid to be read is searched from definite memory node.

System provided in this embodiment, according in directory index all catalogues configure identifier to directory index into Row, which is split, to be obtained catalogue and splits item, and it is stored, and is receiving the catalogue rope that carries dirid to be read After drawing read requests, by searching the entry for including the dirid to be read in the device that is indexed in storage catalogue Afterwards, the catalogue in the entry found is split item as result is read to return, without returning to all directory index, so as to The access performance of directory index can be increased substantially.

It should be noted that:The device for the storage catalogue index that above-described embodiment provides is read when storage catalogue indexes The apparatus and system of directory index is only carried out for example, real when reading directory index with the division of above-mentioned each function module In the application of border, it can be completed as needed and by above-mentioned function distribution by different function modules, i.e., it will be in apparatus and system Portion's structure is divided into different function modules, to complete all or part of function described above.In addition, above-described embodiment carries The embodiment of the method for the device and storage catalogue index of the storage catalogue index of confession belongs to same design, reads the dress of directory index It puts and system falls within same design with reading the embodiment of the method for directory index, specific implementation process refers to method implementation Example, which is not described herein again.

The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.

One of ordinary skill in the art will appreciate that hardware can be passed through by realizing all or part of step of above-described embodiment It completes, relevant hardware can also be instructed to complete by program, the program can be stored in a kind of computer-readable In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..

The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all the present invention spirit and Within principle, any modifications, equivalent replacements and improvements are made should all be included in the protection scope of the present invention.

Claims (18)

  1. A kind of 1. method of storage catalogue index, which is characterized in that the described method includes:
    Identifier is respectively configured for all catalogues in directory index;
    The directory index is split according to each dirid, is obtained and the corresponding catalogue of each dirid Split item;
    Each catalogue is split into item and corresponding dirid is stored as an entry;
    Wherein, each catalogue, which is split, includes at least corresponding subdirectory identifier and corresponding file storage address in item.
  2. 2. it according to the method described in claim 1, it is characterized in that, further includes:
    Receive the directory index inquiry request for carrying dirid to be checked;
    The entry for including the dirid to be checked is searched, and the catalogue in the entry found is split into item and is made It is returned for query result.
  3. 3. it according to the method described in claim 1, it is characterized in that, further includes:
    Inventory modification request is received, dirid to be modified and amended catalogue are carried in the inventory modification request Information;
    Search and include the entry of the dirid to be modified, and by the catalogue fractionation item in the entry found by It modifies according to the amended directory information.
  4. 4. according to the method described in claim 1, it is characterized in that, described split item and corresponding catalogue by each catalogue Identifier is stored as an entry, including:
    Each catalogue is split into item and corresponding dirid is respectively stored in corresponding storage as an entry In node;
    Each catalogue is set to split the correspondence of the corresponding dirid of item and memory node, and stores the corresponding pass System.
  5. 5. according to the method described in claim 4, it is characterized in that, described set each catalogue to split the corresponding catalogue mark of item Symbol and the correspondence of memory node, and after storing the correspondence, further include:
    Receive the directory index inquiry request for carrying dirid to be checked;
    The correspondence that the corresponding dirid of item and memory node are split according to each catalogue searches the mesh to be checked Record the corresponding memory node of identifier, and the catalogue in the entry that will be stored in the memory node found splits item as looking into Result is ask to return.
  6. 6. according to the method described in claim 4, it is characterized in that, described set each catalogue to split the corresponding catalogue mark of item Symbol and the correspondence of memory node, and after storing the correspondence, further include:
    Inventory modification request is received, dirid to be modified and amended catalogue are carried in the inventory modification request Information;
    The correspondence that the corresponding dirid of item and memory node are split according to each catalogue searches the mesh to be modified The corresponding memory node of identifier is recorded, and the catalogue in the entry that will be stored in the memory node found splits item according to institute Amended directory information is stated to modify.
  7. 7. a kind of device of storage catalogue index, which is characterized in that described device includes:
    Configuration module, for identifier to be respectively configured for all catalogues in directory index;
    Module is split, each dirid for being configured according to the configuration module splits the directory index, It obtains catalogue corresponding with each dirid and splits item;
    Memory module, for using the obtained each catalogue of fractionation module split item and corresponding dirid as One entry is stored;
    Wherein, each catalogue, which is split, includes at least corresponding subdirectory identifier and corresponding file storage address in item.
  8. 8. device according to claim 7, which is characterized in that described device further includes:
    First receiving module, for receiving the directory index inquiry request for carrying dirid to be checked;
    First searching module, for searching the record of the dirid to be checked received comprising first receiving module ;
    First sending module splits item as inquiry knot for the catalogue in the entry that finds first searching module Fruit returns.
  9. 9. device according to claim 7, which is characterized in that described device further includes:
    Second receiving module for receiving inventory modification request, carries catalogue mark to be modified in the inventory modification request Know symbol and amended directory information;
    Second searching module, for searching the record of the dirid to be modified received comprising second receiving module ;
    First modified module splits item for the catalogue in the entry that finds second searching module and is repaiied according to described Directory information after changing is modified.
  10. 10. device according to claim 7, which is characterized in that the memory module, including:
    Storage unit, for each catalogue fractionation item and corresponding dirid to be stored respectively as an entry In corresponding memory node;
    Setting unit for each catalogue to be set to split the correspondence of the corresponding dirid of item and memory node, and is deposited Store up the correspondence.
  11. 11. device according to claim 10, which is characterized in that described device further includes:
    3rd receiving module, for receiving the directory index inquiry request for carrying dirid to be checked;
    3rd searching module, the correspondence for splitting the corresponding dirid of item and memory node according to each catalogue are looked into The corresponding memory node of dirid to be checked that the 3rd receiving module is looked for receive;
    Second sending module, for the catalogue in the entry that is stored in the memory node that finds the 3rd searching module Item is split to return as query result.
  12. 12. device according to claim 10, which is characterized in that described device further includes:
    4th receiving module for receiving inventory modification request, carries catalogue mark to be modified in the inventory modification request Know symbol and amended directory information;
    4th searching module, the correspondence for splitting the corresponding dirid of item and memory node according to each catalogue are looked into Look for the corresponding memory node of the dirid to be modified that the 4th receiving module receives;
    Second modified module, for the catalogue in the entry that is stored in the memory node that finds the 4th searching module Item is split to modify according to the amended directory information.
  13. A kind of 13. method for reading directory index, which is characterized in that the described method includes:
    Receive the directory index read requests for carrying dirid to be read;
    It is searched in the device of storage catalogue index and includes the entry of the dirid to be read, and will found Catalogue in entry splits item as result is read and returns;
    Wherein, the catalogue splits item and is configured by the device that the storage catalogue indexes according to for all catalogues in directory index Identifier directory index is split to obtain, and stored by the device that the storage catalogue indexes;The entry In include at least the catalogue and split item and corresponding dirid.
  14. 14. according to the method for claim 13, which is characterized in that search the note for including the dirid to be read Item is recorded, including:
    The correspondence that the corresponding dirid of item and memory node are split according to each catalogue determines to store comprising described The memory node of the entry of dirid to be read;
    The entry of the dirid to be read is searched from definite memory node;
    Wherein, each catalogue splits the corresponding dirid of item and the correspondence of memory node is indexed by the storage catalogue Device set and stored.
  15. 15. a kind of device for reading directory index, which is characterized in that described device includes:
    Receiving module, for receiving the directory index read requests for carrying dirid to be read;
    Searching module, for searching the mesh to be read received comprising the receiving module in the device that is indexed in storage catalogue Record the entry of identifier;
    Module is returned, item is split as reading result return for the catalogue in the entry that finds the searching module;
    Wherein, the catalogue splits item and is configured by the device that the storage catalogue indexes according to for all catalogues in directory index Identifier directory index is split to obtain, and stored by the device that the storage catalogue indexes;The entry In include at least the catalogue and split item and corresponding dirid.
  16. 16. device according to claim 15, which is characterized in that the searching module, for being split according to each catalogue The correspondence of the corresponding dirid of item and memory node determines to store comprising the dirid to be read The memory node of entry;The entry of the dirid to be read is searched from definite memory node;
    Wherein, each catalogue splits the corresponding dirid of item and the correspondence of memory node is indexed by the storage catalogue Device set and stored.
  17. 17. a kind of system for reading directory index, which is characterized in that the system comprises:Terminal, the device for reading directory index And the device of storage catalogue index;
    The terminal, for carrying the catalogue rope of dirid to be read to the device transmission of the reading directory index Draw read requests;
    The device for reading directory index, for receiving the mesh for carrying dirid to be read that the terminal is sent Record index read requests;The entry for including the dirid to be read is searched in the device of storage catalogue index, And the catalogue in the entry found is split into item as result is read and is returned;
    The device of the storage catalogue index, for identifier to be respectively configured for all catalogues in directory index;According to each Dirid splits the directory index, obtains catalogue corresponding with each dirid and splits item;It will be every A catalogue splits item and corresponding dirid is stored as an entry;Wherein, each catalogue splits item In include at least corresponding subdirectory identifier and corresponding file storage address.
  18. 18. system according to claim 17, which is characterized in that the device of storage catalogue index is by each catalogue When splitting item and its corresponding dirid and being stored as an entry, for by each catalogue split item and and its Corresponding dirid is respectively stored in as an entry in corresponding memory node;Each catalogue is set to split item right The dirid and the correspondence of memory node answered, and store the correspondence;
    The device for reading directory index is when searching the entry comprising the dirid to be read, for basis Each catalogue splits the corresponding dirid of item and the correspondence of memory node determines to store comprising described to be read The memory node of the entry of dirid;The note of the dirid to be read is searched from definite memory node Record item.
CN201310019873.2A 2013-01-18 2013-01-18 Storage, the method, apparatus and system for reading directory index CN103942205B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310019873.2A CN103942205B (en) 2013-01-18 2013-01-18 Storage, the method, apparatus and system for reading directory index

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201310019873.2A CN103942205B (en) 2013-01-18 2013-01-18 Storage, the method, apparatus and system for reading directory index
PCT/CN2013/087582 WO2014110940A1 (en) 2013-01-18 2013-11-21 A method, apparatus and system for storing, reading the directory index
US14/262,684 US20140244606A1 (en) 2013-01-18 2014-04-25 Method, apparatus and system for storing, reading the directory index
HK14113121.9A HK1199527A1 (en) 2013-01-18 2014-12-31 Method, device and system for storing and reading catalogue index

Publications (2)

Publication Number Publication Date
CN103942205A CN103942205A (en) 2014-07-23
CN103942205B true CN103942205B (en) 2018-06-05

Family

ID=51189875

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310019873.2A CN103942205B (en) 2013-01-18 2013-01-18 Storage, the method, apparatus and system for reading directory index

Country Status (4)

Country Link
US (1) US20140244606A1 (en)
CN (1) CN103942205B (en)
HK (1) HK1199527A1 (en)
WO (1) WO2014110940A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106156191B (en) * 2015-04-21 2019-08-06 北京大学 Academic probation method based on ePub file and the academic probation system based on ePub file
CN105404561B (en) * 2015-11-19 2019-04-12 浙江宇视科技有限公司 A kind of the correcting and eleting codes implementation method and device of distributed storage
CN110709824A (en) * 2018-02-05 2020-01-17 华为技术有限公司 Data query method and device
CN109299037A (en) * 2018-08-16 2019-02-01 北京炎黄盈动科技发展有限责任公司 Document handling method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101196929A (en) * 2007-12-29 2008-06-11 中国科学院计算技术研究所 Metadata management method for splitting name space
CN101639851A (en) * 2009-08-03 2010-02-03 北京高森明晨信息科技有限公司 Method for storing and querying data and devices therefor
CN101719141A (en) * 2009-12-24 2010-06-02 成都市华为赛门铁克科技有限公司 File processing method and system based on directory object
CN102184211A (en) * 2011-05-03 2011-09-14 成都市华为赛门铁克科技有限公司 File system, and method and device for retrieving, writing, modifying or deleting file

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4633041A (en) * 1984-04-09 1986-12-30 At&T Information Systems Inc. Station set directory assistance arrangement
JPH1188441A (en) * 1997-09-12 1999-03-30 Canon Inc Memory controller, memory control method, transmitter and receiver
US6405292B1 (en) * 2000-01-04 2002-06-11 International Business Machines Corp. Split pending buffer with concurrent access of requests and responses to fully associative and indexed components
JP2001265652A (en) * 2000-03-17 2001-09-28 Hitachi Ltd Cache directory constitution method and information processor
US7805401B2 (en) * 2003-04-14 2010-09-28 Novell, Inc. Method and apparatus for splitting a replicated volume
US7039762B2 (en) * 2003-05-12 2006-05-02 International Business Machines Corporation Parallel cache interleave accesses with address-sliced directories
US9760652B2 (en) * 2004-06-21 2017-09-12 International Business Machines Corporation Hierarchical storage architecture using node ID ranges
US20060004791A1 (en) * 2004-06-21 2006-01-05 Kleewein James C Use of pseudo keys in node ID range based storage architecture
US7716262B2 (en) * 2004-09-30 2010-05-11 Emc Corporation Index processing
US7849107B2 (en) * 2006-05-26 2010-12-07 Symbol Technologies, Inc. Data format for efficient encoding and access of multiple data items in RFID tags
US7860707B2 (en) * 2006-12-13 2010-12-28 Microsoft Corporation Compound word splitting for directory assistance services
US8321389B2 (en) * 2009-01-08 2012-11-27 International Business Machines Corporation Method, apparatus and computer program product for maintaining file system client directory caches with parallel directory writes
US8266136B1 (en) * 2009-04-13 2012-09-11 Netapp, Inc. Mechanism for performing fast directory lookup in a server system
US8930332B2 (en) * 2010-03-12 2015-01-06 Salesforce.Com, Inc. Method and system for partitioning search indexes
US8392423B2 (en) * 2010-07-02 2013-03-05 International Business Machines Corporation Data set index record preservation
US9171031B2 (en) * 2012-03-02 2015-10-27 Cleversafe, Inc. Merging index nodes of a hierarchical dispersed storage index
US9317511B2 (en) * 2012-06-19 2016-04-19 Infinidat Ltd. System and method for managing filesystem objects

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101196929A (en) * 2007-12-29 2008-06-11 中国科学院计算技术研究所 Metadata management method for splitting name space
CN101639851A (en) * 2009-08-03 2010-02-03 北京高森明晨信息科技有限公司 Method for storing and querying data and devices therefor
CN101719141A (en) * 2009-12-24 2010-06-02 成都市华为赛门铁克科技有限公司 File processing method and system based on directory object
CN102184211A (en) * 2011-05-03 2011-09-14 成都市华为赛门铁克科技有限公司 File system, and method and device for retrieving, writing, modifying or deleting file

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于目录服务的分布式空间元数据检索方法;胡明明,唐宇,李军,陈宏盛;《计算机工程与科学》;20110815(第2011年08期);全文 *

Also Published As

Publication number Publication date
CN103942205A (en) 2014-07-23
HK1199527A1 (en) 2015-07-03
WO2014110940A1 (en) 2014-07-24
US20140244606A1 (en) 2014-08-28

Similar Documents

Publication Publication Date Title
US10061807B2 (en) Collection query driven generation of inverted index for raw machine data
Leavitt Will NoSQL databases live up to their promise?
Campinas et al. Introducing RDF graph summary with application to assisted SPARQL formulation
US10229118B2 (en) Apparatus, system and method for a semantic editor and search engine
US8645905B2 (en) Development artifact searching in an integrated development environment
US7962446B2 (en) Method, apparatus, and system for searching based on search visibility rules
Dong et al. A platform for personal information management and integration
US5897636A (en) Distributed object computer system with hierarchical name space versioning
KR100981857B1 (en) System and method for scoping searches using index keys
US8751505B2 (en) Indexing and searching entity-relationship data
US7233937B2 (en) Method, apparatus, and system for searching based on filter search specification
CA2588922C (en) Computer readable medium, method and apparatus for preserving filtering conditions to query multilingual data sources at various locales when regenerating a report
Wood et al. Kowari: A platform for semantic web storage and analysis
US7917500B2 (en) System for and method of searching structured documents using indexes
Bozzon et al. Liquid query: multi-domain exploratory search on the web
US7562087B2 (en) Method and system for processing directory operations
US6782383B2 (en) System and method to implement a persistent and dismissible search center frame
US7698282B2 (en) Method, apparatus, and system for remote client search indexing
US9646110B2 (en) Managing information assets using feedback re-enforced search and navigation
US6728702B1 (en) System and method to implement an integrated search center supporting a full-text search and query on a database
US8407245B2 (en) Efficient string pattern matching for large pattern sets
US7930270B2 (en) Managing files on multiple computing devices
US9424351B2 (en) Hybrid-distribution model for search engine indexes
US6801904B2 (en) System for keyword based searching over relational databases
US7043472B2 (en) File system with access and retrieval of XML documents

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1199527

Country of ref document: HK

SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1199527

Country of ref document: HK