CN103761273A - Tree structure node attribute configuration method and system - Google Patents
Tree structure node attribute configuration method and system Download PDFInfo
- Publication number
- CN103761273A CN103761273A CN201410009186.7A CN201410009186A CN103761273A CN 103761273 A CN103761273 A CN 103761273A CN 201410009186 A CN201410009186 A CN 201410009186A CN 103761273 A CN103761273 A CN 103761273A
- Authority
- CN
- China
- Prior art keywords
- attribute
- node
- child node
- inheritance
- father
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a tree structure node attribute configuration method and a tree structure node attribute configuration system. The method includes: acquiring attribute inheritance relation between each sub-node in a tree structure and a corresponding farther node; according to the attribute inheritance relation between each sub-node and the corresponding farther node and attribute of the farther node that each sub-node corresponds to, configuring the attribute of each sub-node. According to the technical scheme, when the attributes of nodes in the tree structure are configured, only the attributes of the farther nodes and the attribute inheritance relation between each sub-node and the corresponding farther node need to be configured, and configuring the attribute of each node is not required; accordingly, node attribute configuration efficiency is improved, and redundancy of attribute configurators is also avoided.
Description
Technical field
The present invention relates to areas of information technology, in particular to the configuration-system of nodal community in the collocation method of nodal community in a kind of tree and a kind of tree.
Background technology
Development along with infotech, the application of tree is more and more extensive, for example, while setting up online marketing system in network, need to classify to different products, each class can be used as father node, subclass in each class can be used as the child node of father node, as shown in Figure 1, total class " books, phonotape and videotape, digital commodities " can be used as father node, " e-book ", " digital music ", " phonotape and videotape ", " literature and art ", " humanities " and " pursuing a goal with determination through pipe " conduct " books, phonotape and videotape, digital commodities " child node, and " freely ", " novel ", " pursue a goal with determination and success ", " literature ", the child node of " through pipe " and " freely reading " conduct " e-book ".
In correlation technique, conventionally be all for different node difference configuration attributes, but because the attribute of child node is generally identical with the attribute of father node, for example in Fig. 1, father node " e-book " has print attribution, and for example, also all there is print attribution corresponding to the child node (" freely ") of father node " e-book ", if the attribute of repeated configuration father node and child node, one side has reduced the efficiency of attribute configuration, has also caused on the other hand the redundancy of attribute configuration program.
Therefore the efficiency that, how to improve nodal community configuration becomes technical matters urgently to be resolved hurrily.
Summary of the invention
The present invention just based on above-mentioned technical matters one of at least, the allocation plan of nodal community in a kind of new tree has been proposed, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improved on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program.
In view of this, the present invention proposes the collocation method of nodal community in a kind of tree, comprising: the inheritance of attribute relation of obtaining each child node in described tree and corresponding father node; Inheritance of attribute relation according to described each child node with corresponding father node, and the attribute of father node corresponding to described each child node, be configured the attribute of described each child node.
In this technical scheme, by the inheritance of attribute relation with corresponding father node according to each child node, and the attribute of father node corresponding to each child node, attribute to each child node is configured, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improve on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program., in the time need to revising the attribute of father node and corresponding child node, also without modifying for each child node, only need modify to the attribute of father node meanwhile, realized the dynamic-configuration of child node attribute and dynamically updated.
In technique scheme, preferably, described inheritance of attribute relation comprises: complete inheritance, half inheritance and independent attribute relation.
In this technical scheme, inheritance is the attribute-name of both having inherited father node completely, has inherited again the property value of father node, and the attribute of child node is identical with father node; Half inheritance is only to inherit the attribute-name of father node, does not inherit the property value of father node; Independent attribute relation is neither to inherit the attribute-name of father node, does not also inherit the property value of father node, and the attribute of child node is completely different from father node.
In technique scheme, preferably, the inheritance of attribute relation of each child node and corresponding father node described in described basis, and the attribute of father node corresponding to described each child node, the step that the attribute of described each child node is configured is specially: if the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node is closed, be complete inheritance, obtain attribute-name and the property value of father node corresponding to described arbitrary child node, attribute-name and the property value of usining as described arbitrary child node; If it is half inheritance that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain the attribute-name of father node corresponding to described arbitrary child node, the attribute-name of usining as described arbitrary child node, and obtain the property value of user configured described arbitrary child node; If it is independent attribute relation that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain attribute-name and the property value of user configured described arbitrary sub-byte.
In technique scheme, preferably, also comprise: whether the attribute that detects in real time father node corresponding to described each child node changes; If the attribute of father node corresponding to arbitrary child node detected, change, according to the inheritance of attribute relation of described arbitrary child node father node corresponding with described arbitrary child node, upgrade the attribute of described arbitrary child node.
In this technical scheme, while changing by the attribute father node corresponding to arbitrary child node being detected, according to above-mentioned arbitrary child node and the inheritance of attribute relation of corresponding father node, upgrade the attribute of above-mentioned arbitrary child node, guarantee the attribute of father node and the real-time synchronization of corresponding child node attribute, realized dynamically updating of child node attribute.
In technique scheme, preferably, described obtain described tree in before the step of each child node and the inheritance of attribute relation of corresponding father node, also comprise: the path that obtains each node in described tree; According to the path of described each node, determine described father node corresponding to each child node.
In this technical scheme, because each child node is the downstream site of corresponding father node, therefore can confirm according to the path of each node the father node of this node.
According to a further aspect in the invention, also proposed the configuration-system of nodal community in a kind of tree, having comprised: acquiring unit, for obtaining the inheritance of attribute relation of each child node of described tree and corresponding father node; Dispensing unit, the inheritance of attribute relation for described each child node of obtaining according to described acquiring unit with corresponding father node, and the attribute of father node corresponding to described each child node, be configured the attribute of described each child node.
In this technical scheme, by the inheritance of attribute relation with corresponding father node according to each child node, and the attribute of father node corresponding to each child node, attribute to each child node is configured, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improve on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program., in the time need to revising the attribute of father node and corresponding child node, also without modifying for each child node, only need modify to the attribute of father node meanwhile, realized the dynamic-configuration of child node attribute and dynamically updated.
In technique scheme, preferably, described inheritance of attribute relation comprises: complete inheritance, half inheritance and independent attribute relation.
In this technical scheme, inheritance is the attribute-name of both having inherited father node completely, has inherited again the property value of father node, and the attribute of child node is identical with father node; Half inheritance is only to inherit the attribute-name of father node, does not inherit the property value of father node; Independent attribute relation is neither to inherit the attribute-name of father node, does not also inherit the property value of father node, and the attribute of child node is completely different from father node.
In technique scheme, preferably, described dispensing unit specifically for: in the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node, close while being complete inheritance, obtain attribute-name and the property value of father node corresponding to described arbitrary child node, attribute-name and the property value of usining as described arbitrary child node; When the inheritance of attribute pass of arbitrary child node father node corresponding with described arbitrary child node is half inheritance, obtain the attribute-name of father node corresponding to described arbitrary child node, the attribute-name of usining as described arbitrary child node, and obtain the property value of user configured described arbitrary child node; And to close in the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node be independent attribute while being related to, obtain attribute-name and the property value of user configured described arbitrary sub-byte.
In technique scheme, preferably, also comprise: whether detecting unit, change for detecting in real time the attribute of father node corresponding to described each child node; Updating block, while changing for the attribute of father node corresponding to arbitrary child node detected at described detecting unit, upgrades the attribute of described arbitrary child node according to the inheritance of attribute relation of described arbitrary child node father node corresponding with described arbitrary child node.
In this technical scheme, while changing by the attribute father node corresponding to arbitrary child node being detected, according to above-mentioned arbitrary child node and the inheritance of attribute relation of corresponding father node, upgrade the attribute of above-mentioned arbitrary child node, guarantee the attribute of father node and the real-time synchronization of corresponding child node attribute, realized dynamically updating of child node attribute.
In technique scheme, preferably, described acquiring unit is also for the path that obtains described each node of tree; In described tree, the inking device of nodal community also comprises: determining unit, for the path of described each node of obtaining according to described acquiring unit, determine described father node corresponding to each child node.
In this technical scheme, because each child node is the downstream site of corresponding father node, therefore can confirm according to the path of each node the father node of this node.
By above technical scheme, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improve on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program.
Accompanying drawing explanation
Fig. 1 shows the product classification table that adopts tree;
Fig. 2 shows the schematic flow diagram of the collocation method of nodal community in tree according to an embodiment of the invention;
Fig. 3 shows the schematic block diagram of the configuration-system of nodal community in tree according to an embodiment of the invention;
Fig. 4 A shows tree schematic diagram according to an embodiment of the invention;
Fig. 4 B shows according to an embodiment of the invention node relationships in tree and represents intention;
Fig. 4 C shows dynamic attribute list schematic diagram according to an embodiment of the invention;
Fig. 4 D shows attribute value table schematic diagram according to an embodiment of the invention;
Fig. 4 E shows nodal community allocation list schematic diagram according to an embodiment of the invention.
Embodiment
In order more clearly to understand above-mentioned purpose of the present invention, feature and advantage, below in conjunction with the drawings and specific embodiments, the present invention is further described in detail.It should be noted that, in the situation that not conflicting, the application's embodiment and the feature in embodiment can combine mutually.
A lot of details have been set forth in the following description so that fully understand the present invention; but; the present invention can also adopt other to be different from other modes described here and implement, and therefore, protection scope of the present invention is not subject to the restriction of following public specific embodiment.
Fig. 2 shows the schematic flow diagram of the collocation method of nodal community in tree according to an embodiment of the invention.
As shown in Figure 2, the collocation method of nodal community in tree according to an embodiment of the invention, comprising: step 202, obtain the inheritance of attribute relation of each child node in described tree and corresponding father node; Step 204, the inheritance of attribute relation according to described each child node with corresponding father node, and the attribute of father node corresponding to described each child node, be configured the attribute of described each child node.
In this technical scheme, by the inheritance of attribute relation with corresponding father node according to each child node, and the attribute of father node corresponding to each child node, attribute to each child node is configured, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improve on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program., in the time need to revising the attribute of father node and corresponding child node, also without modifying for each child node, only need modify to the attribute of father node meanwhile, realized the dynamic-configuration of child node attribute and dynamically updated.
In technique scheme, preferably, described inheritance of attribute relation comprises: complete inheritance, half inheritance and independent attribute relation.
In this technical scheme, inheritance is the attribute-name of both having inherited father node completely, has inherited again the property value of father node, and the attribute of child node is identical with father node; Half inheritance is only to inherit the attribute-name of father node, does not inherit the property value of father node; Independent attribute relation is neither to inherit the attribute-name of father node, does not also inherit the property value of father node, and the attribute of child node is completely different from father node.
In technique scheme, preferably, the inheritance of attribute relation of each child node and corresponding father node described in described basis, and the attribute of father node corresponding to described each child node, the step that the attribute of described each child node is configured is specially: if the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node is closed, be complete inheritance, obtain attribute-name and the property value of father node corresponding to described arbitrary child node, attribute-name and the property value of usining as described arbitrary child node; If it is half inheritance that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain the attribute-name of father node corresponding to described arbitrary child node, the attribute-name of usining as described arbitrary child node, and obtain the property value of user configured described arbitrary child node; If it is independent attribute relation that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain attribute-name and the property value of user configured described arbitrary sub-byte.
In technique scheme, preferably, also comprise: whether the attribute that detects in real time father node corresponding to described each child node changes; If the attribute of father node corresponding to arbitrary child node detected, change, according to the inheritance of attribute relation of described arbitrary child node father node corresponding with described arbitrary child node, upgrade the attribute of described arbitrary child node.
In this technical scheme, while changing by the attribute father node corresponding to arbitrary child node being detected, according to above-mentioned arbitrary child node and the inheritance of attribute relation of corresponding father node, upgrade the attribute of this arbitrary child node, guarantee the attribute of father node and the real-time synchronization of corresponding child node attribute, realized dynamically updating of child node attribute.
In technique scheme, preferably, described obtain described tree in before the step of each child node and the inheritance of attribute relation of corresponding father node, also comprise: the path that obtains each node in described tree; According to the path of described each node, determine described father node corresponding to each child node.
In this technical scheme, because each child node is the downstream site of corresponding father node, therefore can confirm according to the path of each node the father node of this node.
Fig. 3 shows the schematic block diagram of the configuration-system of nodal community in tree according to an embodiment of the invention.
As shown in Figure 3, the configuration-system 300 of nodal community in tree according to an embodiment of the invention, comprising: acquiring unit 302, for obtaining the inheritance of attribute relation of each child node of described tree and corresponding father node; Dispensing unit 304, the inheritance of attribute relation for described each child node of obtaining according to described acquiring unit 302 with corresponding father node, and the attribute of father node corresponding to described each child node, be configured the attribute of described each child node.
In this technical scheme, by the inheritance of attribute relation with corresponding father node according to each child node, and the attribute of father node corresponding to each child node, attribute to each child node is configured, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improve on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program., in the time need to revising the attribute of father node and corresponding child node, also without modifying for each child node, only need modify to the attribute of father node meanwhile, realized the dynamic-configuration of child node attribute and dynamically updated.
In technique scheme, preferably, described inheritance of attribute relation comprises: complete inheritance, half inheritance and independent attribute relation.
In this technical scheme, inheritance is the attribute-name of both having inherited father node completely, has inherited again the property value of father node, and the attribute of child node is identical with father node; Half inheritance is only to inherit the attribute-name of father node, does not inherit the property value of father node; Independent attribute relation is neither to inherit the attribute-name of father node, does not also inherit the property value of father node, and the attribute of child node is completely different from father node.
In technique scheme, preferably, described dispensing unit 304 specifically for: in the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node, close while being complete inheritance, obtain attribute-name and the property value of father node corresponding to described arbitrary child node, attribute-name and the property value of usining as described arbitrary child node; When the inheritance of attribute pass of arbitrary child node father node corresponding with described arbitrary child node is half inheritance, obtain the attribute-name of father node corresponding to described arbitrary child node, the attribute-name of usining as described arbitrary child node, and obtain the property value of user configured described arbitrary child node; And to close in the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node be independent attribute while being related to, obtain attribute-name and the property value of user configured described arbitrary sub-byte.
In technique scheme, preferably, also comprise: whether detecting unit 306, change for detecting in real time the attribute of father node corresponding to described each child node; Updating block 308, while changing for the attribute of father node corresponding to arbitrary child node detected at described detecting unit 306, according to the inheritance of attribute relation of described arbitrary child node father node corresponding with described arbitrary child node, upgrade the attribute of described arbitrary child node.
In this technical scheme, while changing by the attribute father node corresponding to arbitrary child node being detected, according to above-mentioned arbitrary child node and the inheritance of attribute relation of corresponding father node, upgrade the attribute of this arbitrary child node, guarantee the attribute of father node and the real-time synchronization of corresponding child node attribute, realized dynamically updating of child node attribute.
In technique scheme, preferably, described acquiring unit 302 is also for the path that obtains described each node of tree; In described tree, the inking device 300 of nodal community also comprises: determining unit 310, for the path of described each node of obtaining according to described acquiring unit 302, determine described father node corresponding to each child node.
In this technical scheme, because each child node is the downstream site of corresponding father node, therefore can confirm according to the path of each node the father node of this node.
Below in conjunction with Fig. 4 A to Fig. 4 E, describe the allocation plan of node in tree according to an embodiment of the invention in detail.
Fig. 4 A shows tree schematic diagram according to an embodiment of the invention.
As shown in Figure 4 A, node 06 and node 07 are all father node, and wherein node 08 to node 25 is the child node of node 07; Node 16 to node 22 is the child node of node 15; Node 30 is the child node of node 29 to node 38, and node 36 to node 38 is the child node of node 35.
According to tree schematic diagram as shown in Figure 4 A, can configure the relation table between node in tree as shown in Figure 4 B.
As shown in Figure 4 B, illustrate the relation between node in tree according to an embodiment of the invention: the father node of node 07 is 0, and path, place is " 0,07 ", and node is called " books, phonotape and videotape, digital product "; The father node of node 15 is 07, and path, place is " 0,07,15 ", and node is called " e-book ".
Fig. 4 C shows dynamic attribute list schematic diagram according to an embodiment of the invention.
As shown in Figure 4 C, according in embodiments of the invention dynamic attribute list, row 410 represent dynamic attribute numbering, and row 412 are the attribute-name corresponding to each dynamic attribute numbering.
Fig. 4 D shows attribute value table schematic diagram according to an embodiment of the invention.
As shown in Figure 4 D, according to an embodiment of the invention in attribute value table, row 414 represent property value numbering, row 416 represent corresponding to the dynamic attribute numbering (row 410) in Fig. 4 C, the property value that row 418 represent corresponding to property value number column 414, be that property value numbers 100 corresponding to property value ZTE, property value numbering 101 is corresponding to property value Apple.
Fig. 4 E shows nodal community allocation list schematic diagram according to an embodiment of the invention.
As shown in Figure 4 E, according to an embodiment of the invention in nodal community allocation list, node 15 has the attribute of dynamic attribute numbering 100 and dynamic attribute numbering 102, the dynamic attribute with attribute " url " and " press " by name, and the property value of attribute " url " by name is " http://www.google.com ", the property value of attribute " press " by name is undefined.
When configuration node attribute, the inheritance of attribute relation of the attribute that needs decision node and corresponding father node, such as the attribute of attribute " press " by name that can configuration node 17 is complete inherited attribute, system is when " press " attribute of automatic configuration node 17, first the path that finds node 17 places from the node relationships shown in Fig. 4 B is " 0, 07, 15, 17 ", in node serial number row (row 422) in the nodal community allocation list shown in Fig. 4 E, search node " 0, 07, 15 " any in, then from row 424, obtain corresponding dynamic attribute numbering, this example is " 102 ", then in the row 412 from the dynamic attribute list shown in Fig. 4 C, get corresponding attribute-name, i.e. " press ".
In addition, the attribute of attribute " url " by name that can configuration node 17 is half inherited attribute, an i.e. inherited attribute name, inherited attribute value not, system is when " url " attribute of automatic configuration node 17, first the path that finds node 17 places from the node relationships shown in Fig. 4 B is " 0, 07, 15, 17 ", in node serial number row (row 422) in the nodal community allocation list shown in Fig. 4 E, search node " 0, 07, 15 " any in, then from row 424, obtain corresponding dynamic attribute numbering, this example is " 100 ", then in the row 412 from the dynamic attribute list shown in Fig. 4 C, get corresponding attribute-name, i.e. " url ", then property value that can configuration node 17 " url ", " http://www.w3pc.com " as shown in Fig. 4 E.
On the other hand, when the independent attribute of configuration node, because independent attribute has independence, attribute-name and property value are all independently, do not belong to any succession category, therefore, when storage, need to store according to attribute-name, property value and nodal community relation.
Because the attribute-name of node and property value are storages separately, therefore, in configuration, can to the property value of node and attribute-name, modify easily, realize dynamic-configuration and the renewal of node.
More than be described with reference to the accompanying drawings technical scheme of the present invention, consider in correlation technique, conventionally be all for different node difference configuration attributes, but because the attribute of child node is generally identical with the attribute of father node, if the attribute of repeated configuration father node and child node, reduce on the one hand the efficiency of attribute configuration, also caused on the other hand the redundancy of attribute configuration program.Therefore, the present invention proposes the allocation plan of nodal community in a kind of new tree, while making the nodal community in configuration tree, only need the attribute of configuration father node, and the inheritance of attribute relation of each child node and corresponding father node, without the attribute for each node, be configured, improved on the one hand the efficiency of nodal community configuration, also avoided on the other hand the redundancy of attribute configuration program.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a collocation method for nodal community in tree, is characterized in that, comprising:
Obtain the inheritance of attribute relation of each child node in described tree and corresponding father node;
Inheritance of attribute relation according to described each child node with corresponding father node, and the attribute of father node corresponding to described each child node, be configured the attribute of described each child node.
2. the collocation method of nodal community in tree according to claim 1, is characterized in that, described inheritance of attribute relation comprises:
Complete inheritance, half inheritance and independent attribute relation.
3. the collocation method of nodal community in tree according to claim 2, it is characterized in that, the inheritance of attribute relation of each child node and corresponding father node described in described basis, and the attribute of father node corresponding to described each child node, the step that the attribute of described each child node is configured is specially:
If it is complete inheritance that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain attribute-name and the property value of father node corresponding to described arbitrary child node, attribute-name and the property value of usining as described arbitrary child node;
If it is half inheritance that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain the attribute-name of father node corresponding to described arbitrary child node, the attribute-name of usining as described arbitrary child node, and obtain the property value of user configured described arbitrary child node;
If it is independent attribute relation that the inheritance of attribute of the father node that arbitrary child node is corresponding with described arbitrary child node is closed, obtain attribute-name and the property value of user configured described arbitrary sub-byte.
4. the collocation method of nodal community in tree according to claim 1, is characterized in that, also comprises:
Whether the attribute that detects in real time father node corresponding to described each child node changes;
If the attribute of father node corresponding to arbitrary child node detected, change, according to the inheritance of attribute relation of described arbitrary child node father node corresponding with described arbitrary child node, upgrade the attribute of described arbitrary child node.
5. according to the collocation method of nodal community in the tree described in any one in claim 1 to 4, it is characterized in that, described obtain described tree in before the step of each child node and the inheritance of attribute relation of corresponding father node, also comprise:
Obtain the path of each node in described tree;
According to the path of described each node, determine described father node corresponding to each child node.
6. a configuration-system for nodal community in tree, is characterized in that, comprising:
Acquiring unit, for obtaining the inheritance of attribute relation of each child node of described tree and corresponding father node;
Dispensing unit, the inheritance of attribute relation for described each child node of obtaining according to described acquiring unit with corresponding father node, and the attribute of father node corresponding to described each child node, be configured the attribute of described each child node.
7. the configuration-system of nodal community in tree according to claim 6, is characterized in that, described inheritance of attribute relation comprises:
Complete inheritance, half inheritance and independent attribute relation.
8. the configuration-system of nodal community in tree according to claim 7, is characterized in that, described dispensing unit specifically for:
In the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node, close while being complete inheritance, obtain attribute-name and the property value of father node corresponding to described arbitrary child node, attribute-name and the property value of usining as described arbitrary child node;
When the inheritance of attribute pass of arbitrary child node father node corresponding with described arbitrary child node is half inheritance, obtain the attribute-name of father node corresponding to described arbitrary child node, the attribute-name of usining as described arbitrary child node, and obtain the property value of user configured described arbitrary child node; And
In the inheritance of attribute of arbitrary child node father node corresponding with described arbitrary child node, closing is independent attribute while being related to, obtains attribute-name and the property value of user configured described arbitrary sub-byte.
9. the configuration-system of nodal community in tree according to claim 6, is characterized in that, also comprises:
Whether detecting unit, change for detecting in real time the attribute of father node corresponding to described each child node;
Updating block, while changing for the attribute of father node corresponding to arbitrary child node detected at described detecting unit, upgrades the attribute of described arbitrary child node according to the inheritance of attribute relation of described arbitrary child node father node corresponding with described arbitrary child node.
10. according to the configuration-system of nodal community in the tree described in any one in claim 6 to 9, it is characterized in that:
Described acquiring unit also for:
Obtain the path of each node in described tree;
In described tree, the inking device of nodal community also comprises:
Determining unit, determines described father node corresponding to each child node for the path of described each node of obtaining according to described acquiring unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410009186.7A CN103761273A (en) | 2014-01-08 | 2014-01-08 | Tree structure node attribute configuration method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410009186.7A CN103761273A (en) | 2014-01-08 | 2014-01-08 | Tree structure node attribute configuration method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103761273A true CN103761273A (en) | 2014-04-30 |
Family
ID=50528510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410009186.7A Pending CN103761273A (en) | 2014-01-08 | 2014-01-08 | Tree structure node attribute configuration method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103761273A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105515803A (en) * | 2014-09-24 | 2016-04-20 | 国基电子（上海）有限公司 | Customer premise equipment and configuration method thereof |
| CN107679049A (en) * | 2016-08-02 | 2018-02-09 | 北京京东尚科信息技术有限公司 | Obtain the method, apparatus and system of the hop of tree structure data two |
| CN109657233A (en) * | 2018-11-23 | 2019-04-19 | 东软集团股份有限公司 | Generate method, apparatus, storage medium and the electronic equipment of theme |
| CN109697235A (en) * | 2018-12-18 | 2019-04-30 | 广州市勇斗士教育科技有限公司 | A kind of automatic method for transformation and storage medium of mind map |
| CN110808852A (en) * | 2019-10-24 | 2020-02-18 | 北京达佳互联信息技术有限公司 | Equipment environment correction method and device, and environment information processing method and device |
| CN111131015A (en) * | 2019-12-27 | 2020-05-08 | 芯启源（南京）半导体科技有限公司 | Method for dynamically updating route based on PC-Trie |
| CN111144837A (en) * | 2019-12-13 | 2020-05-12 | 东软集团股份有限公司 | Flow arrangement method and device, storage medium and electronic equipment |
| CN111221835A (en) * | 2019-12-30 | 2020-06-02 | 上海数设科技有限公司 | Data processing method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004114065A2 (en) * | 2003-06-13 | 2004-12-29 | Cnet Networks, Inc. | Catalog taxonomy for storing product information and system and method using same |
| CN102096711A (en) * | 2011-01-24 | 2011-06-15 | 四川长虹电器股份有限公司 | Method for constructing tree structural directory in database |
| CN102184223A (en) * | 2011-05-06 | 2011-09-14 | 南京工程学院 | High-efficiency data structure in space intersection and algorithm thereof |
-
2014
- 2014-01-08 CN CN201410009186.7A patent/CN103761273A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004114065A2 (en) * | 2003-06-13 | 2004-12-29 | Cnet Networks, Inc. | Catalog taxonomy for storing product information and system and method using same |
| CN102096711A (en) * | 2011-01-24 | 2011-06-15 | 四川长虹电器股份有限公司 | Method for constructing tree structural directory in database |
| CN102184223A (en) * | 2011-05-06 | 2011-09-14 | 南京工程学院 | High-efficiency data structure in space intersection and algorithm thereof |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105515803A (en) * | 2014-09-24 | 2016-04-20 | 国基电子（上海）有限公司 | Customer premise equipment and configuration method thereof |
| CN105515803B (en) * | 2014-09-24 | 2019-01-25 | 国基电子（上海）有限公司 | Ustomer premises access equipment and its configuration method |
| CN107679049A (en) * | 2016-08-02 | 2018-02-09 | 北京京东尚科信息技术有限公司 | Obtain the method, apparatus and system of the hop of tree structure data two |
| CN109657233A (en) * | 2018-11-23 | 2019-04-19 | 东软集团股份有限公司 | Generate method, apparatus, storage medium and the electronic equipment of theme |
| CN109657233B (en) * | 2018-11-23 | 2024-01-02 | 东软集团股份有限公司 | Method and device for generating theme, storage medium and electronic equipment |
| CN109697235A (en) * | 2018-12-18 | 2019-04-30 | 广州市勇斗士教育科技有限公司 | A kind of automatic method for transformation and storage medium of mind map |
| CN110808852A (en) * | 2019-10-24 | 2020-02-18 | 北京达佳互联信息技术有限公司 | Equipment environment correction method and device, and environment information processing method and device |
| CN111144837A (en) * | 2019-12-13 | 2020-05-12 | 东软集团股份有限公司 | Flow arrangement method and device, storage medium and electronic equipment |
| CN111131015A (en) * | 2019-12-27 | 2020-05-08 | 芯启源（南京）半导体科技有限公司 | Method for dynamically updating route based on PC-Trie |
| CN111131015B (en) * | 2019-12-27 | 2021-09-03 | 芯启源（南京）半导体科技有限公司 | Method for dynamically updating route based on PC-Trie |
| CN111221835A (en) * | 2019-12-30 | 2020-06-02 | 上海数设科技有限公司 | Data processing method and device |
| CN111221835B (en) * | 2019-12-30 | 2023-11-14 | 上海数设科技有限公司 | Data processing method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103761273A (en) | Tree structure node attribute configuration method and system | |
| CN102737333B (en) | For calculating user and the offer order engine to the coupling of small segmentation | |
| US10296658B2 (en) | Use of context-dependent statistics to suggest next steps while exploring a dataset | |
| Mooney et al. | Analysis of Interaction and Co‐editing Patterns amongst O pen S treet M ap Contributors | |
| WO2020147488A1 (en) | Method and device for identifying irregular group | |
| CN107547262A (en) | Generation method, device and the Network Management Equipment of alarm level | |
| CN106682097A (en) | Method and device for processing log data | |
| Boettcher | Contrast and change mining | |
| CN104394118A (en) | User identity identification method and system | |
| JP2016532942A (en) | Method and apparatus for constructing event knowledge database | |
| CN106557513A (en) | Event information method for pushing and event information pusher | |
| CN105095219A (en) | Weibo recommendation method and terminal | |
| CN108845942B (en) | Product feature management method, device, system and storage medium | |
| Arnaboldi et al. | A personalized recommender system for pervasive social networks | |
| Labatut et al. | Detection and interpretation of communities in complex networks: Practical methods and application | |
| CN108153764A (en) | A kind of public sentiment processing method and processing device | |
| CN102945262A (en) | Comparing method and device for RNC (Radio Network Controller) configuration data | |
| CA2997888A1 (en) | Method and system for mapping attributes of entities | |
| WO2017198087A1 (en) | Feature-set augmentation using knowledge engine | |
| CN109978624A (en) | Information processing method, electronic equipment and computer readable storage medium | |
| CN109218060A (en) | A kind of method and device of business configuration driving flow table | |
| US20180150759A1 (en) | Calculation device, calculation method, and non-transitory computer-readable recording medium | |
| CN105357583A (en) | Method and device for discovering interest and preferences of intelligent television user | |
| CN105893515B (en) | Information processing method and server | |
| KR20150076275A (en) | System and method for contents recommendation using semantic clusters |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140430 |