CN104794137A

CN104794137A - Processing method for ranking records and querying method for ranking and related device and system

Info

Publication number: CN104794137A
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: 2015-07-22
Anticipated expiration: 2034-01-22
Also published as: CN104794137B

Abstract

The embodiment of the invention discloses a processing method for ranking records and a querying method for ranking and a related device and system. The processing method for the ranking records comprises the steps that a first ranking main record, corresponding to a first ranking type, of a first catalog is obtained and stored; the incidence relation between the ranking type identification corresponding to the first ranking type and the main record version number corresponding to the first ranking main record is recorded in a catalog main record corresponding to the first catalog; the mapping relation between the key of the first ranking main record and the storing address of the first ranking main record is recorded; the key of the first ranking main record comprises the main record version number corresponding to the first ranking main record. According to the technical scheme, the improvement of foreign consistency control performance of single dimensional ranking and multiple dimensional ranking of a subobject under the catalog is facilitated.

Description

The disposal route of order recording and sorting query method and relevant apparatus and system

Technical field

The present invention relates to art file management technology field, specifically relate generally to the disposal route of order recording and sorting query method and relevant apparatus and system.

Background technology

Under the scenes such as distributed file system, the sequence being positioned at the subobject (subobject under catalogue may comprise file and/or sub-directory) under catalogue is shown, is available to a gordian technique of the Virtual File System directory service of user.Wherein, how effectively design is positioned at the data structure of the sorting data of the subobject under catalogue and storage mode etc., to meet the multidimensional sequence etc. of user to the subobject be positioned under catalogue, is that the gordian technique point of Index Design is also a technological difficulties.

Especially for large catalogue scene, when being positioned at the subobject number under a catalogue and reaching quantity up to ten thousand or more, by splitting the mode that directory index stores, effectively can improve the location of the subobject be positioned under large catalogue, pulling performance.But the various dimensions high-performance ordering requirements supporting the subobject be positioned under large catalogue is technological difficulties, wherein, the sequence of subobject various dimensions is as pulled by filename sequence, pull by creation-time in batches in batches.

Existing popular scheme, mainly through relational database separate, stored many one's shares of expenses for a joint undertaking object order data in order to support the various dimensions ordering requirements being positioned at the subobject under large catalogue of different latitude.The present inventor finds in research and practice process, and prior art at least exists following technical matters: existing for supporting that the mechanism existence of the one-dimensional degree of the subobject under catalogue or various dimensions sequence is difficult to realize the problems such as external consistence control.Such as, change when being positioned at the subobject under certain catalogue, in relational database, many one's shares of expenses for a joint undertaking object order data of separate, stored just may partly or entirely lose efficacy, and now user still may call failed sorting data to carry out subobject sequence displaying.

Summary of the invention

The embodiment of the present invention provides the disposal route of order recording and sorting query method and relevant apparatus and system, to the external consistence control performance of the one-dimensional degree or various dimensions sequence that can improve the subobject under catalogue.

Embodiment of the present invention first aspect provides a kind of disposal route of order recording, comprising:

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

The incidence relation between sort type mark corresponding to described first sort type and described first master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding;

Record the mapping relations between the key assignments key of described first sequence master record and the memory address of described first sequence master record; Wherein, the key of described first sequence master record comprises the key of master record version number corresponding to described first sequence master record and described first catalogue, or the key of described first sequence master record comprises master record version number corresponding to described first sequence master record;

Wherein, described first sequence master record points to N11 bar sequence spread record, every bar sequence spread record in described N11 bar sequence spread record comprises several order items, the order item that described N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, subobject under described first catalogue is sub-directory and/or file, described N11 is positive integer, and each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject.

Embodiment of the present invention second aspect provides a kind of sorting query method, comprising:

Receive the sorting query instruction of corresponding first catalogue, wherein, sort type mark is carried in described sorting query instruction;

Obtain from the catalogue master record that described first catalogue is corresponding and identify the master record version number with incidence relation with described sort type, wherein, have recorded the incidence relation between described sort type mark and described master record version number in the catalogue master record that described first catalogue is corresponding, described master record version number is for identifying the first sequence master record;

Based on recorded described first sequence master record memory address and described first sequence master record the key comprising described master record version number between mapping relations, by described first sequence master record key obtain described first sequence master record memory address, memory address based on described first sequence master record obtains described first sequence master record, the N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record, based on described N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under described first catalogue is shown according to the first sort type represented by described sort type mark, wherein, every bar sequence spread record in described N11 bar sequence spread record comprises several order items, the order item that described N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, subobject under described first catalogue is sub-directory and/or file, described N11 is positive integer, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject.

The embodiment of the present invention third aspect provides a kind for the treatment of apparatus 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 the incidence relation between sort type mark corresponding to described first sort type and described first master record version number corresponding to sequence master record among the catalogue master record that described first catalogue is corresponding;

Record cell, for recording the mapping relations between the key assignments key of described first sequence master record and the memory address of described first sequence master record; Wherein, the key of described first sequence master record comprises the key of master record version number corresponding to described first sequence master record and described first catalogue, or the key of described first sequence master record comprises master record version number corresponding to described first sequence master record;

Embodiment of the present invention fourth aspect provides a kind of sorting query device, comprising:

Receiving element, for receiving the sorting query instruction of corresponding first catalogue, wherein, sort type mark is carried in described sorting query instruction;

Associative cell, the master record version number with incidence relation is identified with described sort type for obtaining from catalogue master record corresponding to described first catalogue, wherein, have recorded the incidence relation between described sort type mark and described master record version number in the catalogue master record that described first catalogue is corresponding, described master record version number is for identifying the first sequence master record;

Show control module, for based on recorded described first sequence master record memory address and described first sequence master record the key comprising described master record version number between mapping relations, by described first sequence master record key obtain described first sequence master record memory address, memory address based on described first sequence master record obtains described first sequence master record, the N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record, based on described N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under described first catalogue is shown according to the first sort type represented by described sort type mark, wherein, every bar sequence spread record in described N11 bar sequence spread record comprises several order items, the order item that described N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, subobject under described first catalogue is sub-directory and/or file, described N11 is positive integer, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject.

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

Master index server, for receiving the sorting query instruction of corresponding first catalogue, wherein, sort type mark is carried in described sorting query instruction; Obtain from the catalogue master record that described first catalogue is corresponding and identify the master record version number with incidence relation with described sort type, wherein, the incidence relation between described sort type mark and described master record version number is have recorded in the catalogue master record that described first catalogue is corresponding, described master record version number, for identifying the first sequence master record, sends described master record version number to sequence server;

Described sequence server, for based on recorded described first sequence master record memory address and described first sequence master record the key comprising described master record version number between mapping relations, by described first sequence master record key obtain described first sequence master record memory address; Memory address based on described first sequence master record obtains described first sequence master record; The N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record; Described N11 bar sequence spread record is sent to described master index server;

Described master index server specifically for, based on described N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under described first catalogue is shown according to the first sort type represented by described sort type mark, wherein, every bar sequence spread record in described N11 bar sequence spread record comprises several order items, the order item that described N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, subobject under described first catalogue is sub-directory and/or file, described N11 is positive integer, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject.

Can find out, in some technical schemes of the embodiment of the present invention, due to after obtaining and store the first sequence master record of corresponding first sort type of the first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding, and the mapping relations recorded between the key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record, the key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record, wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, this is just equivalent to provide a kind of entrance realizing external consistence query function, follow-up when sorting query, just can obtain the sort type corresponding with certain sort type by the catalogue master record that the first catalogue is corresponding and identify the master record version number associated, and then corresponding sequence master record can be obtained based on this master record version number, and then this some sequence spread records pointed by sequence master record can be obtained, and then can based on the order item comprised in some sequence spread records, the metamessage of the part or all of subobject be currently located under the first catalogue is shown according to certain sort type above-mentioned.Visible, the version management of different sequence master record is realized by introducing master record version number, and then be conducive to the locking being realized sequence master record by master record version number, due to can unique lock sequence master record based on catalogue master record and master record version number, this is just conducive to solving in prior art the problem being difficult to obtain controlled conforming external displaying result when depositing multiple independently sorting data, visible, such scheme is conducive to the one-dimensional degree of the subobject improved under catalogue or the external consistence control performance of various dimensions sequence.

Term " first ", " second ", " the 3rd " " 4th " etc. (if existence) in instructions of the present invention and claims and above-mentioned accompanying drawing are for distinguishing similar object, and need not be used for describing specific order or precedence.Should be appreciated that the data used like this can be exchanged in the appropriate case, so as embodiments of the invention described herein such as can with except here diagram or describe those except order implement.In addition, term " comprises " and " having " and their any distortion, intention is to cover not exclusive comprising, such as, contain those steps or unit that the process of series of steps or unit, method, system, product or equipment is not necessarily limited to clearly list, but can comprise clearly do not list or for intrinsic other step of these processes, method, product or equipment or unit.

An embodiment of the disposal route of a kind of order recording of the present invention, wherein, a kind of disposal route of order recording can comprise: obtain and store the first sequence master record of corresponding first sort type of the first catalogue; The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding; Record the mapping relations between the key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record; The key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record; Wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

Refer to Fig. 1, Fig. 1 is the schematic flow sheet of the disposal route of a kind of order recording that one embodiment of the invention provides.As shown in Figure 1, a kind of disposal route of order recording that one embodiment of the invention provides can comprise following content:

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

In some embodiments of the invention, such as, can work as after the first catalogue is created, obtain and store the first sequence master record of corresponding first sort type of the first catalogue; Or, after instruction can being created at the sequence master record receiving corresponding first sort type of the first catalogue, obtains and stores first of corresponding first sort type of the first catalogue and to sort master record; Or, also can change (wherein monitoring the subobject be positioned under the first catalogue, the subobject be positioned under the first catalogue changes and can comprise: be positioned at several subobjects under the first catalogue deleted, under the first catalogue add several subobjects and/or several subobjects be positioned under the first catalogue are modified) after, obtain and store the first sequence master record of corresponding first sort type of the first catalogue.Wherein, the first sequence master record is stored by key value database or alternate manner.

102, in the catalogue master record that above-mentioned first catalogue is corresponding, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record.

In some embodiments of the invention, the much information relevant to the first catalogue can be recorded in the catalogue master record that above-mentioned first catalogue is corresponding.Wherein, the key of the catalogue master record that above-mentioned first catalogue is corresponding can comprise the mark etc. of the first catalogue.The catalogue master record that such as above-mentioned first catalogue is corresponding can be stored among key value database, the mark etc. by key(first catalogue of catalogue master record corresponding to the first catalogue), from key value database, obtain the catalogue master record that above-mentioned first catalogue is corresponding.Certainly, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, catalogue master record corresponding to above-mentioned first catalogue (that is, have recorded the catalogue master record that the first catalogue after the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned first sequence master record is corresponding) after amendment can be stored among key value database.

103, the mapping relations between the key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record are recorded.

Wherein, the mapping relations between the key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record are recorded by key value database or alternate manner.

Wherein, the key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record.Wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, and wherein, the every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items.The order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

Be appreciated that do not have inevitable sequencing between step 102 and step 103, execution sequence can adjust arbitrarily.

In some embodiments of the invention, by recording the extension record mark of above-mentioned N11 bar sequence spread record in above-mentioned first sequence master record, above-mentioned first sequence master record is made to point to above-mentioned N11 bar sequence spread record, or, by recording the memory address of above-mentioned N11 bar sequence spread record in above-mentioned first sequence master record, above-mentioned first sequence master record is made to point to above-mentioned N11 bar sequence spread record.Certainly, also realize the first sequence master record by alternate manner and point to N11 bar sequence spread record.Because the first sequence master record points to N11 bar sequence spread record, therefore above-mentioned N11 bar sequence spread record can be got based on the first sequence master record.The N11 bar sequence spread record that first sequence master record points to also can be stored in key value database.

The sort type (such as the first sort type, the second sort type, the 3rd sort type etc.) of the embodiment of the present invention can for according to time sequence (as sort by creation-time or by modification time sequence etc.), sort by size, sort by name or other sort type.

Wherein, the sort key value of subobject certain sort type corresponding needs the key message relevant to sequence used when being and sorting according to this certain sort type, the sort key value of corresponding certain sort type (such as the first sort type, the second sort type, the 3rd sort type etc.) of subobject may be the title etc. of this subobject creation-time, the up-to-date modification time of this subobject, the amount of content data size of this subobject or this subobject.Such as, if sort type sorts for press creation-time, then subobject is to the sort key value of sort type can be the creation-time of this subobject.If sort type sorts for press modification time, then subobject is to the sort key value of sort type can be the up-to-date modification time of this subobject.If sort type is for sorting by size, then subobject is to the sort key value of sort type can be the amount of content data size of this subobject.If sort type is for sorting by name, then subobject is to the sort key value of sort type can be the title of this subobject.Other scene by that analogy.

In some embodiments of the invention, the metamessage of subobject can comprise the mark (mark of subobject and the title of subobject may be identical or different) of this subobject and/or the sort key value etc. of subobject certain sort type corresponding.

Can find out, in the present embodiment scheme, due to after obtaining and store the first sequence master record of corresponding first sort type of the first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding, and the mapping relations stored between the key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record, the key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record, wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, this is just equivalent to provide a kind of entrance realizing external consistence query function, follow-up when sorting query, just can obtain the sort type corresponding with certain sort type by the catalogue master record that the first catalogue is corresponding and identify the master record version number associated, and then corresponding sequence master record can be obtained based on this master record version number, and then this some sequence spread records pointed by sequence master record can be obtained, and then can based on the order item comprised in some sequence spread records, the metamessage of the part or all of subobject be currently located under the first catalogue is shown according to certain sort type above-mentioned.The visible version management realizing different sequence master record by introducing master record version number, and then be conducive to the locking being realized sequence master record by master record version number, due to can unique lock sequence master record based on catalogue master record and master record version number, this is just conducive to solving in prior art the problem being difficult to obtain controlled conforming external displaying result when depositing multiple independently sorting data, and visible such scheme is conducive to the one-dimensional degree of the subobject improved under catalogue or the external consistence control performance of various dimensions sequence.

In some embodiments of the invention, any sequence spread record in the N11 bar sequence spread record of the first sequence pointed by master record comprise order item number can be less than or equal to first threshold n1, above-mentioned first threshold n1 is positive integer, and n1 such as can be 1,2,5,8,10,15,20 or other value.

Further, for the scene that there is various dimensions ordering requirements, said method also comprises: obtain and store the tenth sequence master record of corresponding second sort type of above-mentioned first catalogue; The incidence relation between sort type mark corresponding to above-mentioned second sort type and above-mentioned tenth master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding; Record the mapping relations between the key assignments key of above-mentioned tenth sequence master record and the memory address of above-mentioned tenth sequence master record; Wherein, the key of above-mentioned tenth sequence master record comprises the key of master record version number corresponding to above-mentioned tenth sequence master record and above-mentioned first catalogue, or the key of above-mentioned tenth sequence master record comprises master record version number corresponding to above-mentioned tenth sequence master record; Wherein, above-mentioned tenth sequence master record points to N41 article of sequence spread record, every bar sequence spread record in above-mentioned N41 bar sequence spread record comprises several order items, the order item that above-mentioned N41 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N41 is positive integer, wherein, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned second sort type of subobject.

Wherein, the second sort type is different with the first sort type, and the tenth sequence master record is different with the first sequence master record.Be appreciated that obtain and the scene storing the sequence master record of above-mentioned first catalogue other sort type corresponding by that analogy, do not illustrating one by one herein.

Be appreciated that, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, the subobject be positioned under above-mentioned first catalogue may also can change, wherein, the subobject be positioned under the first catalogue changes and can comprise: several subobjects be positioned under the first catalogue are deleted, under the first catalogue add several subobjects and/or several subobjects be positioned under the first catalogue are modified.And after being positioned at the subobject under above-mentioned first catalogue and may also changing, can obtain and store the new sort master record (wherein, this new sort master record is different from the first sequence master record and is also different from the tenth sequence master record) of corresponding first sort type of the first catalogue and/or other sort type.Be introduced below by the several application scenarios of citing.

Citing one, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If k1 the subobject be positioned under above-mentioned first catalogue is deleted, the key of above-mentioned first sequence master record is then obtained based on the catalogue master record that above-mentioned first catalogue is corresponding, based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Delete k1 the order item corresponding with an above-mentioned k1 subobject comprised in the N12 bar sequence spread record among above-mentioned N11 bar sequence spread record.Obtain and store the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue.Among the catalogue master record that above-mentioned first catalogue is corresponding, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned second master record version number corresponding to sequence master record, record the mapping relations between the key assignments key of above-mentioned second sequence master record and the memory address of above-mentioned second sequence master record.Wherein, the key of above-mentioned second sequence master record comprises the key of master record version number corresponding to above-mentioned second sequence master record and above-mentioned first catalogue, or the key of above-mentioned second sequence master record comprises master record version number corresponding to above-mentioned second sequence master record.Wherein, above-mentioned second sequence master record points to N13 bar sequence spread record, and the master record version number that above-mentioned second sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record.Wherein, above-mentioned N13 bar sequence spread record comprises the sequence spread record deleted among above-mentioned N12 bar sequence spread record after an above-mentioned k1 order item and above-mentioned N11 bar sequence spread record except above-mentioned N12 bar sequence spread record, or above-mentioned N13 bar sequence spread record carries out merging by the sequence spread record in the above-mentioned N12 bar sequence spread record deleted after an above-mentioned k1 order item and above-mentioned N11 bar sequence spread record except above-mentioned N12 bar sequence spread record and obtains, above-mentioned N13 is less than or equal to above-mentioned N11, and above-mentioned k1 is positive integer.

In some embodiments of the invention, k1 the order item corresponding with an above-mentioned k1 subobject comprised in N12 bar sequence spread record among above-mentioned deletion above-mentioned N11 bar sequence spread record can comprise: based on the mark of an above-mentioned k1 subobject and/or the sort key value of corresponding above-mentioned first sort type of an above-mentioned k1 subobject, determine the N12 bar sequence spread record belonging to k1 order item corresponding to an above-mentioned k1 subobject, above-mentioned N12 bar sequence spread is recorded as the subset of above-mentioned N11 bar sequence spread record; Delete above-mentioned k1 order item in above-mentioned N12 bar sequence spread record.

In some embodiments of the invention, any sequence spread record in the N13 bar sequence spread record of the second sequence pointed by master record comprise order item number can be less than or equal to Second Threshold n2, above-mentioned Second Threshold n2 is positive integer, and n2 such as can be 1,2,5,8,10,15,20 or other value.

Under the scene of citing one correspondence, in some embodiments of the invention, when obtaining and storing the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned second master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned second sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type identify and up-to-date acquisition sequence master record (being herein the second sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing one correspondence, in other embodiments of the present invention, when obtaining and storing the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, can both record among the catalogue master record that above-mentioned first catalogue is corresponding above-mentioned first sort type corresponding sort type mark and the master record version number corresponding to sequence master record (being herein the second sequence master record) of up-to-date acquisition between incidence relation, also can record among the catalogue master record that above-mentioned first catalogue is corresponding above-mentioned first sort type corresponding sort type mark and non-current acquisition one or more sequence master records (comprising the first sequence master record herein) correspondence master record version number between incidence relation.

Citing two, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If k1 the subobject be positioned under above-mentioned first catalogue is deleted, then obtains and store the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue;

The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 3rd master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding;

Record the mapping relations between the key assignments key of above-mentioned 3rd sequence master record and the memory address of above-mentioned 3rd sequence master record; Wherein, the key of above-mentioned 3rd sequence master record comprises the key of master record version number corresponding to above-mentioned 3rd sequence master record and above-mentioned first catalogue, or the key of above-mentioned 3rd sequence master record comprises master record version number corresponding to above-mentioned 3rd sequence master record; The master record version number that above-mentioned 3rd sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record;

Wherein, above-mentioned 3rd sequence master record points to N14 article of sequence spread record, every bar sequence spread record in above-mentioned N14 bar sequence spread record comprises several order items, the order item that above-mentioned N14 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N14 and above-mentioned k1 is positive integer, k1 order item corresponding to an above-mentioned k1 subobject is not comprised in above-mentioned N14 bar sequence spread record, wherein, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

In some embodiments of the invention, any one article of sequence spread record in the N14 article of sequence spread record of 3rd sequence pointed by master record comprise order item number can be less than or equal to the 3rd threshold value n3, above-mentioned 3rd threshold value n3 is positive integer, and n3 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing two correspondence, in some embodiments of the invention, when obtaining and storing the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 3rd master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 3rd sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 3rd sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing two correspondence, in other embodiments of the present invention, when obtaining and storing the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 3rd sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Citing three, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If increased newly k2 subobject under above-mentioned first catalogue, the key of above-mentioned first sequence master record is then obtained based on the catalogue master record that above-mentioned first catalogue is corresponding, based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Based on the sort key value of corresponding above-mentioned first sort type of above-mentioned k2 subobject, k2 order item corresponding to an above-mentioned k2 subobject is inserted among the N15 bar sequence spread record among above-mentioned N11 bar sequence spread record;

Obtain and store the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, above-mentioned 4th sequence master record points to N16 article of sequence spread record; Among the catalogue master record that above-mentioned first catalogue is corresponding, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 4th master record version number corresponding to sequence master record, record the mapping relations between the key assignments key of above-mentioned 4th sequence master record and the memory address of above-mentioned 4th sequence master record;

Wherein, the key of above-mentioned 4th sequence master record comprises the key of master record version number corresponding to above-mentioned 4th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 4th sequence master record comprises master record version number corresponding to above-mentioned 4th sequence master record; Wherein, the master record version number that above-mentioned 4th sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record; Above-mentioned k2 is positive integer, and above-mentioned N16 is the positive integer being more than or equal to above-mentioned N11;

Wherein, above-mentioned N16 bar sequence spread record comprises the sequence spread record inserted among above-mentioned N15 bar sequence spread record after an above-mentioned k2 order item and above-mentioned N11 bar sequence spread record except above-mentioned N15 bar sequence spread record, or above-mentioned N16 bar sequence spread record carries out division by the sequence spread record among the above-mentioned N15 bar sequence spread record inserted after an above-mentioned k2 order item and above-mentioned N11 bar sequence spread record except above-mentioned N15 bar sequence spread record and obtains, or above-mentioned N16 bar sequence spread record is undertaken dividing by the sequence spread record among the above-mentioned N15 bar sequence spread record inserted after an above-mentioned k2 order item and above-mentioned N11 bar sequence spread record except above-mentioned N15 bar sequence spread record and merging obtains.

In some embodiments of the invention, any one article of sequence spread record in the N16 article of sequence spread record of 4th sequence pointed by master record comprise order item number can be less than or equal to the 4th threshold value n4, above-mentioned 4th threshold value n4 is positive integer, and n4 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing three correspondence, in some embodiments of the invention, when obtaining and storing the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 4th master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 4th sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 4th sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing three correspondence, in other embodiments of the present invention, when obtaining and storing the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 4th sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Citing four, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If increased newly k2 subobject under above-mentioned first catalogue, then obtain and stored the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue;

The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 5th master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding;

Record the mapping relations between the key assignments key of above-mentioned 5th sequence master record and the memory address of above-mentioned 5th sequence master record; Wherein, the key of above-mentioned 5th sequence master record comprises the key of master record version number corresponding to above-mentioned 5th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 5th sequence master record comprises master record version number corresponding to above-mentioned 5th sequence master record;

Wherein, the master record version number that above-mentioned 5th sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record; Above-mentioned 5th sequence master record points to N17 article of sequence spread record, every bar sequence spread record in above-mentioned N17 bar sequence spread record comprises several order items, the order item that above-mentioned N17 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N17 and above-mentioned k2 is positive integer, k2 order item corresponding to an above-mentioned k2 subobject is comprised in above-mentioned N17 bar sequence spread record, wherein, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

In some embodiments of the invention, any one article of sequence spread record in the N17 article of sequence spread record of 5th sequence pointed by master record comprise order item number can be less than or equal to the 5th threshold value n5, above-mentioned 5th threshold value n5 is positive integer, and n4 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing four correspondence, in some embodiments of the invention, when obtaining and storing the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 5th master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 5th sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 5th sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing four correspondence, in other embodiments of the present invention, when obtaining and storing the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 5th sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Citing five, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If the sort key value being positioned at corresponding above-mentioned first sort type of k3 subobject under above-mentioned first catalogue is modified, then obtain the key of above-mentioned first sequence master record based on the catalogue master record that above-mentioned first catalogue is corresponding;

Based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record;

The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Delete k3 the order item that above-mentioned k3 subobject in the N18 bar sequence spread record among above-mentioned N11 bar sequence spread record is corresponding;

The sort key value be modified based on an above-mentioned k3 subobject generates above-mentioned k3 order item corresponding to an above-mentioned k3 subobject, based on the above-mentioned sort key value be modified of an above-mentioned k3 subobject, by above-mentioned acquisition and among k3 order item insertion N19 bar sequence spread record stored, wherein, above-mentioned N19 bar sequence spread is recorded as the subset of above-mentioned N11 bar sequence spread record;

Obtain and store the 6th sequence master record of corresponding first sort type of above-mentioned first catalogue, above-mentioned 6th sequence master record points to N20 article of sequence spread record; The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 6th master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding; Record the mapping relations between the key assignments key of above-mentioned 6th sequence master record and the memory address of above-mentioned 6th sequence master record; Wherein, the key of above-mentioned 6th sequence master record comprises the key of master record version number corresponding to above-mentioned 6th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 6th sequence master record comprises master record version number corresponding to above-mentioned 6th sequence master record;

Wherein, the master record version number that above-mentioned 6th sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record, and above-mentioned k3 is positive integer, and above-mentioned N20 is the positive integer being more than or equal to above-mentioned N11; Wherein, above-mentioned N20 bar sequence spread record comprise be inserted into and/or delete order item among above-mentioned N11 bar sequence spread record sequence spread record and above-mentioned N11 bar sequence spread record among be not inserted into and/or delete the sequence spread record of order item; Or above-mentioned N20 bar sequence spread record carries out division obtain by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and above-mentioned N11 bar sequence spread record among above-mentioned N11 bar sequence spread record; Or above-mentioned N20 bar sequence spread record is undertaken dividing and merging obtains by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and above-mentioned N11 bar sequence spread record among above-mentioned N11 bar sequence spread record.

In some embodiments of the invention, k3 the order item deleting above-mentioned k3 subobject in the N18 bar sequence spread record among above-mentioned N11 bar sequence spread record corresponding can comprise: based on the mark of an above-mentioned k3 subobject, determine the N18 bar sequence spread record belonging to k3 order item corresponding to an above-mentioned k3 subobject, wherein, above-mentioned N18 bar sequence spread is recorded as the subset of above-mentioned N11 bar sequence spread record; Delete above-mentioned k3 order item in above-mentioned N18 bar sequence spread record.

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

In some embodiments of the invention, any one article of sequence spread record in the N20 article of sequence spread record of 6th sequence pointed by master record comprise order item number can be less than or equal to the 6th threshold value n6, above-mentioned 6th threshold value n6 is positive integer, and n6 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing five correspondence, in some embodiments of the invention, when obtaining and storing the 6th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 6th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 6th master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 6th sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 6th sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing five correspondence, in other embodiments of the present invention, when obtaining and storing the 6th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 6th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 6th sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Citing six, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If the sort key value being positioned at corresponding above-mentioned first sort type of k3 subobject under above-mentioned first catalogue is modified, then obtains and store the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue;

The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 7th master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding;

Record the mapping relations between the key assignments key of above-mentioned 7th sequence master record and the memory address of above-mentioned 7th sequence master record; Wherein, the key of above-mentioned 7th sequence master record comprises the key of master record version number corresponding to above-mentioned 7th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 7th sequence master record comprises master record version number corresponding to above-mentioned 7th sequence master record;

Wherein, the master record version number that above-mentioned 7th sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record, above-mentioned 7th sequence master record points to N21 article of sequence spread record, every bar sequence spread record in above-mentioned N21 bar sequence spread record comprises several order items, the order item that above-mentioned N21 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N21 and above-mentioned k3 is positive integer, wherein, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject, comprise in the order item that each subobject in above-mentioned k3 the subobject comprised in above-mentioned N21 bar sequence spread record is corresponding this subobject be modified after sort key value.

In some embodiments of the invention, any one article of sequence spread record in the N21 article of sequence spread record of 7th sequence pointed by master record comprise order item number can be less than or equal to the 7th threshold value n7, above-mentioned 7th threshold value n7 is positive integer, and n7 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing six correspondence, in some embodiments of the invention, when obtaining and storing the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 7th master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 7th sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 7th sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing six correspondence, in other embodiments of the present invention, when obtaining and storing the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 7th sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Citing seven, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If it is deleted and increased newly k5 subobject under above-mentioned first catalogue to be positioned at k4 subobject under above-mentioned first catalogue, then obtain the key of above-mentioned first sequence master record based on the catalogue master record that above-mentioned first catalogue is corresponding;

Based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record.The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Delete k4 order item corresponding with an above-mentioned k4 subobject in the N22 bar sequence spread record among above-mentioned N11 bar sequence spread record.Based on the sort key value of corresponding above-mentioned first sort type of above-mentioned k5 subobject, k5 corresponding for above-mentioned k5 subobject order item is inserted among N23 bar sequence spread record, wherein, above-mentioned N23 bar sequence spread is recorded as the subset of above-mentioned N11 bar 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 points to N24 article of sequence spread record; The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 8th master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding; Record the mapping relations between the key assignments key of above-mentioned 8th sequence master record and the memory address of above-mentioned 8th sequence master record; Wherein, the key of above-mentioned 8th sequence master record comprises the key of master record version number corresponding to above-mentioned 8th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 8th sequence master record comprises master record version number corresponding to above-mentioned 8th sequence master record.

Wherein, the master record version number that above-mentioned 8th sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record; Above-mentioned k4, above-mentioned k5 and above-mentioned N24 are positive integer; Wherein, above-mentioned N24 bar sequence spread record comprise be inserted into and/or delete order item among above-mentioned N11 bar sequence spread record sequence spread record and above-mentioned N11 bar sequence spread record among be not inserted into and/or delete the sequence spread record of order item; Or above-mentioned N24 bar sequence spread record carries out division obtain by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and above-mentioned N11 bar sequence spread record among above-mentioned N11 bar sequence spread record; Or above-mentioned N24 bar sequence spread record is undertaken dividing and merging obtains by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and above-mentioned N11 bar sequence spread record among above-mentioned N11 bar sequence spread record.

In some embodiments of the invention, in N22 bar sequence spread record among above-mentioned deletion above-mentioned N11 bar sequence spread record, k4 the order item corresponding with an above-mentioned k4 subobject specifically can comprise: based on the mark of an above-mentioned k4 subobject and/or the sort key value of corresponding above-mentioned first sort type of an above-mentioned k4 subobject, determine the N22 bar sequence spread record belonging to k4 order item corresponding to an above-mentioned k4 subobject, above-mentioned N22 bar sequence spread is recorded as the subset of above-mentioned N11 bar sequence spread record; Delete above-mentioned k1 order item in above-mentioned N22 bar sequence spread record.

In some embodiments of the invention, any one article of sequence spread record in the N24 article of sequence spread record of 8th sequence pointed by master record comprise order item number can be less than or equal to the 8th threshold value n8, above-mentioned 8th threshold value n8 is positive integer, and n8 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing seven correspondence, in some embodiments of the invention, when obtaining and storing the 8th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 8th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 8th master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 8th sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 8th sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing seven correspondence, in other embodiments of the present invention, when obtaining and storing the 8th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 8th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 8th sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Citing eight, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, also can comprise further:

If it is deleted and increased newly k5 subobject under above-mentioned first catalogue to be positioned at k4 subobject under above-mentioned first catalogue, then obtains and store the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue;

The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 9th master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding;

Record the mapping relations between the key assignments key of above-mentioned 9th sequence master record and the memory address of above-mentioned 9th sequence master record; Wherein, the key of above-mentioned 9th sequence master record comprises the key of master record version number corresponding to above-mentioned 9th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 9th sequence master record comprises master record version number corresponding to above-mentioned 9th sequence master record;

Wherein, the master record version number that above-mentioned 9th sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record, above-mentioned 9th sequence master record points to N25 article of sequence spread record, every bar sequence spread record in above-mentioned N25 bar sequence spread record comprises several order items, the order item that above-mentioned N25 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N25, above-mentioned k4 and above-mentioned k5 is positive integer, wherein, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject, the k5 order item that above-mentioned k5 the subobject comprised in above-mentioned N25 bar sequence spread record is corresponding, the k4 order item that above-mentioned k4 the subobject do not comprised in above-mentioned N25 bar sequence spread record is corresponding.

In some embodiments of the invention, any one article of sequence spread record in the N25 article of sequence spread record of 9th sequence pointed by master record comprise order item number can be less than or equal to the 9th threshold value n9, above-mentioned 9th threshold value n9 is positive integer, and n9 such as equals 1,2,5,8,10,15,20 or other value.

Under the scene of citing eight correspondence, in some embodiments of the invention, when obtaining and storing the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record can be deleted.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 9th master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 9th sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 9th sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, under the scene of citing eight correspondence, in other embodiments of the present invention, when obtaining and storing the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, in above-mentioned acquisition and after storing the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, also can not delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.That is, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 9th sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

For simplified design, any one article of sequence spread record pointed by each sequence master record in various embodiments of the present invention (as the first sequence master record ~ nine sorts master record) comprise order item number all can be less than or equal to first threshold n1.

Be appreciated that, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, if be positioned at the subobject change under above-mentioned first catalogue, then obtaining and store the mode of the various new sort master records of corresponding second sort type of the first catalogue can with reference to above-mentioned citing one to citing eight, repeat no more herein.

An embodiment of a kind of sorting query method of the present invention, a kind of sorting query method can comprise: the sorting query instruction receiving corresponding first catalogue, and sort type mark is carried in above-mentioned sorting query instruction, obtain from the catalogue master record that above-mentioned first catalogue is corresponding and identify the master record version number with incidence relation with above-mentioned sort type, wherein, have recorded the incidence relation between above-mentioned sort type mark and above-mentioned master record version number in the catalogue master record that above-mentioned first catalogue is corresponding, above-mentioned master record version number is for identifying the first sequence master record, based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address, memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record, the above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record, based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, wherein, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

Refer to Fig. 2, Fig. 2 is the schematic flow sheet of a kind of sorting query method that another embodiment of the present invention provides.Wherein, as shown in Figure 2, a kind of sorting query method that another embodiment of the present invention provides can comprise following content:

201, receive the sorting query instruction of corresponding first catalogue, wherein, sort type mark is carried in above-mentioned sorting query instruction.

202, obtain from catalogue master record corresponding to above-mentioned first catalogue and identify the master record version number with incidence relation with above-mentioned sort type, wherein, have recorded the incidence relation between above-mentioned sort type mark and above-mentioned master record version number in the catalogue master record that above-mentioned first catalogue is corresponding, above-mentioned master record version number is for identifying the first sequence master record.

203, based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address, memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record, the above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record, based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, wherein, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

In some embodiments of the invention, above-mentioned sorting query instruction can also carry subobject restriction range information; Wherein, above-mentioned based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, can comprise: based on above-mentioned N11 bar sequence spread record, according to the first sort type represented by above-mentioned sort type mark, show and be currently located under above-mentioned first catalogue and belong to the metamessage of the subobject within above-mentioned subobject restriction range information institute restriction range.

Wherein, subobject restriction range information can comprise the sort key value range information etc. of subobject quantity and/or corresponding first sort type of subobject.For example, if above-mentioned subobject restriction range information comprises subobject quantity, then above-mentioned based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, can comprise: based on above-mentioned N11 bar sequence spread record, according to the first sort type represented by above-mentioned sort type mark, show the metamessage being currently located under above-mentioned first catalogue and quantity and being less than or equal to the subobject of above-mentioned subobject quantity.Again for example, if above-mentioned subobject restriction range information comprises sort key value range information, then above-mentioned based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, can comprise: based on above-mentioned N11 bar sequence spread record, according to the first sort type represented by above-mentioned sort type mark, showing is currently located under above-mentioned first catalogue, and the sort key value of corresponding first sort type belong to above-mentioned sort key value range information retrain the metamessage of the subobject within span.

Can find out, in the scheme of the present embodiment, receive corresponding first catalogue carry sort type mark sorting query instruction after; Obtain from the catalogue master record that above-mentioned first catalogue is corresponding and identify the master record version number with incidence relation with above-mentioned sort type; Based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Based on above-mentioned N11 bar sequence spread record, show the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue according to the first sort type represented by above-mentioned sort type mark.Due to have recorded in the catalogue master record that above-mentioned first catalogue is corresponding above-mentioned sort type mark and for identify the first sequence master record above-mentioned master record version number between incidence relation, this is just equivalent to provide a kind of entrance realizing external consistence query function, and when sorting query, just can obtain the sort type corresponding with certain sort type by the catalogue master record that the first catalogue is corresponding and identify the master record version number associated, and then corresponding sequence master record can be obtained based on this master record version number, and then this some sequence spread records pointed by sequence master record can be obtained, and then can based on the order item comprised in some sequence spread records, the metamessage of the part or all of subobject be currently located under the first catalogue is shown according to certain sort type above-mentioned.The visible version management realizing different sequence master record by introducing master record version number, and then be conducive to the locking being realized sequence master record by master record version number, due to can unique lock sequence master record based on catalogue master record and master record version number, this is just conducive to solving in prior art the problem being difficult to obtain controlled conforming external displaying result when depositing multiple independently sorting data, and visible such scheme is conducive to the one-dimensional degree of the subobject improved under catalogue or the external consistence control performance of various dimensions sequence.

For ease of better understanding the such scheme of the embodiment of the present invention, carry out citing introduction below in conjunction with the structure of accompanying drawing to some records that various embodiments of the present invention relate to.

Show a kind of structure of catalogue master record see Fig. 3-a, Fig. 3-a citing, catalogue master record can comprise catalogue master record header field and several are for recording the index field of directory-extension recording indexes.Certain catalogue master record yet can comprise Fig. 3-a other field unshowned.Each catalogue may correspond to generation catalogue master record.

Fig. 3-b and Fig. 3-c citing shows the concrete structure of two kinds of each fields of catalogue master record.

Wherein, the pass the imperial examinations at the provincial level catalogue master record header field that exemplifies catalogue master record of Fig. 3-b can comprise sequence description field and the derivative field of mark.In the derivative field of mark, record can from the variable Maxid increased or certainly subtract, after newly-generated directory-extension record, using the mark of the current value of variable Maxid as newly-generated directory-extension record, variable Maxid is from increasing or certainly reducing fixed number value (such as variable Maxid is from increasing or certainly subtracting 1), utilization can, from the variable Maxid increased or certainly subtract to derive the mark of newly-generated directory-extension record, be conducive to making the mark of all directory-extension records different.Wherein, sequence description field can comprise field for recording current sort type sum (wherein, the value of this field can change along with the change of current used sort type sum) and several associated record fields for the incidence relation between record ordering type identification and master record version number (the associated record field of the incidence relation between the sort type mark of the first sort type in certain associated record field record above-described embodiment and the master record version number of the first sequence master record such as, can be used).Certainly, the description field that sorts also can not comprise the field for recording current sort type sum.Wherein, the pass the imperial examinations at the provincial level catalogue master record header field of a kind of catalogue master record exemplified of Fig. 3-c does not comprise the derivative field of mark.

Index field for recording directory-extension recording indexes in catalogue master record shown in Fig. 3-b and Fig. 3-c illustrate specifically can record: directory-extension Record ID, directory-extension record comprise directory entry number and directory-extension record comprise the prefix border etc. of directory entry.Certainly, in catalogue master record for record directory-extension recording indexes index field in also can record the out of Memory (memory address of such as directory-extension record etc.) that can point to directory-extension record.

Wherein, catalogue master record, relation between directory-extension recording indexes and directory-extension record can as shown in Fig. 3-d illustrates.Each index field for recording directory-extension recording indexes in catalogue master record is used in reference to a catalogue extension record, catalogue master record can point to some catalogue extension records, each directory-extension record can comprise several directory entries, subobject (subobject comprises file and/or the sub-directory) one_to_one corresponding under catalogue corresponding to several directory entries and catalogue master record.

If the subobject that certain directory entry in certain directory-extension record is corresponding is file, then can record the metamessage etc. of this file in this directory entry.If the subobject that certain directory entry in certain directory-extension record is corresponding is sub-directory, then the metamessage that can record this sub-directory in this directory entry and the catalogue master record index etc. be used in reference to catalogue master record corresponding to this sub-directory.

Fig. 3-e ~ Fig. 3-g citing illustrates the structure of several directory-extension record.Wherein, the directory-extension record shown in Fig. 3-e had both comprised the directory entry corresponding with sub-directory, also comprised the directory entry corresponding with file.Directory-extension record shown in Fig. 3-f comprises the directory entry corresponding with sub-directory, but does not comprise the directory entry corresponding with file.Directory-extension record shown in Fig. 3-g does not comprise the directory entry corresponding with sub-directory, but comprises the directory entry corresponding with file.

Fig. 3-e ~ Fig. 3-g citing illustrates that several directory-extension record does not comprise header field.And the directory-extension record shown in Fig. 3-h citing comprises header field, wherein, the header field of directory-extension record can record one or more of following information: point to the catalogue master record ID of this directory-extension record, directory-extension Record ID that this directory-extension record is corresponding, this directory-extension record comprise directory entry number, this directory-extension record comprise the prefix border etc. of directory entry.

Fig. 3-i and Fig. 3-j citing illustrates the structure of two kinds of sequence master records, each index field for record ordering extension record index in sequence master record is used in reference to a sequence spread record, sequence master record can point to some sequence spread records, each sequence spread record can comprise several order items, several order items and several subobjects (subobject comprises file and/or the sub-directory) one_to_one corresponding corresponding to sequence master record under catalogue.Wherein, the sequence master record shown in Fig. 3-i illustrates does not comprise header field, and the directory-extension record shown in Fig. 3-j illustrates comprises header field.

Wherein, Fig. 3-k citing illustrates that in sequence master record, any one index field for record ordering extension record index specifically can record: the sequence spread record identification of pointed sequence spread record, pointed sequence spread record comprise order item number and pointed sequence spread record comprise the right margin etc. of order item.Certainly, for also information shown in Fig. 3-k can not be recorded among the index field of record ordering extension record index in sequence master record, and the out of Memory (memory address of such as sequence spread record etc. information) that can point to sequence spread record can be recorded.

At least one of following information can be recorded: the sort type mark of sort type corresponding to the catalogue key of the corresponding catalogue of this sequence master record, this sequence master record, the master record version number of this sequence master record, the derivative field of mark in header field in sequence master record.Wherein, mark in sequence master record derives record in field can from the variable Maxid-2 increased or certainly subtract, after newly-generated sequence spread record, using the mark of the current value of variable Maxid-2 as newly-generated sequence spread record, variable Maxid-2 is from increasing or certainly reducing fixed number value (such as variable Maxid-a is from increasing or certainly subtracting 1), utilization can, from the variable Maxid-a increased or certainly subtract to derive the mark of newly-generated sequence spread record, be conducive to making the mark of each sequence spread record have global uniqueness.

Come the key of record ordering master record and the mapping relations of this sequence master record memory address by the first kind mapping relations record shown in Fig. 3-l, Fig. 3-m or Fig. 3-n, wherein, the key of sequence master record can comprise the master record version number of this sequence master record.Or the key of sequence master record can comprise the key(of catalogue corresponding to the master record version number of this sequence master record and sequence master record as catalogue mark etc.).Or the key of sequence master record can comprise the key(of catalogue corresponding to the sort type mark of the correspondence of this sequence master record, the master record version number of this sequence master record and this sequence master record as catalogue mark etc.).The key of sequence master record also can comprise out of Memory.Wherein, first kind mapping relations record is stored among key assignments data so that based on sequence master record key obtain sequence master record memory address, and then based on sequence master record memory address obtain this sequence master record.

The key of record ordering extension record and the mapping relations of this sequence spread record memory address are come by the second mapping relations record shown in Fig. 3-o, Fig. 3-p, Fig. 3-q or Fig. 3-r, wherein, the key of sequence spread record can comprise the ID of this sequence spread record.Or the key of sequence spread record can comprise the key(of catalogue corresponding to the ID of this sequence spread record and this sequence spread record as catalogue mark etc.).Or the key of sequence spread record can comprise the key(of catalogue corresponding to the sort type mark of sort type corresponding to this sequence spread record, the ID of this sequence spread record and this sequence spread record as catalogue mark etc.).Or the key of sequence spread record can comprise the sort type mark of sort type corresponding to this sequence spread record, the ID of this sequence spread record and point to the master record version number of sequence master record of this sequence spread record.The key of sequence spread record also can comprise out of Memory.Wherein, Equations of The Second Kind mapping relations record can be stored among key assignments data, so that obtain the memory address of sequence spread record based on the key of sequence spread record, and then obtains this sequence spread record based on the memory address of sequence spread record.

Fig. 3-s and Fig. 3-t citing illustrates the structure of two kinds of sequence spread records, and wherein, sequence master record can comprise several order items, several subobject one_to_one corresponding under catalogue corresponding to the sequence master record of several order items and this sequence spread record of sensing.Wherein, order item shown in Fig. 3-s can comprise the subobject mark of subobject corresponding to this order item and the sort key value (this sort key value is the sort key value corresponding with sort type corresponding to this sequence spread record, and sort key value can be the creation-time of subobject, the up-to-date modification time of subobject, the content size of subobject or subobject title etc.) of this subobject.Order item shown in Fig. 3-t can comprise the sort type mark of sort type corresponding to sequence spread record belonging to the subobject mark of subobject corresponding to this order item, the sort key value of this subobject and order item.

Fig. 3-u citing shows the structure of another kind of sequence spread record, sequence spread record shown in Fig. 3-u also comprises sequence spread record header field, wherein, this sequence spread record identification can be recorded in sequence spread record header field and/or point to the master record version number of sequence master record of this sequence spread record.

Wherein, sort master record, relation between sequence spread recording indexes and sequence spread record can as shown in Fig. 3-v illustrates.Each index field for record ordering extension record index in sequence master record is used in reference to a sequence spread record, and sequence master record can point to some catalogue extension records.

Fig. 3-w, Fig. 3-x and Fig. 3-y citing illustrate the version upgrade mode of several sequence master record.

Wherein, the sequence master record of version 1 shown in Fig. 3-w points to n bar sequence spread record, if sequence master record is pointed to n bar sequence spread record to develop into sensing n+1 bar sequence spread record, then obtain the sequence master record of version 2, the sequence master record of version 2 is than the sequence master record of version 1 correspondence many sensings sequence spread record (i.e. sequence spread record n+1).

Wherein, the sequence master record of the correspondence of version 1 shown in Fig. 3-x points to n bar sequence spread record, if sequence master record is pointed to n bar sequence spread record to develop into sensing n-1 bar sequence spread record, then obtain sequence master record corresponding to version 3, the sequence master record of version 3 than the sequence master record oligodactyly of version 1 to a sequence spread record (i.e. sequence spread record n).

Wherein, the sequence master record of the correspondence of version 1 shown in Fig. 3-y points to n bar sequence spread record, if the sequence spread record 1 in the n bar sequence spread record point to sequence master record is replaced in order to sequence spread record n+1, then obtain the sequence master record of edition 4, the sequence master record of edition 4 is identical with the sequence spread record quantity that the sequence master record of version 1 points to, but has a sequence spread record different.

Be appreciated that the sequence spread record of sequence pointed by master record there occurs change, then the version of the master record that sorts also changes thereupon.Incidence relation between the master record version number of the sequence master record of redaction and the sort type mark of corresponding sort type is recorded among catalogue master record, the master record version number of the sequence master record of redaction can be learned like this based on catalogue master record, and then the pointed sequence spread record of sequence master record of redaction can be got.

Wherein, shown in Fig. 3-a ~ Fig. 3-y, the structure of various record is only citing, also can specifically adjust as required in actual applications.The structure of various record shown in Fig. 3-a ~ Fig. 3-y can partly or entirely be applied in the scheme of various embodiments of the present invention.

For ease of better understanding the such scheme of the embodiment of the present invention, to illustrate further introduction below by some concrete application scenarioss.

Refer to Fig. 4-a, Fig. 4-a is the configuration diagram of a kind of service system that another embodiment of the present invention provides.Corresponding to Fig. 4-b, Fig. 5, Fig. 6, Fig. 7, the technical scheme of embodiment specifically can be implemented based on the service system of framework shown in Fig. 4-a, certainly also can be out of shape framework based on it and implement.

Refer to Fig. 4-b, Fig. 4-b is the schematic flow sheet of the disposal route of a kind of order recording that another embodiment of the present invention provides.As shown in Fig. 4-b, the disposal route of a kind of order recording that another embodiment of the present invention provides can comprise following content:

401, after the first catalogue is created, master index server generates catalogue master record corresponding to the first catalogue, and catalogue master record corresponding for the first catalogue is stored in key value database by master index server.The key assignments of catalogue master record can comprise the catalogue mark etc. of the first catalogue.

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

First sequence master record is stored in key value database by sequence server.Wherein, the key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record.

In some embodiments of the invention, the much information relevant to the first catalogue can be recorded in the catalogue master record that above-mentioned first catalogue is corresponding.Wherein, the key of the catalogue master record that above-mentioned first catalogue is corresponding can comprise the mark etc. of the first catalogue.

403, the server instruction master index server that sorts records the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned first sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding.

Wherein, master index server is by the mark etc. of key(first catalogue of catalogue master record corresponding to the first catalogue), from key value database, obtain the catalogue master record that above-mentioned first catalogue is corresponding.After certain master index server records the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding, catalogue master record corresponding to above-mentioned first catalogue (that is, have recorded the catalogue master record that the first catalogue after the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned first sequence master record is corresponding) after amendment can be stored in key value database.

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

Wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, and the every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items.The order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

The sort type (as the first sort type, the second sort type, the 3rd sort type etc.) of the embodiment of the present invention can for according to time sequence (as sort by creation-time or by modification time sequence etc.), sort by size, sort by name or other sort type.

Further, for the scene that there is various dimensions ordering requirements, sequence server also can obtain and store the tenth sequence master record of corresponding second sort type of above-mentioned first catalogue; Sequence server performs master index server among the catalogue master record that above-mentioned first catalogue is corresponding, records incidence relation between sort type mark corresponding to above-mentioned second sort type and master record version number corresponding to above-mentioned tenth sequence master record; Sequence server records the mapping relations between the key assignments key of above-mentioned tenth sequence master record and the memory address of above-mentioned tenth sequence master record in key value database; Wherein, the key of above-mentioned tenth sequence master record comprises the key of master record version number corresponding to above-mentioned tenth sequence master record and above-mentioned first catalogue, or the key of above-mentioned tenth sequence master record comprises master record version number corresponding to above-mentioned tenth sequence master record; Wherein, above-mentioned tenth sequence master record points to N41 article of sequence spread record, wherein, every bar sequence spread record in above-mentioned N41 bar sequence spread record comprises several order items, the order item that above-mentioned N41 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, wherein, above-mentioned N41 is positive integer, and each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned second sort type of subobject.

If 405 k1 the subobjects be positioned under above-mentioned first catalogue are deleted, then master index server obtains catalogue master record corresponding to above-mentioned first catalogue based on the key of catalogue master record corresponding to above-mentioned first catalogue from key value database; Obtain the key of above-mentioned first sequence master record based on the catalogue master record that above-mentioned first catalogue is corresponding, the key of the first sequence master record is sent to sequence server.

Wherein, because k1 the subobject be positioned under above-mentioned first catalogue is deleted, therefore master index server also can revise catalogue master record corresponding to the first catalogue, to make the directory-extension record pointed by this catalogue master record, matches with the subobject be currently located under the first catalogue.

406, sort server based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Delete k1 the order item corresponding with an above-mentioned k1 subobject comprised in the N12 bar sequence spread record among above-mentioned N11 bar sequence spread record.

407, the server that sorts obtains and in key value database, stores the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue.The mapping relations between the key assignments key of above-mentioned second sequence master record and the memory address of above-mentioned second sequence master record are recorded in key value database.

408, the server instruction master index server that sorts records the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned second sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding.

Wherein, the key of above-mentioned second sequence master record comprises the key of master record version number corresponding to above-mentioned second sequence master record and above-mentioned first catalogue, or the key of above-mentioned second sequence master record comprises master record version number corresponding to above-mentioned second sequence master record.Wherein, above-mentioned second sequence master record points to N13 bar sequence spread record, and the master record version number that above-mentioned second sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record.

Wherein, above-mentioned N13 bar sequence spread record comprises the sequence spread record deleted among above-mentioned N12 bar sequence spread record after an above-mentioned k1 order item and above-mentioned N11 bar sequence spread record except above-mentioned N12 bar sequence spread record, or above-mentioned N13 bar sequence spread record carries out merging by the sequence spread record in the above-mentioned N12 bar sequence spread record deleted after an above-mentioned k1 order item and above-mentioned N11 bar sequence spread record except above-mentioned N12 bar sequence spread record and obtains, 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 the order item quantity sum that several the sequence spread records that right margin is adjacent comprise is less than or equal to first threshold n1, a sequence spread record can be merged in these several sequence spread records.When the order item quantity that certain sequence spread record comprises is greater than first threshold n1, this sequence spread record can be split into several sequence spread records, and the order item quantity that the every bar sequence spread record in several the sequence spread records that division obtains comprises is less than or equal to first threshold n1.

In some embodiments of the invention, any sequence spread record in the N13 bar sequence spread record of the second sequence pointed by master record comprise order item number can be less than or equal to first threshold n1.

In some embodiments of the invention, after sequence server obtains and stores the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, master index server can delete the incidence relation that sort type mark and above-mentioned first corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue sorts between master record version number corresponding to master record.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned second master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned second sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type identify and up-to-date acquisition sequence master record (being herein the second sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, in other embodiments of the present invention, after sequence server obtains and stores the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, master index server also can not delete the incidence relation that sort type mark and above-mentioned first corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue sorts between master record version number corresponding to master record.Namely, can both record among the catalogue master record that above-mentioned first catalogue is corresponding above-mentioned first sort type corresponding sort type mark and the master record version number corresponding to sequence master record (being herein the second sequence master record) of up-to-date acquisition between incidence relation, also can record among the catalogue master record that above-mentioned first catalogue is corresponding above-mentioned first sort type corresponding sort type mark and non-current acquisition one or more sequence master records (comprising the first sequence master record herein) correspondence master record version number between incidence relation.

Can find out, in the present embodiment scheme, due to after being positioned at the subobject under the first catalogue and changing, sequence server is obtaining the master record and the redaction storing corresponding first sort type of the first catalogue sorts, the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned redaction sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding, and the mapping relations stored between the key of above-mentioned first sequence master record and the memory address of above-mentioned redaction sequence master record, this is just equivalent to provide a kind of entrance realizing external consistence query function, follow-up when sorting query, just can obtain the sort type corresponding with certain sort type by the catalogue master record that the first catalogue is corresponding and identify the master record version number associated, and then corresponding sequence master record can be obtained based on this master record version number, and then this some sequence spread records pointed by sequence master record can be obtained, and then can based on the order item comprised in some sequence spread records, the metamessage of the some or all of subobject be currently located under the first catalogue is shown according to certain sort type above-mentioned.The visible version management realizing different sequence master record by introducing master record version number, and then be conducive to the locking being realized sequence master record by master record version number, due to can unique lock sequence master record based on catalogue master record and master record version number, this is just conducive to solving in prior art the problem being difficult to obtain controlled conforming external displaying result when depositing multiple independently sorting data, visible, such scheme is conducive to improving the one-dimensional degree of the subobject be positioned under catalogue or the external consistence control performance of various dimensions sequence.And then be conducive to the reliability improving sorting query.

Refer to Fig. 5, Fig. 5 is the schematic flow sheet of the disposal route of a kind of order recording that another embodiment of the present invention provides.As shown in Figure 5, a kind of disposal route of order recording that another embodiment of the present invention provides can comprise following content:

501, after the first catalogue is created, master index server generates catalogue master record corresponding to the first catalogue, and catalogue master record corresponding for the first catalogue is stored in key value database by master index server.The key assignments of catalogue master record can comprise the catalogue mark etc. of the first catalogue.

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

503, the server instruction master index server that sorts records the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned first sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding.

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

If 505 k1 the subobjects be positioned under above-mentioned first catalogue are deleted, sequence server obtains and stores the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue.

Mapping relations between the key assignments key of the above-mentioned 3rd sequence master record of the server record that 506, sorts and the memory address of above-mentioned 3rd sequence master record; Wherein, the key of above-mentioned 3rd sequence master record comprises the key of master record version number corresponding to above-mentioned 3rd sequence master record and above-mentioned first catalogue, or the key of above-mentioned 3rd sequence master record comprises master record version number corresponding to above-mentioned 3rd sequence master record.Wherein, the master record version number that above-mentioned 3rd sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record.

507, the server instruction master index server that sorts records the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned 3rd sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding.

In some embodiments of the invention, any one article of sequence spread record in the N13 article of sequence spread record of the 3rd sequence pointed by master record comprise order item number can be less than or equal to first threshold n1.

In some embodiments of the invention, after sequence server obtains and stores the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, master index server can delete the incidence relation that sort type mark and above-mentioned first corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue sorts between master record version number corresponding to master record.Owing to recording the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 3rd master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding, incidence relation between the master record version number that the sort type being so just equivalent to utilize above-mentioned first sort type corresponding identifies and above-mentioned 3rd sequence master record is corresponding, replace the incidence relation between sort type mark corresponding to above-mentioned first sort type that recorded in the catalogue master record that above-mentioned first catalogue is corresponding and master record version number corresponding to above-mentioned first sequence master record, namely utilize sort type corresponding to above-mentioned first sort type to identify and up-to-date acquisition sequence master record (be herein the 3rd sequence master record) correspondence master record version number between incidence relation, replace sort type mark corresponding to above-mentioned first sort type that records in the catalogue master record that above-mentioned first catalogue is corresponding and non-current obtain sequence master record (being herein the first sequence master record) correspondence master record version number between incidence relation.That is, at any time or in most of moment, only can record the incidence relation between sort type mark corresponding to above-mentioned first sort type with the master record version number corresponding to sequence master record of up-to-date acquisition at that time among the catalogue master record that above-mentioned first catalogue is corresponding, and the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number that any sequence master record of obtaining of non-current was corresponding at that time among catalogue master record corresponding to above-mentioned first catalogue, can not be recorded.

Certainly, in other embodiments of the present invention, after sequence server obtains and stores the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, master index server also can not delete the incidence relation that sort type mark and above-mentioned first corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue sorts between master record version number corresponding to master record.Namely, both the incidence relation between sort type mark corresponding to above-mentioned first sort type and the master record version number corresponding to sequence master record (be herein the 3rd sequence master record) of up-to-date acquisition can be recorded, the incidence relation between the master record version number that also can record one or more sequence master records (comprising the first sequence master record herein) correspondence of sort type mark corresponding to above-mentioned first sort type and non-current acquisition among the catalogue master record that above-mentioned first catalogue is corresponding among the catalogue master record that above-mentioned first catalogue is corresponding.

Refer to Fig. 6, Fig. 6 is the schematic flow sheet of the disposal route of a kind of order recording that another embodiment of the present invention provides.As shown in Figure 6, a kind of disposal route of order recording that another embodiment of the present invention provides can comprise following content:

601, after the first catalogue is created, master index server generates catalogue master record corresponding to the first catalogue, and catalogue master record corresponding for the first catalogue is stored in key value database by master index server.The key assignments of catalogue master record can comprise the catalogue mark etc. of the first catalogue.

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

603, the server instruction master index server that sorts records the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned first sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding.

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

If 605 have been increased newly k2 subobject under above-mentioned first catalogue, then master index server has obtained catalogue master record corresponding to above-mentioned first catalogue based on the key of catalogue master record corresponding to above-mentioned first catalogue from key value database; Obtain the key of above-mentioned first sequence master record based on the catalogue master record that above-mentioned first catalogue is corresponding, the key of the first sequence master record is sent to sequence server.

Wherein, k2 subobject has been increased newly under above-mentioned first catalogue owing to being positioned at, therefore master index server also can revise catalogue master record corresponding to the first catalogue, to make the directory-extension record pointed by this catalogue master record, matches with the subobject be currently located under the first catalogue.

606, the server that sorts obtains the key of above-mentioned first sequence master record based on the catalogue master record that above-mentioned first catalogue is corresponding, based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record.

607, sort the sort key value of server based on corresponding above-mentioned first sort type of above-mentioned k2 subobject, inserted by k2 order item corresponding to an above-mentioned k2 subobject among the N15 bar sequence spread record among above-mentioned N11 bar sequence spread record.Mapping relations between the key assignments key of the above-mentioned 4th sequence master record of sequence server record and the memory address of above-mentioned 4th sequence master record.

608, the server that sorts obtains and stores the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, and above-mentioned 4th sequence master record points to N16 article of sequence spread record; Sequence server instruction master index server records the incidence relation between sort type mark corresponding to above-mentioned first sort type and master record version number corresponding to above-mentioned 4th sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding.

Refer to Fig. 7, Fig. 7 is the schematic flow sheet of a kind of sorting query method that another embodiment of the present invention provides.Wherein, as shown in Figure 7, a kind of sorting query method that another embodiment of the present invention provides can comprise following content:

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

Wherein, sort type mark is carried in above-mentioned sorting query instruction.

702, master index server obtains and identifies the master record version number with incidence relation with above-mentioned sort type from catalogue master record corresponding to above-mentioned first catalogue, wherein, have recorded the incidence relation between above-mentioned sort type mark and above-mentioned master record version number in the catalogue master record that above-mentioned first catalogue is corresponding, 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, sort server based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Above-mentioned N11 bar sequence spread record is sent to master index server;

704, master index server is based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, wherein, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

Be appreciated that in some embodiments of the invention, master index server and sequence server also can merge into index server, certainly, also the partial function of master index server and/or sequence server can be moved on other entity device.

The treating apparatus 800 of order recording is also provided see Fig. 8-a, the embodiment of the present invention, can comprises:

Acquiring unit 810, associative cell 820 and record cell 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 the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding;

Record cell 830, for recording the mapping relations between the key assignments key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record; Wherein, the key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record;

Wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

See Fig. 8-b, in some embodiments of the invention, the treating apparatus 800 of order recording also can comprise evolution unit 840.

For example, evolution unit 840, after mapping relations for the master record memory address that sorts at the above-mentioned key assignments key and above-mentioned first recording above-mentioned first sequence master record, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding after

If k1 the subobject be positioned under above-mentioned first catalogue is deleted, the key of above-mentioned first sequence master record is then obtained based on the catalogue master record that above-mentioned first catalogue is corresponding, based on above-mentioned first sequence master record key and above-mentioned first sequence master record memory address between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Delete k1 the order item corresponding with an above-mentioned k1 subobject comprised in the N12 bar sequence spread record among above-mentioned N11 bar sequence spread record;

Obtain and store the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue; Among the catalogue master record that above-mentioned first catalogue is corresponding, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned second master record version number corresponding to sequence master record, record the mapping relations between the key assignments key of above-mentioned second sequence master record and the memory address of above-mentioned second sequence master record;

Wherein, the key of above-mentioned second sequence master record comprises the key of master record version number corresponding to above-mentioned second sequence master record and above-mentioned first catalogue, or the key of above-mentioned second sequence master record comprises master record version number corresponding to above-mentioned second sequence master record; Wherein, above-mentioned second sequence master record points to N13 bar sequence spread record, and the master record version number that above-mentioned second sequence master record is corresponding is different from master record version number corresponding to above-mentioned first sequence master record;

Wherein, above-mentioned N13 bar sequence spread record comprises the sequence spread record deleted among above-mentioned N12 bar sequence spread record after an above-mentioned k1 order item and above-mentioned N11 bar sequence spread record except above-mentioned N12 bar sequence spread record, or, above-mentioned N13 bar sequence spread record carries out merging by the sequence spread record among the above-mentioned N12 bar sequence spread record deleted after an above-mentioned k1 order item and above-mentioned N11 bar sequence spread record except above-mentioned N12 bar sequence spread record and obtains, 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, after mapping relations for the master record memory address that sorts at the above-mentioned key assignments key and above-mentioned first recording above-mentioned first sequence master record, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record among the catalogue master record that above-mentioned first catalogue is corresponding after

Wherein, above-mentioned 3rd sequence master record points to N14 article of sequence spread record, every bar sequence spread record in above-mentioned N14 bar sequence spread record comprises several order items, the order item that above-mentioned N14 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N14 and above-mentioned k1 is positive integer, k1 order item corresponding to an above-mentioned k1 subobject is not comprised in above-mentioned N14 bar sequence spread record, in, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Delete k4 order item corresponding with an above-mentioned k4 subobject in the N22 bar sequence spread record among above-mentioned N11 bar sequence spread record;

Based on the sort key value of corresponding above-mentioned first sort type of above-mentioned k5 subobject, k5 corresponding for above-mentioned k5 subobject order item is inserted among N23 bar sequence spread record, wherein, above-mentioned N23 bar sequence spread is recorded as the subset of above-mentioned N11 bar 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 points to N24 article of sequence spread record; The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned 8th master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding; Record the mapping relations between the key assignments key of above-mentioned 8th sequence master record and the memory address of above-mentioned 8th sequence master record; Wherein, the key of above-mentioned 8th sequence master record comprises the key of master record version number corresponding to above-mentioned 8th sequence master record and above-mentioned first catalogue, or the key of above-mentioned 8th sequence master record comprises master record version number corresponding to above-mentioned 8th sequence master record;

In some embodiments of the invention, evolution unit 840 also for, when obtaining and storing the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the second sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 3rd sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 4th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 5th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 6th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 6th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 7th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 8th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 8th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record;

Or,

Evolution unit 840 also for, when obtaining and storing the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, then in above-mentioned acquisition and after storing the 9th sequence master record of corresponding above-mentioned first sort type of above-mentioned first catalogue, delete the incidence relation between sort type mark corresponding to above-mentioned first sort type that records in catalogue master record corresponding to above-mentioned first catalogue and master record version number corresponding to above-mentioned first sequence master record.

In some embodiments of the invention, acquiring unit 810 also for, obtain and store the tenth sequence master record of corresponding second sort type of above-mentioned first catalogue;

Associative cell 820 also for, among the catalogue master record that above-mentioned first catalogue is corresponding, record the incidence relation between sort type mark corresponding to above-mentioned second sort type and above-mentioned tenth master record version number corresponding to sequence master record;

Record cell 830 also for, record above-mentioned tenth sequence master record key assignments key and above-mentioned tenth sequence master record memory address between mapping relations.

Wherein, the key of above-mentioned tenth sequence master record comprises the key of master record version number corresponding to above-mentioned tenth sequence master record and above-mentioned first catalogue, or the key of above-mentioned tenth sequence master record comprises master record version number corresponding to above-mentioned tenth sequence master record.

Wherein, above-mentioned tenth sequence master record points to N41 article of sequence spread record, every bar sequence spread record in above-mentioned N41 bar sequence spread record comprises several order items, the order item that above-mentioned N41 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, above-mentioned N41 is positive integer, wherein, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned second sort type of subobject.

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

It is the structured flowchart of the treating apparatus 900 of the order recording that another embodiment of the present invention provides see Fig. 9, Fig. 9.Wherein, the treating apparatus 900 of order recording can comprise: at least one processor 901, at least one network interface 904 or other user interface 903, storer 905, at least one communication bus 902.Communication bus 902 is for realizing the connection communication between these assemblies.The treating apparatus 900 of this order recording optionally comprises user interface 903, comprises display (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, storer 902 can comprise ROM (read-only memory) and random access memory, and provides instruction and data to processor 901.A part in storer 902 can also comprise nonvolatile RAM.

In some embodiments, storer 905 stores following element, executable module or data structure, or their subset, or their superset:

Operating system 9051, comprises various system program, for realizing various basic business and processing hardware based task;

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

Acquiring unit 810, associative cell 820, record cell 830 and/or evolution unit 840 etc. are included but not limited in application program module 9052.

In embodiments of the present invention, by calling the program or instruction that storer 905 stores, processor 901 is for obtaining and storing the first sequence master record of corresponding first sort type of the first catalogue; The incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record is recorded among the catalogue master record that above-mentioned first catalogue is corresponding; Record the mapping relations between the key of above-mentioned first sequence master record and the memory address of above-mentioned first sequence master record; The key of above-mentioned first sequence master record comprises the key of master record version number corresponding to above-mentioned first sequence master record and above-mentioned first catalogue, or the key of above-mentioned first sequence master record comprises master record version number corresponding to above-mentioned first sequence master record; Wherein, above-mentioned first sequence master record points to N11 bar sequence spread record, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, and each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

Be appreciated that, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, the subobject be positioned under above-mentioned first catalogue may also can change, wherein, the subobject be positioned under the first catalogue changes and can comprise: several subobjects be positioned under the first catalogue are deleted, under the first catalogue add several subobjects and/or several subobjects be positioned under the first catalogue are modified.And after being positioned at the subobject under above-mentioned first catalogue and may also changing, processor 901 can obtain and store the new sort master record (wherein, this new sort master record is different from the first sequence master record and is also different from the tenth sequence master record) of corresponding first sort type of the first catalogue and/or other sort type.Be introduced below by the several application scenarios of citing.

Citing one, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing two, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing three, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing four, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing five, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing six, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing seven, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

Citing eight, above-mentioned record the key assignments key of above-mentioned first sequence master record and the mapping relations of above-mentioned first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to above-mentioned first sort type and above-mentioned first master record version number corresponding to sequence master record in the catalogue master record that above-mentioned first catalogue is corresponding after, processor 901 also can be used for

A kind of sorting query device 1000 provided see Figure 10, the embodiment of the present invention can comprise: receiving element 1010, associative cell 1020 and displaying control module 1030.

Receiving element 1010, for receiving the sorting query instruction of corresponding first catalogue, wherein, sort type mark is carried in above-mentioned sorting query instruction.

Associative cell 1020, the master record version number with incidence relation is identified with above-mentioned sort type for obtaining from catalogue master record corresponding to above-mentioned first catalogue, wherein, have recorded the incidence relation between above-mentioned sort type mark and above-mentioned master record version number in the catalogue master record that above-mentioned first catalogue is corresponding, above-mentioned master record version number is for identifying the first sequence master record.

Show control module 1030, for based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address, memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record, the above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record, based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, wherein, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

In some embodiments of the invention, subobject restriction range information is also carried in above-mentioned sorting query instruction; Above-mentioned based on above-mentioned N11 bar sequence spread record, the aspect of the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, show that control module 1030 can be specifically for: based on above-mentioned N11 bar sequence spread record, according to the first sort type represented by above-mentioned sort type mark, show and be currently located under above-mentioned first catalogue and belong to the metamessage of the subobject within above-mentioned subobject restriction range information institute restriction range.

See the structured flowchart that Figure 11, Figure 11 are the sorting query devices 1100 that another embodiment of the present invention provides.Wherein, sorting query device 1100 can comprise: at least one processor 1101, at least one network interface 1104 or other user interface 1103, storer 1105, at least one communication bus 1102.Communication bus 1102 is for realizing the connection communication between these assemblies.Wherein, this sorting query device 1100 optionally comprises user interface 1103, comprise 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, storer 1102 can comprise ROM (read-only memory) and random access memory, and provides instruction and data to processor 1101.A part in storer 1102 can also comprise nonvolatile RAM (NVRAM).

In some embodiments, storer 1105 stores following element, executable module or data structure, or their subset, or their superset:

Operating system 11051, comprises various system program, for realizing various basic business and processing hardware based task;

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

Include but not limited to receiving element 1010, associative cell 1020 in application program module 11052 and show control module 1030 etc.

In embodiments of the present invention, by calling program or the instruction of storer 1105 storage, processor 1101 is for receiving the sorting query instruction of corresponding first catalogue, and wherein, sort type mark is carried in above-mentioned sorting query instruction, obtain from the catalogue master record that above-mentioned first catalogue is corresponding and identify the master record version number with incidence relation with above-mentioned sort type, wherein, have recorded the incidence relation between above-mentioned sort type mark and above-mentioned master record version number in the catalogue master record that above-mentioned first catalogue is corresponding, above-mentioned master record version number is for identifying the first sequence master record, based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address, memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record, the above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record, based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, wherein, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

In some embodiments of the invention, subobject restriction range information is also carried in above-mentioned sorting query instruction; Above-mentioned based on above-mentioned N11 bar sequence spread record, the aspect of the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, processor 1101 can be specifically for: based on above-mentioned N11 bar sequence spread record, according to the first sort type represented by above-mentioned sort type mark, show and be currently located under above-mentioned first catalogue and belong to the metamessage of the subobject within above-mentioned subobject restriction range information institute restriction range.

There is provided a kind of service system see Figure 12, the embodiment of the present invention, can comprise: master index server 1201 and sequence server 1202.

Master index server 1201, for receiving the sorting query instruction of corresponding first catalogue, sort type mark is carried in above-mentioned sorting query instruction; Obtain from the catalogue master record that above-mentioned first catalogue is corresponding and identify the master record version number with incidence relation with above-mentioned sort type, wherein, the incidence relation between above-mentioned sort type mark and above-mentioned master record version number is have recorded in the catalogue master record that above-mentioned first catalogue is corresponding, above-mentioned master record version number, for identifying the first sequence master record, sends above-mentioned master record version number to sequence server 1202.

Sequence server 1202, for based on recorded above-mentioned first sequence master record memory address and above-mentioned first sequence master record the key comprising above-mentioned master record version number between mapping relations, by above-mentioned first sequence master record key obtain above-mentioned first sequence master record memory address; Memory address based on above-mentioned first sequence master record obtains above-mentioned first sequence master record; The above-mentioned N11 bar sequence spread record pointed by above-mentioned first sequence master record is obtained based on above-mentioned first sequence master record; Above-mentioned N11 bar sequence spread record is sent to master index server 1201;

Master index server 1201 also for, based on above-mentioned N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, wherein, every bar sequence spread record in above-mentioned N11 bar sequence spread record comprises several order items, the order item that above-mentioned N11 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under above-mentioned first catalogue, subobject under above-mentioned first catalogue is sub-directory and/or file, above-mentioned N11 is positive integer, each above-mentioned order item comprises the sort key value of subobject mark and corresponding above-mentioned first sort type of subobject.

In some embodiments of the invention, subobject restriction range information is also carried in above-mentioned sorting query instruction; Above-mentioned based on above-mentioned N11 bar sequence spread record, the aspect of the metamessage of the part or all of subobject be currently located under above-mentioned first catalogue is shown according to the first sort type represented by above-mentioned sort type mark, master index server 1201 is specifically for based on above-mentioned N11 bar sequence spread record, according to the first sort type represented by above-mentioned sort type mark, show and be currently located under above-mentioned first catalogue and belong to the metamessage of the subobject within above-mentioned subobject restriction range information institute restriction range.

It should be noted that, for aforesaid each embodiment of the method, in order to simple description, therefore it is all expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not by the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in instructions all belongs to preferred embodiment, and involved action and module might not be that the present invention is necessary.

In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, in certain embodiment, there is no the part described in detail, can see the associated description of other embodiments.

In several embodiments that the application provides, should be understood that, disclosed device, the mode by other realizes.Such as, device embodiment described above is only schematic, the such as division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical or other form.

The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.

If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprises all or part of step of some instructions in order to make a computer equipment (can be personal computer, server or the network equipment etc.) perform method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, ROM (read-only memory) (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), portable hard drive, magnetic disc or CD etc. various can be program code stored medium.

The above, above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the schematic flow sheet of the disposal route of the order recording that the embodiment of the present invention provides;

Fig. 2 is the schematic flow sheet of the sorting query method that the embodiment of the present invention provides;

Fig. 3-a ~ 3-c is the schematic diagram of several catalogue master records that the embodiment of the present invention provides;

Fig. 3-d is the points relationship schematic diagram between a kind of catalogue master record of providing of the embodiment of the present invention and directory-extension record;

Fig. 3-e ~ 3-h is the schematic diagram of several directory-extension records that the embodiment of the present invention provides;

Fig. 3-i ~ 3-k is the schematic diagram of several sequence master records that the embodiment of the present invention provides;

Fig. 3-l ~ 3-n is the schematic diagram of several first kind mapping relations records that the embodiment of the present invention provides;

Fig. 3-o ~ 3-r is the schematic diagram of several Equations of The Second Kind mapping relations records that the embodiment of the present invention provides;

Fig. 3-s ~ 3-u is the schematic diagram of several sequence spread records that the embodiment of the present invention provides;

Fig. 3-v is a kind of points relationship schematic diagram sorted between master record and sequence spread record that the embodiment of the present invention provides;

Fig. 3-w ~ 3-y is the version evolution schematic diagram of several sequence master records that the embodiment of the present invention provides;

Fig. 4-a is the configuration diagram of the service system that the embodiment of the present invention provides;

Fig. 4-b is the schematic flow sheet of the disposal route of the another kind of order recording that the embodiment of the present invention provides;

Fig. 5 is the schematic flow sheet of the disposal route of the another kind of order recording that the embodiment of the present invention provides;

Fig. 6 is the schematic flow sheet of the disposal route of the another kind of order recording that the embodiment of the present invention provides;

Fig. 7 is the schematic flow sheet of the another kind of sorting query method that the embodiment of the present invention provides;

Fig. 8-a is the schematic diagram of the treating apparatus of a kind of order recording that the embodiment of the present invention provides;

Fig. 8-b is the schematic diagram of the treating apparatus of a kind of order recording that the embodiment of the present invention provides;

Fig. 9 is the schematic diagram of the treating apparatus of the another kind of order recording that the embodiment of the present invention provides;

Figure 10 is the schematic diagram of a kind of sorting query device that the embodiment of the present invention provides;

Figure 11 is the schematic diagram of the another kind of sorting query device that the embodiment of the present invention provides;

Figure 12 is the schematic diagram of a kind of service system that the embodiment of the present invention provides.

Embodiment

The embodiment of the present invention provide the disposal route of order recording and sorting query method and and relevant apparatus and system, be conducive to the one-dimensional degree of the subobject improved under catalogue or the external consistence control performance of various dimensions sequence.

The present invention program is understood better in order to make those skilled in the art person, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the embodiment of a part of the present invention, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, should belong to the scope of protection of the invention.

Below be described in detail respectively.

Claims

1. a disposal route for order recording, is characterized in that, comprising:

2. method according to claim 1, is characterized in that,

Described record the key assignments key of described first sequence master record and the mapping relations of described first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to described first sort type and described first master record version number corresponding to sequence master record among the catalogue master record that described first catalogue is corresponding after, described method also comprises:

If k1 the subobject be positioned under described first catalogue is deleted, the key of described first sequence master record is then obtained based on the catalogue master record that described first catalogue is corresponding, based on described first sequence master record key and described first sequence master record memory address between mapping relations, by described first sequence master record key obtain described first sequence master record memory address; Memory address based on described first sequence master record obtains described first sequence master record; The described N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record; Delete k1 the order item corresponding with a described k1 subobject comprised in the N12 bar sequence spread record among described N11 bar sequence spread record;

Obtain and store the second sequence master record of corresponding described first sort type of described first catalogue; Among the catalogue master record that described first catalogue is corresponding, record the incidence relation between sort type mark corresponding to described first sort type and described second master record version number corresponding to sequence master record, record the mapping relations between the key assignments key of described second sequence master record and the memory address of described second sequence master record;

Wherein, the key of described second sequence master record comprises the key of master record version number corresponding to described second sequence master record and described first catalogue, or the key of described second sequence master record comprises master record version number corresponding to described second sequence master record; Wherein, described second sequence master record points to N13 bar sequence spread record, and the master record version number that described second sequence master record is corresponding is different from master record version number corresponding to described first sequence master record;

Wherein, described N13 bar sequence spread record comprises the sequence spread record deleted among described N12 bar sequence spread record after a described k1 order item and described N11 bar sequence spread record except described N12 bar sequence spread record, or, described N13 bar sequence spread record carries out merging by the sequence spread record among the described N12 bar sequence spread record deleted after a described k1 order item and described N11 bar sequence spread record except described N12 bar sequence spread record and obtains, described N13 is less than or equal to described N11, and described k1 is positive integer.

3. method according to claim 1, is characterized in that,

Described record the key assignments key of described first sequence master record and the mapping relations of described first sequence master record memory address after, or, record the incidence relation between sort type mark corresponding to described first sort type and described first master record version number corresponding to sequence master record among the catalogue master record that described first catalogue is corresponding after, also comprise:

If k1 the subobject be positioned under described first catalogue is deleted, then obtains and store the 3rd sequence master record of corresponding described first sort type of described first catalogue;

The incidence relation between sort type mark corresponding to described first sort type and described 3rd master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding;

Record the mapping relations between the key assignments key of described 3rd sequence master record and the memory address of described 3rd sequence master record; Wherein, the key of described 3rd sequence master record comprises the key of master record version number corresponding to described 3rd sequence master record and described first catalogue, or the key of described 3rd sequence master record comprises master record version number corresponding to described 3rd sequence master record; The master record version number that described 3rd sequence master record is corresponding is different from master record version number corresponding to described first sequence master record;

Wherein, described 3rd sequence master record points to N14 article of sequence spread record, every bar sequence spread record in described N14 bar sequence spread record comprises several order items, the order item that described N14 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, described N14 and described k1 is positive integer, k1 order item corresponding to a described k1 subobject is not comprised in described N14 bar sequence spread record, in, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject.

4. method according to claim 1, is characterized in that,

If increased newly k2 subobject under described first catalogue, the key of described first sequence master record is then obtained based on the catalogue master record that described first catalogue is corresponding, based on described first sequence master record key and described first sequence master record memory address between mapping relations, by described first sequence master record key obtain described first sequence master record memory address; Memory address based on described first sequence master record obtains described first sequence master record; The described N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record; Based on the sort key value of corresponding described first sort type of described k2 subobject, k2 order item corresponding to a described k2 subobject is inserted among the N15 bar sequence spread record among described N11 bar sequence spread record;

Obtain and store the 4th sequence master record of corresponding described first sort type of described first catalogue, described 4th sequence master record points to N16 article of sequence spread record; Among the catalogue master record that above-mentioned first catalogue is corresponding, record the incidence relation between sort type mark corresponding to described first sort type and described 4th master record version number corresponding to sequence master record, record the mapping relations between the key assignments key of described 4th sequence master record and the memory address of described 4th sequence master record;

Wherein, the key of described 4th sequence master record comprises the key of master record version number corresponding to described 4th sequence master record and described first catalogue, or the key of described 4th sequence master record comprises master record version number corresponding to described 4th sequence master record; Wherein, the master record version number that described 4th sequence master record is corresponding is different from master record version number corresponding to described first sequence master record; Described k2 is positive integer, and described N16 is the positive integer being more than or equal to described N11;

Wherein, described N16 bar sequence spread record comprises the sequence spread record inserted among described N15 bar sequence spread record after a described k2 order item and described N11 bar sequence spread record except described N15 bar sequence spread record, or described N16 bar sequence spread record carries out division by the sequence spread record among the described N15 bar sequence spread record inserted after a described k2 order item and described N11 bar sequence spread record except described N15 bar sequence spread record and obtains, or described N16 bar sequence spread record is undertaken dividing by the sequence spread record among the described N15 bar sequence spread record inserted after a described k2 order item and described N11 bar sequence spread record except described N15 bar sequence spread record and merging obtains.

5. method according to claim 1, is characterized in that,

If increased newly k2 subobject under described first catalogue, then obtain and stored the 5th sequence master record of corresponding described first sort type of described first catalogue;

The incidence relation between sort type mark corresponding to described first sort type and described 5th master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding;

Record the mapping relations between the key assignments key of described 5th sequence master record and the memory address of described 5th sequence master record; Wherein, the key of described 5th sequence master record comprises the key of master record version number corresponding to described 5th sequence master record and described first catalogue, or the key of described 5th sequence master record comprises master record version number corresponding to described 5th sequence master record;

Wherein, the master record version number that described 5th sequence master record is corresponding is different from master record version number corresponding to described first sequence master record; Described 5th sequence master record points to N17 article of sequence spread record, every bar sequence spread record in described N17 bar sequence spread record comprises several order items, the order item that described N17 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, described N17 and described k2 is positive integer, k2 order item corresponding to a described k2 subobject is comprised in described N17 bar sequence spread record, wherein, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject.

6. method according to claim 1, is characterized in that,

If the sort key value being positioned at corresponding described first sort type of k3 subobject under described first catalogue is modified, then obtain the key of described first sequence master record based on the catalogue master record that described first catalogue is corresponding;

Based on described first sequence master record key and described first sequence master record memory address between mapping relations, by described first sequence master record key obtain described first sequence master record memory address; Memory address based on described first sequence master record obtains described first sequence master record;

The described N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record; Delete k3 the order item that described k3 subobject in the N18 bar sequence spread record among described N11 bar sequence spread record is corresponding;

The sort key value be modified based on a described k3 subobject generates described k3 order item corresponding to a described k3 subobject, based on the sort key value be modified described in a described k3 subobject, by described acquisition and among k3 order item insertion N19 bar sequence spread record stored, wherein, described N19 bar sequence spread is recorded as the subset of described N11 bar sequence spread record;

Obtain and store the 6th sequence master record of corresponding first sort type of described first catalogue, described 6th sequence master record points to N20 article of sequence spread record; The incidence relation between sort type mark corresponding to described first sort type and described 6th master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding; Record the mapping relations between the key assignments key of described 6th sequence master record and the memory address of described 6th sequence master record; Wherein, the key of described 6th sequence master record comprises the key of master record version number corresponding to described 6th sequence master record and described first catalogue, or the key of described 6th sequence master record comprises master record version number corresponding to described 6th sequence master record;

Wherein, the master record version number that described 6th sequence master record is corresponding is different from master record version number corresponding to described first sequence master record, and described k3 is positive integer, and described N20 is the positive integer being more than or equal to described N11; Wherein, described N20 bar sequence spread record comprise be inserted into and/or delete order item among described N11 bar sequence spread record sequence spread record and described N11 bar sequence spread record among be not inserted into and/or delete the sequence spread record of order item; Or described N20 bar sequence spread record carries out division obtain by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and described N11 bar sequence spread record among described N11 bar sequence spread record; Or described N20 bar sequence spread record is undertaken dividing and merging obtains by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and described N11 bar sequence spread record among described N11 bar sequence spread record.

7. method according to claim 1, is characterized in that,

If the sort key value being positioned at corresponding described first sort type of k3 subobject under described first catalogue is modified, then obtains and store the 7th sequence master record of corresponding described first sort type of described first catalogue;

The incidence relation between sort type mark corresponding to described first sort type and described 7th master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding;

Record the mapping relations between the key assignments key of described 7th sequence master record and the memory address of described 7th sequence master record; Wherein, the key of described 7th sequence master record comprises the key of master record version number corresponding to described 7th sequence master record and described first catalogue, or the key of described 7th sequence master record comprises master record version number corresponding to described 7th sequence master record;

Wherein, the master record version number that described 7th sequence master record is corresponding is different from master record version number corresponding to described first sequence master record, described 7th sequence master record points to N21 article of sequence spread record, every bar sequence spread record in described N21 bar sequence spread record comprises several order items, the order item that described N21 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, described N21 and described k3 is positive integer, wherein, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject, comprise in the order item that each subobject in described k3 the subobject comprised in described N21 bar sequence spread record is corresponding this subobject be modified after sort key value.

8. method according to claim 1, is characterized in that,

If it is deleted and increased newly k5 subobject under described first catalogue to be positioned at k4 subobject under described first catalogue, then obtain the key of described first sequence master record based on the catalogue master record that described first catalogue is corresponding;

The described N11 bar sequence spread record pointed by described first sequence master record is obtained based on described first sequence master record; Delete k4 order item corresponding with a described k4 subobject in the N22 bar sequence spread record among described N11 bar sequence spread record;

Based on the sort key value of corresponding described first sort type of described k5 subobject, k5 corresponding for described k5 subobject order item is inserted among N23 bar sequence spread record, wherein, described N23 bar sequence spread is recorded as the subset of described N11 bar sequence spread record;

Obtain and store the 8th sequence master record of corresponding first sort type of described first catalogue, described 8th sequence master record points to N24 article of sequence spread record; The incidence relation between sort type mark corresponding to described first sort type and described 8th master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding; Record the mapping relations between the key assignments key of described 8th sequence master record and the memory address of described 8th sequence master record; Wherein, the key of described 8th sequence master record comprises the key of master record version number corresponding to described 8th sequence master record and described first catalogue, or the key of described 8th sequence master record comprises master record version number corresponding to described 8th sequence master record;

Wherein, the master record version number that described 8th sequence master record is corresponding is different from master record version number corresponding to described first sequence master record; Described k4, described k5 and described N24 are positive integer; Wherein, described N24 bar sequence spread record comprise be inserted into and/or delete order item among described N11 bar sequence spread record sequence spread record and described N11 bar sequence spread record among be not inserted into and/or delete the sequence spread record of order item; Or described N24 bar sequence spread record carries out division obtain by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and described N11 bar sequence spread record among described N11 bar sequence spread record; Or described N24 bar sequence spread record is undertaken dividing and merging obtains by being inserted into and/or deleting the sequence spread record not being inserted into and/or deleting order item among the sequence spread record of order item and described N11 bar sequence spread record among described N11 bar sequence spread record.

9. method according to claim 1, is characterized in that,

If it is deleted and increased newly k5 subobject under described first catalogue to be positioned at k4 subobject under described first catalogue, then obtains and store the 9th sequence master record of corresponding described first sort type of described first catalogue;

The incidence relation between sort type mark corresponding to described first sort type and described 9th master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding;

Record the mapping relations between the key assignments key of described 9th sequence master record and the memory address of described 9th sequence master record; Wherein, the key of described 9th sequence master record comprises the key of master record version number corresponding to described 9th sequence master record and described first catalogue, or the key of described 9th sequence master record comprises master record version number corresponding to described 9th sequence master record;

Wherein, the master record version number that described 9th sequence master record is corresponding is different from master record version number corresponding to described first sequence master record, described 9th sequence master record points to N25 article of sequence spread record, every bar sequence spread record in described N25 bar sequence spread record comprises several order items, the order item that described N25 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, described N25, described k4 and described k5 is positive integer, wherein, each described order item comprises the sort key value of subobject mark and corresponding described first sort type of subobject, the k5 order item that described k5 the subobject comprised in described N25 bar sequence spread record is corresponding, the k4 order item that described k4 the subobject do not comprised in described N25 bar sequence spread record is corresponding.

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

When obtaining and storing the second sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the second sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 3rd sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 3rd sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 4th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 4th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 5th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 5th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 6th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 6th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 7th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 7th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 8th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 8th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

When obtaining and storing the 9th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 9th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record.

11. methods according to claim 1 to 10 any one, is characterized in that,

Described method also comprises:

Obtain and store the tenth sequence master record of corresponding second sort type of described first catalogue; The incidence relation between sort type mark corresponding to described second sort type and described tenth master record version number corresponding to sequence master record is recorded among the catalogue master record that described first catalogue is corresponding; Record the mapping relations between the key assignments key of described tenth sequence master record and the memory address of described tenth sequence master record;

Wherein, the key of described tenth sequence master record comprises the key of master record version number corresponding to described tenth sequence master record and described first catalogue, or the key of described tenth sequence master record comprises master record version number corresponding to described tenth sequence master record;

Wherein, described tenth sequence master record points to N41 article of sequence spread record, every bar sequence spread record in described N41 bar sequence spread record comprises several order items, the order item that described N41 bar sequence spread record comprises and the subobject one_to_one corresponding be currently located under described first catalogue, described N41 is positive integer, wherein, each described order item comprises the sort key value of subobject mark and corresponding described second sort type of subobject.

12. methods according to claim 11, is characterized in that,

Any sequence spread record pointed by described sequence master record comprise order item number be less than or equal to first threshold n1, described first threshold n1 is positive integer.

13. 1 kinds of sorting query methods, is characterized in that, comprising:

14. methods according to claim 13, is characterized in that,

Subobject restriction range information is also carried in described sorting query instruction; Described based on described N11 bar sequence spread record, the metamessage of the part or all of subobject be currently located under described first catalogue is shown according to the first sort type represented by described sort type mark, comprise: based on described N11 bar sequence spread record, according to the first sort type represented by described sort type mark, show and be currently located under described first catalogue and belong to the metamessage of the subobject within described subobject restriction range information institute restriction range.

The treating apparatus of 15. 1 kinds of order recordings, is characterized in that, comprising:

16. devices according to claim 15, is characterized in that,

Described device also comprises: evolution unit, after mapping relations for the master record memory address that sorts at the described key assignments key and described first recording described first sequence master record, or, record the incidence relation between sort type mark corresponding to described first sort type and described first master record version number corresponding to sequence master record among the catalogue master record that described first catalogue is corresponding after

17. devices according to claim 15, is characterized in that,

18. devices according to claim 15, is characterized in that,

Obtain and store the 4th sequence master record of corresponding described first sort type of described first catalogue, described 4th sequence master record points to N16 article of sequence spread record; Incidence relation between the master record version number record that the sort type that first row sequence type is corresponding the catalogue master record that above-mentioned first catalogue is corresponding described in identifies and described 4th sequence master record is corresponding, records the mapping relations between the key assignments key of described 4th sequence master record and the memory address of described 4th sequence master record;

19. devices according to claim 15, is characterized in that,

20. devices according to claim 15, is characterized in that,

21. devices according to claim 15, is characterized in that,

22. devices according to claim 15, is characterized in that,

23. devices according to claim 15, is characterized in that,

24., according to claim 15 to the device described in 23 any one, is characterized in that,

Described evolution unit also for, when obtaining and storing the second sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the second sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 3rd sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 3rd sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 4th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 4th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 5th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 5th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 6th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 6th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 7th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 7th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 8th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 8th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record;

Or,

Described evolution unit also for, when obtaining and storing the 9th sequence master record of corresponding described first sort type of described first catalogue, then in described acquisition and after storing the 9th sequence master record of corresponding described first sort type of described first catalogue, delete the incidence relation between sort type mark corresponding to described first sort type that records in catalogue master record corresponding to described first catalogue and master record version number corresponding to described first sequence master record.

25., according to claim 15 to the device described in 24 any one, is characterized in that,

Described acquiring unit also for, obtain and store the tenth sequence master record of corresponding second sort type of described first catalogue;

Described associative cell also for, among the catalogue master record that described first catalogue is corresponding, record the incidence relation between sort type mark corresponding to described second sort type and described tenth master record version number corresponding to sequence master record;

Described record cell also for, record described tenth sequence master record key assignments key and described tenth sequence master record memory address between mapping relations;

26. devices according to claim 24, is characterized in that,

27. 1 kinds of sorting query devices, is characterized in that, comprising:

28. devices according to claim 27, is characterized in that,

Subobject restriction range information is also carried in described sorting query instruction; Described based on described N11 bar sequence spread record, the aspect of the metamessage of the part or all of subobject be currently located under described first catalogue is shown according to the first sort type represented by described sort type mark, described displaying control module specifically for: based on described N11 bar sequence spread record, according to the first sort type represented by described sort type mark, show and be currently located under described first catalogue and belong to the metamessage of the subobject within described subobject restriction range information institute restriction range.

29. 1 kinds of service systems, is characterized in that, comprising:

30. service systems according to claim 29, is characterized in that,

Subobject restriction range information is also carried in described sorting query instruction; Described based on described N11 bar sequence spread record, the aspect of the metamessage of the part or all of subobject be currently located under described first catalogue is shown according to the first sort type represented by described sort type mark, described master index server is specifically for based on described N11 bar sequence spread record, according to the first sort type represented by described sort type mark, show and be currently located under described first catalogue and belong to the metamessage of the subobject within described subobject restriction range information institute restriction range.