CN104516888A

CN104516888A - Authority query method and device of multi-dimensional data

Info

Publication number: CN104516888A
Application number: CN201310452309.XA
Authority: CN
Inventors: 周小会
Original assignee: Tencent Technology Beijing Co Ltd
Current assignee: Tencent Technology Beijing Co Ltd
Priority date: 2013-09-27
Filing date: 2013-09-27
Publication date: 2015-04-15
Anticipated expiration: 2033-09-27
Also published as: CN104516888B

Abstract

The invention discloses an authority query method and device of multi-dimensional data, and belongs to the technical field of computers. The method comprises the following steps: acquiring the multi-dimensional data of which the authority is to be queried; acquiring a type bitmap of the multi-dimensional data according to the data type information of each dimension of data; determining a combined subtype bitmap of the multi-dimensional data according to the type bitmap of the multi-dimensional data and the type bitmap in previously acquired authority index data, and querying authority index information corresponding to the combined subtype bitmap in the authority index information; querying corresponding authority information from the previously acquired authority data according to the authority index information corresponding to the combined subtype bitmap, and determining the authority of the multi-dimensional data according to the queried authority information. By introducing the type bitmap and the authority index information mechanism, the authority query of the multi-dimensional data is realized, so complex functional operation is not required in the entire query process; compared with a mode of querying authority by using a hash table, the authority query efficiency is improved.

Description

The authority querying method of multidimensional data and device

Technical field

The present invention relates to field of computer technology, particularly a kind of authority querying method of multidimensional data and device.

Background technology

Along with the arriving of information age, social networks product more and more welcomed by the people, released news by these social networks products, the things that people can be allowed to pay close attention to is more and more extensive.But, in the information issued by the social platform at social networks product place, understand some unavoidably as negative report such as pornography, waste advertisements, rumour, fishing website links.In order to safeguard the environment of social networks, be necessary to carry out control of authority, to reduce the issue of negative report to data such as the IP address released news, instant messaging numbers.Wherein, IP address or instant messaging number are single-dimensional data, except carrying out except control of authority to single-dimensional data, usually also need to carry out control of authority to the multidimensional data of multiple single-dimensional data composition such as IP address, instant messaging number.Before carrying out control of authority to multidimensional data, need first to inquire about authority corresponding to this multidimensional data.

At present, provide a kind of authority querying method of multidimensional data in prior art, the method, before inquiry, utilizes Hash table to store the authority information of different dimensions data and correspondence in advance.When storing, for different dimensions data arrange corresponding Key(key) value, and convert Key value corresponding for each dimension data to an integer numeral by a fixing hash function, then obtain the subscript of an array according to this integer numeral, the authority information of different dimensions data and correspondence is stored in and has in this lower target array space.After utilizing the authority information of Hash table storage different dimensions data and correspondence, the multidimensional data being treated search access right by Hash table is needed to carry out authority inquiry equally.During concrete inquiry, reuse hash function and Key value corresponding for the multidimensional data of authority to be checked is converted to corresponding array index, and navigate to corresponding array space by this array index, to obtain corresponding authority information.

Realizing in process of the present invention, inventor finds that prior art at least exists following problem:

Owing to needing to carry out a large amount of Hash operation when inquiring about the authority of multidimensional data by Hash table, the process causing authority to be inquired about is more loaded down with trivial details, particularly when the dimensional comparison of the multidimensional data of authority to be checked is many, not only query script is more loaded down with trivial details, and the time that query script expends is also longer.Therefore, the authority inquiry mode of the multidimensional data that prior art provides, search efficiency is lower.

Summary of the invention

In order to solve the problem of prior art, embodiments provide a kind of authority querying method and device of multidimensional data.Described technical scheme is as follows:

On the one hand, provide a kind of authority querying method of multidimensional data, described method comprises:

Obtain the multidimensional data of authority to be checked, every dimension data at least comprises corresponding data type information, data length information and data content information;

The type bit bitmap of described multidimensional data is obtained according to the data type information of every dimension data;

Determine the sub-portfolio type bit bitmap of described multidimensional data according to the type bit bitmap in the type bit bitmap of described multidimensional data and the authority index data that obtains in advance, and in described authority index data, inquire about authority index information corresponding to described sub-portfolio type bit bitmap;

The authority index information corresponding according to described sub-portfolio type bit bitmap inquires about corresponding authority information from the permissions data obtained in advance, and determines the authority of described multidimensional data according to the authority information inquired.

On the other hand, provide a kind of authority inquiry unit of multidimensional data, described device comprises:

First acquisition module, for obtaining the multidimensional data of authority to be checked, every dimension data at least comprises corresponding data type information, data length information and data content information;

Second acquisition module, for obtaining the type bit bitmap of described multidimensional data according to the data type information of every dimension data;

First determination module, for determining the sub-portfolio type bit bitmap of described multidimensional data according to the type bit bitmap in the type bit bitmap of described multidimensional data and the authority index data that obtains in advance;

First enquiry module, for inquiring about authority index information corresponding to described sub-portfolio type bit bitmap in described authority index data;

Second enquiry module, inquires about corresponding authority information for the authority index information corresponding according to described sub-portfolio type bit bitmap from the permissions data obtained in advance;

Second determination module, for determining the authority of described multidimensional data according to the authority information inquired.

The beneficial effect that the technical scheme that the embodiment of the present invention provides is brought is:

By introducing type bit bitmap and the machine-processed authority inquiry realizing multidimensional data of authority index information, make whole query script without the need to the functional operation of complexity, thus compare the mode adopting Hash table search access right, the technical scheme that the embodiment of the present invention provides improves the authority search efficiency of multidimensional data.

Accompanying drawing explanation

In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, 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 authority querying method process flow diagram of the multidimensional data that the embodiment of the present invention one provides;

Fig. 2 is the authority querying method process flow diagram of the multidimensional data that the embodiment of the present invention two provides;

Fig. 3 is the structural representation of the authority inquiry unit of the multidimensional data that the embodiment of the present invention three provides;

Fig. 4 is the structural representation of a kind of terminal that the embodiment of the present invention four provides.

Embodiment

For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.

Embodiment one

Embodiments provide a kind of authority querying method of multidimensional data, see Fig. 1, the method flow that the present embodiment provides comprises:

101: the multidimensional data obtaining authority to be checked, every dimension data at least comprises corresponding data type information, data length information and data content information;

102: the type bit bitmap obtaining multidimensional data according to the data type information of every dimension data;

103: according to the sub-portfolio type bit bitmap of the type bit bitmap determination multidimensional data in the type bit bitmap of multidimensional data and the authority index data that obtains in advance, and in authority index data, inquire about authority index information corresponding to sub-portfolio type bit bitmap;

104: the authority index information corresponding according to sub-portfolio type bit bitmap inquires about corresponding authority information from the permissions data obtained in advance, and according to the authority of the authority information determination multidimensional data inquired.

The method that the present embodiment provides, by introducing type bit bitmap and the machine-processed authority inquiry realizing multidimensional data of authority index information, make whole query script without the need to the functional operation of complexity, thus compare the mode adopting Hash table search access right, improve the authority search efficiency of multidimensional data.

Embodiment two

In order to improve the authority search efficiency of multidimensional data, in conjunction with the content of above-described embodiment one, embodiments provide a kind of authority querying method of multidimensional data, see Fig. 2, the method flow that the present embodiment provides comprises:

201: collect each dimension data of limited authority and the authority information of correspondence, and store each dimension data of limited authority and the authority information of correspondence according to the order of sequence, obtain permissions data;

For this step, the object of collecting each dimension data of limited authority and the authority information of correspondence is in order to before the authority of inquiry multidimensional data, obtains permissions data, to inquire about authority corresponding to multidimensional data by this permissions data.Wherein, each dimension data of limited authority can be the data of any dimension such as one-dimensional data, 2-D data, three-dimensional data of limited authority, and each dimension data of this limited authority can be any data of limited authority, include but not limited to the data such as the IP address of limited authority, IMU signal, zone position information.Each dimension data of limited authority also can corresponding any authority information, include but not limited to receive and dispatch limited authority information, answer limited authority information etc., the present embodiment does not limit the authority information of the concrete dimension of each dimension data of limited authority, particular content and correspondence.

When collecting each dimension data of limited authority, include but not limited to the data of collecting any dimension with corresponding restricted rights according to the historical record of the data of any dimension.In addition, the data setting options of limited authority can also be provided, collect the data of the limited authority that user is arranged by this option.Certainly, can also have other collection modes, the present embodiment does not limit concrete collection mode.

For the ease of understanding, now in conjunction with instantiation, the process of collecting each dimension data of limited authority and the authority information of correspondence is illustrated in detail.

Such as, carry out analyzing according to the user data in certain instant messaging application and show that instant messaging number is that the user of 36089***** has issued the message of many spread rumors in this instant messaging application platform, in order to maintaining network environment, instant messaging number 36089***** can be defined as the data of limited authority, and authority information corresponding to this instant messaging number 36089***** is set for forbidding transmission message, afterwards authority information corresponding for this instant messaging number 36089***** is recorded in historical record corresponding to this instant messaging number.When collecting each dimension data of limited authority, the historical record that each instant messaging number is corresponding can be obtained, determine that whether each instant messaging number is limited according to historical record, then instant messaging number 36089***** is as the data of the limited authority arrived by history collection.

No matter adopt which kind of mode to collect the data of limited authority, search for the ease of follow-up, the method that the present embodiment provides have employed the mode stored according to the order of sequence and stores each dimension data of limited authority and the authority information of correspondence, to obtain permissions data.Wherein, what obtain after storing according to the order of sequence is subordinate ordered array, and each array element inside subordinate ordered array arranges in sequence, both can arrange according to ascending order, also can arrange according to descending order, the present embodiment does not limit concrete putting in order.Further, when each dimension data of the limited authority collected and the authority information of correspondence store by method that the present embodiment provides according to the order of sequence, for the ease of searching, the method that the present embodiment provides also with the addition of corresponding length information for each array stored.For the ease of understanding, store each dimension data of limited authority and the authority information of correspondence according to the order of sequence, the permissions data obtained can as shown in table 1 below.

Table 1

Buffer_Length	TLV_Buffer	Limits
			Buffer_Length（0）	TLV_Buffer（0）	Limits（0）
Buffer_Length（1）	TLV_Buffer（1）	Limits（1）
			Buffer_Length（2）	TLV_Buffer（2）	Limits（2）
……	……	……

Wherein, Buffer_Length, TLV_Buffer and Limits are as the array element of in subordinate ordered array, Buffer_Length is for identifying the data length stored in this array element, TLV_Buffer is for storing the data of limited authority, Limits is for authority information corresponding to the data that store limited authority, TLV(Type Length Value is adopted, Type Length numerical value in TLV_Buffer) form stores the data of limited authority.T field is type definition, specifies the data of this limited authority which kind of type corresponding, and for the ease of follow-up inquiry, this T field adopts binary bits bitmap to represent.The length of the data of L field definition limited authority, also can represent with binary bits bitmap.The concrete numerical value of the data of V field definition limited authority, still also can represent with binary bits bitmap.

Such as, still with the concrete numerical value of the data of limited authority for instant messaging number 36089*****, corresponding type is 6, and bit map corresponding to the type is 0110 is example, then the T field that the data of this limited authority are corresponding is 0110.And due to the length of instant messaging number unified, then L can be regular length, and the length due to instant messaging number 36089***** is 10, then L can represent with the binary bits bitmap of 4 bits, and is 1010.About the concrete numerical value of V, because the binary bits bitmap of each all available 4 bit of instant messaging number represents, then V can represent with 40 bits, and namely V value can be expressed as 0011011000010001001********************.Therefore, the data of this limited authority are expressed as content with TLV form:

011010100011011000010001001********************

Further, in practical application, the bit map that the T field of the data of each limited authority is corresponding can pre-set.During concrete enforcement, several data type can be pre-defined, and bit map corresponding to often kind of predefined data type is set.Before the bit map that the T field of the data determining each limited authority is corresponding, first determine corresponding which kind of data type predefined of the data of each limited authority, using bit map corresponding for predefined for correspondence data type as binary bits bitmap corresponding to the T field of the data of this limited authority.The mode arranging bit map corresponding to often kind of predefined data type includes but not limited to following four kinds:

The first set-up mode: the kind quantity determining predefined data type, and represent this kind quantity with binary numeral, determine the number of bits shared by this binary numeral again, using the first number of bits that the number of bits shared by this binary numeral takies as the bit map that often kind of predefined data type is corresponding, often kind of predefined data type represents with the binary numeral of the first number of bits, obtains the bit map that often kind of data type is corresponding.

Such as, pre-defined 4 kinds of data types, the kind quantity of data type is 4, the binary numeral that 4 these numerical value are corresponding is 100, its number of bits taken is 3, therefore, using the first number of bits that the number of bits shared by this binary numeral takies as the bit map that often kind of predefined data type is corresponding, that is, first number of bits is 3, namely often kind of predefined data type all can represent with the binary numeral of 3 bits, to obtain corresponding bit map.The bit map that then 4 kinds of predefined data types are corresponding is as shown in table 2 below:

Table 2

Data type	Bit map
		1st kind of data type	001
2nd kind of data type	010
		3rd kind of data type	011
4th kind of data type	100

The second set-up mode: the second number of bits that the kind quantity of predefined data type is taken as the bit map that often kind of predefined data type is corresponding, often kind of corresponding bit of predefined data type, often kind of predefined data type represents with the value that the value on the bit of its correspondence is different from other bits the bit map that often kind of predefined data type is corresponding.

Still to have preset 4 kinds of data types, the second number of bits that the bit map that then often kind of predefined data type is corresponding takies is 4,4 kinds of predefined data types bit separately in corresponding 4 bits, with the value on the bit that often kind of predefined data type is corresponding for 1, value on other bits is 0 represent that bit map corresponding to often kind of predefined data type is example, then the bit map that 4 kinds of predefined data types are corresponding can as shown in table 3 below:

Table 3

Data type	Bit map
		1st kind of data type	0001
2nd kind of data type	0010
		3rd kind of data type	0100
4th kind of data type	1000

With the value on the bit that often kind of predefined data type is corresponding for 0, value on other bits is 1 represent that bit map corresponding to often kind of predefined data type is example, then the bit map that 4 kinds of predefined data types are corresponding can as shown in table 4 below:

Table 4

Data type	Bit map
		1st kind of data type	1110
2nd kind of data type	1101
		3rd kind of data type	1011
4th kind of data type	0111

The third set-up mode: the kind quantity of predefined data type is subtracted the 3rd number of bits that numerical value after one takies as the bit map that often kind of predefined data type is corresponding, value on all bits of the type bit bitmap that the 1st kind of predefined data type is corresponding is identical, other often plant the corresponding bit of predefined data type, and other are often planted predefined data type and are different from value on other bits to represent that other often plant bit map corresponding to predefined data type with the value on the bit of its correspondence.

Still to have preset 4 kinds of data types, the second number of bits that the bit map that then often kind of predefined data type is corresponding takies is 3, value on all bits of the type bit bitmap that the 1st kind of predefined data type is corresponding is identical, the bit of all the other the 2nd to the 4th kind of predefined data types separately in corresponding 3 bits, then be 0 for the value on all bits of type bit bitmap corresponding to the 1st kind of predefined data type, the bit map that then 4 kinds of predefined data types are corresponding can as shown in table 5 below:

Table 5

Data type	Bit map
		1st kind of data type	000
2nd kind of data type	001
		3rd kind of data type	010
4th kind of data type	100

Or be 1 for the value on all bits of type bit bitmap corresponding to the 1st kind of predefined data type, then the bit map that 4 kinds of predefined data types are corresponding can as shown in table 6 below:

Table 6

Data type	Bit map
		1st kind of data type	111
2nd kind of data type	001
		3rd kind of data type	010
4th kind of data type	100

It should be noted that, in above-mentioned table 5 and table 6 the 2nd kind to the 4th kind bit map that predefined data type is corresponding except for the value on bit corresponding to each predefined data type for 1, value on the bit that each predefined data type is corresponding can also be 0, this the present embodiment is not specifically limited, ensures the bit map that often kind of predefined data type is corresponding different.

4th kind of set-up mode: the kind quantity of predefined data type is subtracted the 3rd number of bits that numerical value after one takies as the bit map that often kind of predefined data type is corresponding, value on all bits of the type bit bitmap that last a kind of predefined data type is corresponding is identical, other often plant the corresponding bit of predefined data type, and other are often planted predefined data type and are different from value on other bits to represent that other often plant bit map corresponding to predefined data type with the value on the bit of its correspondence.

Still to have preset 4 kinds of data types, the second number of bits that the bit map that then often kind of predefined data type is corresponding takies is 3, value on all bits of the type bit bitmap that the 4th kind of predefined data type is corresponding is identical, 1st kind to the 3rd kind corresponding bit of predefined data type, then be 0 for the value on all bits of type bit bitmap corresponding to the 4th kind of predefined data type, then the bit map that 4 kinds of predefined data types are corresponding can as shown in table 7 below:

Table 7

Data type	Bit map
		1st kind of data type	001
2nd kind of data type	010
		3rd kind of data type	100
4th kind of data type	000

Or be 1 for the value on all bits of type bit bitmap corresponding to the 4th kind of predefined data type, then the bit map that 4 kinds of predefined data types are corresponding can as shown in the following Table 8:

Table 8

It should be noted that, in above-mentioned table 7 and table 8 the 1st kind to the 3rd kind bit map that predefined data type is corresponding except for the value on bit corresponding to each predefined data type for 1, value on the bit that each predefined data type is corresponding can also be 0, this the present embodiment is not specifically limited, ensures the bit map that often kind of predefined data type is corresponding different.

No matter adopt above-mentioned which kind of the mode of bit map corresponding to predefined data type is set, when determining the T field of data of each limited authority, first can determine the type that the data of this limited authority are corresponding, the type now determined can be one-dimensional or multidimensional, type corresponding to the data limited if defined the competence is one-dimensional, then directly inquire about from bit map corresponding to the predefined data type of above-mentioned setting.Type corresponding to the data limited if defined the competence is multidimensional, then can inquire about respectively from bit map corresponding to the predefined data type of above-mentioned setting and often tie up bit map corresponding to type in multidimensional type, again the bit map inquired is connected, obtain the T field of the data of limited authority.Wherein, when merging, for any one set-up mode above-mentioned, all bit map corresponding for polytype directly can be connected.Such as, the bit map inquiring two types of the data of limited authority corresponding is respectively 010 and 100, then the T field of the data of this limited authority is 010100.

Alternatively, for above-mentioned the second set-up mode, except bit map corresponding for polytype directly can being carried out the mode that connects, if in above-mentioned the second set-up mode with the value on bit corresponding to often kind of predefined data type for 1, value on other bits is 0 represent the bit map that often kind of predefined data type is corresponding, then after the bit map that each type of the data inquiring limited authority is corresponding, the bit map inquired can be carried out union, the operation result obtained is as the T field of the data of limited authority.Wherein, the type in the data of each 1 corresponding limited authority in this operation result.Such as, the data of limited authority comprise the 1st kind of data type and the 3rd kind of data type, the 1st kind of bit map that data type is corresponding inquired is 0001, the 3rd kind of bit map that data type is corresponding is 0100, after then carrying out union by 0001 and 0100, the operation result obtained is 0101, due to corresponding 1st bit of 1 in this operation result and the 3rd bit, then represent that the type of the data of this limited authority comprises the 1st kind of data type and the 3rd kind of data type, identical with the actual type comprised of the data of this limited authority.

Alternatively, if in above-mentioned the second set-up mode with the value on bit corresponding to often kind of predefined data type for 0, value on other bits is 1 represent the bit map that often kind of predefined data type is corresponding, then after the bit map that each type of the data inquiring limited authority is corresponding, the bit map inquired can be carried out and computing, the operation result obtained is as the T field of the data of limited authority.Wherein, the type in the data of each 0 corresponding limited authority in this operation result.Such as, the data of limited authority comprise the 1st kind of data type and the 3rd kind of data type, the 1st kind of bit map that data type is corresponding inquired is 1110, the 3rd kind of bit map that data type is corresponding is 1011, then undertaken 1110 and 1011 with computing after, the operation result obtained is 1010, due to corresponding 1st bit of 0 in this operation result and the 3rd bit, then represent that the type of the data of this limited authority comprises the 1st kind of data type and the 3rd kind of data type, identical with the actual type comprised of the data of this limited authority.

Introduced limited authority data T field determination mode outside, for the ease of searching, the data of Buffer_Length, TLV_Buffer in subordinate ordered array also all can adopt scale-of-two to represent.Such as, Buffer_Length can adopt 200 bits, then the length of TLV_Buffer is also 200 bits.Because Limits item represents the authority information that the data of each limited authority are corresponding, and this authority information can have multiple, includes but not limited to the authority sending message, the authority of receipt message, the authority of adding good friend etc.And due to the data of a limited authority can also corresponding multiple authority information, therefore, manage authority information for the ease of follow-up, can binary bits bitmap be adopted equally to represent the data in Limits, concrete representation includes but not limited to two kinds.Such as, corresponding 6 bits of Limits, the corresponding authority of each bit, concrete numerical value can replace with 0 and 1, if the numerical value of which bit is 1, then represents the limited authority that this bit is corresponding.Such as, TLV_Buffer(1) in data do not send the authority of message, and send authority corresponding 3rd bit in Limits of message, then the numerical value of the data in Limits on the 3rd bit is 1.

It should be noted that: the length of the data of the limited authority stored in TLV_Buffer can set as required, the length of the TLV_Buffer in each array element can be the same or different, and the length of the data stored in TLV_Buffer also can be the same or different.Due to limited authority data acquisition be TLV form, but the data dimension of each scene is different with type, cause the TLV_Buffer in each array element elongated, process for elongated data is cumbersome, if directly stored with elongated data, then follow-uply need to calculate each array element current length when searching, cause the complexity of inquiring about to increase.For this reason, in order to simplify follow-up query script, improving inquiry velocity, in the method that the present embodiment provides, have employed the TLV_Buffer of fixed length.That is, the length of the TLV_Buffer in each array element is fixed length, but the length of the data of limited authority that TLV_Buffer in each array element stores can be the same or different.Such as, the length of the TLV_Buffer in each array element is 100 bits, TLV_Buffer(1) in what store is instant messaging number, its storage space is occupied 86 bits; What store TLV_Buffer(2) is IP address, its storage space is occupied 96 bits.As can be seen here, although the length of TLV_Buffer in each array element is 100 bits, the length of the data that the TLV_Buffer in each array element stores can be Length discrepancy.

202: obtain the type bit bitmap that each dimension data of limited authority is corresponding, and the authority index information that the limited each dimension data that defines the competence is corresponding, the authority index information that each dimension data of limited authority is corresponding is corresponding with the storage area of each dimension data in permissions data of limited authority;

Wherein, from above-mentioned steps, the all available TLV form of data of each limited authority stores, and T, L and V field can all use binary bit to represent, the type bit bitmap that namely each dimension data of limited authority is corresponding is the code of a string 0 and 1.The type bit bitmap that the data of each limited authority are corresponding has been stored in the permissions data that then above-mentioned steps builds, then this step is when the type bit bitmap that each dimension data obtaining limited authority is corresponding, inquires about in the permissions data that can directly obtain from above-mentioned steps 201.

Further, during authority index information corresponding to the limited each dimension data that defines the competence, this authority index information is for identifying the memory location of each dimension data in permissions data of limited authority, comprise the start index information of memory location and terminate index information, the authority index information that then each dimension data of this limited authority is corresponding can be the address that the storage area of each dimension data in permissions data of limited authority is corresponding, therefore, the authority index information that each dimension data of limited authority is corresponding is corresponding with the storage area of each dimension data in permissions data of limited authority.Such as, if permissions data is stored in internal memory after obtaining, start index information in the authority index information that then each dimension data of this limited authority is corresponding can be the initial memory address of each dimension data in internal memory of limited authority, and the end index information in the authority index information that each dimension data of this limited authority is corresponding can be the end memory address of each dimension data in internal memory of limited authority.

203: store type bit bitmap corresponding to each dimension data of limited authority and authority index information according to the order of sequence, obtain authority index data;

For this step, after storing type bit bitmap corresponding to each dimension data of limited authority and authority index information according to the order of sequence, the authority index data obtained can store by the mode of structure.And search for the ease of follow-up, in authority index data except storing type bit bitmap corresponding to each dimension data of limited authority and authority index information, index number information can also be stored, to accelerate follow-up seek rate.Wherein, when storing authority index data in the mode of structure, the first character section of structure can be used for recording current existing index number information, and field is afterwards used for storing type bit bitmap corresponding to each dimension data of limited authority and authority index information in the mode of array.

For the ease of understanding the structure of authority index data, in conjunction with foregoing, be as shown in table 9 below for the structure of authority index data:

Table 9

In table 9, wUsedNum is current existing index number information in authority index data, and it have recorded the number of the authority index information stored in authority index data.DwTypeBitMap (m) represents type bit bitmap corresponding to the data of m limited authority.DwStartIndex (m) is the start index information in the authority index information of the data of m limited authority.DwEndIndex (m) is the end index information in the authority index information of the data of m limited authority.Wherein, m is positive integer.

WUsedNum position is the first field of authority index data, dwTypeBitMap (0), dwStartIndex (0) and dwEndIndex (0) position are the second field of authority index data, dwTypeBitMap (1), dwStartIndex (1) and dwEndIndex (1) position are the 3rd field of authority index data, dwTypeBitMap (2), dwStartIndex (2) and dwEndIndex (2) position are the 4th field of authority index data, by that analogy.Other field array modes except the first field store authority index information and type bit bitmap.Each array all stores a type bit bitmap and corresponding authority index information.With type bit bitmap in first array for 00001, corresponding authority index information is start address 0 is example with end address 9, then expression type bit map is the memory location of multidimensional data in permissions data of 00001 is array element a [0] ~ a [9].Certainly, authority index information can also adopt extended formatting, namely the memory location of multidimensional data in permissions data can also otherwise be represented, as utilized the mode of memory address, the position be stored in by multidimensional data in internal memory is directly expressed, specifically as start address be 0x00000F41, end address is 0x00001FFF.In practical operation, can according to the content of the storage mode authorization decision index information of multidimensional data in permissions data, the present embodiment does not do concrete restriction to this.

Further, when utilizing storage of array authority index information and type bit bitmap, can dynamic assignment space according to actual needs, and to store without the array in cavity, so can make there is not empty element in array, during storage, can segment space be saved.

It should be noted that, authority index data can also adopt alternate manner to store, and as built a class, such concrete object is an authority index data, and the present embodiment does not do concrete restriction to the storage mode of authority index data.

It should be noted that, in addition, the process of above-mentioned acquisition authority index data and permissions data is not all will perform when the method that each execution the present embodiment provides, that is, after employing above-mentioned steps 201 to step 203 obtains authority index data and permissions data, if perform the method that the present embodiment provides again, then the authority index data only needing direct application to obtain and permissions data.

204: the multidimensional data obtaining authority to be checked, every dimension data at least comprises corresponding data type information, data length information and data content information;

Particularly, the present embodiment does not limit the mode of the multidimensional data obtaining authority to be checked, does not limit equally to the dimension of the multidimensional data of the authority to be checked got.In embody rule, after user does an operation by terminal, by collecting the multidimensional data of the acquisition of information authority to be checked that this operation is correlated with.

Such as, if user sends an information by instant messaging application program, then the IMU signal this user can registered under this instant messaging application program and the IP address of this user's used terminal etc. are as the multidimensional data of the authority to be checked got.Every dimension data in the multidimensional data of this authority to be checked all has each self-corresponding data type information, data length information and data content information.The IMU signal registered with user is as 36980*****, the data type that IMU signal is corresponding is the 1st kind of data type, IP address is 111.123.123.123, and data type corresponding to IP address is the 2nd kind of data type, type bit bitmap corresponding to the 1st kind of data type is 001, type bit bitmap corresponding to the 2nd kind of data type is 010, then the multidimensional data of this authority to be checked is two-dimensional data, 36980***** is as the first dimension data in the multidimensional data of authority to be checked, be example using 111.123.123.123 as the second dimension data, convert the first dimension data and the second dimension data to scale-of-two respectively, then the first dimension data change after binary numeral be 00110110100110000000********************, second dimension data change after binary numeral be 000100010001.000100100011.000100100011.000100100011, the data type information that then the first dimension data is corresponding is 001, data length information is 40, with binary representation for 101000, data content information is 00110110100110000000********************.Data type information corresponding to the second dimension data is 010, and data length information is 110011, and data content information is 000100010001.000100100011.000100100011.000100100011.

205: the type bit bitmap obtaining multidimensional data according to the data type information of every dimension data;

Particularly, this step is when obtaining the type bit bitmap of multidimensional data according to the data type information of every dimension data, because the data type information of every dimension data can represent with the type bit bitmap that every dimension data is corresponding, then type bit bitmap corresponding for every dimension data can carry out connecting obtaining by the type bit bitmap of multidimensional data.

Wherein, if the first set-up mode in the corresponding step 201 of the data type information of the every dimension data in this step, then the data type information of every dimension data is directly carried out connecting.Such as, the multidimensional data of authority to be checked is two-dimensional data, corresponding IMU signal and IP address respectively, the data type information that IMU signal is corresponding is 010, data type information corresponding to IP address is 100, then the type bit bitmap of this two-dimensional data got according to the data type information of every dimension data is 010100.

Alternatively, if the second set-up mode in the corresponding step 201 of the data type information of the every dimension data in this step, except obtaining except the mode of the type bit bitmap of multidimensional data by the data type information of every dimension data directly being carried out connection, if in the second set-up mode in above-mentioned steps 201 with the value on bit corresponding to often kind of predefined data type for 1, value on other bits is 0 to represent the data type information of every dimension data, then the data type information of the every dimension data in multidimensional data can be carried out union by this step, thus obtain the type bit bitmap of multidimensional data.Wherein, each 1 corresponding a kind of data type in this operation result.Alternatively, if in the second set-up mode in above-mentioned steps 201 with the value on bit corresponding to often kind of predefined data type for 0, value on other bits is 1 to represent the data type information of every dimension data, then the data type information of the every dimension data in multidimensional data can be carried out and computing, thus obtain the type bit bitmap of multidimensional data.Wherein, each 0 corresponding a kind of data type in this operation result.

For the ease of understanding, with the value on the bit that often kind of predefined data type is corresponding for 1, the value on other bits be 0 set-up mode be illustrated.Such as, the multidimensional data of authority to be checked is two-dimensional data, corresponding IMU signal and IP address respectively, the data type information that IMU signal is corresponding is 001, data type information corresponding to IP address is 010, then, when obtaining the type bit bitmap of two-dimensional data according to the data type information of every dimension data, carry out union by 001 and 010, the operation result obtained is 011, the 011 type bit bitmap being this two-dimensional data.Due to 1 corresponding 1st bit and the 2nd bit of the type bit bitmap of this two-dimensional data, then represent that the data type of this multidimensional data comprises the 1st kind of data type and the 2nd kind of data type, identical with the actual data type comprised of the multidimensional data of authority to be checked.

206: according to the sub-portfolio type bit bitmap of the type bit bitmap determination multidimensional data in the type bit bitmap of multidimensional data and the authority index data that obtains in advance, and in authority index data, inquire about authority index information corresponding to sub-portfolio type bit bitmap;

Particularly, the sub-portfolio type bit bitmap of multidimensional data can be determined according to the type bit bitmap in the type bit bitmap of multidimensional data and the authority index data that obtains in advance, after determining the sub-portfolio type bit bitmap of multidimensional data, the authority index information that this sub-portfolio type bit bitmap is corresponding can be inquired further.

Wherein, can carry out according to the following two kinds mode according to the sub-portfolio type bit bitmap of the type bit bitmap determination multidimensional data in the type bit bitmap of multidimensional data and the authority index data that obtains in advance:

The first determines mode: for be worth be 1 the corresponding a kind of data type of bit, the type bit bitmap stored in the type bit bitmap of multidimensional data and authority index data is carried out and computing successively, if operation result is identical with the arbitrary type bit bitmap stored in authority index data, then using the sub-portfolio type bit bitmap of the type bit map as multidimensional data.

Such as, for the type bit bitmap of multidimensional data for 00011, and first the type bit bitmap stored in authority index data is 00010, second type bit bitmap is 01001, by that analogy.The type bit bitmap of multidimensional data is done and computing with the type bit bitmap that stores in authority index data successively, 00011 and 00010 to do with operation result be 00010, this operation result is identical with first type bit bitmap 00010, then illustrate that first the type bit bitmap 00010 stored in authority index data is the sub-portfolio type bit bitmap of multidimensional data.

The second determination mode: for be worth be 0 the corresponding a kind of data type of bit, the type bit bitmap stored in the type bit bitmap of multidimensional data and authority index data is carried out union successively, if operation result is identical with the arbitrary type bit bitmap stored in authority index data, then using the sub-portfolio type bit bitmap of the type bit map as multidimensional data.

Such as, for the type bit bitmap of multidimensional data for 11100, and first the type bit bitmap stored in authority index data is 11101, second type bit bitmap is 10110, by that analogy.The type bit bitmap of multidimensional data is done union with the type bit bitmap that stores in authority index data successively, 11100 and 11101 to do with operation result be 11101, this operation result is identical with first type bit bitmap 11101, then illustrate that first the type bit bitmap 11101 stored in authority index data is the sub-portfolio type bit bitmap of multidimensional data.

Certainly, the sub-portfolio type bit bitmap according to the type bit bitmap determination multidimensional data in the type bit bitmap of multidimensional data and the authority index data that obtains in advance mode except above-mentioned two kinds determine mode except, other can also be adopted to determine mode, and the present embodiment does not do concrete restriction to this.

It should be noted that, in specific implementation process, the type bit bitmap defined the competence in index data is after the sub-portfolio type bit bitmap of multidimensional data type bit bitmap, authority index information corresponding to this sub-portfolio type bit bitmap can be inquired about in authority index data, and do further inquiry according in authority index information to permissions data, and the sub-portfolio type bit bitmap that this multidimensional data is all need not be determined.

207: the authority index information corresponding according to sub-portfolio type bit bitmap inquires about corresponding authority information from the permissions data obtained in advance, and according to the authority of the authority information determination multidimensional data inquired;

Particularly, determine the sub-portfolio type bit bitmap of multidimensional data in above-mentioned steps after, according to the data type in the sub-portfolio type bit bitmap determined, multidimensional data is split into the data of sub-portfolio type.According to the data storage location of limited authority in the authority index information location permissions data that sub-portfolio type bit bitmap is corresponding, in permissions data limited authority data storage location within the scope of search with split after the data of the identical limited authority of the data of sub-portfolio type.If find in permissions data with split after the data of the identical limited authority of the data of sub-portfolio type, then inquire about the authority information that the data of the limited authority that this finds are corresponding, and according to the authority of the authority information determination multidimensional data inquired.If do not find in permissions data with split after the data of the identical limited authority of the data of sub-portfolio type, then again perform step 206 and step 207, with another sub-portfolio type bit bitmap according to the type bit bitmap determination multidimensional data in the type bit bitmap of multidimensional data and the authority index data that obtains in advance, and continue authority information corresponding to inquiry, the type bit bitmap stored in authority index data all retrieve complete till.

Wherein, in permissions data limited authority data storage location within the scope of search with split after the data of the data of sub-portfolio type identical limited authority time, because the data in permissions data store in an orderly manner, therefore, this search procedure can use binary chop algorithm realization, thus improves the efficiency of searching.Certainly, can also adopt other lookup algorithm, the present embodiment does not do concrete restriction to this.

It should be noted that, owing to also stored for current existing index number information in authority index data in authority index data, therefore, when carrying out the type bit bitmap stored in the type bit bitmap of multidimensional data and authority index data with computing or union successively, can determine to carry out the number with the type bit bitmap of computing or union according to existing index number information current in authority index data.Such as, if this index number information is 6, then can define the competence in index data and store 6 type bit bitmaps, read the data of type bit bitmap in second field value the 7th field in authority index data successively, and without the need to reading other fields in authority index data again, thus search efficiency can be improved.

Further, after setting up authority index data and permissions data by above-mentioned steps 201 to step 203, the method that the present embodiment provides also comprises the process upgraded the data in authority index data and permissions data, concrete renewal process can perform before or after the query script of above-mentioned steps 204 to step 207, about the time upgraded the data in authority index data and permissions data, the present embodiment is not specifically limited.For convenience of explanation, the present embodiment only for perform step 204 to step 207 query script after carry out in authority index data and permissions data data updating process, carry out detailed explanation to the data updating process in authority index data and permissions data to illustrate, specifically refer to following steps 208:

208: obtain data to be updated and renewal rewards theory information, data to be updated at least comprise corresponding data type information, data length information and data content information;

Particularly, the present embodiment does not limit the mode obtaining data to be updated and renewal rewards theory information, does not limit equally to the content of the data to be updated obtained and renewal rewards theory information.In embody rule, after user does an operation by terminal, related data and the operation information of this operation can be collected, using the related data collected as the data to be updated got, using the operation information collected as the renewal rewards theory information got.

209: the type bit bitmap determining data to be updated according to the data type information of data to be updated, and the type bit bitmap that whether there are data to be updated in search access right index data;

Particularly, data to be updated comprise corresponding data type information, and can determine the type bit bitmap of these data to be updated according to data type information, detailed process has in step 205 explains explanation in detail, repeats no more herein.After determining the type bit bitmap of data to be updated, inquire about in all types bit map that can store in authority index data according to the type bit bitmap of data to be updated, in the index data that defines the competence, whether there is the type bit bitmap of data to be updated.

210: according to the content in Query Result and renewal rewards theory information updating authority index data and permissions data.

For this step, according to the content in Query Result and renewal rewards theory information updating authority index data and permissions data, include but not limited to following three kinds of situations:

The first situation: if Query Result is the type bit bitmap that there are not data to be updated in authority index data, and renewal rewards theory information carries authority information corresponding to data to be updated, then store the authority information of data to be updated and correspondence at the correspondence position of permissions data; Memory location according to the authority information of data to be updated and correspondence stores the type bit bitmap of data to be updated and the authority index information of correspondence in authority index data.

In the first case, there is not the type bit bitmap of data to be updated in authority index data, then illustrate that renewal rewards theory is now Data Update operation, renewal rewards theory information carries authority information corresponding to data to be updated.Therefore, need in permissions data, newly open up the authority information that a block space is used for storing data to be updated and correspondence.Because the data in permissions data store according to the order of sequence, therefore, the space of newly opening up can be determined according to the size order of other data stored in the data upgraded and permissions data.

When after renewal permissions data being carried out to data and authority information, also need to upgrade the authority index information in authority index data.First, need to add an index entry in authority index data, the type bit bitmap of this index entry is the type bit bitmap of data to be updated, corresponding authority index information is the memory location of authority information in permissions data of data to be updated and correspondence, with the magnitude relationship of other authority index informations in authority index data, this authority index information is inserted into position corresponding in authority index data according to this authority index information.

The second situation: if Query Result is the type bit bitmap that there are data to be updated in authority index data, and in renewal rewards theory information, carry authority information corresponding to data to be updated, then in authority index data, inquire about the authority index information that the type bit bitmap of data to be updated is corresponding; Determine the storage area of the corresponding permissions data of authority index information inquired, and in storage area, search the data with the limited authority of data consistent to be updated, if find the data with the limited authority of data consistent to be updated, then corresponding according to the data to be updated of carrying in renewal rewards theory information authority information upgrades the authority information corresponding with the data of the limited authority of data consistent to be updated found.If do not find the data with the limited authority of data consistent to be updated, then insert the authority information of data to be updated and correspondence at the correspondence position of storage area, and adjust the memory location of other guide in permissions data; Upgrade authority index information corresponding to the type bit bitmap of data to be updated in authority index data according to the memory location of the authority information of data to be updated and correspondence, and according to the memory location of other guide in the permissions data after adjustment, authority index information corresponding in authority index data is upgraded.

In the second situation, there is the type bit bitmap of data to be updated in authority index data, namely mean in permissions data to have the data identical with data to be updated.If there are the data identical with data to be updated in permissions data, be then now that the authority of multidimensional data identical with data to be updated in permissions data is upgraded.If data not identical with data to be updated in permissions data are now then upgrade the data in permissions data.Therefore, in the second situation, be divided into again two kinds of situations, be specially:

The first situation: the authority of multidimensional data identical with data to be updated in permissions data is upgraded; Particularly, after finding multidimensional data identical with data to be updated in permissions data, the authority information corresponding according to the data to be updated of carrying in renewal rewards theory information, upgrades the authority information corresponding with the data of the limited authority of data consistent to be updated found.

Wherein, carrying out upgrading to authority information can for being increased to a few limited authority or being reduced by least a limited authority, and the present embodiment does not do concrete restriction to the content of authority information corresponding to the data to be updated of carrying in renewal rewards theory information.The concrete update mode of authority information can be determined according to the representation of authority information, the present embodiment does not do concrete restriction to the update mode of authority information, explain explanation in detail about existing in the expression way above-mentioned steps 202 of authority information, repeat no more herein.

Second case: the data in permissions data are upgraded.Particularly, insert the authority information of data to be updated and correspondence at the correspondence position of storage area, and adjust the memory location of other guide in permissions data; Upgrade authority index information corresponding to the type bit bitmap of data to be updated in authority index data according to the memory location of the authority information of data to be updated and correspondence, and according to the memory location of other guide in the permissions data after adjustment, authority index information corresponding in authority index data is upgraded.

During concrete enforcement, first insert the authority information of data to be updated and correspondence at the correspondence position of storage area.Wherein, the position determining that the authority information of data to be updated and correspondence inserts with the following method can be adopted:

All store with scale-of-two when in storage area, the data of limited authority and the authority information of correspondence store, then both link together and are a string binary zero, 1 code, and this binary code represents a concrete numerical value.The rest may be inferred, and in permissions data, the data of every a pair limited authority that a kind of type bit bitmap is corresponding and the authority information of correspondence all correspond to a concrete numerical value, and the size according to each numerical value sorts, and forms an orderly sequence.The same corresponding binary numeral of authority information of data to be updated and correspondence, adopts binary chop to determine the position that the authority information of data to be updated and correspondence inserts according to this numerical value in the ordered sequence sorted.Certainly, other method can also be adopted to determine the position that the authority information of data to be updated and correspondence inserts, and the present embodiment does not do concrete restriction to this.

Due to the authority information of the data and correspondence that insert new limited authority, therefore, the data of authority information insertion position limited authority below of data to be updated and correspondence and the memory location of the authority information of correspondence all can change, and thus need the memory location according to other guide in actual conditions adjustment permissions data.Meanwhile, because in permissions data, the memory location of other guide there occurs change, therefore, the memory location of other guide in the permissions data after according to adjustment is needed to upgrade authority index information corresponding in authority index data.

For above-mentioned the second situation, the authority information corresponding according to the data to be updated of carrying in renewal rewards theory information also comprises after upgrading the authority information corresponding with the data of the limited authority of data consistent to be updated found:

If the authority information after upgrading shows in permissions data not limited with the data of the limited authority of data consistent to be updated, then delete from permissions data and the data of the limited authority of data consistent to be updated and corresponding authority information, and adjust the memory location of other guide in permissions data;

Authority index information corresponding with the data of the limited authority of data consistent to be updated in permissions data is deleted from authority index data, and according to the memory location of other guide in the permissions data after adjustment, authority index information corresponding in authority index data is upgraded.

Particularly, when the operation upgraded authority information, if being operating as of upgrading is reduced by least a limited authority, when all limited authority of the data of this limited authority is all eliminated, then the data of this limited authority are without any restricted rights, now the data of this limited authority then do not have the meaning of storage in permissions data, therefore need the data of this limited authority to delete from permissions data.Delete with after the data of the limited authority of data consistent to be updated and corresponding authority information from permissions data, move before the memory location needs of the data of this limited authority and the authority information of correspondence other guide below carry out.Wherein, other guide refers to the data of other limited authority and the authority information of correspondence, needs the memory location adjusting other guide in permissions data.

Due to permissions data other the data of limited authority and the memory location of the authority information of correspondence there occurs change, therefore, the memory location of other guide in the permissions data after according to adjustment is needed to upgrade authority index information corresponding in authority index data.

The third situation: if Query Result is the type bit bitmap that there are data to be updated in authority index data, and in renewal rewards theory information, carry deletion instruction, then in authority index data, inquire about the authority index information that the type bit bitmap of data to be updated is corresponding; Determine the storage area of the corresponding permissions data of authority index information inquired, and in storage area, search the data with the limited authority of data consistent to be updated, if find the data with the limited authority of data consistent to be updated, then delete from permissions data and the data of the limited authority of data consistent to be updated and corresponding authority information according to the deletion instruction of carrying in renewal rewards theory information, and adjust the memory location of other guide in permissions data; Upgrade the authority index information that the type bit bitmap of data to be updated in authority index data is corresponding, and according to the memory location of other guide in the permissions data after adjustment, authority index information corresponding in authority index data is upgraded.

Wherein, when the memory location of other guide adjusts in permissions data, other content refers to the data of other limited authority and the authority information of correspondence, can adjust according to the concrete storage mode of the data of limited authority in permissions data, as stored in the mode of array when the data of limited authority and the authority information of correspondence in permissions data, after deleting the data of a limited authority and the authority information of correspondence, need other follow-up content to move all forward a memory location.So, the memory location of the data of follow-up limited authority and the authority information of correspondence can be caused to change, therefore, need the memory location of other guide in the permissions data after according to adjustment to upgrade authority index information corresponding in authority index data.

If in the process of deleting data, in permissions data, the data of the limited authority that a kind of type bit bitmap is corresponding are all deleted complete, except need adjusting the memory location of other content in the permissions data that causes because deleting data, also corresponding for the type bit map in authority index data authority index entry to be deleted.After deleting an authority index entry, need follow-up authority index entry to move forward, thus need the memory location of the authority index information after to renewal to re-start adjustment.

Embodiment three

Embodiments provide a kind of authority inquiry unit of multidimensional data, see Fig. 3, this device comprises:

First acquisition module 301, for obtaining the multidimensional data of authority to be checked, every dimension data at least comprises corresponding data type information, data length information and data content information;

Second acquisition module 302, for obtaining the type bit bitmap of multidimensional data according to the data type information of every dimension data;

First determination module 303, for the sub-portfolio type bit bitmap according to the type bit bitmap determination multidimensional data in the type bit bitmap of multidimensional data and the authority index data that obtains in advance;

First enquiry module 304, for inquiring about authority index information corresponding to sub-portfolio type bit bitmap in authority index data;

Second enquiry module 305, inquires about corresponding authority information for the authority index information corresponding according to sub-portfolio type bit bitmap from the permissions data obtained in advance;

Second determination module 306, for the authority according to the authority information determination multidimensional data inquired.

As a kind of preferred embodiment, the first determination module 303, comprising:

Arithmetic element, for carrying out the type bit bitmap of multidimensional data and the type bit bitmap in the authority index data obtained in advance successively and computing or union;

Determining unit, for when operation result is identical with the arbitrary type bit bitmap in authority index data, then using the sub-portfolio type bit bitmap of arbitrary type bit bitmap as multidimensional data.

As a kind of preferred embodiment, the authority inquiry unit of this multidimensional data, also comprises:

3rd acquisition module, the type bit bitmap that each dimension data for obtaining limited authority is corresponding;

3rd determination module, for the authority index information that the limited each dimension data that defines the competence is corresponding, the authority index information that each dimension data of limited authority is corresponding is corresponding with the storage area of each dimension data in permissions data of limited authority;

First memory module, the type bit bitmap that each dimension data for storing limited authority is according to the order of sequence corresponding and authority index information, obtain authority index data.

Collection module, for the authority information of each dimension data and correspondence of collecting limited authority;

Second memory module, for the authority information of each dimension data and correspondence that store limited authority according to the order of sequence, obtains permissions data; Wherein, the authority index information that the storage area of each dimension data of limited authority in permissions data is corresponding with each dimension data of limited authority in authority index data is corresponding.

As a kind of preferred embodiment, the second enquiry module 305, comprising:

First determining unit, determines storage area corresponding in the permissions data obtained in advance for the authority index information corresponding according to sub-portfolio type bit bitmap;

Query unit, for inquiring about the data of the consistent limited authority of the data corresponding with sub-portfolio type bit bitmap in the storage area determined;

Second determining unit, for when inquiring the data of the consistent limited authority of the data corresponding with sub-portfolio type bit bitmap, using the authority information corresponding to the data of the limited authority inquired as the authority information inquired.

4th acquisition module, for obtaining data to be updated and renewal rewards theory information, data to be updated at least comprise corresponding data type information, data length information and data content information;

Whether the 3rd enquiry module, for determining the type bit bitmap of data to be updated according to the data type information of data to be updated, and exist the type bit bitmap of data to be updated in search access right index data;

Update module, for according to the content in Query Result and renewal rewards theory information updating authority index data and permissions data.

As a kind of preferred embodiment, update module, comprising:

First storage unit, for when Query Result be the type bit bitmap that there are not data to be updated in authority index data, and renewal rewards theory information is when carrying authority information corresponding to data to be updated, store the authority information of data to be updated and correspondence at the correspondence position of permissions data;

Second storage unit, the memory location for the authority information according to data to be updated and correspondence stores the type bit bitmap of data to be updated and the authority index information of correspondence in authority index data.

As a kind of preferred embodiment, update module, comprising:

First query unit, for when Query Result be the type bit bitmap that there are data to be updated in authority index data, and when carrying authority information corresponding to data to be updated in renewal rewards theory information, in authority index data, inquire about the authority index information that the type bit bitmap of data to be updated is corresponding;

Second query unit, for determining the storage area of the corresponding permissions data of authority index information inquired, and searches the data with the limited authority of data consistent to be updated in storage area;

First updating block, for when finding the data with the limited authority of data consistent to be updated, the authority information corresponding according to the data to be updated of carrying in renewal rewards theory information upgrades the authority information corresponding with the data of the limited authority of data consistent to be updated found.

As a kind of preferred embodiment, update module, also comprises:

Plug-in unit, for when not finding the data with the limited authority of data consistent to be updated, inserts the authority information of data to be updated and correspondence at the correspondence position of storage area;

First adjustment unit, for adjusting the memory location of other guide in permissions data;

Second updating block, for the authority index information that the type bit bitmap of data to be updated in the memory location renewal authority index data of the authority information according to data to be updated and correspondence is corresponding, and according to the memory location of other guide in the permissions data after adjustment, authority index information corresponding in authority index data is upgraded.

As a kind of preferred embodiment, update module, also comprises:

First delete cells, to show in permissions data with the data of the limited authority of data consistent to be updated by limited time for the authority information after upgrading, and deletes and the data of the limited authority of data consistent to be updated and corresponding authority information from permissions data;

Second adjustment unit, for adjusting the memory location of other guide in permissions data;

Second delete cells, for deleting authority index information corresponding with the data of the limited authority of data consistent to be updated in permissions data from authority index data;

3rd adjustment unit, for upgrading authority index information corresponding in authority index data according to the memory location of other guide in the permissions data after adjustment.

As a kind of preferred embodiment, update module, comprising:

3rd query unit, for when Query Result be the type bit bitmap that there are data to be updated in authority index data, and when carrying deletion instruction in renewal rewards theory information, in authority index data, inquire about the authority index information that the type bit bitmap of data to be updated is corresponding;

4th query unit, for determining the storage area of the corresponding permissions data of authority index information inquired, and searches the data with the limited authority of data consistent to be updated in storage area;

3rd delete cells, for when finding the data with the limited authority of data consistent to be updated, the deletion instruction according to carrying in renewal rewards theory information is deleted and the data of the limited authority of data consistent to be updated and corresponding authority information from permissions data;

4th adjustment unit, for adjusting the memory location of other guide in permissions data;

3rd updating block, for the authority index information that the type bit bitmap upgrading data to be updated in authority index data is corresponding, and according to the memory location of other guide in the permissions data after adjustment, authority index information corresponding in authority index data is upgraded.

The device that the present embodiment provides, by introducing type bit bitmap and the machine-processed authority inquiry realizing multidimensional data of authority index information, make whole query script without the need to the functional operation of complexity, thus compare the mode adopting Hash table search access right, improve the authority search efficiency of multidimensional data.

Embodiment four

Present embodiments provide a kind of terminal, this terminal may be used for the authority querying method performing the multidimensional data provided in above-described embodiment.See Fig. 4, this terminal 400 comprises:

Terminal 400 can comprise RF(Radio Frequency, radio frequency) circuit 110, the storer 120 including one or more computer-readable recording mediums, input block 130, display unit 140, sensor 150, voicefrequency circuit 160, WiFi(Wireless Fidelity, Wireless Fidelity) module 170, include the parts such as processor 180 and power supply 190 that more than or processes core.It will be understood by those skilled in the art that the restriction of the not structure paired terminal of the terminal structure shown in Fig. 4, the parts more more or less than diagram can be comprised, or combine some parts, or different parts are arranged.Wherein:

RF circuit 110 can be used for receiving and sending messages or in communication process, the reception of signal and transmission, especially, after being received by the downlink information of base station, transfer to more than one or one processor 180 to process; In addition, base station is sent to by relating to up data.Usually, RF circuit 110 includes but not limited to antenna, at least one amplifier, tuner, one or more oscillator, subscriber identity module (SIM) card, transceiver, coupling mechanism, LNA(Low Noise Amplifier, low noise amplifier), diplexer etc.In addition, RF circuit 110 can also by radio communication and network and other devices communicatings.Described radio communication can use arbitrary communication standard or agreement, include but not limited to GSM (Global System of Mobile communication, global system for mobile communications), GPRS (General Packet Radio Service, general packet radio service), CDMA (Code Division Multiple Access, CDMA), WCDMA (Wideband CodeDivision Multiple Access, Wideband Code Division Multiple Access (WCDMA)), LTE (Long Term Evolution, Long Term Evolution), Email, SMS (Short Messaging Service, Short Message Service) etc.

Storer 120 can be used for storing software program and module, and processor 180 is stored in software program and the module of storer 120 by running, thus performs the application of various function and data processing.Storer 120 mainly can comprise storage program district and store data field, and wherein, storage program district can store operating system, application program (such as sound-playing function, image player function etc.) etc. needed at least one function; Store data field and can store the data (such as voice data, phone directory etc.) etc. created according to the use of terminal 400.In addition, storer 120 can comprise high-speed random access memory, can also comprise nonvolatile memory, such as at least one disk memory, flush memory device or other volatile solid-state parts.Correspondingly, storer 120 can also comprise Memory Controller, to provide the access of processor 180 and input block 130 pairs of storeies 120.

Input block 130 can be used for the numeral or the character information that receive input, and produces and to arrange with user and function controls relevant keyboard, mouse, control lever, optics or trace ball signal and inputs.Particularly, input block 130 can comprise Touch sensitive surface 131 and other input equipments 132.Touch sensitive surface 131, also referred to as touch display screen or Trackpad, user can be collected or neighbouring touch operation (such as user uses any applicable object or the operations of annex on Touch sensitive surface 131 or near Touch sensitive surface 131 such as finger, stylus) thereon, and drive corresponding coupling arrangement according to the formula preset.Optionally, Touch sensitive surface 131 can comprise touch detecting apparatus and touch controller two parts.Wherein, touch detecting apparatus detects the touch orientation of user, and detects the signal that touch operation brings, and sends signal to touch controller; Touch controller receives touch information from touch detecting apparatus, and converts it to contact coordinate, then gives processor 180, and the order that energy receiving processor 180 is sent also is performed.In addition, the polytypes such as resistance-type, condenser type, infrared ray and surface acoustic wave can be adopted to realize Touch sensitive surface 131.Except Touch sensitive surface 131, input block 130 can also comprise other input equipments 132.Particularly, other input equipments 132 can include but not limited to one or more in physical keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, control lever etc.

Display unit 140 can be used for the various graphical user interface showing information or the information being supplied to user and the terminal 400 inputted by user, and these graphical user interface can be made up of figure, text, icon, video and its combination in any.Display unit 140 can comprise display panel 141, optionally, the form such as LCD (Liquid Crystal Display, liquid crystal display), OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) can be adopted to configure display panel 141.Further, Touch sensitive surface 131 can cover display panel 141, when Touch sensitive surface 131 detects thereon or after neighbouring touch operation, send processor 180 to determine the type of touch event, on display panel 141, provide corresponding vision to export with preprocessor 180 according to the type of touch event.Although in the diagram, Touch sensitive surface 131 and display panel 141 be as two independently parts realize input and input function, in certain embodiments, can by Touch sensitive surface 131 and display panel 141 integrated and realize input and output function.

Terminal 400 also can comprise at least one sensor 150, such as optical sensor, motion sensor and other sensors.Particularly, optical sensor can comprise ambient light sensor and proximity transducer, and wherein, ambient light sensor the light and shade of environmentally light can regulate the brightness of display panel 141, proximity transducer when terminal 400 moves in one's ear, can cut out display panel 141 and/or backlight.As the one of motion sensor; Gravity accelerometer can detect the size of all directions (are generally three axles) acceleration; size and the direction of gravity can be detected time static, can be used for identifying the application (such as horizontal/vertical screen switching, dependent game, magnetometer pose calibrating) of mobile phone attitude, Vibration identification correlation function (such as passometer, knock) etc.; As for terminal 400 also other sensors such as configurable gyroscope, barometer, hygrometer, thermometer, infrared ray sensor, do not repeat them here.

Voicefrequency circuit 160, loudspeaker 161, microphone 162 can provide the audio interface between user and terminal 400.Voicefrequency circuit 160 can by receive voice data conversion after electric signal, be transferred to loudspeaker 161, by loudspeaker 161 be converted to voice signal export; On the other hand, the voice signal of collection is converted to electric signal by microphone 162, voice data is converted to after being received by voicefrequency circuit 160, after again voice data output processor 180 being processed, through RF circuit 110 to send to such as another terminal, or export voice data to storer 120 to process further.Voicefrequency circuit 160 also may comprise earphone jack, to provide the communication of peripheral hardware earphone and terminal 400.

WiFi belongs to short range wireless transmission technology, and terminal 400 can help user to send and receive e-mail by WiFi module 170, browse webpage and access streaming video etc., and its broadband internet wireless for user provides is accessed.Although Fig. 4 shows WiFi module 170, be understandable that, it does not belong to must forming of terminal 400, can omit in the scope of essence not changing invention as required completely.

Processor 180 is control centers of terminal 400, utilize the various piece of various interface and the whole mobile phone of connection, software program in storer 120 and/or module is stored in by running or performing, and call the data be stored in storer 120, perform various function and the process data of terminal 400, thus integral monitoring is carried out to mobile phone.Optionally, processor 180 can comprise one or more process core; Preferably, processor 180 accessible site application processor and modem processor, wherein, application processor mainly processes operating system, user interface and application program etc., and modem processor mainly processes radio communication.Be understandable that, above-mentioned modem processor also can not be integrated in processor 180.

Terminal 400 also comprises the power supply 190(such as battery of powering to all parts), preferably, power supply can be connected with processor 180 logic by power-supply management system, thus realizes the functions such as management charging, electric discharge and power managed by power-supply management system.Power supply 190 can also comprise one or more direct current or AC power, recharging system, power failure detection circuit, power supply changeover device or the random component such as inverter, power supply status indicator.

Although not shown, terminal 400 can also comprise camera, bluetooth module etc., does not repeat them here.Specifically in the present embodiment, the display unit of terminal is touch-screen display, and terminal also includes storer, and one or more than one program, one of them or more than one program are stored in storer, and are configured to be performed by more than one or one processor.Described more than one or one routine package is containing the instruction for performing following operation:

Suppose that above-mentioned is the first possible embodiment, then, in the embodiment that the second provided based on the embodiment that the first is possible is possible, in the storer of terminal, also comprise the instruction for performing following operation:

The type bit bitmap of described multidimensional data and the type bit bitmap in the authority index data obtained in advance are carried out and computing or union successively;

If operation result is identical with the arbitrary type bit bitmap in described authority index data, then using the sub-portfolio type bit bitmap of described arbitrary type bit bitmap as described multidimensional data.

In the third the possible embodiment provided based on the embodiment that the first is possible, in the storer of terminal, also comprise the instruction for performing following operation:

Obtain the type bit bitmap that each dimension data of limited authority is corresponding, and determine the authority index information that each dimension data of described limited authority is corresponding, the authority index information that each dimension data of described limited authority is corresponding is corresponding with the storage area of each dimension data in described permissions data of described limited authority;

Store type bit bitmap corresponding to each dimension data of described limited authority and authority index information according to the order of sequence, obtain authority index data.

In the 4th kind of possible embodiment provided based on the embodiment that the first is possible, in the storer of terminal, also comprise the instruction for performing following operation:

Collect each dimension data of limited authority and the authority information of correspondence, and store each dimension data of described limited authority and the authority information of correspondence according to the order of sequence, obtain permissions data;

Wherein, the authority index information that the storage area of each dimension data of described limited authority in described permissions data is corresponding with each dimension data of limited authority described in described authority index data is corresponding.

In the 5th kind of possible embodiment provided based on the 4th kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation:

The authority index information corresponding according to described sub-portfolio type bit bitmap determines storage area corresponding in the permissions data obtained in advance;

The data of the limited authority that the data that inquiry is corresponding with described sub-portfolio type bit bitmap in the storage area determined are consistent;

If inquire the data of the consistent limited authority of the data corresponding with described sub-portfolio type bit bitmap, then using the authority information corresponding to the data of the limited authority inquired as the authority information inquired.

In the 6th kind of possible embodiment that the first provides to any one embodiment of the 5th kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation

Obtain data to be updated and renewal rewards theory information, described data to be updated at least comprise corresponding data type information, data length information and data content information;

Determine the type bit bitmap of described data to be updated according to the data type information of described data to be updated, and inquire about the type bit bitmap that whether there are described data to be updated in described authority index data;

Content in authority index data and described permissions data according to Query Result and described renewal rewards theory information updating.

In the 7th kind of possible embodiment provided based on the 6th kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation:

If Query Result is the type bit bitmap that there are not described data to be updated in described authority index data, and described renewal rewards theory information carries authority information corresponding to data to be updated, then store the authority information of described data to be updated and correspondence at the correspondence position of described permissions data;

Memory location according to the authority information of described data to be updated and correspondence stores the type bit bitmap of described data to be updated and the authority index information of correspondence in described authority index data.

In the 8th kind of possible embodiment provided based on the 6th kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation:

If Query Result is the type bit bitmap that there are described data to be updated in described authority index data, and in described renewal rewards theory information, carry authority information corresponding to described data to be updated, then in described authority index data, inquire about the authority index information that the type bit bitmap of described data to be updated is corresponding;

Determine the storage area of the corresponding described permissions data of authority index information inquired, and in described storage area, search the data with the limited authority of described data consistent to be updated, if find the data with the limited authority of described data consistent to be updated, then corresponding according to the data described to be updated of carrying in described renewal rewards theory information authority information upgrades the authority information corresponding with the data of the limited authority of described data consistent to be updated found.

In the 9th kind of possible embodiment provided based on the 8th kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation:

If do not find the data with the limited authority of described data consistent to be updated, then insert the authority information of described data to be updated and correspondence at the correspondence position of described storage area, and adjust the memory location of other guide in described permissions data;

Upgrade authority index information corresponding to the type bit bitmap of data to be updated described in described authority index data according to the memory location of the authority information of described data to be updated and correspondence, and according to the memory location of other guide in the described permissions data after adjustment, authority index information corresponding in described authority index data is upgraded.

In the tenth kind of possible embodiment provided based on the 6th kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation:

If the authority information after upgrading shows in described permissions data not limited with the data of the limited authority of described data consistent to be updated, then delete from described permissions data and the data of the limited authority of described data consistent to be updated and corresponding authority information, and adjust the memory location of other guide in described permissions data;

Authority index information corresponding with the data of the limited authority of described data consistent to be updated in described permissions data is deleted from described authority index data, and according to the memory location of other guide in the described permissions data after adjustment, authority index information corresponding in described authority index data is upgraded.

In the 11 kind of possible embodiment provided based on the 9th kind of possible embodiment or the tenth kind of possible embodiment, in the storer of terminal, also comprise the instruction for performing following operation:

If Query Result is the type bit bitmap that there are described data to be updated in described authority index data, and in described renewal rewards theory information, carry deletion instruction, then in described authority index data, inquire about the authority index information that the type bit bitmap of described data to be updated is corresponding;

Determine the storage area of the corresponding described permissions data of authority index information inquired, and in described storage area, search the data with the limited authority of described data consistent to be updated, if find the data with the limited authority of described data consistent to be updated, then delete from described permissions data and the data of the limited authority of described data consistent to be updated and corresponding authority information according to the deletion instruction of carrying in described renewal rewards theory information, and adjust the memory location of other guide in described permissions data;

Upgrade the authority index information that the type bit bitmap of data to be updated described in described authority index data is corresponding, and according to the memory location of other guide in the described permissions data after adjustment, authority index information corresponding in described authority index data is upgraded.

The terminal that the embodiment of the present invention provides, by introducing type bit bitmap and the machine-processed authority inquiry realizing multidimensional data of authority index information, make whole query script without the need to the functional operation of complexity, thus compare the mode adopting Hash table search access right, improve the authority search efficiency of multidimensional data.

Embodiment five

The embodiment of the present invention additionally provides a kind of computer-readable recording medium, and this computer-readable recording medium can be the computer-readable recording medium comprised in the storer in above-described embodiment; Also can be individualism, be unkitted the computer-readable recording medium allocated in terminal.This computer-readable recording medium stores more than one or one program, and this more than one or one program is used for performing the authority querying method realizing multidimensional data by one or more than one processor, the method comprises:

Suppose that above-mentioned is the first possible embodiment, in the embodiment that the second then provided based on the embodiment that the first is possible is possible, type bit bitmap in the described type bit bitmap according to described multidimensional data and the authority index data that obtains in advance determines the sub-portfolio type bit bitmap of described multidimensional data, comprising:

In the third the possible embodiment provided based on the embodiment that the first is possible, type bit bitmap in the described type bit bitmap according to described multidimensional data and the authority index data that obtains in advance also comprises before determining the sub-portfolio type bit bitmap of described multidimensional data:

In the 4th kind of possible embodiment provided based on the embodiment that the first is possible, described from the permissions data obtained in advance, inquire about corresponding authority information according to described authority index information before, also comprise:

In the 5th kind of possible embodiment provided based on the 4th kind of possible embodiment, the described authority index information corresponding according to described sub-portfolio type bit bitmap inquires about corresponding authority information from the permissions data obtained in advance, comprising:

In the 6th kind of possible embodiment that the first provides to any one embodiment of the 5th kind of possible embodiment, described method also comprises:

In the 7th kind of possible embodiment provided based on the 6th kind of possible embodiment, the content in described authority index data and described permissions data according to Query Result and described renewal rewards theory information updating, comprising:

In the 8th kind of possible embodiment provided based on the 6th kind of possible embodiment, the content in described authority index data and described permissions data according to Query Result and described renewal rewards theory information updating, comprising:

In the 9th kind of possible embodiment provided based on the 8th kind of possible embodiment, described search in described storage area with the data of the limited authority of described data consistent to be updated after, also comprise:

In the tenth kind of possible embodiment provided based on the 6th kind of possible embodiment, the described authority information corresponding according to the data described to be updated of carrying in described renewal rewards theory information also comprises after upgrading the authority information corresponding with the data of the limited authority of described data consistent to be updated found:

If the authority information after upgrading shows in described permissions data not limited with the data of the limited authority of described data consistent to be updated, then delete from described permissions data and the data of the limited authority of described data consistent to be updated and corresponding authority information, and adjust the memory location of other guide in described permissions data; Authority index information corresponding with the data of the limited authority of described data consistent to be updated in described permissions data is deleted from described authority index data, and according to the memory location of other guide in the described permissions data after adjustment, authority index information corresponding in described authority index data is upgraded.

In the 11 kind of possible embodiment provided based on the 9th kind of possible embodiment or the tenth kind of possible embodiment, content in described authority index data and described permissions data according to Query Result and described renewal rewards theory information updating, comprising:

The computer-readable recording medium that the embodiment of the present invention provides, by introducing type bit bitmap and the machine-processed authority inquiry realizing multidimensional data of authority index information, make whole query script without the need to the functional operation of complexity, thus compare the mode adopting Hash table search access right, improve the authority search efficiency of multidimensional data.

Embodiment six

Embodiments provide a kind of graphical user interface, described graphical user interface is used in terminal, and described terminal comprises touch-screen display, storer and one or more than one processor for performing one or more than one program; Described graphical user interface comprises:

The graphical user interface that the embodiment of the present invention provides, by introducing type bit bitmap and the machine-processed authority inquiry realizing multidimensional data of authority index information, make whole query script without the need to the functional operation of complexity, thus compare the mode adopting Hash table search access right, improve the authority search efficiency of multidimensional data.

It should be noted that: the authority inquiry unit of the multidimensional data that above-described embodiment provides is when inquiring about the authority of multidimensional data, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, portion's structure by device is divided into different functional modules, to complete all or part of function described above.In addition, the authority inquiry unit of the multidimensional data that above-described embodiment provides and the authority querying method embodiment of multidimensional data belong to same design, and its specific implementation process refers to embodiment of the method, repeats no more here.

The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.

One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can have been come by hardware, the hardware that also can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium mentioned can be ROM (read-only memory), disk or CD etc.

The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims

1. an authority querying method for multidimensional data, is characterized in that, described method comprises:

2. method according to claim 1, is characterized in that, the type bit bitmap in the described type bit bitmap according to described multidimensional data and the authority index data that obtains in advance determines the sub-portfolio type bit bitmap of described multidimensional data, comprising:

3. method according to claim 1, it is characterized in that, type bit bitmap in the described type bit bitmap according to described multidimensional data and the authority index data that obtains in advance also comprises before determining the sub-portfolio type bit bitmap of described multidimensional data:

4. method according to claim 1, is characterized in that, described from the permissions data obtained in advance, inquire about corresponding authority information according to described authority index information before, also comprise:

5. method according to claim 4, is characterized in that, the described authority index information corresponding according to described sub-portfolio type bit bitmap inquires about corresponding authority information from the permissions data obtained in advance, comprising:

6. the method according to claim arbitrary in claim 1 to 5, is characterized in that, described method also comprises:

7. method according to claim 6, is characterized in that, the content in described authority index data and described permissions data according to Query Result and described renewal rewards theory information updating, comprising:

8. method according to claim 6, is characterized in that, the content in described authority index data and described permissions data according to Query Result and described renewal rewards theory information updating, comprising:

9. method according to claim 8, is characterized in that, described search in described storage area with the data of the limited authority of described data consistent to be updated after, also comprise:

10. method according to claim 8, it is characterized in that, the described authority information corresponding according to the data described to be updated of carrying in described renewal rewards theory information also comprises after upgrading the authority information corresponding with the data of the limited authority of described data consistent to be updated found:

11. methods according to claim 6, is characterized in that, the content in described authority index data and described permissions data according to Query Result and described renewal rewards theory information updating, comprising:

The authority inquiry unit of 12. 1 kinds of multidimensional datas, is characterized in that, described device comprises:

13. devices according to claim 12, is characterized in that, described first determination module, comprising:

Arithmetic element, for carrying out the type bit bitmap of described multidimensional data and the type bit bitmap in the authority index data obtained in advance successively and computing or union;

Determining unit, for when operation result is identical with the arbitrary type bit bitmap in described authority index data, then using the sub-portfolio type bit bitmap of described arbitrary type bit bitmap as described multidimensional data.

14. devices according to claim 12, is characterized in that, described device, also comprises:

3rd determination module, for determining the authority index information that each dimension data of described limited authority is corresponding, the authority index information that each dimension data of described limited authority is corresponding is corresponding with the storage area of each dimension data in described permissions data of described limited authority;

First memory module, the type bit bitmap that each dimension data for storing described limited authority is according to the order of sequence corresponding and authority index information, obtain authority index data.

15. devices according to claim 12, is characterized in that, described device, also comprises:

Second memory module, for the authority information of each dimension data and correspondence that store described limited authority according to the order of sequence, obtains permissions data; Wherein, the authority index information that the storage area of each dimension data of described limited authority in described permissions data is corresponding with each dimension data of limited authority described in described authority index data is corresponding.

16. devices according to claim 15, is characterized in that, described second enquiry module, comprising:

First determining unit, determines storage area corresponding in the permissions data obtained in advance for the authority index information corresponding according to described sub-portfolio type bit bitmap;

Query unit, for inquiring about the data of the consistent limited authority of the data corresponding with described sub-portfolio type bit bitmap in the storage area determined;

Second determining unit, for when inquiring the data of the consistent limited authority of the data corresponding with described sub-portfolio type bit bitmap, using the authority information corresponding to the data of the limited authority inquired as the authority information inquired.

17. according to claim 12 to the device described in arbitrary claim in 16, and it is characterized in that, institute's device, also comprises:

4th acquisition module, for obtaining data to be updated and renewal rewards theory information, described data to be updated at least comprise corresponding data type information, data length information and data content information;

3rd enquiry module, for determining the type bit bitmap of described data to be updated according to the data type information of described data to be updated, and inquires about the type bit bitmap that whether there are described data to be updated in described authority index data;

Update module, for the content in authority index data according to Query Result and described renewal rewards theory information updating and described permissions data.

18. devices according to claim 17, is characterized in that, described update module, comprising:

First storage unit, for when Query Result be the type bit bitmap that there are not described data to be updated in described authority index data, and described renewal rewards theory information is when carrying authority information corresponding to data to be updated, store the authority information of described data to be updated and correspondence at the correspondence position of described permissions data;

Second storage unit, the memory location for the authority information according to described data to be updated and correspondence stores the type bit bitmap of described data to be updated and the authority index information of correspondence in described authority index data.

19. devices according to claim 17, is characterized in that, described update module, comprising:

First query unit, for when Query Result be the type bit bitmap that there are described data to be updated in described authority index data, and when carrying authority information corresponding to described data to be updated in described renewal rewards theory information, in described authority index data, inquire about the authority index information that the type bit bitmap of described data to be updated is corresponding;

Second query unit, for determining the storage area of the corresponding described permissions data of authority index information inquired, and searches the data with the limited authority of described data consistent to be updated in described storage area;

First updating block, for when finding the data with the limited authority of described data consistent to be updated, the authority information corresponding according to the data described to be updated of carrying in described renewal rewards theory information upgrades the authority information corresponding with the data of the limited authority of described data consistent to be updated found.

20. devices according to claim 19, is characterized in that, described update module, also comprises:

Plug-in unit, for when not finding the data with the limited authority of described data consistent to be updated, inserts the authority information of described data to be updated and correspondence at the correspondence position of described storage area;

First adjustment unit, for adjusting the memory location of other guide in described permissions data;

Second updating block, memory location for the authority information according to described data to be updated and correspondence upgrades authority index information corresponding to the type bit bitmap of data to be updated described in described authority index data, and upgrades authority index information corresponding in described authority index data according to the memory location of other guide in the described permissions data after adjustment.

21. devices according to claim 19, is characterized in that, described update module, also comprises:

First delete cells, to show in described permissions data with the data of the limited authority of described data consistent to be updated by limited time for the authority information after upgrading, from described permissions data, delete and the data of the limited authority of described data consistent to be updated and corresponding authority information;

Second adjustment unit, for adjusting the memory location of other guide in described permissions data;

Second delete cells, for deleting authority index information corresponding with the data of the limited authority of described data consistent to be updated in described permissions data from described authority index data;

3rd adjustment unit, for upgrading authority index information corresponding in described authority index data according to the memory location of other guide in the described permissions data after adjustment.

22. devices according to claim 19, is characterized in that, described update module, comprising:

3rd query unit, for when Query Result be the type bit bitmap that there are described data to be updated in described authority index data, and when carrying deletion instruction in described renewal rewards theory information, in described authority index data, inquire about the authority index information that the type bit bitmap of described data to be updated is corresponding;

4th query unit, for determining the storage area of the corresponding described permissions data of authority index information inquired, and searches the data with the limited authority of described data consistent to be updated in described storage area;

3rd delete cells, for when finding the data with the limited authority of described data consistent to be updated, the deletion instruction according to carrying in described renewal rewards theory information is deleted and the data of the limited authority of described data consistent to be updated and corresponding authority information from described permissions data;

4th adjustment unit, for adjusting the memory location of other guide in described permissions data;

3rd updating block, for the authority index information that the type bit bitmap upgrading data to be updated described in described authority index data is corresponding, and according to the memory location of other guide in the described permissions data after adjustment, authority index information corresponding in described authority index data is upgraded.