CN102436453A - Method and device for processing parent-child dimension - Google Patents
Method and device for processing parent-child dimension Download PDFInfo
- Publication number
- CN102436453A CN102436453A CN2010105007206A CN201010500720A CN102436453A CN 102436453 A CN102436453 A CN 102436453A CN 2010105007206 A CN2010105007206 A CN 2010105007206A CN 201010500720 A CN201010500720 A CN 201010500720A CN 102436453 A CN102436453 A CN 102436453A
- Authority
- CN
- China
- Prior art keywords
- node
- dimension
- child node
- pending
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a method and a device for processing a parent-child dimension. The method comprises the following steps of: searching an identification (ID) number of a node to be processed of the current hierarchy from a dimension table; acquiring an ID number of a sub node corresponding to the ID number of the node to be processed; storing relevant data information corresponding to the ID number of the sub node; and traversing the data and circulating the process until no node is required to be processed. By fully using the characteristic of a BI (behavior identity) parent-child dimension, the data is searched layer by layer by using a data traversing mode, so that the structure of a tree-shaped table, namely the dimension table, is not changed, the time is saved and the complexity of search for the data is reduced, therefore, the aim of increasing the data reading rate is achieved.
Description
Technical field
The present invention relates to database field, in particular, relate to a kind of disposal route and device of father and son's dimension.
Background technology
Existing nowadays each enterprise modes of setting up database that adopt are come managing mass data more, when data processing is carried out in daily need, directly from database, call corresponding information in one or more correlation tables of association and carry out analyzing and processing.Usually these tables that provide useful information to be used to analyze are called dimension table, in dimension table, comprise the hierarchical structure that helps to gather the useful information characteristic, and these hierarchical structures are dimension.That is, dimension table is divided into some types with information, and each type be segmentation further, up to information being divided into different hierarchical structures, promptly is divided into different dimensions.Can dimension table be divided into common dimension, snowflake peacekeeping father and son dimension according to the dimension type in the dimension table.
Wherein, the characteristic of father and son's dimension is based on the dimension of two dimension tabulars, is come common each member's of definition membership by the row of two in the dimension table.One row are called member key column, identify each member; Another row are called father's key row, identify each member's parent.Similar in the prior art this tree-like basic data is stored with a table at the production system lane database usually.As shown in table 1, FID is used for the ID of identification nodes, and FPARENTID is used for the ID of father node of identification nodes.The mode that whole tree tied in the common employing of prior art realizes the extraction of such basic data after promptly arranging again, then the data that extract are stored, and accomplishes the processing to father and son's dimension.
For example, as shown in table 1, the dimension table structure before being untreated is following:
In table 1, FNAME is used to represent the title of dimension, and FNUMBER is used to represent number, and FLEVEL is used to represent grade, and FISLEAF is used to represent the leaf node of tree network node.
Table 1:
| ?FID | FNAME | FPARENTID | FNUMBER | FLEVEL | FISLEAF |
| 1 | Dimension a | ...... | 1 | 0 | |
| 2 | Dimension b1 | 1 | ...... | 2 | 0 |
| 3 | Dimension b2 | 1 | ...... | 2 | ?0 |
| 4 | Dimension c1 | 2 | ...... | 3 | ?0 |
| 5 | Dimension d | 4 | ...... | 4 | ?1 |
| 6 | Dimension c2 | 3 | ...... | 3 | ?0 |
It is as shown in table 2 to adopt prior art that tree-like father and son's dimension is tied processing dimension table structure afterwards:
Table 2:
In table 2, FORGID is used to represent organization number.
Yet the existing practice not only needs the certain database support, has also changed the prototype structure of tree structure data, makes that the process of data pick-up is complicated, and produces redundant data and then cause the storage area waste and influence the data reading efficiency.
Summary of the invention
In view of this, the invention provides the disposal route and the device of a kind of father and son dimension, solved in the prior art because data search is complicated, thereby reduced the problem of data read rates.
For realizing above-mentioned purpose, the present invention provides following technical scheme:
A kind of disposal route of father and son's dimension comprises:
The pending node of searching current level in the dimension table indicates ID number;
Obtain corresponding child node ID number of said pending node ID number;
Store pairing related data information said child node ID number;
Carry out boring under the data, the circulation said process is until no pending node.
Preferably, the node of the pending node of current level also comprises before indicating ID number in searching dimension table:
Gathering table in the middle of being provided with is stored in node ID number and the child node ID number corresponding relation according to both in the said middle gathering table.
Preferably, said child node ID number of obtaining said pending node ID number correspondence is specially:
Obtain its corresponding child node ID number the gathering table in the middle of said according to said pending node ID number.
Preferably, said child node ID number of obtaining said pending node ID number correspondence is specially:
From said dimension table, obtain its corresponding child node ID number according to said pending node ID number.
Preferably, also comprise:
Whether the size of judging data volume in the dimension table surpasses preset value, if then obtain its corresponding child node ID number from preset middle gathering table according to said pending node ID number; If, then from said dimension table, do not obtain its corresponding child node ID number according to said pending node ID number.
A kind of treating apparatus of father and son's dimension comprises:
Search the unit, the pending node that is used for searching the current level of dimension table indicates ID number;
Acquiring unit is used to obtain corresponding child node ID number of said pending node ID number;
Storage unit is used to store pairing related data information said child node ID number;
Under bore the unit, be used to carry out boring under the data.
Preferably, also comprise in the said device:
The unit is set, and gathering table in the middle of being used to be provided with is stored in node ID number and the child node ID number corresponding relation according to both in the said middle gathering table.
Preferably, said acquiring unit comprises:
First acquiring unit is used for obtaining its corresponding child node ID number from said middle gathering table according to said pending node ID number;
Second acquisition unit is used for obtaining its corresponding child node ID number from said dimension table according to said pending node ID number;
Also comprise in the said device:
Judging unit judges whether the size of data volume in the dimension table surpasses preset value, if then get into first acquiring unit; If, then do not get into second acquisition unit.
Can know via above-mentioned technical scheme; Compared with prior art; The invention discloses a kind of father and son and tie up disposal route and device, in the process that father and son's dimension is handled, at first; The pending node that obtains current level in the dimension table indicates ID number, and should pending node ID number correspondence child node ID number; Then, more said child node ID number pairing related data information stored; At last, carry out drilling under the data next stage circulation afterwards again and carry out said process, after proceeding to afterbody and not having pending node, stop.Through method of the present invention; Adopt the mode of boring under the data to search the data message in corresponding child node ID number of pending node ID number layer by layer; In the process of data search, can not change the structure that tree-like table is a dimension table; And the data that find are configured and store, reduced and searched complexity of data, thereby reached the purpose that improves data read rates.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is embodiments of the invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to the accompanying drawing that provides.
Fig. 1 is the process flow figure of the disclosed a kind of father and son's dimension of the embodiment of the invention;
Fig. 2 is the process flow figure of the embodiment of the invention one disclosed a kind of father and son's dimension;
Fig. 3 is the process flow figure of the embodiment of the invention two disclosed a kind of father and son's dimensions;
Fig. 4 is the process flow figure of the embodiment of the invention three disclosed a kind of father and son's dimensions;
Fig. 5 is the treating apparatus structural representation of the embodiment of the invention four disclosed a kind of father and son's dimensions;
Fig. 6 is the treating apparatus structural representation of the embodiment of the invention five disclosed a kind of father and son's dimensions.
Embodiment
For quote and know for the purpose of, the hereinafter explanation of the technical term of Shi Yonging, write a Chinese character in simplified form or abridge and be summarized as follows:
XML:Extensible Markup Language, i.e. extend markup language;
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
The characteristic of father and son's dimension is based on the dimension of two dimension tabulars, is come common each member's of definition membership by the row of two in the dimension table.One row are called member key column, identify each member; Another row are called father's key row, identify each member's parent.To the corresponding different father and sons' dimension of different database, and in database, all be employed in a table usually and store the father and son and tie up corresponding data message.Therefore need tie up corresponding data message to the father and son and handle, it is converted in the table corresponding in the database.
See also accompanying drawing 1,, mainly may further comprise the steps for a kind of father and son disclosed by the invention ties up disposal route:
Step S101, the pending node of searching current level in the dimension table indicates ID number.
Step S102, child node ID number of obtaining said pending node ID number correspondence.
In step S101 and S102; In node ID number and child node ID number expression father and son dimension from recurrence relation; Promptly be illustrated in the child node that the node that obtains in the current level can be used as the last layer level, and can be used as the father node of next level with the corresponding child node of node in the current level.
Step S103 stores pairing related data information said child node ID number.
In step S103, utilize expandable mark language XML that said child node ID number pairing related data information is stored in the internal memory.Wherein, XML is an extending mark language, is a kind of simple data storage language, uses a series of simple mark data of description, with the convenient foundation storage of accomplishing data.
Step S104 carries out boring under the data, gets in the next stage of dimension table.
Step S105, circulation execution in step S101 be to step S104, when no pending node, finishes.
Be meant that about boring under the data among the step S104 progressive mode launches to check the information of corresponding father and son's dimension (dimension) successively, the mode of this acquisition data is exactly to bore under the data.
Tie up in the process of processing carrying out the father and son, circulation execution in step S101 is to step S104, the afterbody in dimension table and when not having pending node, execution in step S105 end loop.Carry out in the process of processing of father and son dimension utilizing embodiment of the invention disclosed method; Adopt the mode of boring under the data to obtain layer by layer and search data; And the data that find are configured when in database, creating cube; Promptly can not change the structure that tree-like table is a dimension table, also reduce and searched complexity of data, thereby reach the purpose that improves data read rates.
On the basis of the disclosed embodiment of the invention described above, when obtaining the child node ID of pending node ID number correspondence during execution in step S102, because the data volume in father and son's dimension is different, the obtain manner that is adopted is different.Here describe for example one by one.
Embodiment one:
For the less father and son's dimension of data volume, bore the process of layer by layer father and son's dimension being handled under the employing data and see also accompanying drawing 2, mainly may further comprise the steps:
Step S201, the pending node of searching current level in the dimension table indicates ID number.
Step S202 obtains from said dimension table its corresponding child node ID number according to said pending node ID number.
Step S203 stores pairing related data information said child node ID number.
Step S204 carries out boring under the data, gets in the next stage of dimension table.
Step S205, circulation execution in step S201 be to step S204, when no pending node, finishes.
Adopt the method for this embodiment of the invention to carry out the father and son and tie up in the process of processing, circulation execution in step S201 is to step S204, the afterbody in dimension table and when not having pending node, execution in step S205 end loop.Owing to adopt method disclosed by the invention; Make full use of the characteristic of BI father and son dimension; Employing XML defines father and son's dimension of specifying certain dimension of obtaining, need not carry out special processed to data, and the data that find are configured so that in database, create cube.Adopt the disposal route of the embodiment of the invention one disclosed father and son's dimension; Directly from dimension table, obtain its corresponding child node ID according to pending node; Not only can not change the structure that tree-like table is a dimension table; But also saved the time, reduced and searched complexity of data, thereby reached the purpose that improves data read rates.
Embodiment two:
For the bigger father and son of data volume dimension,, therefore the operation that it carried out is not limited in the table for the speed that makes its reading of data piece more.Concrete operating process sees also accompanying drawing 3, mainly may further comprise the steps:
Step S301, gathering table in the middle of being provided with is stored in node ID number and the child node ID number corresponding relation according to both in the said middle gathering table.
Step S302 searches in the dimension table the pending node of current level and indicates ID number.
Step S303 obtains its corresponding child node ID number the gathering table in the middle of said according to said pending node ID number.
Step S304 stores said child node ID number pairing related data information and is stored in.
Step S305 carries out boring under the data, gets in the next stage of dimension table.
Step S306, circulation execution in step S302 be to step S305, when no pending node, finishes.
For the processing mode of the disclosed this father and son's dimension of present embodiment better is described, describe for example: table 3 is the dimension table in the BI system, middle the assemble table of table 4 for being provided with.(down the FID node in the tabulation and the relation between the FPARENTID father node for the father and son in tieing up from recurrence relation).
Table 3: dimension table
| ?FID | FNAME | FPARENTID | FNUMBER | FLEVEL | FISLEAF |
| 1 | Dimension a | ...... | 1 | 0 | |
| 2 | Dimension b1 | 1 | ...... | 2 | 0 |
| 3 | Dimension b2 | 1 | ...... | 2 | 0 |
| 4 | Dimension c1 | 2 | ...... | 3 | 0 |
| 5 | Dimension d | 4 | ...... | 4 | 1 |
| 6 | Dimension c2 | 3 | ...... | 3 | 0 |
Table 4: the middle table of assembling
| ?FID | FPARENTID |
| 1 | |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 4 |
| 6 | 3 |
In table 3 and table 4, FID is that node indicates ID number, and FPARENTID is father node ID number, and FNAME is used to represent the title of dimension, and FNUMBER is used to represent number, and FLEVEL is used to represent grade, and FISLEAF is used to represent the leaf node of tree network node.
Adopt the method for this embodiment of the invention to carry out the father and son and tie up in the process of processing, circulation execution in step S301 is to step S305, the afterbody in dimension table and finishing when not having pending node.Owing to adopt method disclosed by the invention; Be to obtain this step of the corresponding child node ID of pending node ID with the difference of embodiment two disclosed methods, this also is a part the most consuming time in the process of traverse tree, when the bigger father and son of deal with data amount ties up; At first in the middle gathering table that in database, is provided with of ID corresponding stored with node ID and traversal child node; And the mode through index makes itself and dimension table opening relationships, therefore, and when obtaining the corresponding child node ID of pending node ID; Directly from middle gathering table, obtain; Not only can not change the structure that tree-like table is a dimension table, can also save the corresponding time, thereby reach the purpose that improves data read rates.
Embodiment three:
On the basis of the disclosed embodiment of the invention described above; For avoiding adopting separately the method for the foregoing description one and embodiment two; Only perfect when father and son's dimension is handled, therefore can both be combined, concrete processing procedure sees also accompanying drawing 4, mainly may further comprise the steps:
Step S401, gathering table in the middle of being provided with is stored in node ID number and the child node ID number corresponding relation according to both in the said middle gathering table.
Step S402 searches in the dimension table the pending node of current level and indicates ID number.
Step S403 judges that whether the size of data volume in the dimension table surpasses preset value, if, execution in step S404 then; If then execution in step 405 not.
Step S404 obtains its corresponding child node ID number the gathering table in the middle of said according to said pending node ID number.
Step S405 obtains from said dimension table its corresponding child node ID number according to said pending node ID number.
Step S406 stores pairing related data information said child node ID number.
Step S407 carries out boring under the data, gets in the next stage of dimension table.
Step S408, circulation execution in step S402 be to step S407, when no pending node, finishes.
Adopt the method for this embodiment of the invention to carry out the father and son and tie up in the process of processing, circulation execution in step S402 is to step S407, the afterbody in dimension table and when not having pending node, execution in step S408 end loop.When utilizing this embodiment disclosed method that father and son dimension is handled, through judging the size of the data volume in father and son's dimension, thereby confirm to adopt which kind of mode to handle child node, and the mode that the corresponding data message of child node is configured.Equally, can in the process that father and son's dimension is handled, not change the structure that tree-like table is a dimension table, can also select the optimum treatment mode of current father and son's dimension simultaneously, search data complexity thereby reach to reduce, and improve the purpose of data read rates.
Describe a kind of disposal route of father and son's dimension among the disclosed embodiment of the invention described above in detail; Can adopt the device of various ways to realize for method of the present invention; Therefore the invention also discloses a kind of treating apparatus of father and son's dimension, provide concrete embodiment below and be elaborated.
Embodiment four:
See also accompanying drawing 5, be the structural representation of the treating apparatus of a kind of father and son's dimension disclosed by the invention, mainly comprise: search unit 501, acquiring unit 502, storage unit 503 and bore unit 504 down.
Search unit 501, be used for searching the pending node of the current level of dimension table and indicate ID number.
Acquiring unit 502 is used to obtain corresponding child node ID number of said pending node ID number.
Storage unit 503 is used to store pairing related data information said child node ID number.
Under bore unit 504, return after being used to carry out under the data to bore and search unit 501.
In the BI analysis field, the characteristic of father and son's dimension is based on the dimension of two dimension tabulars, is come common each member's of definition membership by the row of two in the dimension table.One row are called member key column, identify each member; Another row are called father's key row, identify each member's parent.When adopting treating apparatus disclosed by the invention that father and son's dimension is handled, at first, utilization is searched the pending node of searching in the dimension table unit 501 of current level and is indicated ID number; Then, utilize acquiring unit 502 to obtain again the child node ID corresponding number with pending node ID; Then, be stored in the Installed System Memory through storage unit 503 related data information that child node ID is corresponding again; Then, bore unit 504 under utilizing again and carry out drilling under the data in the next stage of dimension table, be back to again and search circulation execution in the unit 501, after obtaining, stop less than pending node.
Therefore,, not only can not change the structure that tree-like table is a dimension table, but also save the time, reduce and searched complexity of data, thereby reach the purpose that improves data read rates through adopting the treating apparatus of father and son's dimension disclosed by the invention.
Embodiment five:
On the basis of the disclosed embodiment of the invention described above; The problem of the size of the data volume during the present invention also ties up to the father and son discloses embodiment five; See also accompanying drawing 6, mainly comprise in the present embodiment five disclosed treating apparatus: unit 601 is set, searches unit 602, judging unit 603, acquiring unit 604, storage unit 605 and bore unit 606 down.
Judging unit 603 is used for judging whether the size of dimension table data volume surpasses preset value, if then get into first acquiring unit 6041; If, then do not get into second acquisition unit 6042.
Acquiring unit 604 is used to obtain corresponding child node ID number of said pending node ID number.In embodiment five, acquiring unit 604 comprises: first acquiring unit 6041 and second acquisition unit 6042.
First acquiring unit 6041 is used for obtaining its corresponding child node ID number from said middle gathering table according to said pending node ID number.
Under bore unit 606, return after being used to carry out under the data to bore and choose the unit.
Present embodiment five is on the basis of embodiment four, to set up, and searches unit 602, storage unit 605 and bore the function that counterpart is realized in unit 606 and the foregoing description four down consistent, repeats no more here.Be with the different place of a last embodiment, through unit 601 is set middle gathering table be set earlier, again node ID number and the child node ID number corresponding relation according to both are stored in this centre gathering table; Then when obtaining child node ID, through judging the size of the data volume in father and son's dimension, confirm to adopt which kind of mode to handle child node, and the mode that the corresponding data message of child node is configured.Therefore, can in the process that father and son's dimension is handled, not change the structure that tree-like table is a dimension table equally, can also select the optimum treatment mode of current father and son's dimension simultaneously, search data complexity thereby reach to reduce, and improve the purpose of data read rates.
In sum:
Through embodiment of the invention disclosed method and device, make full use of the characteristic of BI father and son dimension, employing XML defines father and son's dimension of specifying certain dimension of obtaining; Need not carry out special processed to data; The data that find are configured so that in database, create cube, not only can change the structure that tree-like table is a dimension table, but also save the time; Reduced and searched complexity of data, thereby reached the purpose that improves data read rates.
Each embodiment adopts the mode of going forward one by one to describe in this instructions, and what each embodiment stressed all is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For the disclosed device of embodiment, because it is corresponding with the embodiment disclosed method, so description is fairly simple, relevant part is partly explained referring to method and is got final product.
The method of describing in conjunction with embodiment disclosed herein or the step of algorithm can be directly with the software modules of hardware, processor execution, and perhaps the combination of the two is implemented.Software module can place the storage medium of any other form known in random access memory (RAM), internal memory, ROM (read-only memory) (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or the technical field.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be conspicuous concerning those skilled in the art, and defined General Principle can realize under the situation that does not break away from the spirit or scope of the present invention in other embodiments among this paper.Therefore, the present invention will can not be restricted to these embodiment shown in this paper, but will meet and principle disclosed herein and features of novelty the wideest corresponding to scope.
Claims (8)
1. the disposal route of father and son's dimension is characterized in that, comprising:
The pending node of searching current level in the dimension table indicates ID number;
Obtain corresponding child node ID number of said pending node ID number;
Store pairing related data information said child node ID number;
Carry out boring under the data, the circulation said process is until no pending node.
2. method according to claim 1 is characterized in that, the node of the pending node of current level also comprises before indicating ID number in searching dimension table:
Gathering table in the middle of being provided with is stored in node ID number and the child node ID number corresponding relation according to both in the said middle gathering table.
3. method according to claim 2 is characterized in that, said child node ID number of obtaining said pending node ID number correspondence is specially:
Obtain its corresponding child node ID number the gathering table in the middle of said according to said pending node ID number.
4. method according to claim 1 is characterized in that, said child node ID number of obtaining said pending node ID number correspondence is specially:
From said dimension table, obtain its corresponding child node ID number according to said pending node ID number.
5. method according to claim 1 is characterized in that, also comprises:
Whether the size of judging data volume in the dimension table surpasses preset value, if then obtain its corresponding child node ID number from preset middle gathering table according to said pending node ID number; If, then from said dimension table, do not obtain its corresponding child node ID number according to said pending node ID number.
6. the treating apparatus of father and son's dimension is characterized in that, comprising:
Search the unit, the pending node that is used for searching the current level of dimension table indicates ID number;
Acquiring unit is used to obtain corresponding child node ID number of said pending node ID number;
Storage unit is used to store pairing related data information said child node ID number;
Under bore the unit, be used to carry out boring under the data.
7. device according to claim 6 is characterized in that, also comprises in the said device:
The unit is set, and gathering table in the middle of being used to be provided with is stored in node ID number and the child node ID number corresponding relation according to both in the said middle gathering table.
8. device according to claim 7 is characterized in that, said acquiring unit comprises:
First acquiring unit is used for obtaining its corresponding child node ID number from said middle gathering table according to said pending node ID number;
Second acquisition unit is used for obtaining its corresponding child node ID number from said dimension table according to said pending node ID number;
Also comprise in the said device:
Judging unit judges whether the size of data volume in the dimension table surpasses preset value, if then get into first acquiring unit; If, then do not get into second acquisition unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010500720.6A CN102436453B (en) | 2010-09-29 | 2010-09-29 | Method and device for processing parent-child dimension |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010500720.6A CN102436453B (en) | 2010-09-29 | 2010-09-29 | Method and device for processing parent-child dimension |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102436453A true CN102436453A (en) | 2012-05-02 |
| CN102436453B CN102436453B (en) | 2015-03-11 |
Family
ID=45984519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010500720.6A Active CN102436453B (en) | 2010-09-29 | 2010-09-29 | Method and device for processing parent-child dimension |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102436453B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105389169A (en) * | 2015-11-14 | 2016-03-09 | 深圳市参数领航科技有限公司 | Method and system for establishing technology tree |
| CN107145492A (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Resource trephination and device |
| CN110333846A (en) * | 2019-06-18 | 2019-10-15 | 国云科技股份有限公司 | A kind of method of the cleer and peaceful assembling data father and son upper and lower relation list of quick thread |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1602485A (en) * | 2001-12-11 | 2005-03-30 | 国际商业机器公司 | Hybrid search memory for network processor and computer systems |
| CN101236550A (en) * | 2007-02-01 | 2008-08-06 | 阿里巴巴公司 | Method and system for processing tree -type structure data |
-
2010
- 2010-09-29 CN CN201010500720.6A patent/CN102436453B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1602485A (en) * | 2001-12-11 | 2005-03-30 | 国际商业机器公司 | Hybrid search memory for network processor and computer systems |
| CN101236550A (en) * | 2007-02-01 | 2008-08-06 | 阿里巴巴公司 | Method and system for processing tree -type structure data |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105389169A (en) * | 2015-11-14 | 2016-03-09 | 深圳市参数领航科技有限公司 | Method and system for establishing technology tree |
| CN107145492A (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Resource trephination and device |
| CN110333846A (en) * | 2019-06-18 | 2019-10-15 | 国云科技股份有限公司 | A kind of method of the cleer and peaceful assembling data father and son upper and lower relation list of quick thread |
| CN110333846B (en) * | 2019-06-18 | 2022-12-06 | 国云科技股份有限公司 | Method for quickly clearing and assembling data parent-child context list |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102436453B (en) | 2015-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Brisaboa et al. | Compact representation of web graphs with extended functionality | |
| CN104679778B (en) | A kind of generation method and device of search result | |
| Eppstein et al. | The skip quadtree: a simple dynamic data structure for multidimensional data | |
| CN103020204B (en) | A kind of method and its system carrying out multi-dimensional interval query to distributed sequence list | |
| CN102270225B (en) | Data change daily record method for supervising and data change daily record supervising device | |
| CN106156239B (en) | Table extraction method and device | |
| CN101446962B (en) | Data conversion method, device thereof and data processing system | |
| CN102314497B (en) | Method and equipment for identifying body contents of markup language files | |
| US8903803B1 (en) | Horizontal interval-based data partitioning and indexing for large clusters | |
| CN107491487A (en) | A kind of full-text database framework and bitmap index establishment, data query method, server and medium | |
| CN104239377A (en) | Platform-crossing data retrieval method and device | |
| CN105631003A (en) | Intelligent index establishing, inquiring and maintaining method supporting mass data classification and counting | |
| CN103049568A (en) | Method for classifying documents in mass document library | |
| CN104750826B (en) | A kind of structural data resource metadata is screened automatically and dynamic registration method | |
| CN102243660A (en) | Data access method and device | |
| CN101882135B (en) | Data processing method and device | |
| CN103049496A (en) | Method, apparatus and device for dividing multiple users into user groups | |
| US8880553B2 (en) | Redistribute native XML index key shipping | |
| CN103714086A (en) | Method and device used for generating non-relational data base module | |
| CN106682003A (en) | Path segmentation mapping method and device for distributed memory namespace | |
| CN104484478B (en) | A kind of association cluster data method for reducing body weight and system | |
| CN102929697A (en) | State machine, scheduling method and device and universal serial bus (USB) media play control device | |
| CN101963993B (en) | Method for fast searching database sheet table record | |
| CN109189343B (en) | Metadata disk-dropping method, device, equipment and computer-readable storage medium | |
| CN102436453A (en) | Method and device for processing parent-child dimension |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |