CN104794137B

CN104794137B - The processing method and sorting query method and relevant apparatus and system of order recording

Info

Publication number: CN104794137B
Application number: CN201410030043.4A
Authority: CN
Inventors: 黄楚加; 李博
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd; Tencent Cloud Computing Beijing Co Ltd
Priority date: 2014-01-22
Filing date: 2014-01-22
Publication date: 2019-01-22
Anticipated expiration: 2034-01-22
Also published as: CN104794137A

Abstract

The embodiment of the present invention discloses the processing method and sorting query method and relevant apparatus and system of order recording.A kind of processing method of order recording includes: the first sequence master record of acquisition and corresponding first sort type of the first catalogue of storage；The incidence relation between the corresponding sort type mark of the first sort type and the corresponding master record version number of the first sequence master record is recorded among the corresponding catalogue master record of the first catalogue；Mapping relations between the storage address of the sequence master record of key and first of record the first sequence master record；The key of first sequence master record includes the corresponding master record version number of the first sequence master record.Technical solution provided in an embodiment of the present invention is conducive to improve the single dimension of the subobject under catalogue or the external consistence control performance of various dimensions sequence.

Description

The processing method and sorting query method and relevant apparatus and system of order recording

Technical field

The present invention relates to art file management technology fields, specifically relate generally to processing method and the sorting query side of order recording Method and relevant apparatus and system.

Background technique

Under the scenes such as distributed file system, (subobject under catalogue may wrap the subobject under catalogue Include file and/or subdirectory) sequence show, be available to one of the Virtual File System directory service of user crucial skill Art.Wherein, data structure and the storage mode etc. of the sorting data of the subobject under catalogue how are effectively designed, with Meet the multidimensional sequence of subobject etc. of the user to being located under catalogue, be the key technology point of Index Design is also a technology Difficult point.

Especially for big catalogue scene, when the subobject number being located under a catalogue reaches up to ten thousand or more When, by way of splitting directory index storage, the positioning of the subobject under big catalogue, pulling property can be effectively improved Energy.But support that being located at the various dimensions high-performance ordering requirements of the subobject under big catalogue is technological difficulties, wherein subobject is more Dimension sequence is such as pulled in batches by filename sequence, is pulled in batches by creation time.

Existing prevalence scheme, mainly by the more one's share of expenses for a joint undertaking object order data of relational database separate storage to support difference The various dimensions ordering requirements for the subobject of latitude being located under big catalogue.The present inventor is in research and practice process It was found that at least there is following technical problem in the prior art: existing single dimension for supporting subobject under catalogue or There is the problems such as being difficult to realize external consistence control in the mechanism of various dimensions sequence.For example, when the son being located under certain catalogue is right As changing, more one's share of expenses for a joint undertaking object order data of separate storage may partly or entirely fail in relational database, and this When user still can be capable of calling failed sorting data carry out subobject sequence show.

Summary of the invention

The processing method and sorting query method and relevant apparatus and system of offer order recording of the embodiment of the present invention, with Phase can be improved the single dimension of the subobject under catalogue or the external consistence control performance of various dimensions sequence.

First aspect of the embodiment of the present invention provides a kind of processing method of order recording, comprising:

Obtain and store the first sequence master record of corresponding first sort type of the first catalogue；

The corresponding sort type of first sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between mark and the corresponding master record version number of the first sequence master record；

Record reflecting between the key assignments key of the first sequence master record and the storage address of the first sequence master record Penetrate relationship；Wherein, the key of the first sequence master record include the first corresponding master record version number of sequence master record and The key of the key of first catalogue or the first sequence master record includes the corresponding main note of the first sequence master record Record version number；

Wherein, the first sequence master record is directed toward N11 sequence spread and records, in the N11 sequence spread record Every sequence spread record include several order items, the order item and present bit that N11 sequence spread record includes Subobject under first catalogue corresponds, and the subobject under first catalogue is subdirectory and/or file, described N11 is positive integer, and each order item includes the sequence pass that subobject mark corresponds to first sort type with subobject Key assignments.

Second aspect of the embodiment of the present invention provides a kind of sorting query method, comprising:

Receive the sorting query instruction of corresponding first catalogue, wherein the sorting query instruction carries sort type mark；

Obtaining from the corresponding catalogue master record of first catalogue has incidence relation with sort type mark Master record version number, wherein the sort type mark and described is had recorded in the corresponding catalogue master record of first catalogue Incidence relation between master record version number, the master record version number is for identifying the first sequence master record；

Storage address and the first sequence master record based on the first sequence master record recorded include institute The mapping relations between the key of master record version number are stated, first sequence is obtained by the key of the first sequence master record The storage address of master record；Storage address based on the first sequence master record obtains the first sequence master record；It is based on The first sequence master record obtains N11 sequence spread record pointed by the first sequence master record；Based on the N11 Sequence spread record is currently located at first mesh according to represented the first sort type displaying of sort type mark The metamessage of subobject some or all of under record, wherein every sequence spread note in the N11 sequence spread record Record includes several order items, the order item and be currently located under first catalogue that the N11 sequence spread record includes Subobject correspond, the subobject under first catalogue is subdirectory and/or file, and the N11 is positive integer, each The order item includes the sort key value that subobject mark corresponds to first sort type with subobject.

The third aspect of the embodiment of the present invention provides a kind of processing unit of order recording, comprising:

Acquiring unit, for obtaining and storing the first sequence master record of corresponding first sort type of the first catalogue；

Associative cell, for recording first sort type pair among the corresponding catalogue master record of first catalogue Incidence relation between the sort type mark answered and the corresponding master record version number of the first sequence master record；

Recording unit, for recording the key assignments key of the first sequence master record and depositing for the first sequence master record Store up the mapping relations between address；Wherein, the key of the first sequence master record includes that the first sequence master record is corresponding The key of the key or the first sequence master record of master record version number and first catalogue include the first sequence master Record corresponding master record version number；

Fourth aspect of the embodiment of the present invention provides a kind of sorting query device, comprising:

Receiving unit, for receiving the sorting query instruction of corresponding first catalogue, wherein the sorting query instruction carries Sort type mark；

Associative cell has for obtaining from the corresponding catalogue master record of first catalogue with sort type mark Relevant master record version number, wherein have recorded the sequence class in the corresponding catalogue master record of first catalogue Incidence relation between type mark and the master record version number, the master record version number is for identifying the first main note of sequence Record；

Show control unit, storage address and the first row for the master record that sorts based on recorded described first Mapping relations between the key comprising the master record version number of sequence master record pass through the key of the first sequence master record Obtain the storage address of the first sequence master record；Storage address based on the first sequence master record obtains described first Sort master record；N11 sequence spread pointed by the first sequence master record is obtained based on the first sequence master record Record；It is recorded based on the N11 sequence spread, is worked as according to represented the first sort type displaying of sort type mark The metamessage of anteposition subobject some or all of under first catalogue, wherein in the N11 sequence spread record Every sequence spread record include several order items, the order item and present bit that N11 sequence spread record includes Subobject under first catalogue corresponds, and the subobject under first catalogue is subdirectory and/or file, described N11 is positive integer, and each order item includes the sequence pass that subobject mark corresponds to first sort type with subobject Key assignments.

The 5th aspect of the embodiment of the present invention provides a kind of service system, comprising:

Master index server, for receiving the sorting query instruction of corresponding first catalogue, wherein the sorting query instruction Carry sort type mark；It obtains to have with sort type mark from the corresponding catalogue master record of first catalogue and close The master record version number of connection relationship, wherein have recorded the sort type mark in the corresponding catalogue master record of first catalogue Know and is used to identify the first sequence master record the incidence relation between the master record version number, the master record version number, to The server that sorts sends the master record version number；

The sequence server, for the storage address and described first based on the first sequence master record recorded Mapping relations between the key comprising the master record version number of sequence master record pass through the first sequence master record Key obtains the storage address of the first sequence master record；Described in storage address based on the first sequence master record obtains First sequence master record；N11 item sequence pointed by the first sequence master record is obtained based on the first sequence master record Extension record；The N11 sequence spread record is sent to the master index server；

The master index server is specifically used for, and is recorded based on the N11 sequence spread, according to the sort type mark Know the first represented sort type and show the metamessage for some or all of being currently located under first catalogue subobject, Wherein, every sequence spread record in the N11 sequence spread record includes several order items, the N11 item sequence The order item that extension record includes is corresponded with the subobject being currently located under first catalogue, under first catalogue Subobject is subdirectory and/or file, and the N11 is positive integer, and each order item includes subobject mark and subobject The sort key value of corresponding first sort type.

As can be seen that in some technical solutions of the embodiment of the present invention, due to obtaining and storing the first catalogue corresponding the After first sequence master record of one sort type；Above-mentioned first is recorded among the corresponding catalogue master record of above-mentioned first catalogue Association between the corresponding sort type mark of sort type and the corresponding master record version number of above-mentioned first sequence master record is closed System；And the mapping recorded between the key of above-mentioned first sequence master record and the storage address of above-mentioned first sequence master record is closed System；The key of above-mentioned first sequence master record includes the corresponding master record version number of above-mentioned first sequence master record and above-mentioned first The key of the key of catalogue or above-mentioned first sequence master record includes the corresponding master record version of above-mentioned first sequence master record Number；Wherein, above-mentioned first sequence master record is directed toward N11 sequence spread and records, every in above-mentioned N11 sequence spread record Sequence spread record includes several order items, the order item that above-mentioned N11 sequence spread record includes be currently located at it is above-mentioned Subobject under first catalogue corresponds, this is equivalent to provide a kind of entrance for realizing external consistence query function, after Continue in sorting query, sequence class corresponding with some sort type can be obtained by the corresponding catalogue master record of the first catalogue Type identifies associated master record version number, and then can obtain corresponding sequence master record based on the master record version number, in turn Several sequence spread records pointed by the sequence master record can be obtained, and then can be based on several sequence spread records In include order item, some or all of be currently located under the first catalogue subobject according to the displaying of some above-mentioned sort type Metamessage.As it can be seen that realizing the version management of different sequence master records by introducing master record version number, and then be conducive to lead to Master record version number is crossed to realize the locking of sequence master record, due to can uniquely lock based on catalogue master record and master record version number Surely sort master record, this is advantageous for solving to be difficult to obtain when depositing multiple independent sorting datas in the prior art controllable The problem of external displaying result of consistency, it is seen then that above scheme be conducive to improve catalogue under subobject single dimension or The external consistence control performance of various dimensions sequence.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with It obtains other drawings based on these drawings.

Fig. 1 is the flow diagram of the processing method of order recording provided in an embodiment of the present invention；

Fig. 2 is the flow diagram of sorting query method provided in an embodiment of the present invention；

Fig. 3-a~3-c is the schematic diagram of several catalogue master records provided in an embodiment of the present invention；

Fig. 3-d is that the points relationship between a kind of catalogue master record provided in an embodiment of the present invention and directory-extension record shows It is intended to；

Fig. 3-e~3-h is the schematic diagram of several directory-extension records provided in an embodiment of the present invention；

Fig. 3-i~3-k is the schematic diagram of several sequence master records provided in an embodiment of the present invention；

Fig. 3-l~3-n is the schematic diagram of several first kind mapping relations records provided in an embodiment of the present invention；

Fig. 3-o~3-r is the schematic diagram of several second class mapping relations records provided in an embodiment of the present invention；

Fig. 3-s~3-u is the schematic diagram of several sequence spread records provided in an embodiment of the present invention；

Fig. 3-v is that the points relationship between a kind of sequence master record and sequence spread record provided in an embodiment of the present invention shows It is intended to；

Fig. 3-w~3-y is the version evolution schematic diagram of several sequence master records provided in an embodiment of the present invention；

Fig. 4-a is the configuration diagram of service system provided in an embodiment of the present invention；

Fig. 4-b is the flow diagram of the processing method of another order recording provided in an embodiment of the present invention；

Fig. 5 is the flow diagram of the processing method of another order recording provided in an embodiment of the present invention；

Fig. 6 is the flow diagram of the processing method of another order recording provided in an embodiment of the present invention；

Fig. 7 is the flow diagram of another sorting query method provided in an embodiment of the present invention；

Fig. 8-a is a kind of schematic diagram of the processing unit of order recording provided in an embodiment of the present invention；

Fig. 8-b is a kind of schematic diagram of the processing unit of order recording provided in an embodiment of the present invention；

Fig. 9 is the schematic diagram of the processing unit of another order recording provided in an embodiment of the present invention；

Figure 10 is a kind of schematic diagram of sorting query device provided in an embodiment of the present invention；

Figure 11 is the schematic diagram of another sorting query device provided in an embodiment of the present invention；

Figure 12 is a kind of schematic diagram of service system provided in an embodiment of the present invention.

Specific embodiment

The embodiment of the present invention provide order recording processing method and sorting query method and and relevant apparatus and system, Be conducive to improve the single dimension of the subobject under catalogue or the external consistence control performance of various dimensions sequence.

In order to enable those skilled in the art to better understand the solution of the present invention, below in conjunction in the embodiment of the present invention Attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only The embodiment of a part of the invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill people The model that the present invention protects all should belong in member's every other embodiment obtained without making creative work It encloses.

It is described in detail separately below.

Description and claims of this specification and term " first ", " second ", " third " " in above-mentioned attached drawing The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiment of the present invention described herein for example can be to remove Sequence other than those of illustrating or describe herein is implemented.In addition, term " includes " and " having " and theirs is any Deformation, it is intended that cover it is non-exclusive include, for example, containing the process, method of a series of steps or units, system, production Product or equipment those of are not necessarily limited to be clearly listed step or unit, but may include be not clearly listed or for this A little process, methods, the other step or units of product or equipment inherently.

A kind of a kind of one embodiment of the processing method of order recording of the present invention, wherein processing method of order recording Can include: obtain and store the first sequence master record of corresponding first sort type of the first catalogue；It is corresponding in above-mentioned first catalogue Catalogue master record among record above-mentioned first sort type corresponding sort type mark and above-mentioned first sequence master record pair The incidence relation between master record version number answered；Record the key and the main note of above-mentioned first sequence of above-mentioned first sequence master record Mapping relations between the storage address of record；The key of above-mentioned first sequence master record includes that above-mentioned first sequence master record is corresponding Master record version number and above-mentioned first catalogue key or it is above-mentioned first sequence master record key include it is above-mentioned first sequence The corresponding master record version number of master record；Wherein, above-mentioned first sequence master record is directed toward N11 sequence spread record, above-mentioned N11 Every sequence spread record in sequence spread record includes several order items, and above-mentioned N11 sequence spread record includes Order item corresponded with the subobject that is currently located under above-mentioned first catalogue, the subobject under above-mentioned first catalogue is specific item Record and/or file, above-mentioned N11 are positive integer, and each above-mentioned order item includes that subobject mark corresponds to above-mentioned first with subobject The sort key value of sort type.

Referring to Figure 1, Fig. 1 is a kind of process signal of the processing method of order recording provided by one embodiment of the present invention Figure.As shown in Figure 1, a kind of processing method of order recording provided by one embodiment of the present invention may include the following contents:

101, obtain and store the first sequence master record of corresponding first sort type of the first catalogue.

In some embodiment of the invention, such as it can obtain after the first catalogue is created and store the first catalogue First sequence master record of corresponding first sort type；Alternatively, can be in the row for receiving corresponding first sort type of the first catalogue After the creation instruction of sequence master record, the first sequence master record of corresponding first sort type of the first catalogue is obtained and stored；Alternatively, It can also change (wherein, the subobject under the first catalogue monitoring the subobject being located under the first catalogue It changes can include: if several subobjects under the first catalogue are deleted, increasing under the first catalogue Dry subobject and/or several subobjects under the first catalogue are modified) after, it obtains and stores the first catalogue First sequence master record of corresponding first sort type.Wherein, first row can be stored by key value database or other means Sequence master record.

102, the corresponding sequence class of above-mentioned first sort type is recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned first sequence master record.

In some embodiments of the invention, it can record and the first catalogue in the corresponding catalogue master record of above-mentioned first catalogue Relevant much information.Wherein, the key of the corresponding catalogue master record of above-mentioned first catalogue may include the mark etc. of the first catalogue. Such as the corresponding catalogue master record of above-mentioned first catalogue can be stored among key value database, can pass through the corresponding mesh of the first catalogue Record the mark etc. of the first catalogue of key(of master record), the corresponding main note of catalogue of above-mentioned first catalogue is obtained from key value database Record.Certainly, the corresponding sort type mark of above-mentioned first sort type is recorded in the corresponding catalogue master record of above-mentioned first catalogue It, can will be above-mentioned after modification after knowing the incidence relation between the corresponding master record version number of above-mentioned first sequence master record The corresponding catalogue master record of first catalogue is (that is, have recorded above-mentioned first sort type corresponding sort type mark and above-mentioned the The corresponding catalogue master record of the first catalogue after incidence relation between the corresponding master record version number of one sequence master record) it deposits It stores up among key value database.

103, reflecting between the key of above-mentioned first sequence master record and the storage address of above-mentioned first sequence master record is recorded Penetrate relationship.

Wherein, the key and above-mentioned the of above-mentioned first sequence master record can be recorded by key value database or other means Mapping relations between the storage address of one sequence master record.

Wherein, the key of above-mentioned first sequence master record includes the corresponding master record version number of above-mentioned first sequence master record It include the corresponding master of above-mentioned first sequence master record with the key of above-mentioned first catalogue or the key of above-mentioned first sequence master record Record version number.Wherein, above-mentioned first sequence master record is directed toward N11 sequence spread record, wherein above-mentioned N11 item sequence is expanded Every sequence spread record in exhibition record includes several order items.Above-mentioned N11 sequence spread records the order item for including Corresponded with the subobject that is currently located under above-mentioned first catalogue, the subobject under above-mentioned first catalogue be subdirectory and/or File, above-mentioned N11 are positive integer, and each above-mentioned order item includes that subobject mark corresponds to above-mentioned first sort type with subobject Sort key value.

It is appreciated that not having inevitable sequencing between step 102 and step 103, execution sequence can be adjusted arbitrarily.

In some embodiments of the invention, it can be sorted by recording above-mentioned N11 item in above-mentioned first sequence master record The extension record of extension record identifies, and comes so that above-mentioned first sequence master record is directed toward above-mentioned N11 sequence spread record, or Person, the storage address that can be recorded by recording above-mentioned N11 sequence spread in above-mentioned first sequence master record, comes so that above-mentioned First sequence master record is directed toward above-mentioned N11 sequence spread record.Certainly, the first sequence master can also be achieved by other means Record is directed toward N11 sequence spread record.Since the first sequence master record is directed toward N11 sequence spread record, can be based on First sequence master record records to get above-mentioned N11 sequence spread.The N11 sequence spread that first sequence master record is directed toward Record also can be stored in key value database.

The sort type (such as the first sort type, the second sort type, third sort type etc.) of the embodiment of the present invention Can for according to time sequence (such as by creation time sequence or by modification time sequence), sort by size, sort by name or Other sort types.

Wherein, it is when being ranked up according to some sort type that subobject, which corresponds to the sort key value of some sort type, Need key message relevant to sequence to be used, subobject corresponds to some sort types (such as the first sort type, second row Sequence type, third sort type etc.) sort key value may be the subobject creation time, the subobject newest modification when Between, the amount of content data size of the subobject or the title of the subobject etc..For example, if sort type is to arrange by creation time Sequence, then subobject corresponds to the creation time that the sort key value of the sort type can be the subobject.If sort type is by repairing Change time-sequencing, then subobject corresponds to the newest modification time that the sort key value of the sort type can be the subobject.If row Sequence type is to sort by size, then subobject corresponds to the amount of content data that the sort key value of the sort type can be the subobject Size.If sort type is to sort by name, the sort key value that subobject corresponds to the sort type can be the subobject Title.Other scenes and so on.

In some embodiments of the invention, the metamessage of subobject may include the mark (mark of subobject of the subobject Know and subobject title possibility it is identical or different) and/or subobject correspond to the sort key value etc. of some sort type.

As can be seen that in this embodiment scheme, due to obtaining and storing the of corresponding first sort type of the first catalogue After one sequence master record；It is corresponding that above-mentioned first sort type is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record；And it stores above-mentioned Mapping relations between the key of first sequence master record and the storage address of above-mentioned first sequence master record；Above-mentioned first sequence The key of master record includes the key, Huo Zheshang of above-mentioned first sequence master record corresponding master record version number and above-mentioned first catalogue The key for stating the first sequence master record includes the corresponding master record version number of above-mentioned first sequence master record；Wherein, above-mentioned first row Sequence master record is directed toward N11 sequence spread record, if every sequence spread record in above-mentioned N11 sequence spread record includes Dry order item, the order item that above-mentioned N11 sequence spread record includes and the subobject being currently located under above-mentioned first catalogue It corresponding, this is equivalent to provide a kind of entrance for realizing external consistence query function, and it is subsequent in sorting query, pass through The corresponding catalogue master record of first catalogue can obtain sort type corresponding with some sort type and identify associated master record Version number, and then corresponding sequence master record can be obtained based on the master record version number, and then the main note of the sequence can be obtained The pointed several sequence spreads record of record, and then can be pressed based on the order item for including in several sequence spread records The metamessage for some or all of being currently located under the first catalogue subobject is shown according to some above-mentioned sort type.It can be seen that passing through Master record version number is introduced to realize the version management of different sequence master records, and then is conducive to through master record version number come real Now sort the locking of master record, due to based on catalogue master record and master record version number can unique lock sort master record, this is just Advantageously account for the external displaying for being difficult to obtain controllable consistency when depositing multiple independent sorting datas in the prior art As a result the problem of, it is seen that above scheme be conducive to improve catalogue under subobject single dimension or various dimensions sequence external one Cause property control performance.

In some embodiments of the invention, appointing in N11 sequence spread record pointed by the first sequence master record The number that sequence spread of anticipating records included order item can be less than or equal to first threshold n1, above-mentioned first threshold n1 For positive integer, n1 may be, for example, 1,2,5,8,10,15,20 or other values.

Further, for there are the scene of various dimensions ordering requirements, the above methods further include: obtain and store above-mentioned Tenth sequence master record of corresponding second sort type of one catalogue；It is recorded among the corresponding catalogue master record of above-mentioned first catalogue Between the above-mentioned corresponding sort type mark of second sort type and the corresponding master record version number of above-mentioned tenth sequence master record Incidence relation；It records between the key assignments key of above-mentioned tenth sequence master record and the storage address of above-mentioned tenth sequence master record Mapping relations；Wherein, the key of above-mentioned tenth sequence master record includes the corresponding master record version of above-mentioned tenth sequence master record Number and above-mentioned first catalogue key or it is above-mentioned tenth sequence master record key include it is above-mentioned tenth sequence master record it is corresponding Master record version number；Wherein, above-mentioned tenth sequence master record is directed toward N41 articles of sequence spread record, above-mentioned N41 sequence spread note Every sequence spread record in record includes several order items, and above-mentioned N41 sequence spread records the order item for including and work as Subobject of the anteposition under above-mentioned first catalogue corresponds, and above-mentioned N41 is positive integer, wherein each above-mentioned order item packet The sort key value that above-mentioned second sort type is corresponded to subobject is identified containing subobject.

Wherein, the second sort type and the first sort type are different, and the tenth sequence master record and the first sequence master record are not Together.It is appreciated that the scene and so on that above-mentioned first catalogue corresponds to the sequence master record of other sort types is obtained and stores, It is not illustrating one by one herein.

It is appreciated that being deposited in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record After the mapping relations for storing up address, alternatively, recording above-mentioned first sequence class in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned first sequence master record, Subobject under above-mentioned first catalogue may also occur that variation, wherein the subobject hair under the first catalogue Changing can include: several subobjects under the first catalogue are deleted, under the first catalogue increase it is several A subobject and/or several subobjects under the first catalogue are modified.And when under above-mentioned first catalogue Subobject may also occur that variation after, it is available and store corresponding first sort type of the first catalogue and/or other (wherein, which is different from the first sequence master record also different from the tenth row to the new sort master record of sort type Sequence master record).Below by illustrating, several application scenarios are introduced.

Citing one, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If k1 subobject being located under above-mentioned first catalogue is deleted, it is based on the corresponding catalogue of above-mentioned first catalogue Master record obtains the key of above-mentioned first sequence master record, key and above-mentioned first sequence master based on above-mentioned first sequence master record Mapping relations between the storage address of record obtain the main note of above-mentioned first sequence by the key of above-mentioned first sequence master record The storage address of record；Storage address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record；Based on above-mentioned First sequence master record obtains above-mentioned N11 sequence spread record pointed by above-mentioned first sequence master record；Delete above-mentioned N11 K1 corresponding with above-mentioned k1 subobject for including in N12 sequence spread record among sequence spread record sorts ?.Obtain and store the second sequence master record that above-mentioned first catalogue corresponds to above-mentioned first sort type.In above-mentioned first catalogue The corresponding sort type mark of above-mentioned first sort type and the main note of above-mentioned second sequence are recorded among corresponding catalogue master record The incidence relation between corresponding master record version number is recorded, the key assignments key and above-mentioned second of above-mentioned second sequence master record is recorded Mapping relations between the storage address of master record that sorts.Wherein, the key of above-mentioned second sequence master record includes above-mentioned second row The key of the key or above-mentioned second of the corresponding master record version number of sequence master record and above-mentioned first catalogue sequence master record includes upper State the corresponding master record version number of the second sequence master record.Wherein, above-mentioned second sequence master record is directed toward N13 sequence spread note Record, above-mentioned second sorts the corresponding master record version number of master record different from the corresponding master record version of above-mentioned first sequence master record This number.Wherein, above-mentioned N13 sequence spread record includes that the above-mentioned N12 item sequence after deleting above-mentioned k1 order item is expanded Sequence spread record among exhibition record and above-mentioned N11 sequence spread record in addition to above-mentioned N12 sequence spread record, or Above-mentioned N13 sequence spread record by after deleting above-mentioned k1 order item above-mentioned N12 sequence spread record with it is above-mentioned Sequence spread record in N11 sequence spread record in addition to above-mentioned N12 sequence spread record merges to obtain, above-mentioned N13 is less than or equal to above-mentioned N11, and above-mentioned k1 is positive integer.

In some embodiment of the invention, N12 sequence spread among the above-mentioned N11 sequence spread record of above-mentioned deletion In record include k1 order item corresponding with above-mentioned k1 subobject can include: the mark based on above-mentioned k1 subobject And/or above-mentioned k1 subobject corresponds to the sort key value of above-mentioned first sort type, determines corresponding to above-mentioned k1 subobject K1 order item belonging to N12 sequence spread record, above-mentioned N12 sequence spread be recorded as above-mentioned N11 sequence spread The subset of record；Delete the above-mentioned k1 order item in above-mentioned N12 sequence spread record.

In some embodiments of the invention, appointing in N13 sequence spread record pointed by the second sequence master record The number that sequence spread of anticipating records included order item can be less than or equal to second threshold n2, above-mentioned second threshold n2 For positive integer, n2 may be, for example, 1,2,5,8,10,15,20 or other values.

Under a corresponding scene of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue Second sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type second sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned second sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned second sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the second sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under a corresponding scene of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type second sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After second sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the second sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing two, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If k1 subobject being located under above-mentioned first catalogue is deleted, obtains and store above-mentioned first catalogue correspondence The third sequence master record of above-mentioned first sort type；

The corresponding sort type of above-mentioned first sort type is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between mark and the corresponding master record version number of above-mentioned third sequence master record；

Record reflecting between the key assignments key of above-mentioned third sequence master record and the storage address of above-mentioned third sequence master record Penetrate relationship；Wherein, the key of above-mentioned third sequence master record include the corresponding master record version number of above-mentioned third sequence master record and The key of the key of above-mentioned first catalogue or above-mentioned third sequence master record includes the corresponding main note of above-mentioned third sequence master record Record version number；Above-mentioned third sorts the corresponding master record version number of master record different from the corresponding master of above-mentioned first sequence master record Record version number；

Wherein, above-mentioned third sequence master record is directed toward N14 sequence spread and records, in above-mentioned N14 sequence spread record Every sequence spread record include several order items, the order item and present bit that above-mentioned N14 sequence spread record includes Subobject under above-mentioned first catalogue corresponds, and above-mentioned N14 and above-mentioned k1 are positive integer, above-mentioned N14 sequence spread note The corresponding k1 order item of above-mentioned k1 subobject is not included in record, wherein each above-mentioned order item includes subobject mark and son Object corresponds to the sort key value of above-mentioned first sort type.

In some embodiments of the invention, appointing in N14 sequence spread record pointed by third sequence master record The number that sequence spread of anticipating records included order item can be less than or equal to third threshold value n3, above-mentioned third threshold value n3 For positive integer, n3 is for example equal to 1,2,5,8,10,15,20 or other values.

Under two corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue The third of corresponding above-mentioned first sort type sorts master record, then in above-mentioned acquisition and stores above-mentioned first catalogue and correspond to above-mentioned the One sort type third sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned third sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned third sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein third sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under two corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type third sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After the third sequence master record of first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein third sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing three, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If having been increased newly k2 subobject under above-mentioned first catalogue, it is based on the corresponding catalogue of above-mentioned first catalogue Master record obtains the key of above-mentioned first sequence master record, key and above-mentioned first sequence master based on above-mentioned first sequence master record Mapping relations between the storage address of record obtain the main note of above-mentioned first sequence by the key of above-mentioned first sequence master record The storage address of record；Storage address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record；Based on above-mentioned First sequence master record obtains above-mentioned N11 sequence spread record pointed by above-mentioned first sequence master record；Based on above-mentioned k2 A subobject corresponds to the sort key value of above-mentioned first sort type, and k2 order item corresponding to above-mentioned k2 subobject is inserted Enter among the N15 sequence spread record among above-mentioned N11 sequence spread record；

Obtain and store the 4th sequence master record that above-mentioned first catalogue corresponds to above-mentioned first sort type, above-mentioned 4th row Sequence master record is directed toward N16 sequence spread record；Above-mentioned first is recorded among the corresponding catalogue master record of above-mentioned first catalogue Association between the corresponding sort type mark of sort type and the corresponding master record version number of above-mentioned 4th sequence master record is closed System, the mapping recorded between the key assignments key of above-mentioned 4th sequence master record and the storage address of above-mentioned 4th sequence master record are closed System；

Wherein, the key of above-mentioned 4th sequence master record includes the corresponding master record version number of above-mentioned 4th sequence master record It include the corresponding master of above-mentioned 4th sequence master record with the key of above-mentioned first catalogue or the key of above-mentioned 4th sequence master record Record version number；Wherein, the corresponding master record version number of above-mentioned 4th sequence master record is different from above-mentioned first sequence master record Corresponding master record version number；Above-mentioned k2 is positive integer, and above-mentioned N16 is the positive integer more than or equal to above-mentioned N11；

Wherein, above-mentioned N16 sequence spread record includes the above-mentioned N15 item sequence after inserting above-mentioned k2 order item Sequence spread record among extension record and above-mentioned N11 sequence spread record in addition to above-mentioned N15 sequence spread record, Or above-mentioned N16 sequence spread record by after inserting above-mentioned k2 order item above-mentioned N15 sequence spread record with Sequence spread record among above-mentioned N11 sequence spread record in addition to above-mentioned N15 sequence spread record divide It arrives or above-mentioned N16 sequence spread record is recorded by the above-mentioned N15 sequence spread after inserting above-mentioned k2 order item It is divided with the sequence spread record among above-mentioned N11 sequence spread record in addition to above-mentioned N15 sequence spread record It is obtained with merging.

In some embodiments of the invention, appointing in N16 articles of sequence spread record pointed by the 4th sequence master record The number that one article of sequence spread of anticipating records included order item can be less than or equal to the 4th threshold value n4, above-mentioned 4th threshold value n4 For positive integer, n4 is for example equal to 1,2,5,8,10,15,20 or other values.

Under three corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue 4th sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type the 4th sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned 4th sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned 4th sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the 4th sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under three corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type the 4th sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After 4th sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the 4th sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing four, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If having been increased newly k2 subobject under above-mentioned first catalogue, obtains and store above-mentioned first catalogue correspondence 5th sequence master record of above-mentioned first sort type；

The corresponding sort type of above-mentioned first sort type is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between mark and the corresponding master record version number of above-mentioned 5th sequence master record；

Record reflecting between the key assignments key of above-mentioned 5th sequence master record and the storage address of above-mentioned 5th sequence master record Penetrate relationship；Wherein, the key of above-mentioned 5th sequence master record include the above-mentioned 5th corresponding master record version number of sequence master record and The key of the key of above-mentioned first catalogue or above-mentioned 5th sequence master record includes the corresponding main note of above-mentioned 5th sequence master record Record version number；

Wherein, it is corresponding to be different from above-mentioned first sequence master record for the corresponding master record version number of above-mentioned 5th sequence master record Master record version number；Above-mentioned 5th sequence master record is directed toward N17 articles of sequence spread record, above-mentioned N17 sequence spread record In every sequence spread record include several order items, order item that above-mentioned N17 sequence spread record includes and current Subobject under above-mentioned first catalogue corresponds, and above-mentioned N17 and above-mentioned k2 are positive integer, and above-mentioned N17 item sequence is expanded It include the corresponding k2 order item of above-mentioned k2 subobject in exhibition record, wherein each above-mentioned order item is identified comprising subobject The sort key value of above-mentioned first sort type is corresponded to subobject.

In some embodiments of the invention, appointing in N17 articles of sequence spread record pointed by the 5th sequence master record The number that one article of sequence spread of anticipating records included order item can be less than or equal to the 5th threshold value n5, above-mentioned 5th threshold value n5 For positive integer, n4 is for example equal to 1,2,5,8,10,15,20 or other values.

Under four corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue 5th sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type the 5th sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned 5th sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned 5th sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the 5th sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under four corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type the 5th sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After 5th sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the 5th sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing five, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If k3 subobject being located under above-mentioned first catalogue corresponds to the sort key value quilt of above-mentioned first sort type Modification then obtains the key of above-mentioned first sequence master record based on the corresponding catalogue master record of above-mentioned first catalogue；

Key based on above-mentioned first sequence master record and the mapping between the storage address of above-mentioned first sequence master record are closed System obtains the storage address of above-mentioned first sequence master record by the key of above-mentioned first sequence master record；Based on above-mentioned first row The storage address of sequence master record obtains above-mentioned first sequence master record；

Above-mentioned N11 sequence spread pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record Record；The above-mentioned k3 subobject deleted in the N18 sequence spread record among above-mentioned N11 sequence spread record is corresponding K3 order item；

It is above-mentioned k3 corresponding that above-mentioned k3 subobject is generated based on the sort key value that above-mentioned k3 subobject is modified Order item, based on the above-mentioned sort key value modified of above-mentioned k3 subobject, by k3 order item of above-mentioned acquisition and storage Among N19 sequence spread record of insertion, wherein above-mentioned N19 sequence spread is recorded as above-mentioned N11 sequence spread record Subset；

Obtain and store the 6th sequence master record of corresponding first sort type of above-mentioned first catalogue, above-mentioned 6th sequence master Record is directed toward N20 sequence spread record；Above-mentioned first sequence is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned 6th sequence master record；Note Record the mapping relations between the key assignments key of above-mentioned 6th sequence master record and the storage address of above-mentioned 6th sequence master record；Its In, the key of above-mentioned 6th sequence master record includes the corresponding master record version number of above-mentioned 6th sequence master record and above-mentioned first The key of the key of catalogue or above-mentioned 6th sequence master record includes the corresponding master record version of above-mentioned 6th sequence master record Number；

Wherein, it is corresponding to be different from above-mentioned first sequence master record for the corresponding master record version number of above-mentioned 6th sequence master record Master record version number, above-mentioned k3 is positive integer, and above-mentioned N20 is positive integer more than or equal to above-mentioned N11；Wherein, above-mentioned N20 Sequence spread record includes the sequence spread for being inserted into and/or deleting order item among above-mentioned N11 sequence spread record The sequence spread record of order item is not inserted into and/or deleted among record and above-mentioned N11 sequence spread record；On alternatively, N20 sequence spread record is stated to be expanded by the sequence for being inserted into and/or deleting order item among above-mentioned N11 sequence spread record The sequence spread record for being not inserted into and/or deleting order item among exhibition record and above-mentioned N11 sequence spread record is divided It splits to obtain；Alternatively, above-mentioned N20 sequence spread record is by being inserted into and/or deleting among above-mentioned N11 sequence spread record The sequence of order item is not inserted into and/or deleted among the sequence spread record and above-mentioned N11 sequence spread record of order item Extension record carries out division and merging obtains.

In some embodiments of the invention, the N18 sequence spread note among above-mentioned N11 sequence spread record is deleted The corresponding k3 order item of above-mentioned k3 subobject in record can include: the mark based on above-mentioned k3 subobject determines above-mentioned N18 sequence spread record belonging to k3 order item corresponding to k3 subobject, wherein above-mentioned N18 sequence spread note Record is the subset of above-mentioned N11 sequence spread record；Delete the above-mentioned k3 order item in above-mentioned N18 sequence spread record.

In some embodiments of the invention, the mark based on above-mentioned k3 subobject determines above-mentioned k3 subobject institute N18 sequence spread record belonging to corresponding k3 order item, wherein above-mentioned N18 sequence spread is recorded as above-mentioned N11 item The subset of sequence spread record；Delete the above-mentioned k3 order item in above-mentioned N18 sequence spread record；

In some embodiments of the invention, appointing in N20 articles of sequence spread record pointed by the 6th sequence master record The number that one article of sequence spread of anticipating records included order item can be less than or equal to the 6th threshold value n6, above-mentioned 6th threshold value n6 For positive integer, n6 is for example equal to 1,2,5,8,10,15,20 or other values.

Under five corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue 6th sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type the 6th sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned 6th sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned 6th sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the 6th sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under five corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type the 6th sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After 6th sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the 6th sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing six, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If k3 subobject being located under above-mentioned first catalogue corresponds to the sort key value quilt of above-mentioned first sort type Modification then obtains and stores the 7th sequence master record that above-mentioned first catalogue corresponds to above-mentioned first sort type；

The corresponding sort type of above-mentioned first sort type is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between mark and the corresponding master record version number of above-mentioned 7th sequence master record；

Record reflecting between the key assignments key of above-mentioned 7th sequence master record and the storage address of above-mentioned 7th sequence master record Penetrate relationship；Wherein, the key of above-mentioned 7th sequence master record include the above-mentioned 7th corresponding master record version number of sequence master record and The key of the key of above-mentioned first catalogue or above-mentioned 7th sequence master record includes the corresponding main note of above-mentioned 7th sequence master record Record version number；

Wherein, it is corresponding to be different from above-mentioned first sequence master record for the corresponding master record version number of above-mentioned 7th sequence master record Master record version number；Above-mentioned 7th sequence master record is directed toward N21 articles of sequence spread record, above-mentioned N21 sequence spread record In every sequence spread record include several order items, order item that above-mentioned N21 sequence spread record includes and current Subobject under above-mentioned first catalogue corresponds, and above-mentioned N21 and above-mentioned k3 are positive integer, wherein each above-mentioned row Sequence item includes the sort key value that subobject mark corresponds to above-mentioned first sort type with subobject, above-mentioned N21 sequence spread It is modified comprising the subobject in the corresponding order item of each subobject in above-mentioned k3 subobject for including in record Sort key value.

In some embodiments of the invention, appointing in N21 articles of sequence spread record pointed by the 7th sequence master record The number that one article of sequence spread of anticipating records included order item can be less than or equal to the 7th threshold value n7, above-mentioned 7th threshold value n7 For positive integer, n7 is for example equal to 1,2,5,8,10,15,20 or other values.

Under six corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue 7th sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type the 7th sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned 7th sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned 7th sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the 7th sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under six corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type the 7th sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After 7th sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the 7th sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing seven, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If k4 subobject being located under above-mentioned first catalogue is deleted and is increased newly under above-mentioned first catalogue K5 subobject then obtains the key of above-mentioned first sequence master record based on the corresponding catalogue master record of above-mentioned first catalogue；

Key based on above-mentioned first sequence master record and the mapping between the storage address of above-mentioned first sequence master record are closed System obtains the storage address of above-mentioned first sequence master record by the key of above-mentioned first sequence master record；Based on above-mentioned first row The storage address of sequence master record obtains above-mentioned first sequence master record.Above-mentioned first row is obtained based on above-mentioned first sequence master record Above-mentioned N11 sequence spread record pointed by sequence master record；Delete the N22 item row among above-mentioned N11 sequence spread record K4 order item corresponding with above-mentioned k4 subobject in sequence extension record.Above-mentioned first row is corresponded to based on above-mentioned k5 subobject The corresponding k5 order item of above-mentioned k5 subobject is inserted among N23 sequence spread record by the sort key value of sequence type, Wherein, above-mentioned N23 sequence spread is recorded as the subset of above-mentioned N11 sequence spread record.

Obtain and store the 8th sequence master record of corresponding first sort type of above-mentioned first catalogue, above-mentioned 8th sequence master Record is directed toward N24 sequence spread record；Above-mentioned first sequence is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned 8th sequence master record；Note Record the mapping relations between the key assignments key of above-mentioned 8th sequence master record and the storage address of above-mentioned 8th sequence master record；Its In, the key of above-mentioned 8th sequence master record includes the corresponding master record version number of above-mentioned 8th sequence master record and above-mentioned first The key of the key of catalogue or above-mentioned 8th sequence master record includes the corresponding master record version of above-mentioned 8th sequence master record Number.

Wherein, it is corresponding to be different from above-mentioned first sequence master record for the corresponding master record version number of above-mentioned 8th sequence master record Master record version number；Above-mentioned k4, above-mentioned k5 and above-mentioned N24 are positive integer；Wherein, above-mentioned N24 sequence spread record includes Sequence spread record and the sequence of above-mentioned N11 item of order item are inserted into and/or deleted among above-mentioned N11 sequence spread record The sequence spread record of order item is not inserted into and/or deleted among extension record；Alternatively, above-mentioned N24 sequence spread record By the sequence spread record and the above-mentioned N11 item row that are inserted into and/or delete order item among above-mentioned N11 sequence spread record The sequence spread record for being not inserted into and/or deleting order item among sequence extension record is divided to obtain；Alternatively, above-mentioned N24 Sequence spread record is remembered by the sequence spread for being inserted into and/or deleting order item among above-mentioned N11 sequence spread record Record and above-mentioned N11 sequence spread record among be not inserted into and/or delete order item sequence spread record carry out division with Merging obtains.

In some embodiments of the invention, the N22 item among the above-mentioned N11 sequence spread record of above-mentioned deletion, which sorts, expands K4 order item corresponding with above-mentioned k4 subobject can specifically include in exhibition record: the mark based on above-mentioned k4 subobject And/or above-mentioned k4 subobject corresponds to the sort key value of above-mentioned first sort type, determines corresponding to above-mentioned k4 subobject K4 order item belonging to N22 sequence spread record, above-mentioned N22 sequence spread be recorded as above-mentioned N11 sequence spread The subset of record；Delete the above-mentioned k1 order item in above-mentioned N22 sequence spread record.

In some embodiments of the invention, appointing in N24 articles of sequence spread record pointed by the 8th sequence master record The number that one article of sequence spread of anticipating records included order item can be less than or equal to the 8th threshold value n8, above-mentioned 8th threshold value n8 For positive integer, n8 is for example equal to 1,2,5,8,10,15,20 or other values.

Under seven corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue 8th sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type the 8th sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned 8th sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned 8th sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the 8th sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under seven corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type the 8th sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After 8th sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the 8th sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Citing eight, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, also Can further comprise:

If k4 subobject being located under above-mentioned first catalogue is deleted and is increased newly under above-mentioned first catalogue K5 subobject then obtains and stores the 9th sequence master record that above-mentioned first catalogue corresponds to above-mentioned first sort type；

The corresponding sort type of above-mentioned first sort type is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between mark and the corresponding master record version number of above-mentioned 9th sequence master record；

Record reflecting between the key assignments key of above-mentioned 9th sequence master record and the storage address of above-mentioned 9th sequence master record Penetrate relationship；Wherein, the key of above-mentioned 9th sequence master record include the above-mentioned 9th corresponding master record version number of sequence master record and The key of the key of above-mentioned first catalogue or above-mentioned 9th sequence master record includes the corresponding main note of above-mentioned 9th sequence master record Record version number；

Wherein, it is corresponding to be different from above-mentioned first sequence master record for the corresponding master record version number of above-mentioned 9th sequence master record Master record version number；Above-mentioned 9th sequence master record is directed toward N25 articles of sequence spread record, above-mentioned N25 sequence spread record In every sequence spread record include several order items, order item that above-mentioned N25 sequence spread record includes and current Subobject under above-mentioned first catalogue corresponds, and above-mentioned N25, above-mentioned k4 and above-mentioned k5 are positive integer, wherein each Above-mentioned order item includes the sort key value that subobject mark corresponds to above-mentioned first sort type with subobject, above-mentioned N25 item row The corresponding k5 order item of above-mentioned k5 subobject for including in sequence extension record does not include in above-mentioned N25 sequence spread record The corresponding k4 order item of above-mentioned k4 subobject.

In some embodiments of the invention, appointing in N25 articles of sequence spread record pointed by the 9th sequence master record The number that one article of sequence spread of anticipating records included order item can be less than or equal to the 9th threshold value n9, above-mentioned 9th threshold value n9 For positive integer, n9 is for example equal to 1,2,5,8,10,15,20 or other values.

Under eight corresponding scenes of illustrating, in some embodiments of the invention, when obtaining and store above-mentioned first catalogue 9th sequence master record of corresponding above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned the One sort type the 9th sequence master record after, can delete recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned Pass between the corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned first sequence master record Connection relationship.Due to recording the corresponding sequence class of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between type mark and the corresponding master record version number of above-mentioned 9th sequence master record, is equivalent in this way using upper It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned 9th sequence master record Incidence relation, it is corresponding to replace above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sort type mark and the corresponding master record version number of above-mentioned first sequence master record utilizes above-mentioned the The corresponding sort type mark of one sort type and the sequence master record of newest acquisition (being herein the 9th sequence master record) are corresponding Master record version number between incidence relation, come replace recorded in the corresponding catalogue master record of above-mentioned first catalogue it is above-mentioned The corresponding sort type mark of first sort type to obtain sequence master record (being herein the first sequence master record) with non-current obtain Incidence relation between corresponding master record version number.That is, at any time or at most of moment, above-mentioned first Above-mentioned first sort type corresponding sort type mark and at that time most can be only recorded among the corresponding catalogue master record of catalogue Incidence relation between master record version number corresponding to the sequence master record newly obtained, and the corresponding catalogue of above-mentioned first catalogue Any of above-mentioned first sort type corresponding sort type mark and non-current acquisition at that time can not be recorded among master record Incidence relation between the corresponding master record version number of sequence master record.

Certainly, under eight corresponding scenes of illustrating, in other of the invention embodiments, when obtaining and store above-mentioned first Catalogue correspond to above-mentioned first sort type the 9th sequence master record, above-mentioned acquisition and store above-mentioned first catalogue correspond to it is above-mentioned After 9th sequence master record of the first sort type, it can not also delete and be recorded in the corresponding catalogue master record of above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and above-mentioned first sort the corresponding master record version number of master record it Between incidence relation.That is, can both record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue Master corresponding to the corresponding sort type mark of type and the sequence master record of newest acquisition (being herein the 9th sequence master record) The incidence relation between version number is recorded, also can record above-mentioned first sequence among the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of type and one or more sequence master records of non-current acquisition (include the first main note of sequence herein Record) incidence relation between corresponding master record version number.

Each sequence master record (the such as first sequence master record~the 9th sequence to simplify design, in various embodiments of the present invention Master record) pointed by any one sequence spread record the number of included order item and may be less than or equal to first threshold n1。

It is appreciated that being deposited in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record After the mapping relations for storing up address, alternatively, recording above-mentioned first sequence class in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned first sequence master record, If the subobject variation being located under above-mentioned first catalogue, obtains and store the various of corresponding second sort type of the first catalogue The mode of new sort master record can refer to the example above one to citing eight, and details are not described herein again.

A kind of one embodiment of sorting query method of the present invention, a kind of sorting query method can include: receive corresponding the The sorting query of one catalogue instructs, and above-mentioned sorting query instruction carries sort type mark；From the corresponding mesh of above-mentioned first catalogue Record the master record version number for obtaining in master record and there is incidence relation with above-mentioned sort type mark, wherein above-mentioned first catalogue The incidence relation between above-mentioned sort type mark and above-mentioned master record version number is had recorded in corresponding catalogue master record, it is above-mentioned Master record version number is for identifying the first sequence master record；Based on recorded it is above-mentioned first sequence master record storage address and Mapping relations between the key comprising above-mentioned master record version number of above-mentioned first sequence master record, sort by above-mentioned first The key of master record obtains the storage address of above-mentioned first sequence master record；Storage address based on above-mentioned first sequence master record Obtain above-mentioned first sequence master record；It is obtained based on above-mentioned first sequence master record upper pointed by above-mentioned first sequence master record State N11 sequence spread record；Recorded based on above-mentioned N11 sequence spread, according to above-mentioned sort type mark it is represented the One sort type shows the metamessage for some or all of being currently located under above-mentioned first catalogue subobject, wherein above-mentioned N11 Every sequence spread record in sequence spread record includes several order items, and above-mentioned N11 sequence spread record includes Order item corresponded with the subobject that is currently located under above-mentioned first catalogue, the subobject under above-mentioned first catalogue is specific item Record and/or file, above-mentioned N11 are positive integer, and each above-mentioned order item includes that subobject mark corresponds to above-mentioned first with subobject The sort key value of sort type.

Fig. 2 is referred to, Fig. 2 is a kind of flow diagram for sorting query method that another embodiment of the present invention provides. Wherein, as shown in Fig. 2, a kind of sorting query method that another embodiment of the present invention provides may include the following contents:

201, the sorting query instruction of corresponding first catalogue is received, wherein above-mentioned sorting query instruction carries sort type Mark.

202, it obtains to have with above-mentioned sort type mark from the corresponding catalogue master record of above-mentioned first catalogue and be associated with The master record version number of system, wherein had recorded in the corresponding catalogue master record of above-mentioned first catalogue above-mentioned sort type mark and Incidence relation between above-mentioned master record version number, above-mentioned master record version number is for identifying the first sequence master record.

203, the packet of storage address and above-mentioned first sequence master record based on the above-mentioned first sequence master record recorded Mapping relations between key containing above-mentioned master record version number obtain above-mentioned first by the key of above-mentioned first sequence master record The storage address of sequence master record；Storage address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record； Above-mentioned N11 sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record；Base It records in above-mentioned N11 sequence spread, is currently located at according to represented the first sort type displaying of above-mentioned sort type mark The metamessage of subobject some or all of under above-mentioned first catalogue, wherein every in above-mentioned N11 sequence spread record Sequence spread record includes several order items, the order item that above-mentioned N11 sequence spread record includes be currently located at it is above-mentioned Subobject under first catalogue corresponds, and the subobject under above-mentioned first catalogue is subdirectory and/or file, and above-mentioned N11 is Positive integer, each above-mentioned order item include the sort key value that subobject mark corresponds to above-mentioned first sort type with subobject.

In some embodiments of the invention, above-mentioned sorting query instruction can also carry subobject restriction range information； Wherein, above-mentioned to be recorded based on above-mentioned N11 sequence spread, according to the first represented sort type exhibition of above-mentioned sort type mark Show the metamessage for some or all of being currently located under above-mentioned first catalogue subobject, it may include: it is sorted based on above-mentioned N11 item Extension record, according to the first represented sort type of above-mentioned sort type mark, displaying be currently located at above-mentioned first catalogue it Under and metamessage that belong to the subobject within above-mentioned subobject restriction range information institute restriction range.

Wherein, subobject restriction range information may include subobject quantity and/or corresponding first sort type of subobject Sort key value range information etc..For example, if above-mentioned subobject restriction range packet enclosed tool number of objects, above-mentioned base It records in above-mentioned N11 sequence spread, is currently located at according to represented the first sort type displaying of above-mentioned sort type mark The metamessage of subobject some or all of under above-mentioned first catalogue, it may include: it is recorded based on above-mentioned N11 sequence spread, According to the first represented sort type of above-mentioned sort type mark, displaying is currently located under above-mentioned first catalogue and quantity Less than or equal to the metamessage of the subobject of above-mentioned subobject quantity.Again for example, if above-mentioned subobject restriction range information It is including sort key value range information, then above-mentioned to be recorded based on above-mentioned N11 sequence spread, institute is identified according to above-mentioned sort type The first sort type indicated shows the metamessage for some or all of being currently located under above-mentioned first catalogue subobject, can wrap It includes: being recorded based on above-mentioned N11 sequence spread, according to the first represented sort type of above-mentioned sort type mark, displaying is worked as Anteposition is under above-mentioned first catalogue, and the sort key value of corresponding first sort type belongs to above-mentioned sort key value range The metamessage of subobject within the constrained value range of information.

As can be seen that in the scheme of the present embodiment, in the sequence for carrying sort type mark for receiving corresponding first catalogue After inquiry instruction；It obtains to have with above-mentioned sort type mark from the corresponding catalogue master record of above-mentioned first catalogue and be associated with The master record version number of system；Storage address and above-mentioned first sequence master record based on the above-mentioned first sequence master record recorded The key comprising above-mentioned master record version number between mapping relations, by it is above-mentioned first sequence master record key obtain it is above-mentioned The storage address of first sequence master record；Storage address based on above-mentioned first sequence master record obtains the main note of above-mentioned first sequence Record；Above-mentioned N11 sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record； It is recorded based on above-mentioned N11 sequence spread, shows present bit according to the first represented sort type of above-mentioned sort type mark The metamessage of subobject some or all of under above-mentioned first catalogue.Due to the corresponding catalogue master record of above-mentioned first catalogue In have recorded above-mentioned sort type mark for identify first sort master record above-mentioned master record version number between association Relationship, this is equivalent to provide a kind of entrance for realizing external consistence query function, and in sorting query, pass through the first mesh The associated master record version number of sort type mark corresponding with some sort type can be obtained by recording corresponding catalogue master record, And then corresponding sequence master record can be obtained based on the master record version number, and then can obtain pointed by the sequence master record Several sequence spreads record, and then can based on the order item for including in several sequence spreads record, according to it is above-mentioned certain A sort type shows the metamessage for some or all of being currently located under the first catalogue subobject.It can be seen that by introducing main note Version number is recorded to realize the version management of different sequence master records, and then is conducive to realize sequence master by master record version number The locking of record, due to based on catalogue master record and master record version number can unique lock sort master record, this is advantageous for solving It is certainly difficult to obtain asking for the external displaying result of controllable consistency when depositing multiple independent sorting datas in the prior art Topic, it is seen that above scheme is conducive to improve the single dimension of the subobject under catalogue or the external consistence control of various dimensions sequence Performance.

The above scheme of embodiment to facilitate the understanding of the present invention, with reference to the accompanying drawing relates to various embodiments of the present invention And the structures of some records carry out citing introduction.

Referring to Fig. 3-a, Fig. 3-a illustrated a kind of structure of catalogue master record, catalogue master record may include catalogue master Record header field is used to record the index field of directory-extension recording indexes with several.Certain catalogue master record also may also include figure The unshowned other fields of 3-a.Each catalogue, which can correspond to, generates a catalogue master record.

The illustrated specific structure of two kinds of each fields of catalogue master record of Fig. 3-b and Fig. 3-c.

Wherein, the catalogue master record header field of illustrated catalogue master record may include sequence description field and mark in Fig. 3-b Know derivative field.Identifying record in derivative field can be from the variable Maxid for increasing or subtracting certainly, when newly-generated directory-extension records it Afterwards, the mark current value of variable Maxid recorded as newly-generated directory-extension, variable Maxid is from increasing or reduces certainly Fixed number value (such as variable Maxid from increasing or subtracts 1 certainly), it is newly-generated to derive using the variable Maxid that can subtract from increasing or certainly The mark of directory-extension record, the mark for advantageously allowing all directory-extension records are different.Wherein, sequence description field can wrap (wherein, the value of the field can be total with currently used sort type for the field for including for recording current sort type sum Several variations and change) and several associations for incidence relation between record ordering type identification and master record version number Record field is (for example, can be used the sort type of the first sort type in some associated record field record above-described embodiment The associated record field of incidence relation between mark and the master record version number of the first sequence master record).Certainly, sequence description Field also may not include the field for recording current sort type sum.Wherein, a kind of catalogue master illustrated in Fig. 3-c The catalogue master record header field of record does not include identifying derivative field.

For recording the index field of directory-extension recording indexes in Fig. 3-b and Fig. 3-c illustrated catalogue master record Specific recordable: directory-extension Record ID, directory-extension record included directory entry number and directory-extension records included mesh Record the prefix boundary etc. of item.Certainly, can also remember in the index field in catalogue master record for recording directory-extension recording indexes Record can point at the other information (such as storage address etc. of directory-extension record) of directory-extension record.

Wherein, the relationship between catalogue master record, directory-extension recording indexes and directory-extension record can illustrate such as Fig. 3-d It is shown.Each of catalogue master record is used to record the index field of directory-extension recording indexes for being directed toward a directory-extension Record, catalogue master record may point to several catalogue extension records, and each directory-extension record may include several directory entries, if Subobject (subobject includes file and/or subdirectory) one under catalogue corresponding to dry directory entry and catalogue master record is a pair of It answers.

If the corresponding subobject of some directory entry in some directory-extension record is file, can record in the directory entry The metamessage etc. of this document.If the corresponding subobject of some directory entry in some directory-extension record is subdirectory, the mesh It can record the metamessage of the subdirectory and the catalogue master record rope for being directed toward catalogue master record corresponding to the subdirectory in record item Draw.

The structure of the illustrated several directory-extension records of Fig. 3-e~Fig. 3-g.Wherein, the directory-extension note shown in Fig. 3-e Record had both included directory entry corresponding with subdirectory, also included directory entry corresponding with file.Directory-extension record shown in Fig. 3-f Including directory entry corresponding with subdirectory, but not including that directory entry corresponding with file.Directory-extension record shown in Fig. 3-g It does not include directory entry corresponding with subdirectory, but including directory entry corresponding with file.

The illustrated several directory-extension records of Fig. 3-e~Fig. 3-g do not include header field.And Fig. 3-h illustrated catalogue Extension record includes header field, wherein the header field of directory-extension record can record the one or more of following information: be directed toward the catalogue The catalogue master record ID of extension record, the directory-extension record corresponding directory-extension Record ID, directory-extension record is wrapped Number containing directory entry, the directory-extension record prefix boundary of included directory entry etc..

The structure of the illustrated two kinds of sequences master record of Fig. 3-i and Fig. 3-j, each of sequence master record is for the row of record The index field of sequence extension record index may point to several sequences and expand for being directed toward a sequence spread record, sequence master record Exhibition record, each sequence spread record may include several order items, catalogue corresponding to several order items and sequence master record Under several subobjects (subobject includes file and/or subdirectory) correspond.Wherein, Fig. 3-i illustrated row Sequence master record does not include header field, and Fig. 3-j illustrated directory-extension record includes header field.

Wherein, any one in the illustrated sequence master record of Fig. 3-k is used for the index of record ordering extension record index Field specifically can record: what the sequence spread record identification of pointed sequence spread record, pointed sequence spread recorded is wrapped The right margin etc. of the included order item of number containing order item and pointed sequence spread record.Certainly, it is used in sequence master record Information shown in Fig. 3-k can not also be recorded among the index field of record ordering extension record index, and be can record and be can point at The other information (such as storage address of sequence spread record etc. information) of sequence spread record.

Can record at least one of following information in header field in sequence master record: the sequence master record corresponds to the mesh of catalogue Record the sort type mark of sort type corresponding to key, the sequence master record, the master record version number of the sequence master record, mark Know derivative field.Wherein, in the derivative field of mark to sort in master record record can from the variable Maxid-2 for increasing or subtracting certainly, when After newly-generated sequence spread record, the mark that the current value of variable Maxid-2 is recorded as newly-generated sequence spread, For variable Maxid-2 from increasing or reducing certainly fixed number value (such as variable Maxid-a from increase or certainly subtract 1), utilizing can be from increasing or subtract certainly Variable Maxid-a derives the mark of newly-generated sequence spread record, advantageously allows the mark of each sequence spread record With global uniqueness.

It can be recorded by first kind mapping relations shown in Fig. 3-l, Fig. 3-m or Fig. 3-n come the key of record ordering master record With the mapping relations of the sequence master record storage address, wherein the key for the master record that sorts may include the main note of the sequence master record Record version number.Alternatively, the key of sequence master record may include that the master record version number of the sequence master record and the master record institute that sorts are right Answer the key(such as catalogue mark etc. of catalogue).Alternatively, the key of sequence master record may include the corresponding sequence of the sequence master record The key(of catalogue corresponding to type identification, the master record version number of the sequence master record and the sequence master record such as catalogue identifies Deng).The key of sequence master record also may include other information.Wherein, first kind mapping relations record storage key assignments data it In, in order to which the key based on sequence master record obtains the storage address of sequence master record, and then the storage based on sequence master record Address obtains the sequence master record.

It can record to extend come record ordering by the second mapping relations shown in Fig. 3-o, Fig. 3-p, Fig. 3-q or Fig. 3-r and remember The mapping relations of the key of record and the sequence spread record storage address, wherein the key of sequence spread record may include the sequence The ID of extension record.Alternatively, the key of sequence spread record may include that the ID of sequence spread record and the sequence spread record institute Key(of corresponding catalogue such as catalogue mark etc.).Or the key of sequence spread record may include the corresponding row of sequence spread record The sort type mark of sequence type, the ID of sequence spread record and the sequence spread record the key(such as catalogue of corresponding catalogue Mark etc.).Or the key of sequence spread record may include the sort type mark that the sequence spread records corresponding sort type Know, the sequence spread record ID and be directed toward the sequence spread record sequence master record master record version number.Sequence spread The key of record also may include other information.Wherein, the second class mapping relations record is storable among key assignments data, in order to The storage address of key acquisition sequence spread record based on sequence spread record, and then the storage based on sequence spread record Location obtains sequence spread record.

The structure of the illustrated two kinds of sequence spreads record of Fig. 3-s and Fig. 3-t, wherein sequence master record may include several A order item, several order items and several height being directed toward under catalogue corresponding to the sequence master record of sequence spread record Object corresponds.Wherein, order item shown in Fig. 3-s may include the subobject mark of subobject corresponding to the order item and be somebody's turn to do (the sort key value is sort key corresponding with the corresponding sort type of sequence spread record to the sort key value of subobject Value, sort key value can be right for the creation time of subobject, the newest modification time of subobject, the content size of subobject or son As title etc.).Order item shown in Fig. 3-t may include the subobject mark of subobject corresponding to the order item, the subobject Sort key value and the affiliated sequence spread of order item record the sort type mark of corresponding sort type.

The structure of the illustrated another sequence spread record of Fig. 3-u, the record of sequence spread shown in Fig. 3-u further includes row Sequence extension record header field, wherein can record the sequence spread record identification in sequence spread record header field and/or be directed toward the sequence The master record version number of the sequence master record of extension record.

Wherein, the relationship to sort between master record, sequence spread recording indexes and sequence spread record can illustrate such as Fig. 3-v It is shown.The index field that each of master record sort for record ordering extension record index is for being directed toward a sequence spread Record, sequence master record may point to several catalogue extension records.

The version upgrade mode of Fig. 3-w, Fig. 3-x and the illustrated several sequence master records of Fig. 3-y.

Wherein, the sequence master record that version 1 is shown in Fig. 3-w is directed toward n sequence spread record, if sequence master record is referred to Develop into n+1 sequence spread record of direction to n sequence spread record, then obtains the sequence master record of version 2, version 2 Sequence master record is directed toward a sequence spread record (i.e. sequence spread record n+1) more than the corresponding sequence master record of version 1.

Wherein, the corresponding sequence master record of version 1 is shown in Fig. 3-x and is directed toward n sequence spread record, if main note will be sorted Record is directed toward n sequence spread record and develops into n-1 sequence spread record of direction, then obtains the corresponding sequence master record of version 3, The sequence master record of version 3 records (i.e. sequence spread record n) to a sequence spread than the sequence master record oligodactyly of version 1.

Wherein, the corresponding sequence master record of version 1 is shown in Fig. 3-y and is directed toward n sequence spread record, if main note will be sorted 1 replacement of sequence spread record in the n sequence spread record that record is directed toward then obtains edition 4 in order to which sequence spread records n+1 Sort master record, and the sequence spread record quantity that the sequence master record of edition 4 and the sequence master record of version 1 are directed toward is identical, but There is a sequence spread record different.

It is appreciated that sequence spread record pointed by sequence master record is changed, then the version for the master record that sorts Also change therewith.Between the master record version number of the sequence master record of new version and the sort type mark of corresponding sort type Incidence relation is recorded among catalogue master record, can learn the master of the sequence master record of new version based on catalogue master record in this way Version number is recorded, and then the pointed sequence spread record of the sequence master record of new version can be got.

Wherein, the structure of various records shown in Fig. 3-a~Fig. 3-y is only for example, in practical applications can also be as needed Specifically adjusted.The structure of various records shown in Fig. 3-a~Fig. 3-y can partly or entirely be applied to various embodiments of the present invention Scheme in.

The above scheme of embodiment to facilitate the understanding of the present invention is carried out below by some specific application scenarios Further citing is introduced.

Fig. 4-a is referred to, Fig. 4-a is a kind of configuration diagram for service system that another embodiment of the present invention provides. The technical solution of the embodiment as corresponding to Fig. 4-b, Fig. 5, Fig. 6, Fig. 7 can be had based on the service system of framework shown in Fig. 4-a Body is implemented, and also can deform framework based on it certainly and be implemented.

Fig. 4-b is referred to, Fig. 4-b is a kind of stream of the processing method for order recording that another embodiment of the present invention provides Journey schematic diagram.As shown in Fig. 4-b, a kind of processing method for order recording that another embodiment of the present invention provides may include following Content:

401, after the first catalogue is created, master index server generates the corresponding catalogue master record of the first catalogue, main Index server is by the corresponding catalogue master record storage of the first catalogue into key value database.The key assignments of catalogue master record may include Catalogue mark of first catalogue etc..

402, sequence server generates the first sequence master record of corresponding first sort type of the first catalogue.

The server that sorts stores the first sequence master record into key value database.Wherein, above-mentioned first sequence master record Key include it is above-mentioned first sequence master record corresponding master record version number and above-mentioned first catalogue key or above-mentioned first The key of sequence master record includes the corresponding master record version number of above-mentioned first sequence master record.

In some embodiments of the invention, it can record and the first catalogue in the corresponding catalogue master record of above-mentioned first catalogue Relevant much information.Wherein, the key of the corresponding catalogue master record of above-mentioned first catalogue may include the mark etc. of the first catalogue.

403, sequence server instruction master index server records in the corresponding catalogue master record of above-mentioned first catalogue It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned first sequence master record Incidence relation.

Wherein, master index server can pass through the mark of the first catalogue of key(of the corresponding catalogue master record of the first catalogue Deng), the corresponding catalogue master record of above-mentioned first catalogue is obtained from key value database.Certain master index server is above-mentioned first The corresponding sort type mark of above-mentioned first sort type and above-mentioned first sequence master are recorded in the corresponding catalogue master record of catalogue It, can be by the corresponding catalogue of above-mentioned first catalogue after modification after recording the incidence relation between corresponding master record version number Master record is (that is, it is corresponding with above-mentioned first sequence master record to have recorded the corresponding sort type mark of above-mentioned first sort type The corresponding catalogue master record of the first catalogue after incidence relation between master record version number) it stores into key value database.

404, the key and above-mentioned first that sequence server records above-mentioned first sequence master record in key value database sorts Mapping relations between the storage address of master record.

Wherein, above-mentioned first sequence master record is directed toward N11 sequence spread and records, in above-mentioned N11 sequence spread record Every sequence spread record include several order items.The order item and present bit that above-mentioned N11 sequence spread record includes Subobject under above-mentioned first catalogue corresponds, and the subobject under above-mentioned first catalogue is subdirectory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item includes the sequence pass that subobject mark corresponds to above-mentioned first sort type with subobject Key assignments.

The sort type (such as the first sort type, the second sort type, third sort type) of the embodiment of the present invention can Think according to time sequence (such as by creation time sort or by modification time sequence), sort by size, sort by name or its Its sort type.

Further, the server that there are the scene of various dimensions ordering requirements, sorts can also be obtained and stores above-mentioned the Tenth sequence master record of corresponding second sort type of one catalogue；The server that sorts executes master index server in above-mentioned first mesh It records and records the corresponding sort type mark of above-mentioned second sort type and above-mentioned tenth sequence master among corresponding catalogue master record Record the incidence relation between corresponding master record version number；Sequence server records above-mentioned tenth sequence in key value database Mapping relations between the key assignments key of master record and the storage address of above-mentioned tenth sequence master record；Wherein, above-mentioned tenth sequence The key of master record includes the key, Huo Zheshang of above-mentioned tenth sequence master record corresponding master record version number and above-mentioned first catalogue The key for stating the tenth sequence master record includes the corresponding master record version number of above-mentioned tenth sequence master record；Wherein, above-mentioned tenth row Sequence master record is directed toward N41 sequence spread record, wherein every sequence spread record in above-mentioned N41 sequence spread record Comprising several order items, order item and be currently located under above-mentioned first catalogue that above-mentioned N41 sequence spread record includes Subobject correspond, wherein above-mentioned N41 be positive integer, each above-mentioned order item include subobject mark and subobject pair Answer the sort key value of above-mentioned second sort type.

If k1 subobject 405, being located under above-mentioned first catalogue is deleted, master index server is based on above-mentioned the The key of the corresponding catalogue master record of one catalogue obtains the corresponding catalogue master record of above-mentioned first catalogue from key value database；Base The key of above-mentioned first sequence master record is obtained in the corresponding catalogue master record of above-mentioned first catalogue, by the first sequence master record Key is sent to sequence server.

Wherein, it is deleted due to being located at k1 subobject under above-mentioned first catalogue, master index server may be used also The corresponding catalogue master record of the first catalogue is modified, so that directory-extension pointed by the catalogue master record records, with present bit Subobject under the first catalogue matches.

406, with sorting the storage of key and above-mentioned first sequence master record of the server based on above-mentioned first sequence master record Mapping relations between location obtain the storage address of above-mentioned first sequence master record by the key of above-mentioned first sequence master record； Storage address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record；Based on above-mentioned first sequence master record Obtain above-mentioned N11 sequence spread record pointed by above-mentioned first sequence master record；Delete above-mentioned N11 sequence spread record Among N12 sequence spread record in the k1 order item corresponding with above-mentioned k1 subobject for including.

407, sequence server, which obtains and stores above-mentioned first catalogue in key value database, corresponds to above-mentioned first sequence class Second sequence master record of type.The key assignments key and above-mentioned second row of above-mentioned second sequence master record are recorded in key value database Mapping relations between the storage address of sequence master record.

408, sequence server instruction master index server records among the corresponding catalogue master record of above-mentioned first catalogue Between the above-mentioned corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned second sequence master record Incidence relation.

Wherein, the key of above-mentioned second sequence master record includes the corresponding master record version number of above-mentioned second sequence master record Key with the sequence master record of key or above-mentioned second of above-mentioned first catalogue includes the corresponding main note of above-mentioned second sequence master record Record version number.Wherein, above-mentioned second sequence master record is directed toward N13 sequence spread record, and above-mentioned second sequence master record is corresponding Master record version number be different from the corresponding master record version number of above-mentioned first sequence master record.

Wherein, above-mentioned N13 sequence spread record includes the above-mentioned N12 item sequence after deleting above-mentioned k1 order item Sequence spread record among extension record and above-mentioned N11 sequence spread record in addition to above-mentioned N12 sequence spread record, Or above-mentioned N13 sequence spread record by after deleting above-mentioned k1 order item above-mentioned N12 sequence spread record with Sequence spread record in above-mentioned N11 sequence spread record in addition to above-mentioned N12 sequence spread record merges to obtain, Above-mentioned N13 is less than or equal to above-mentioned N11, and above-mentioned k1 is positive integer.

In the various embodiments of the invention, when right margin it is adjacent several sequence spreads record include order item quantity it When with being less than or equal to first threshold n1, it is a sequence spread record that this several sequence spreads, which record combinable,.It is arranged when certain When the order item quantity that sequence extension record includes is greater than first threshold n1, this sequence spread record can be split into several sequences and expand Exhibition record, the order item quantity that the every sequence spread record in several sequence spreads record divided includes are less than or wait In first threshold n1.

In some embodiments of the invention, appointing in N13 sequence spread record pointed by the second sequence master record The number that sequence spread of anticipating records included order item can be less than or equal to first threshold n1.

In some embodiments of the invention, above-mentioned first is corresponded to when sequence server obtains and stores above-mentioned first catalogue After second sequence master record of sort type, master index server can be deleted in the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of above-mentioned first sort type of record master record version corresponding with above-mentioned first sequence master record Incidence relation between number.Due to recording above-mentioned first sort type pair among the corresponding catalogue master record of above-mentioned first catalogue The sort type answered identifies the incidence relation between the corresponding master record version number of above-mentioned second sequence master record, thus phase When in the corresponding sort type mark of above-mentioned first sort type of utilization master record version corresponding with above-mentioned second sequence master record Incidence relation between this number, to replace above-mentioned first sequence recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned first sequence master record, i.e., It (is herein the second sequence master using the corresponding sort type mark of above-mentioned first sort type and the sequence master record of newest acquisition Record) incidence relation between corresponding master record version number, to replace in the corresponding catalogue master record of above-mentioned first catalogue The above-mentioned first sort type corresponding sort type mark of record and it is non-current obtain sequence master record (is herein first row Sequence master record) incidence relation between corresponding master record version number.That is, at any time or when most of It carves, can only record the corresponding sort type mark of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between master record version number corresponding to sequence master record of the knowledge newest acquisition at that time, and above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and non-current at that time can not be recorded among corresponding catalogue master record The incidence relation between the corresponding master record version number of any sequence master record obtained.

Certainly, it in other embodiments of the invention, is corresponded to when sequence server obtains and stores above-mentioned first catalogue After the second sequence master record for stating the first sort type, master index server can not also delete the corresponding mesh of above-mentioned first catalogue The corresponding sort type mark of above-mentioned first sort type recorded in record master record is corresponding with above-mentioned first sequence master record Incidence relation between master record version number.That is, can both be recorded among the corresponding catalogue master record of above-mentioned first catalogue above-mentioned The corresponding sort type mark of first sort type and the sequence master record of newest acquisition (being herein the second sequence master record) institute Incidence relation between corresponding master record version number also can record among the corresponding catalogue master record of above-mentioned first catalogue above-mentioned The corresponding sort type mark of first sort type and one or more sequence master records of non-current acquisition (include first herein Sort master record) incidence relation between corresponding master record version number.

As can be seen that in this embodiment scheme, after changing in the subobject being located under the first catalogue, row Sequence server is in the new version sequence master record for obtaining and storing corresponding first sort type of the first catalogue；In above-mentioned first catalogue The corresponding sort type mark of above-mentioned first sort type and above-mentioned new version sequence master are recorded among corresponding catalogue master record Record the incidence relation between corresponding master record version number；And store the key of above-mentioned first sequence master record and above-mentioned new Mapping relations between the storage address of version sequence master record, this is equivalent to provide a kind of realization external consistence inquiry function The entrance of energy, it is subsequent in sorting query, it can be obtained and some sort type by the corresponding catalogue master record of the first catalogue Corresponding sort type identifies associated master record version number, and then can obtain corresponding sequence based on the master record version number Master record, and then several sequence spread records pointed by the sequence master record can be obtained, and then can be based on several rows The order item for including in sequence extension record, shown according to some above-mentioned sort type be currently located at part under the first catalogue or The metamessage of person's whole subobject.It can be seen that the version management of different sequence master records is realized by introducing master record version number, And then be conducive to the locking that sequence master record is realized by master record version number, due to being based on catalogue master record and master record version This number can unique lock sort master record, this is advantageous for solving difficult when depositing multiple independent sorting datas in the prior art The problem of external displaying result to obtain controllable consistency, it is seen then that above scheme, which is conducive to improve, to be located under catalogue The external consistence control performance of single dimension or the various dimensions sequence of subobject.And then be conducive to improve the reliable of sorting query Property.

Fig. 5 is referred to, Fig. 5 is that a kind of process of the processing method for order recording that another embodiment of the present invention provides is shown It is intended to.As shown in figure 5, a kind of processing method for order recording that another embodiment of the present invention provides may include the following contents:

501, after the first catalogue is created, master index server generates the corresponding catalogue master record of the first catalogue, main Index server is by the corresponding catalogue master record storage of the first catalogue into key value database.The key assignments of catalogue master record may include Catalogue mark of first catalogue etc..

502, sequence server generates the first sequence master record of corresponding first sort type of the first catalogue.

503, sequence server instruction master index server records in the corresponding catalogue master record of above-mentioned first catalogue It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned first sequence master record Incidence relation.

504, the key and above-mentioned first that sequence server records above-mentioned first sequence master record in key value database sorts Mapping relations between the storage address of master record.

If k1 subobject 505, being located under above-mentioned first catalogue is deleted, sequence server is obtained and is stored above-mentioned First catalogue corresponds to the third sequence master record of above-mentioned first sort type.

506, sequence server records the key assignments key of above-mentioned third sequence master record and depositing for above-mentioned third sequence master record Store up the mapping relations between address；Wherein, the key of above-mentioned third sequence master record includes that above-mentioned third sequence master record is corresponding The key of the key or above-mentioned third sequence master record of master record version number and above-mentioned first catalogue include above-mentioned third sequence master Record corresponding master record version number.Wherein, the corresponding master record version number of above-mentioned third sequence master record is different from above-mentioned the The corresponding master record version number of one sequence master record.

507, sequence server instruction master index server records among the corresponding catalogue master record of above-mentioned first catalogue Between the above-mentioned corresponding sort type mark of first sort type and the corresponding master record version number of above-mentioned third sequence master record Incidence relation.

In some embodiments of the invention, appointing in N13 sequence spread record pointed by third sequence master record The number that sequence spread of anticipating records included order item can be less than or equal to first threshold n1.

In some embodiments of the invention, above-mentioned first is corresponded to when sequence server obtains and stores above-mentioned first catalogue After the third sequence master record of sort type, master index server can be deleted in the corresponding catalogue master record of above-mentioned first catalogue The corresponding sort type mark of above-mentioned first sort type of record master record version corresponding with above-mentioned first sequence master record Incidence relation between number.Due to recording above-mentioned first sort type pair among the corresponding catalogue master record of above-mentioned first catalogue The sort type answered identifies the incidence relation between the corresponding master record version number of above-mentioned third sequence master record, thus phase When in the corresponding sort type mark of above-mentioned first sort type of utilization master record version corresponding with above-mentioned third sequence master record Incidence relation between this number, to replace above-mentioned first sequence recorded in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned first sequence master record, i.e., It (sorts and leads for third herein using the sequence master record of the corresponding sort type mark of above-mentioned first sort type and newest acquisition Record) incidence relation between corresponding master record version number, to replace in the corresponding catalogue master record of above-mentioned first catalogue The above-mentioned first sort type corresponding sort type mark of record and it is non-current obtain sequence master record (is herein first row Sequence master record) incidence relation between corresponding master record version number.That is, at any time or when most of It carves, can only record the corresponding sort type mark of above-mentioned first sort type among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between master record version number corresponding to sequence master record of the knowledge newest acquisition at that time, and above-mentioned first catalogue Above-mentioned first sort type corresponding sort type mark and non-current at that time can not be recorded among corresponding catalogue master record The incidence relation between the corresponding master record version number of any sequence master record obtained.

Certainly, it in other embodiments of the invention, is corresponded to when sequence server obtains and stores above-mentioned first catalogue After the third sequence master record for stating the first sort type, master index server can not also delete the corresponding mesh of above-mentioned first catalogue The corresponding sort type mark of above-mentioned first sort type recorded in record master record is corresponding with above-mentioned first sequence master record Incidence relation between master record version number.That is, can both be recorded among the corresponding catalogue master record of above-mentioned first catalogue above-mentioned The corresponding sort type mark of first sort type and the sequence master record of newest acquisition (being herein third sequence master record) institute Incidence relation between corresponding master record version number also can record among the corresponding catalogue master record of above-mentioned first catalogue above-mentioned The corresponding sort type mark of first sort type and one or more sequence master records of non-current acquisition (include first herein Sort master record) incidence relation between corresponding master record version number.

Fig. 6 is referred to, Fig. 6 is that a kind of process of the processing method for order recording that another embodiment of the present invention provides is shown It is intended to.As shown in fig. 6, a kind of processing method for order recording that another embodiment of the present invention provides may include the following contents:

601, after the first catalogue is created, master index server generates the corresponding catalogue master record of the first catalogue, main Index server is by the corresponding catalogue master record storage of the first catalogue into key value database.The key assignments of catalogue master record may include Catalogue mark of first catalogue etc..

602, sequence server generates the first sequence master record of corresponding first sort type of the first catalogue.

603, sequence server instruction master index server records in the corresponding catalogue master record of above-mentioned first catalogue It states between the corresponding sort type mark of the first sort type and the corresponding master record version number of above-mentioned first sequence master record Incidence relation.

604, the key and above-mentioned first that sequence server records above-mentioned first sequence master record in key value database sorts Mapping relations between the storage address of master record.

If 605, having been increased newly k2 subobject under above-mentioned first catalogue, master index server is based on above-mentioned the The key of the corresponding catalogue master record of one catalogue obtains the corresponding catalogue master record of above-mentioned first catalogue from key value database；Base The key of above-mentioned first sequence master record is obtained in the corresponding catalogue master record of above-mentioned first catalogue, by the first sequence master record Key is sent to sequence server.

Wherein, k2 subobject has been increased newly due to being located under above-mentioned first catalogue, master index server may be used also The corresponding catalogue master record of the first catalogue is modified, so that directory-extension pointed by the catalogue master record records, with present bit Subobject under the first catalogue matches.

606, sequence server is based on the corresponding catalogue master record of above-mentioned first catalogue and obtains above-mentioned first sequence master record Key, based on it is above-mentioned first sequence master record key and it is above-mentioned first sequence master record storage address between mapping close System obtains the storage address of above-mentioned first sequence master record by the key of above-mentioned first sequence master record；Based on above-mentioned first row The storage address of sequence master record obtains above-mentioned first sequence master record；Above-mentioned first row is obtained based on above-mentioned first sequence master record Above-mentioned N11 sequence spread pointed by sequence master record records

607, sequence server corresponds to the sort key value of above-mentioned first sort type based on above-mentioned k2 subobject, will be upper State the N15 sequence spread note that k2 order item corresponding to k2 subobject is inserted among above-mentioned N11 sequence spread record Among record.Sequence server is with recording the storage of the key assignments key and above-mentioned 4th sequence master record of above-mentioned 4th sequence master record Mapping relations between location.

608, sequence server obtains and stores the 4th sequence master that above-mentioned first catalogue corresponds to above-mentioned first sort type Record, above-mentioned 4th sequence master record are directed toward N16 articles of sequence spread record；Server instruction master index server sort above-mentioned The corresponding sort type mark of above-mentioned first sort type and the above-mentioned 4th are recorded among the corresponding catalogue master record of first catalogue Incidence relation between the corresponding master record version number of sequence master record.

Fig. 7 is referred to, Fig. 7 is a kind of flow diagram for sorting query method that another embodiment of the present invention provides. Wherein, as shown in fig. 7, a kind of sorting query method that another embodiment of the present invention provides may include the following contents:

701, master index server receives the sorting query instruction of the first catalogue of correspondence from client.

Wherein, above-mentioned sorting query instruction carries sort type mark.

702, master index server obtains and above-mentioned sort type mark from the corresponding catalogue master record of above-mentioned first catalogue Know the master record version number with incidence relation, wherein have recorded above-mentioned row in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sequence type identification and above-mentioned master record version number, above-mentioned master record version number is for identifying the first sequence master Record.

Master index server sends above-mentioned master record version number to sequence server.

703, storage address and above-mentioned first sequence of the sequence server based on the above-mentioned first sequence master record recorded Mapping relations between the key comprising above-mentioned master record version number of master record are obtained by the key of above-mentioned first sequence master record Obtain the storage address of above-mentioned first sequence master record；Storage address based on above-mentioned first sequence master record obtains above-mentioned first row Sequence master record；N11 sequence spread note pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record Record；Above-mentioned N11 sequence spread record is sent to master index server；

704, master index server is recorded based on above-mentioned N11 sequence spread, according to represented by above-mentioned sort type mark The first sort type show the metamessage for some or all of being currently located under above-mentioned first catalogue subobject, wherein on It states every sequence spread record in N11 sequence spread record and includes several order items, above-mentioned N11 sequence spread record The order item for including is corresponded with the subobject being currently located under above-mentioned first catalogue, and the subobject under above-mentioned first catalogue is Subdirectory and/or file, above-mentioned N11 are positive integer, and each above-mentioned order item corresponds to comprising subobject mark with subobject above-mentioned The sort key value of first sort type.

It is appreciated that in some embodiments of the invention, master index server and sequence server are also combinable for rope Draw server, certainly, also the partial function of master index server and/or the server that sorts can be moved to other entity devices On.

The processing unit 800 of order recording is also provided referring to Fig. 8-a, the embodiment of the present invention, it may include:

Acquiring unit 810, associative cell 820 and recording unit 830.

Acquiring unit 810, for obtaining and storing the first sequence master record of corresponding first sort type of the first catalogue；

Associative cell 820, for recording above-mentioned first sequence class among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned first sequence master record；

Recording unit 830, for recording the key assignments key and above-mentioned first sequence master record of above-mentioned first sequence master record Mapping relations between storage address；Wherein, the key of above-mentioned first sequence master record includes that above-mentioned first sequence master record is corresponding Master record version number and above-mentioned first catalogue key or it is above-mentioned first sequence master record key include it is above-mentioned first sequence The corresponding master record version number of master record；

Wherein, above-mentioned first sequence master record is directed toward N11 sequence spread and records, in above-mentioned N11 sequence spread record Every sequence spread record include several order items, the order item and present bit that above-mentioned N11 sequence spread record includes Subobject under above-mentioned first catalogue corresponds, and the subobject under above-mentioned first catalogue is subdirectory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item includes the sequence pass that subobject mark corresponds to above-mentioned first sort type with subobject Key assignments.

Referring to Fig. 8-b, in some embodiments of the invention, the processing unit 800 of order recording may also include evolution list Member 840.

For example, evolution unit 840, in the above-mentioned above-mentioned first sequence key assignments key of master record and above-mentioned of recording After the mapping relations of first sequence master record storage address, alternatively, among the corresponding catalogue master record of above-mentioned first catalogue Record the corresponding sort type mark of above-mentioned first sort type master record version number corresponding with above-mentioned first sequence master record Between incidence relation after,

If k1 subobject being located under above-mentioned first catalogue is deleted, it is based on the corresponding catalogue of above-mentioned first catalogue Master record obtains the key of above-mentioned first sequence master record, key and above-mentioned first sequence master based on above-mentioned first sequence master record Mapping relations between the storage address of record obtain the main note of above-mentioned first sequence by the key of above-mentioned first sequence master record The storage address of record；Storage address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record；Based on above-mentioned First sequence master record obtains above-mentioned N11 sequence spread record pointed by above-mentioned first sequence master record；Delete above-mentioned N11 K1 corresponding with above-mentioned k1 subobject for including in N12 sequence spread record among sequence spread record sorts ?；

Obtain and store the second sequence master record that above-mentioned first catalogue corresponds to above-mentioned first sort type；Above-mentioned first The corresponding sort type mark of above-mentioned first sort type and above-mentioned second sequence are recorded among the corresponding catalogue master record of catalogue Incidence relation between the corresponding master record version number of master record records the above-mentioned second sequence key assignments key of master record and above-mentioned Mapping relations between the storage address of second sequence master record；

Wherein, the key of above-mentioned second sequence master record includes the corresponding master record version number of above-mentioned second sequence master record It include the corresponding master of above-mentioned second sequence master record with the key of above-mentioned first catalogue or the key of above-mentioned second sequence master record Record version number；Wherein, above-mentioned second sequence master record is directed toward N13 sequence spread record, above-mentioned second sequence master record pair The master record version number answered is different from the corresponding master record version number of above-mentioned first sequence master record；

Wherein, above-mentioned N13 sequence spread record includes the above-mentioned N12 item sequence after deleting above-mentioned k1 order item Sequence spread record among extension record and above-mentioned N11 sequence spread record in addition to above-mentioned N12 sequence spread record, Alternatively, above-mentioned N13 sequence spread record by after deleting above-mentioned k1 order item above-mentioned N12 sequence spread record with Sequence spread record among above-mentioned N11 sequence spread record in addition to above-mentioned N12 sequence spread record merges It arrives, above-mentioned N13 is less than or equal to above-mentioned N11, and above-mentioned k1 is positive integer.

Again for example, evolution unit 840, for it is above-mentioned record it is above-mentioned first sequence master record key assignments key and After the mapping relations for stating the first sequence master record storage address, alternatively, the corresponding catalogue master record of above-mentioned first catalogue it In record above-mentioned first sort type corresponding sort type mark and above-mentioned first and sort the corresponding master record version of master record After incidence relation between number,

Wherein, above-mentioned third sequence master record is directed toward N14 sequence spread and records, in above-mentioned N14 sequence spread record Every sequence spread record include several order items, the order item and present bit that above-mentioned N14 sequence spread record includes Subobject under above-mentioned first catalogue corresponds, and above-mentioned N14 and above-mentioned k1 are positive integer, above-mentioned N14 sequence spread note Do not include the corresponding k1 order item of above-mentioned k1 subobject in record, in, each above-mentioned order item includes that subobject mark and son are right As the sort key value of above-mentioned first sort type of correspondence.

Above-mentioned N11 sequence spread pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record Record；It deletes corresponding with above-mentioned k4 subobject in the N22 sequence spread record among above-mentioned N11 sequence spread record K4 order item；

The sort key value that above-mentioned first sort type is corresponded to based on above-mentioned k5 subobject, by above-mentioned k5 subobject pair The k5 order item answered is inserted among N23 sequence spread record, wherein above-mentioned N23 sequence spread is recorded as above-mentioned N11 item The subset of sequence spread record；

Obtain and store the 8th sequence master record of corresponding first sort type of above-mentioned first catalogue, above-mentioned 8th sequence master Record is directed toward N24 sequence spread record；Above-mentioned first sequence is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned 8th sequence master record；Note Record the mapping relations between the key assignments key of above-mentioned 8th sequence master record and the storage address of above-mentioned 8th sequence master record；Its In, the key of above-mentioned 8th sequence master record includes the corresponding master record version number of above-mentioned 8th sequence master record and above-mentioned first The key of the key of catalogue or above-mentioned 8th sequence master record includes the corresponding master record version of above-mentioned 8th sequence master record Number；

In some embodiments of the invention, evolution unit 840 is also used to, corresponding when obtaining and storing above-mentioned first catalogue Second sequence master record of above-mentioned first sort type then in above-mentioned acquisition and stores above-mentioned first catalogue and corresponds to above-mentioned first row After second sequence master record of sequence type, the above-mentioned first row recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Incidence relation between the corresponding sort type mark of sequence type and the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, when the third for obtaining and storing above-mentioned first catalogue and correspond to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type third sequence master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, as the 4th for obtaining and storing that above-mentioned first catalogue corresponds to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type the 4th sort master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, as the 5th for obtaining and storing that above-mentioned first catalogue corresponds to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type the 5th sort master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, as the 6th for obtaining and storing that above-mentioned first catalogue corresponds to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type the 6th sort master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, as the 7th for obtaining and storing that above-mentioned first catalogue corresponds to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type the 7th sort master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, as the 8th for obtaining and storing that above-mentioned first catalogue corresponds to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type the 8th sort master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record；

Alternatively,

Evolution unit 840 is also used to, as the 9th for obtaining and storing that above-mentioned first catalogue corresponds to above-mentioned first sort type Sort master record, then above-mentioned acquisition and store above-mentioned first catalogue correspond to above-mentioned first sort type the 9th sort master record Later, the corresponding sort type mark of above-mentioned first sort type recorded in the corresponding catalogue master record of above-mentioned first catalogue is deleted Know the incidence relation between the corresponding master record version number of above-mentioned first sequence master record.

In some embodiments of the invention, acquiring unit 810 is also used to, and is obtained and is stored above-mentioned first catalogue corresponding the Tenth sequence master record of two sort types；

Associative cell 820 is also used to, and above-mentioned second sequence is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned tenth sequence master record；

Recording unit 830 is also used to, and records the key assignments key and above-mentioned tenth sequence master record of above-mentioned tenth sequence master record Storage address between mapping relations.

Wherein, the key of above-mentioned tenth sequence master record includes the corresponding master record version number of above-mentioned tenth sequence master record It include the corresponding master of above-mentioned tenth sequence master record with the key of above-mentioned first catalogue or the key of above-mentioned tenth sequence master record Record version number.

Wherein, above-mentioned tenth sequence master record is directed toward N41 articles of sequence spread and records, in above-mentioned N41 sequence spread record Every sequence spread record include several order items, the order item and present bit that above-mentioned N41 sequence spread record includes Subobject under above-mentioned first catalogue corresponds, and above-mentioned N41 is positive integer, wherein each above-mentioned order item includes son Object identity and subobject correspond to the sort key value of above-mentioned second sort type.

In some embodiments of the invention, any one sequence spread record pointed by above-mentioned sequence master record is wrapped Number containing order item is less than or equal to first threshold n1, wherein above-mentioned first threshold n1 is positive integer.

Referring to Fig. 9, Fig. 9 be another embodiment of the present invention provides order recording processing unit 900 structural block diagram.Its In, the processing unit 900 of order recording may include: at least one processor 901, at least one network interface 904 or its Its user interface 903, memory 905, at least one communication bus 902.Communication bus 902 is for realizing between these components Connection communication.The processing unit 900 of the order recording optionally includes user interface 903, including display (such as touch screen, LCD, CRT, holographic imaging (Holographic) or projection (Projector) etc.), pointing device (such as mouse, trace ball (trackball) touch-sensitive plate or touch screen etc.), camera and/or sound pick up equipment etc..

Wherein, memory 902 may include read-only memory and random access memory, and refer to the offer of processor 901 Order and data.A part of in memory 902 can also include nonvolatile RAM.

In some embodiments, memory 905 stores following element, executable modules or data structures, or Their subset of person or their superset:

Operating system 9051 includes various system programs, hardware based for realizing various basic businesses and processing Task；

Application program module 9052 includes various application programs, for realizing various applied business.

In application program module 9052 include but is not limited to acquiring unit 810, associative cell 820, recording unit 830 and/ Or evolution unit 840 etc..

In embodiments of the present invention, by the program or instruction of calling memory 905 to store, processor 901 is for obtaining And store the first sequence master record of corresponding first sort type of the first catalogue；In the corresponding catalogue master record of above-mentioned first catalogue Among record above-mentioned first sort type corresponding sort type mark and above-mentioned first and sort the corresponding master record version of master record Incidence relation between this number；Record the key of above-mentioned first sequence master record and the storage address of above-mentioned first sequence master record Between mapping relations；The key of above-mentioned first sequence master record includes the corresponding master record version of above-mentioned first sequence master record Number and above-mentioned first catalogue key or it is above-mentioned first sequence master record key include it is above-mentioned first sequence master record it is corresponding Master record version number；Wherein, above-mentioned first sequence master record is directed toward N11 sequence spread record, above-mentioned N11 sequence spread note Every sequence spread record in record includes several order items, and above-mentioned N11 sequence spread records the order item for including and work as Subobject of the anteposition under above-mentioned first catalogue corresponds, and the subobject under above-mentioned first catalogue is subdirectory and/or file, Above-mentioned N11 is positive integer, and each above-mentioned order item includes the row that subobject mark corresponds to above-mentioned first sort type with subobject Sequence key value.

It is appreciated that being deposited in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record After the mapping relations for storing up address, alternatively, recording above-mentioned first sequence class in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between the corresponding sort type mark of type and the corresponding master record version number of above-mentioned first sequence master record, Subobject under above-mentioned first catalogue may also occur that variation, wherein the subobject hair under the first catalogue Changing can include: several subobjects under the first catalogue are deleted, under the first catalogue increase it is several A subobject and/or several subobjects under the first catalogue are modified.And when under above-mentioned first catalogue Subobject may also occur that variation after, processor 901 is available and stores corresponding first sort type of the first catalogue And/or (wherein, which it is also different to be different from the first sequence master record to the new sort master record of other sort types In the tenth sequence master record).Below by illustrating, several application scenarios are introduced.

Citing one, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing two, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing three, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing four, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing five, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing six, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing seven, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Citing eight, in the above-mentioned key assignments key for recording above-mentioned first sequence master record and above-mentioned first sequence master record storage After the mapping relations of address, alternatively, recording above-mentioned first sort type in the corresponding catalogue master record of above-mentioned first catalogue After incidence relation between corresponding sort type mark and the corresponding master record version number of above-mentioned first sequence master record, place Reason device 901 can also be used in,

Referring to Figure 10, a kind of sorting query device 1000 provided in an embodiment of the present invention can include: receiving unit 1010 closes Receipts or other documents in duplicate member 1020 and displaying control unit 1030.

Receiving unit 1010, for receiving the sorting query instruction of corresponding first catalogue, wherein above-mentioned sorting query instruction Carry sort type mark.

Associative cell 1020, for being obtained and above-mentioned sort type mark from the corresponding catalogue master record of above-mentioned first catalogue Know the master record version number with incidence relation, wherein have recorded above-mentioned row in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between sequence type identification and above-mentioned master record version number, above-mentioned master record version number is for identifying the first sequence master Record.

Control unit 1030 is shown, for the storage address and above-mentioned the based on the above-mentioned first sequence master record recorded Mapping relations between the key comprising above-mentioned master record version number of one sequence master record pass through above-mentioned first sequence master record Key obtain it is above-mentioned first sequence master record storage address；Storage address based on above-mentioned first sequence master record obtains State the first sequence master record；Above-mentioned N11 pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record Sequence spread record；It is recorded based on above-mentioned N11 sequence spread, according to the first represented sequence of above-mentioned sort type mark Type shows the metamessage for some or all of being currently located under above-mentioned first catalogue subobject, wherein above-mentioned N11 item sequence Every sequence spread record in extension record includes several order items, and above-mentioned N11 sequence spread records the sequence for including Corresponded with the subobject that is currently located under above-mentioned first catalogue, the subobject under above-mentioned first catalogue be subdirectory with/ Or file, above-mentioned N11 are positive integer, each above-mentioned order item includes that subobject mark corresponds to above-mentioned first sequence class with subobject The sort key value of type.

In some embodiments of the invention, above-mentioned sorting query instruction also carries subobject restriction range information；Upper It states and is recorded based on above-mentioned N11 sequence spread, shown according to the first represented sort type of above-mentioned sort type mark current The aspect of the metamessage of subobject some or all of under above-mentioned first catalogue shows that control unit 1030 can be used specifically In: it is recorded based on above-mentioned N11 sequence spread, according to the first represented sort type of above-mentioned sort type mark, displaying is worked as Anteposition under above-mentioned first catalogue and belong to subobject within above-mentioned subobject restriction range information institute restriction range Metamessage.

Referring to Figure 11, Figure 11 be another embodiment of the present invention provides sorting query device 1100 structural block diagram.Wherein, Sorting query device 1100 may include: at least one processor 1101, at least one network interface 1104 or other users Interface 1103, memory 1105, at least one communication bus 1102.Communication bus 1102 is for realizing the company between these components Connect letter.Wherein, the sorting query device 1100 optionally include user interface 1103, including display (for example, touch screen, LCD, CRT, holographic imaging (Holographic) or projection (Projector) etc.), pointing device is (for example, mouse, trace ball (trackball) touch-sensitive plate or touch screen etc.), camera and/or sound pick up equipment etc..

Wherein, memory 1102 may include read-only memory and random access memory, and provide to processor 1101 Instruction and data.A part of in memory 1102 can also include nonvolatile RAM (NVRAM).

In some embodiments, memory 1105 stores following element, executable modules or data structures, or Their subset of person or their superset:

Operating system 11051 includes various system programs, hardware based for realizing various basic businesses and processing Task；

Application program module 11052 includes various application programs, for realizing various applied business.

It include but is not limited to that receiving unit 1010, associative cell 1020 and displaying control are single in application program module 11052 Member 1030 etc..

In embodiments of the present invention, by the program or instruction of calling memory 1105 to store, processor 1101 is for connecing Receive the sorting query instruction of corresponding first catalogue, wherein above-mentioned sorting query instruction carries sort type mark；From above-mentioned first The master record version number that there is incidence relation with above-mentioned sort type mark is obtained in the corresponding catalogue master record of catalogue, wherein It is had recorded in the corresponding catalogue master record of above-mentioned first catalogue between above-mentioned sort type mark and above-mentioned master record version number Incidence relation, above-mentioned master record version number is for identifying the first sequence master record；Based on the main note of above-mentioned first sequence recorded Mapping relations between the storage address of record and the key comprising above-mentioned master record version number of above-mentioned first sequence master record, lead to The key for crossing above-mentioned first sequence master record obtains the storage address of above-mentioned first sequence master record；Based on above-mentioned first sequence master The storage address of record obtains above-mentioned first sequence master record；Above-mentioned first sequence master is obtained based on above-mentioned first sequence master record The pointed above-mentioned N11 sequence spread record of record；It is recorded based on above-mentioned N11 sequence spread, according to above-mentioned sort type The first represented sort type of mark shows the member letter for some or all of being currently located under above-mentioned first catalogue subobject Breath, wherein every sequence spread record in above-mentioned N11 sequence spread record includes several order items, above-mentioned N11 item row The order item that sequence extension record includes is corresponded with the subobject being currently located under above-mentioned first catalogue, under above-mentioned first catalogue Subobject be subdirectory and/or file, above-mentioned N11 be positive integer, each above-mentioned order item include subobject mark and son it is right As the sort key value of above-mentioned first sort type of correspondence.

In some embodiments of the invention, above-mentioned sorting query instruction also carries subobject restriction range information；Upper It states and is recorded based on above-mentioned N11 sequence spread, shown according to the first represented sort type of above-mentioned sort type mark current The aspect of the metamessage of subobject, processor 1101 can be specifically used for some or all of under above-mentioned first catalogue: base It is recorded in above-mentioned N11 sequence spread, according to the first represented sort type of above-mentioned sort type mark, displaying is currently located at Metamessage that is under above-mentioned first catalogue and belonging to the subobject within above-mentioned subobject restriction range information institute restriction range.

A kind of service system is provided referring to Figure 12, the embodiment of the present invention, it may include: master index server 1201 and sequence clothes Business device 1202.

Master index server 1201, for receiving the sorting query instruction of corresponding first catalogue, above-mentioned sorting query instruction Carry sort type mark；It obtains to have with above-mentioned sort type mark from the corresponding catalogue master record of above-mentioned first catalogue and close The master record version number of connection relationship, wherein have recorded above-mentioned sort type mark in the corresponding catalogue master record of above-mentioned first catalogue Know and is used to identify the first sequence master record the incidence relation between above-mentioned master record version number, above-mentioned master record version number, to Sequence server 1202 sends above-mentioned master record version number.

Sort server 1202, for the storage address and above-mentioned first based on the above-mentioned first sequence master record recorded Mapping relations between the key comprising above-mentioned master record version number of sequence master record pass through above-mentioned first sequence master record Key obtains the storage address of above-mentioned first sequence master record；Storage address based on above-mentioned first sequence master record obtains above-mentioned First sequence master record；Above-mentioned N11 item pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record Sequence spread record；Above-mentioned N11 sequence spread record is sent to master index server 1201；

Master index server 1201 is also used to, and is recorded based on above-mentioned N11 sequence spread, is identified according to above-mentioned sort type Represented the first sort type shows the metamessage for some or all of being currently located under above-mentioned first catalogue subobject, In, every sequence spread record in above-mentioned N11 sequence spread record includes several order items, and above-mentioned N11 item sequence is expanded The order item that exhibition record includes is corresponded with the subobject being currently located under above-mentioned first catalogue, the son under above-mentioned first catalogue Object is subdirectory and/or file, and above-mentioned N11 is positive integer, and each above-mentioned order item includes subobject mark and subobject pair Answer the sort key value of above-mentioned first sort type.

In some embodiments of the invention, above-mentioned sorting query instruction also carries subobject restriction range information；Upper It states and is recorded based on above-mentioned N11 sequence spread, shown according to the first represented sort type of above-mentioned sort type mark current The aspect of the metamessage of subobject, master index server 1201 are specifically used for some or all of under above-mentioned first catalogue It is recorded based on above-mentioned N11 sequence spread, according to the first represented sort type of above-mentioned sort type mark, shows present bit Member letter that is under above-mentioned first catalogue and belonging to the subobject within above-mentioned subobject restriction range information institute restriction range Breath.

It should be noted that for the various method embodiments described above, for simple description, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the sequence of acts described because According to the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules is not necessarily of the invention It is necessary.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment Point, reference can be made to the related descriptions of other embodiments.

In several embodiments provided herein, it should be understood that disclosed device, it can be by another way It realizes.For example, the apparatus embodiments described above are merely exemplary, such as the division of the unit, it is only a kind of Logical function partition, there may be another division manner in actual implementation, such as multiple units or components can combine or can To be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual Coupling, direct-coupling or communication connection can be through some interfaces, the indirect coupling or communication connection of device or unit, It can be electrical or other forms.

The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.

It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of software functional units.

If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can store in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can for personal computer, server or network equipment etc.) execute each embodiment the method for the present invention whole or Part steps.And storage medium above-mentioned includes: that USB flash disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited Reservoir (RAM, Random Access Memory), mobile hard disk, magnetic or disk etc. be various to can store program code Medium.

The above, the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although referring to before Stating embodiment, invention is explained in detail, those skilled in the art should understand that: it still can be to preceding Technical solution documented by each embodiment is stated to modify or equivalent replacement of some of the technical features；And these It modifies or replaces, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims

1. a kind of processing method of order recording characterized by comprising

The corresponding sort type mark of first sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between the corresponding master record version number of the first sequence master record；

The mapping recorded between the key assignments key of the first sequence master record and the storage address of the first sequence master record is closed System；Wherein, the key of the first sequence master record includes the first corresponding master record version number of sequence master record and described The key of the key of first catalogue or the first sequence master record includes the corresponding master record version of the first sequence master record This number；

Wherein, the first sequence master record is directed toward N11 sequence spread record, every in the N11 sequence spread record Sequence spread record includes several order items, the order item and be currently located at institute that the N11 sequence spread record includes The subobject stated under the first catalogue corresponds, and the subobject under first catalogue is subdirectory and/or file, the N11 For positive integer, each order item includes the sort key that subobject mark corresponds to first sort type with subobject Value.

2. the method according to claim 1, wherein

It is closed in the mapping of the key assignments key for recording the first sequence master record and the first sequence master record storage address After system, alternatively, recording the corresponding sequence of first sort type among the corresponding catalogue master record of first catalogue After incidence relation between type identification and the corresponding master record version number of the first sequence master record, the method is also wrapped It includes:

If k1 subobject being located under first catalogue is deleted, it is based on the corresponding main note of catalogue of first catalogue Record obtains the key of the first sequence master record, key and the first sequence master record based on the first sequence master record Storage address between mapping relations, the first sequence master record is obtained by the key of the first sequence master record Storage address；Storage address based on the first sequence master record obtains the first sequence master record；Based on described first Sequence master record obtains the N11 sequence spread record pointed by the first sequence master record；Delete the N11 item row The k1 order item corresponding with the k1 subobject for including in N12 sequence spread record among sequence extension record；

Obtain and store the second sequence master record that first catalogue corresponds to first sort type；In first catalogue The corresponding sort type mark of first sort type and the main note of second sequence are recorded among corresponding catalogue master record The incidence relation between corresponding master record version number is recorded, the key assignments key and described second of the second sequence master record is recorded Mapping relations between the storage address of master record that sorts；

Wherein, the key of the second sequence master record includes the corresponding master record version number of the second sequence master record and institute The key of the key or the second sequence master record that state the first catalogue include the corresponding master record of the second sequence master record Version number；Wherein, the second sequence master record is directed toward N13 sequence spread record, and the second sequence master record is corresponding Master record version number is different from the corresponding master record version number of the first sequence master record；

Wherein, the N13 sequence spread record includes the N12 sequence spread deleted after the k1 order item Sequence spread record among record and N11 sequence spread record in addition to N12 sequence spread record, or Person, the N13 sequence spread record is recorded by the N12 sequence spread after deleting the k1 order item and institute The sequence spread record among N11 sequence spread record in addition to N12 sequence spread record is stated to merge to obtain, The N13 is less than or equal to the N11, and the k1 is positive integer.

3. the method according to claim 1, wherein

It is closed in the mapping of the key assignments key for recording the first sequence master record and the first sequence master record storage address After system, alternatively, recording the corresponding sequence of first sort type among the corresponding catalogue master record of first catalogue After incidence relation between type identification and the corresponding master record version number of the first sequence master record, further includes:

If k1 subobject being located under first catalogue is deleted, obtains and store described in the first catalogue correspondence The third sequence master record of first sort type；

The corresponding sort type mark of first sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between the corresponding master record version number of third sequence master record；

The mapping recorded between the key assignments key of the third sequence master record and the storage address of third sequence master record is closed System；Wherein, the key of third sequence master record includes the corresponding master record version number of the third sequence master record and described The key of the key of first catalogue or third sequence master record includes the corresponding master record version of the third sequence master record This number；The third sorts the corresponding master record version number of master record different from the corresponding master record of the first sequence master record Version number；

Wherein, the third sequence master record is directed toward N14 sequence spread record, every in the N14 sequence spread record Sequence spread record includes several order items, the order item and be currently located at institute that the N14 sequence spread record includes The subobject stated under the first catalogue corresponds, and the N14 and the k1 are positive integer, in the N14 sequence spread record Not comprising the corresponding k1 order item of the k1 subobject, in, each order item includes subobject mark and subobject pair Answer the sort key value of first sort type.

4. the method according to claim 1, wherein

If having been increased newly k2 subobject under first catalogue, it is based on the corresponding main note of catalogue of first catalogue Record obtains the key of the first sequence master record, key and the first sequence master record based on the first sequence master record Storage address between mapping relations, the first sequence master record is obtained by the key of the first sequence master record Storage address；Storage address based on the first sequence master record obtains the first sequence master record；Based on described first Sequence master record obtains the N11 sequence spread record pointed by the first sequence master record；Based on the k2 son Object corresponds to the sort key value of first sort type, and k2 order item corresponding to the k2 subobject is inserted into institute It states among the N15 sequence spread record among N11 sequence spread record；

Obtain and store the 4th sequence master record that first catalogue corresponds to first sort type, the 4th sequence master Record is directed toward N16 sequence spread record；First sequence is recorded among the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between the corresponding sort type mark of type and the corresponding master record version number of the 4th sequence master record, note Record the mapping relations between the key assignments key of the 4th sequence master record and the storage address of the 4th sequence master record；

Wherein, the key of the 4th sequence master record includes the corresponding master record version number of the 4th sequence master record and institute The key of the key or the 4th sequence master record that state the first catalogue include the corresponding master record of the 4th sequence master record Version number；Wherein, it is corresponding to be different from the first sequence master record for the corresponding master record version number of the 4th sequence master record Master record version number；The k2 is positive integer, and the N16 is the positive integer more than or equal to the N11；

Wherein, the N16 sequence spread record includes the N15 sequence spread inserted after the k2 order item Sequence spread record among record and N11 sequence spread record in addition to N15 sequence spread record, or N16 sequence spread record by after inserting the k2 order item N15 sequence spread record with it is described Sequence spread record among N11 sequence spread record in addition to N15 sequence spread record is divided to obtain, or N16 sequence spread record described in person is recorded by the N15 sequence spread after inserting the k2 order item and institute The sequence spread record among N11 sequence spread record in addition to N15 sequence spread record is stated to be divided and closed And it obtains.

5. the method according to claim 1, wherein

If having been increased newly k2 subobject under first catalogue, obtains and store described in the first catalogue correspondence 5th sequence master record of the first sort type；

The corresponding sort type mark of first sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between the corresponding master record version number of the 5th sequence master record；

The mapping recorded between the key assignments key of the 5th sequence master record and the storage address of the 5th sequence master record is closed System；Wherein, the key of the 5th sequence master record includes the 5th corresponding master record version number of sequence master record and described The key of the key of first catalogue or the 5th sequence master record includes the corresponding master record version of the 5th sequence master record This number；

Wherein, the corresponding master record version number of the 5th sequence master record is different from the corresponding master of the first sequence master record Record version number；The 5th sequence master record is directed toward N17 articles of sequence spread and records, in the N17 sequence spread record Every sequence spread record includes several order items, and the N17 sequence spread records the order item for including and be currently located at Subobject under first catalogue corresponds, and the N17 and the k2 are positive integer, the N17 sequence spread note It include the corresponding k2 order item of the k2 subobject in record, wherein each order item includes subobject mark and son Object corresponds to the sort key value of first sort type.

6. the method according to claim 1, wherein

If the sort key value that k3 subobject being located under first catalogue corresponds to first sort type is modified, The key of the first sequence master record is then obtained based on the corresponding catalogue master record of first catalogue；

Key based on the first sequence master record and the mapping relations between the storage address of the first sequence master record, The storage address of the first sequence master record is obtained by the key of the first sequence master record；Based on first sequence The storage address of master record obtains the first sequence master record；

The N11 sequence spread note pointed by the first sequence master record is obtained based on the first sequence master record Record；Delete the corresponding k3 of the k3 subobject in the N18 sequence spread record among the N11 sequence spread record A order item；

The corresponding k3 sequence of the k3 subobject is generated based on the sort key value that the k3 subobject is modified , based on the sort key value modified described in the k3 subobject, the k3 order item for obtaining and storing is inserted into Among N19 sequence spread record, wherein the N19 sequence spread is recorded as the son of the N11 sequence spread record Collection；

Obtain and store the 6th sequence master record of corresponding first sort type of first catalogue, the 6th sequence master record It is directed toward N20 sequence spread record；First sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between corresponding sort type mark and the corresponding master record version number of the 6th sequence master record；Record institute State the mapping relations between the key assignments key of the 6th sequence master record and the storage address of the 6th sequence master record；Wherein, institute The key for stating the 6th sequence master record includes the 6th sequence corresponding master record version number of master record and first catalogue The key of key or the 6th sequence master record includes the corresponding master record version number of the 6th sequence master record；

Wherein, the corresponding master record version number of the 6th sequence master record is different from the corresponding master of the first sequence master record Version number is recorded, the k3 is positive integer, and the N20 is the positive integer more than or equal to the N11；Wherein, the N20 item row Sequence extension record includes the sequence spread record for being inserted into and/or deleting order item among the N11 sequence spread record With the sequence spread record for being not inserted into and/or deleting order item among N11 sequence spread record；Alternatively, the N20 Sequence spread record is remembered by the sequence spread for being inserted into and/or deleting order item among N11 sequence spread record The sequence spread record for being not inserted into and/or deleting order item among record and N11 sequence spread record divide It arrives；Alternatively, the N20 sequence spread record is by being inserted into and/or deleting sequence among N11 sequence spread record The sequence spread of order item is not inserted into and/or deleted among the sequence spread record and N11 sequence spread record of item Record carries out division and merging obtains.

7. the method according to claim 1, wherein

If the sort key value that k3 subobject being located under first catalogue corresponds to first sort type is modified, Then obtain and store the 7th sequence master record that first catalogue corresponds to first sort type；

The corresponding sort type mark of first sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between the corresponding master record version number of the 7th sequence master record；

The mapping recorded between the key assignments key of the 7th sequence master record and the storage address of the 7th sequence master record is closed System；Wherein, the key of the 7th sequence master record includes the 7th corresponding master record version number of sequence master record and described The key of the key of first catalogue or the 7th sequence master record includes the corresponding master record version of the 7th sequence master record This number；

Wherein, the corresponding master record version number of the 7th sequence master record is different from the corresponding master of the first sequence master record Record version number；The 7th sequence master record is directed toward N21 articles of sequence spread and records, in the N21 sequence spread record Every sequence spread record includes several order items, and the N21 sequence spread records the order item for including and be currently located at Subobject under first catalogue corresponds, and the N21 and the k3 are positive integer, wherein each order item The sort key value that first sort type is corresponded to subobject, the N21 sequence spread record are identified comprising subobject In include the k3 subobject in the corresponding order item of each subobject in comprising the subobject by modified sequence Key value.

8. the method according to claim 1, wherein

If k4 subobject being located under first catalogue is deleted and has been increased newly k5 under first catalogue Object then obtains the key of the first sequence master record based on the corresponding catalogue master record of first catalogue；

The N11 sequence spread note pointed by the first sequence master record is obtained based on the first sequence master record Record；Delete k4 corresponding with the k4 subobject in the N22 sequence spread record among the N11 sequence spread record A order item；

The sort key value that first sort type is corresponded to based on the k5 subobject, the k5 subobject is corresponding K5 order item is inserted among N23 sequence spread record, wherein the N23 sequence spread is recorded as the N11 item sequence The subset of extension record；

Obtain and store the 8th sequence master record of corresponding first sort type of first catalogue, the 8th sequence master record It is directed toward N24 sequence spread record；First sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between corresponding sort type mark and the corresponding master record version number of the 8th sequence master record；Record institute State the mapping relations between the key assignments key of the 8th sequence master record and the storage address of the 8th sequence master record；Wherein, institute The key for stating the 8th sequence master record includes the 8th sequence corresponding master record version number of master record and first catalogue The key of key or the 8th sequence master record includes the corresponding master record version number of the 8th sequence master record；

Wherein, the corresponding master record version number of the 8th sequence master record is different from the corresponding master of the first sequence master record Record version number；The k4, the k5 and the N24 are positive integer；Wherein, the N24 sequence spread record includes described The sequence spread record and the N11 sequence spread of order item are inserted into and/or deleted among N11 sequence spread record The sequence spread record of order item is not inserted into and/or deleted among record；Alternatively, the N24 sequence spread record is by institute It states the sequence spread record for being inserted into and/or deleting order item among N11 sequence spread record and N11 item sequence is expanded The sequence spread record for being not inserted into and/or deleting order item among exhibition record is divided to obtain；Alternatively, the N24 item row Sequence extension record by the N11 sequence spread record among be inserted into and/or delete order item sequence spread record and The sequence spread record for being not inserted into and/or deleting order item among the N11 sequence spread record is divided and is merged It obtains.

9. the method according to claim 1, wherein

If k4 subobject being located under first catalogue is deleted and has been increased newly k5 under first catalogue Object then obtains and stores the 9th sequence master record that first catalogue corresponds to first sort type；

The corresponding sort type mark of first sort type is recorded among the corresponding catalogue master record of first catalogue Incidence relation between the corresponding master record version number of the 9th sequence master record；

The mapping recorded between the key assignments key of the 9th sequence master record and the storage address of the 9th sequence master record is closed System；Wherein, the key of the 9th sequence master record includes the 9th corresponding master record version number of sequence master record and described The key of the key of first catalogue or the 9th sequence master record includes the corresponding master record version of the 9th sequence master record This number；

Wherein, the corresponding master record version number of the 9th sequence master record is different from the corresponding master of the first sequence master record Record version number；The 9th sequence master record is directed toward N25 articles of sequence spread and records, in the N25 sequence spread record Every sequence spread record includes several order items, and the N25 sequence spread records the order item for including and be currently located at Subobject under first catalogue corresponds, and the N25, the k4 and the k5 are positive integer, wherein each described Order item includes the sort key value that subobject mark corresponds to first sort type with subobject, and the N25 item sequence is expanded Open up the corresponding k5 order item of the k5 subobject for including in record, the institute not included in the N25 sequence spread record State the corresponding k4 order item of k4 subobject.

10. according to claim 1 to method described in 9 any one, which is characterized in that

When obtain and store first catalogue correspond to first sort type second sequence master record, then in the acquisition And after storing the second sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type third sort master record, then in the acquisition And after storing the third sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type the 4th sequence master record, then in the acquisition And after storing the 4th sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type the 5th sequence master record, then in the acquisition And after storing the 5th sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type the 6th sequence master record, then in the acquisition And after storing the 6th sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type the 7th sequence master record, then in the acquisition And after storing the 7th sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type the 8th sequence master record, then in the acquisition And after storing the 8th sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number；

Alternatively,

When obtain and store first catalogue correspond to first sort type the 9th sequence master record, then in the acquisition And after storing the 9th sequence master record that first catalogue corresponds to first sort type, first catalogue pair is deleted The corresponding sort type mark of first sort type recorded in the catalogue master record answered and the first sequence master record Incidence relation between corresponding master record version number.

11. according to claim 1 to method described in 9 any one, which is characterized in that

The method also includes:

Obtain and store the tenth sequence master record of corresponding second sort type of first catalogue；It is corresponding in first catalogue Catalogue master record among record second sort type corresponding sort type mark and the tenth sequence master record pair The incidence relation between master record version number answered；The key assignments key and the described tenth for recording the tenth sequence master record sorts Mapping relations between the storage address of master record；

Wherein, the key of the tenth sequence master record includes the corresponding master record version number of the tenth sequence master record and institute The key of the key or the tenth sequence master record that state the first catalogue include the corresponding master record of the tenth sequence master record Version number；

Wherein, the tenth sequence master record is directed toward N41 articles of sequence spread record, every in the N41 sequence spread record Sequence spread record includes several order items, the order item and be currently located at institute that the N41 sequence spread record includes It states the subobject under the first catalogue to correspond, the N41 is positive integer, wherein each order item includes subobject Mark corresponds to the sort key value of second sort type with subobject.

12. according to the method for claim 11, which is characterized in that

The number that any one sequence spread records included order item pointed by the sequence master record is less than or equal to First threshold n1, the first threshold n1 are positive integer.

13. a kind of sorting query method characterized by comprising

The main note that there is incidence relation with sort type mark is obtained from the corresponding catalogue master record of first catalogue Record version number, wherein the sort type mark and the main note are had recorded in the corresponding catalogue master record of first catalogue The incidence relation between version number is recorded, the master record version number is for identifying the first sequence master record；

Storage address and the first sequence master record based on the first sequence master record recorded include the master The mapping relations between the key of version number are recorded, the main note of first sequence is obtained by the key of the first sequence master record The storage address of record；Storage address based on the first sequence master record obtains the first sequence master record；Based on described First sequence master record obtains N11 sequence spread record pointed by the first sequence master record；It is arranged based on the N11 item Sequence extension record, according to represented the first sort type displaying of sort type mark be currently located at first catalogue it The metamessage of some or all of lower subobject, wherein every sequence spread in the N11 sequence spread record records packet Containing several order items, the order item that the N11 sequence spread record includes and the son being currently located under first catalogue Object corresponds, and the subobject under first catalogue is subdirectory and/or file, and the N11 is positive integer, each described Order item includes the sort key value that subobject mark corresponds to first sort type with subobject.

14. according to the method for claim 13, which is characterized in that

The sorting query instruction also carries subobject restriction range information；It is described to be recorded based on the N11 sequence spread, it presses The part being currently located under first catalogue or complete is shown according to the first represented sort type of sort type mark The metamessage of portion's subobject, comprising: it is recorded based on the N11 sequence spread, represented according to sort type mark First sort type, displaying are currently located under first catalogue and belong to the subobject restriction range information and constrained Within the scope of subobject metamessage.

15. a kind of processing unit of order recording characterized by comprising

Associative cell, it is corresponding for recording first sort type among the corresponding catalogue master record of first catalogue Incidence relation between sort type mark and the corresponding master record version number of the first sequence master record；

Recording unit, the storage of key assignments key and the first sequence master record for recording the first sequence master record Mapping relations between location；Wherein, the key of the first sequence master record includes the corresponding main note of the first sequence master record The key of the key or the first sequence master record of record version number and first catalogue include the first sequence master record Corresponding master record version number；

16. device according to claim 15, which is characterized in that

Described device further include: evolution unit, in the key assignments key and described for recording the first sequence master record After the mapping relations of one sequence master record storage address, alternatively, remembering among the corresponding catalogue master record of first catalogue Record first sort type corresponding sort type mark and described first sort the corresponding master record version number of master record it Between incidence relation after,

17. device according to claim 15, which is characterized in that

18. device according to claim 15, which is characterized in that

Obtain and store the 4th sequence master record that first catalogue corresponds to first sort type, the 4th sequence master Record is directed toward N16 sequence spread record；The first row sequence type described in the corresponding catalogue master record of above-mentioned first catalogue Incidence relation between corresponding sort type mark and the corresponding master record version number record of the 4th sequence master record, note Record the mapping relations between the key assignments key of the 4th sequence master record and the storage address of the 4th sequence master record；

19. device according to claim 15, which is characterized in that

20. device according to claim 15, which is characterized in that

21. device according to claim 15, which is characterized in that

22. device according to claim 15, which is characterized in that

23. device according to claim 15, which is characterized in that

24. device described in 6 to 23 any one according to claim 1, which is characterized in that

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type second sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type second sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type third sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type third sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type the 4th sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type the 4th sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type the 5th sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type the 5th sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type the 6th sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type the 6th sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type the 7th sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type the 7th sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type the 8th sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type the 8th sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record；

Alternatively,

The evolution unit is also used to, when obtain and store first catalogue correspond to first sort type the 9th sequence Master record, then it is described acquisition and store first catalogue correspond to first sort type the 9th sort master record it Afterwards, the corresponding sort type mark of first sort type recorded in the corresponding catalogue master record of first catalogue is deleted Incidence relation between the corresponding master record version number of the first sequence master record.

25. device described in 5 to 23 any one according to claim 1, which is characterized in that

The acquiring unit is also used to, and obtains and store the tenth main note of sequence of corresponding second sort type of first catalogue Record；

The associative cell is also used to, and records second sort type among the corresponding catalogue master record of first catalogue Incidence relation between corresponding sort type mark and the corresponding master record version number of the tenth sequence master record；

The recording unit is also used to, and records the key assignments key and the tenth sequence master record of the tenth sequence master record Mapping relations between storage address；

26. device according to claim 24, which is characterized in that

27. a kind of sorting query device characterized by comprising

Receiving unit, for receiving the sorting query instruction of corresponding first catalogue, wherein the sorting query instruction carries sequence Type identification；

Associative cell is closed for obtaining to have with sort type mark from the corresponding catalogue master record of first catalogue The master record version number of connection relationship, wherein have recorded the sort type mark in the corresponding catalogue master record of first catalogue Know the incidence relation between the master record version number, the master record version number is for identifying the first sequence master record；

Show control unit, storage address and the first sequence master for the master record that sorts based on recorded described first Mapping relations between the key comprising the master record version number of record are obtained by the key of the first sequence master record The storage address of the first sequence master record；Storage address based on the first sequence master record obtains first sequence Master record；N11 sequence spread record pointed by the first sequence master record is obtained based on the first sequence master record； It is recorded based on the N11 sequence spread, shows present bit according to the first represented sort type of sort type mark The metamessage of subobject some or all of under first catalogue, wherein every in the N11 sequence spread record Sequence spread record includes several order items, the order item and be currently located at institute that the N11 sequence spread record includes The subobject stated under the first catalogue corresponds, and the subobject under first catalogue is subdirectory and/or file, the N11 For positive integer, each order item includes the sort key that subobject mark corresponds to first sort type with subobject Value.

28. device according to claim 27, which is characterized in that

The sorting query instruction also carries subobject restriction range information；It is recorded described based on the N11 sequence spread, According to the first represented sort type of sort type mark show the part being currently located under first catalogue or The aspect of the metamessage of whole subobjects, the displaying control unit are specifically used for: it is recorded based on the N11 sequence spread, According to the first represented sort type of sort type mark, displaying is currently located under first catalogue and belongs to The metamessage of subobject within subobject restriction range information institute restriction range.

29. a kind of service system characterized by comprising

Master index server, for receiving the sorting query instruction of corresponding first catalogue, wherein the sorting query instruction carries Sort type mark；It obtains to have with sort type mark from the corresponding catalogue master record of first catalogue and be associated with The master record version number of system, wherein had recorded in the corresponding catalogue master record of first catalogue sort type mark and Incidence relation between the master record version number, the master record version number is for identifying the first sequence master record, to sequence Server sends the master record version number；

The sequence server, for storage address and first sequence based on the first sequence master record recorded Mapping relations between the key comprising the master record version number of master record are obtained by the key of the first sequence master record Obtain the storage address of the first sequence master record；Storage address based on the first sequence master record obtains the first row Sequence master record；N11 sequence spread note pointed by the first sequence master record is obtained based on the first sequence master record Record；The N11 sequence spread record is sent to the master index server；

The master index server is specifically used for, and is recorded based on the N11 sequence spread, identifies institute according to the sort type The first sort type indicated shows the metamessage for some or all of being currently located under first catalogue subobject, In, every sequence spread record in the N11 sequence spread record includes several order items, and the N11 item sequence is expanded The order item that exhibition record includes is corresponded with the subobject being currently located under first catalogue, the son under first catalogue Object is subdirectory and/or file, and the N11 is positive integer, and each order item includes subobject mark and subobject pair Answer the sort key value of first sort type.

30. service system according to claim 29, which is characterized in that the sorting query instruction also carries subobject about Beam range information；It is recorded described based on the N11 sequence spread, according to the represented first row of sort type mark Sequence type shows the aspect for some or all of being currently located under first catalogue metamessage of subobject, the master index Server is specifically used for recording based on the N11 sequence spread, according to the first represented sequence of sort type mark Type, displaying are currently located under first catalogue and belong within subobject restriction range information institute restriction range Subobject metamessage.