CN104133895A - Intelligent substation secondary device connection diagram encoding algorithm based on binary tree - Google Patents
Intelligent substation secondary device connection diagram encoding algorithm based on binary tree Download PDFInfo
- Publication number
- CN104133895A CN104133895A CN201410373910.4A CN201410373910A CN104133895A CN 104133895 A CN104133895 A CN 104133895A CN 201410373910 A CN201410373910 A CN 201410373910A CN 104133895 A CN104133895 A CN 104133895A
- Authority
- CN
- China
- Prior art keywords
- tree
- document
- index
- node
- secondary equipment
- 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
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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Document Processing Apparatus (AREA)
Abstract
The invention relates to a diagram encoding algorithm, in particular to an intelligent substation secondary device connection diagram encoding algorithm based on a binary tree. By the adoption of the intelligent substation secondary device connection diagram encoding algorithm based on the binary tree, the storage space can be small, the query efficiency is high, the query efficiency can be improved, and the query demand for the connection diagram of multiple intelligent substation secondary devices is met. According to the technical scheme, the intelligent substation secondary device connection diagram encoding algorithm based on the binary tree comprises the following steps that firstly, according to the XML file structure of the intelligent substation secondary device connection diagram of the Visio format, hierarchical secondary device node information is extracted and is converted into an XML file tree; secondly, binary processing is conducted on the XML file tree; thirdly, the XML file tree obtained after binary processing is stored through a mixed list structure, and each node in the file tree is stored through a mixed structure of the binary tree or a ternary tree; finally, a mixed index model composed of a file type definition structure index and an XML file content index is established.
Description
Technical field
The present invention relates to a kind of encoding of graphs algorithm, particularly a kind of secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree.
Background technology
Secondary equipment of intelligent converting station uses optical fiber to connect a large amount of cables that substituted conventional substation, and optical cable construction complexity compared with cable construction is higher.For the technical requirements such as the welding between guarantee equipment is correct, transmitting-receiving loop is correct need the optical cable contact figure between making apparatus to indicate as construction.
Because the device type that a transformer station is used is numerous, in optical cable contact figure, relate to a large amount of pels, icon, annexation etc., type is very complicated.Taking pel as example, can be divided into screen cabinet, equipment, Guang Kou, fuse the types such as dish, switch and optical fiber, and every class pel can be further subdivided into tens of kinds of even hundreds of subtypes.In the secondary device optical fiber connection layout of a medium-scale intelligent substation, relate to pel quantity and reach thousands of.In order to ensure the construction of intelligent substation and the economy of operation and security, require information management system to carry out efficient Organization And Management to secondary device optical fiber connection layout information.
At present be to adopt GIS to manage the graphical information of electric system mostly.But the method for power application GIS is managed secondary equipment of intelligent converting station optical fiber connection layout, there is larger problem.First be that current secondary equipment of intelligent converting station optical fiber connection layout is substantially all to draw under Microsoft Visio environment, and the large multipair Visio data layout of existing GIS software is incompatible.And secondary equipment of intelligent converting station optical fiber connection layout only considers the annexation between secondary device, do not relate to geographical graphic.If adopt GIS to carry out store and management to connection layout information, need to all encode by unified geographic coordinate to the corresponding equipment of pel, this significant discomfort, for connection layout, can cause a large amount of unnecessary system overheads.
Summary of the invention
In order to solve the problems of the prior art, it is little that the present invention proposes a kind of storage space, search efficiency is high, can improve search efficiency, and meets the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree of multiple secondary equipment of intelligent converting station connection layout query demands.
In order to realize above goal of the invention, the technical solution adopted in the present invention is: comprise the following steps: first according to the XML document structure of the secondary equipment of intelligent converting station connection layout of Visio form, extract the stratification nodal information relevant to secondary equipment of intelligent converting station, and be converted to XML document tree; Then XML document tree is carried out to y-bend processing; Next utilizes combination chain list structure to store the XML document tree after y-bend, adopts the mixed structure of binary tree or ternary tree to store for the each node in document tree; Finally build the hybrid index model being formed by DTD (Document Type Definition) configuration index and XML document content indexing, complete secondary equipment of intelligent converting station connection layout encryption algorithm.
The root node of described XML document tree is Visio Document, the child node of lower one deck is called Pages set of node, Pages set of node comprises several Page nodes, Page node comprises several Shape nodes, extract the Shape node corresponding with secondary equipment of intelligent converting station, and each Shape node comprises several Custom Attributes Prop.
Described Custom Attributes Prop is label label, type type or value value.
The y-bendization of described XML document tree is processed the method that adopts left child-right brother.
Described binary tree storage of linked list structure is made up of left child pointers and fraternal pointer, and ternary tree storage of linked list structure is made up of left child pointers, right child pointers and parents' pointer.
Described hybrid index model is to utilize Hash table and B+ to set as basic index organization, and build as index entry with key word.
Described DTD (Document Type Definition) configuration index adopts Hash table to build; XML document content indexing adopts B+ to set to build.
In described DTD (Document Type Definition) configuration index, adopt < id, start, end, key, level > quintuple form, wherein id is device coding address, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, level is the level of place document tree, DTD (Document Type Definition) configuration index adopts the base unit of Hash table as index, and DTD (Document Type Definition) configuration index adopts key value key to set up index as index entry.
In described XML document content indexing, adopt < id, start, key, end, level > quintuple form, wherein id arranges for many documents, and corresponding one by one with device coding address, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, level is the level of place document tree, and XML document content indexing adopts B+ to set as document index base unit, taking key value key as index entry.
The XML element that in described B+ tree, leaf node is deposited or the recorded information of attribute node collection, record the coded message of the node of XML document, keeps identical title with corresponding DTD (Document Type Definition) configuration index.
Compared with prior art, the present invention is based on the coding mode of the XML document of the secondary equipment of intelligent converting station connection layout of the Visio form of traversal of binary tree, this coding mode utilizes the combination chain list structure of binary tree to store the XML document node of Visio figure, on this basis, utilize Hash table and B+ to set as basic index organization, and with key word as index entry, construct the hybrid index model being formed by DTD (Document Type Definition) configuration index and XML document content indexing, based on the coding mode of traversal of binary tree, there is storage space little high with search efficiency, and support dynamic data to upgrade operation.Have the advantages that with this index of setting up of encoding space expense is little, inquiry response speed is fast and recall ratio is high; Using Interval Coding as document tree nodes encoding, the co-ordinative construction index model of setting up, when deal with data inquiry, there is higher search efficiency, can meet the demand of multiple secondary equipment of intelligent converting station connection layout document query, and meet the hybrid optimized inquiry of XML document, the i.e. demand of text query and structure query.
Brief description of the drawings
Fig. 1 is the XML document figure of the secondary equipment of intelligent converting station connection layout of Visio form;
Fig. 2 is the XML document tree after y-bend;
Fig. 3 is the fork chain list structure figure of storing X ML document tree node;
Fig. 4 is Hash table base index structural drawing;
Fig. 5 is the XML document index structure figure of B+ tree.
Embodiment
Below in conjunction with embodiment, the present invention will be further described.
The present invention includes following steps: first according to the XML document structure of the secondary equipment of intelligent converting station connection layout of Visio form, extract the stratification nodal information relevant to secondary equipment of intelligent converting station, and be converted to XML document tree, the root node of XML document tree is Visio Document, the child node of lower one deck is called Pages, Pages comprises several Page, Page node comprises several Shape, extract the Shape node corresponding with secondary equipment of intelligent converting station, and each Shape node comprises several Custom Attributes Prop, Custom Attributes Prop is label label, type type or value value etc.,
Then XML document tree is carried out to y-bend processing, the y-bendization of XML document tree is processed the method that adopts left child-right brother;
Next utilizes combination chain list structure to store the XML document tree after y-bend, adopt the mixed structure of binary tree or ternary tree to store for the each node in document tree, binary tree storage of linked list structure is made up of left child pointers and fraternal pointer, and ternary tree storage of linked list structure is made up of left child pointers, right child pointers and parents' pointer;
Finally on preceding step basis, build the hybrid index model being formed by DTD (Document Type Definition) configuration index and XML document content indexing, hybrid index model is to utilize Hash table and B+ to set as basic index organization, and build as index entry with key word, DTD (Document Type Definition) configuration index adopts Hash table to build, XML document content indexing adopts B+ to set to build, in DTD (Document Type Definition) configuration index, adopt < id, start, end, key, level > quintuple form, wherein id is device coding address, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, level is the level of place document tree, DTD (Document Type Definition) configuration index adopts the base unit of Hash table as index, DTD (Document Type Definition) configuration index adopts key value key to set up index as index entry, in XML document content indexing, adopt < id, start, key, end, level > quintuple form, wherein id arranges for many documents, and corresponding one by one with device coding address, start is opening flag in node document tree, the end mark that end is, the key value that value gets for this record, level is the level of place document tree, XML document content indexing adopts B+ to set as document index base unit, taking key value key as index entry, the XML element that in B+ tree, leaf node is deposited or the recorded information of attribute node collection, record the coded message of the node of XML document, keep identical title with corresponding DTD (Document Type Definition) configuration index.
Referring to Fig. 1, binary-tree coding algorithm of the present invention, first according to the structure of the XML document of the secondary equipment of intelligent converting station connection layout of Visio form, extract the stratification nodal information relevant to secondary equipment of intelligent converting station, and be converted to XML document tree, the root node of XML document tree is Visio Document, the child node of lower one deck is called Pages set of node, Pages set of node comprises multiple Page nodes, Page node comprises multiple Shape nodes, extract the Shape node corresponding with secondary equipment of intelligent converting station, and each Shape node comprises multiple Custom Attributes Prop, for example label label, type type, value value etc., each screen cabinet comprises several equipment, each equipment comprises unit type, device name, the information such as equipment manufacturer.
Shown in Figure 2, then document tree is carried out to y-bend processing: adopt left child-right fraternal method, to XML document tree y-bend, form binary tree.
Referring to Fig. 3, recycling combination chain list structure is stored the XML document tree after y-bend, adopt the mixed structure of binary tree or ternary tree to store for the each node in document tree, wherein y-bend storage of linked list structure is made up of left child pointers and fraternal pointer, and trident storage of linked list structure is made up of left child pointers, right child pointers and parents' pointer.
Finally on preceding step basis, build mixed structure index, mixed structure index framework is divided into DTD (Document Type Definition) configuration index and XML document content indexing.DTD (Document Type Definition) configuration index adopts Hash table as index base unit; XML document index Bian sets to set up with B+.In the time of the inquiry of processing, as long as just can find other index entry to complete comprehensive query processing requirement by means of an entrance.It is high that the efficiency that this multiple associating indexed mode is separately finished the work for two kinds of simple indexes is wanted, and the benefit of doing is like this to have reduced index stores space.
Referring to Fig. 4, in DTD (Document Type Definition) configuration index, adopt < id, start, end, key, level > quintuple form, wherein id is device coding address, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, level is the level of place document tree, DTD (Document Type Definition) configuration index adopts the base unit of Hash table as index, setting up DTD (Document Type Definition) configuration index object is exactly for before Query XML document, first locate fast the node elements information of the given query of wanting.DTD (Document Type Definition) configuration index adopts key value key to set up index as index entry.
Referring to Fig. 5, XML document content indexing adopts: < id, start, key, end, level > quintuple form, wherein id arranges for many documents, and corresponding one by one with device coding address, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, the level of level place document tree.Consider that XML document number of nodes granularity large and information is less, the node of being convenient to relevant inquiring efficiency and support dynamically updates problem, in the time setting up the index of XML document, selects B+ to set as document index base unit, and XML document is taking key as index entry.The XML element that in B+ tree, leaf node is deposited or the recorded information of attribute node collection, these recorded informations have recorded the coded message of the node of XML document, and it should keep same title with corresponding DTD (Document Type Definition) configuration index.
First the present invention designs a kind of coding mode of XML document of secondary equipment of intelligent converting station connection layout of the Visio form based on traversal of binary tree, this coding mode utilizes the combination chain list structure of binary tree to store the XML document node of Visio figure, on this basis, utilize Hash table and B+ number as basic index organization, and with key word as index entry, construct the hybrid index model being formed by DTD (Document Type Definition) configuration index and XML document content indexing.DTD (Document Type Definition) configuration index adopts Hash table to build; XML document content indexing adopts B+ to set to build.
Theoretical and interpretation shows based on the coding mode of traversal of binary tree, to have storage space little high with search efficiency, and support dynamic data to upgrade operation.Have the advantages that with this index of setting up of encoding space expense is little, inquiry response speed is fast and recall ratio is high; Using Interval Coding as document tree nodes encoding, the co-ordinative construction index model of setting up, when deal with data inquiry, there is higher search efficiency, can meet the demand of many document query and meet the hybrid optimized inquiry of XML document, the i.e. demand such as text query, structure query.
Claims (10)
1. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree, it is characterized in that: comprise the following steps: first according to the XML document structure of the secondary equipment of intelligent converting station connection layout of Visio form, extract the stratification nodal information relevant to secondary equipment of intelligent converting station, and be converted to XML document tree; Then XML document tree is carried out to y-bend processing; Next utilizes combination chain list structure to store the XML document tree after y-bend, adopts the mixed structure of binary tree or ternary tree to store for the each node in document tree; Finally build the hybrid index model being formed by DTD (Document Type Definition) configuration index and XML document content indexing, complete secondary equipment of intelligent converting station connection layout encryption algorithm.
2. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 1, it is characterized in that: the root node of described XML document tree is Visio Document, the child node of lower one deck is called Pages set of node, Pages set of node comprises several Page nodes, Page node comprises several Shape nodes, extract the Shape node corresponding with secondary equipment of intelligent converting station, and each Shape node comprises several Custom Attributes Prop.
3. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 2, is characterized in that: described Custom Attributes Prop is label label, type type or value value.
4. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 1, is characterized in that: the y-bendization of described XML document tree is processed the method that adopts left child-right brother.
5. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 1, it is characterized in that: described binary tree storage of linked list structure is made up of left child pointers and fraternal pointer, and ternary tree storage of linked list structure is made up of left child pointers, right child pointers and parents' pointer.
6. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 1, it is characterized in that: described hybrid index model is to utilize Hash table and B+ to set as basic index organization, and build as index entry with key word.
7. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 6, is characterized in that: described DTD (Document Type Definition) configuration index adopts Hash table to build; XML document content indexing adopts B+ to set to build.
8. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 7, it is characterized in that: in described DTD (Document Type Definition) configuration index, adopt < id, start, end, key, level > quintuple form, the coded address that wherein id is secondary equipment of intelligent converting station, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, level is the level of place document tree, DTD (Document Type Definition) configuration index adopts the base unit of Hash table as index, DTD (Document Type Definition) configuration index adopts key value key to set up index as index entry.
9. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 7, it is characterized in that: in described XML document content indexing, adopt < id, start, key, end, level > quintuple form, wherein id arranges for many documents, and corresponding one by one with the coded address of secondary equipment of intelligent converting station, start is opening flag in node document tree, the end mark that end is, the key value that key gets for this record, level is the level of place document tree, XML document content indexing adopts B+ to set as document index base unit, taking key value key as index entry.
10. the secondary equipment of intelligent converting station connection layout encryption algorithm based on binary tree according to claim 9, it is characterized in that: the XML element that in described B+ tree, leaf node is deposited or the recorded information of attribute node collection, record the coded message of the node of XML document, keep identical title with corresponding DTD (Document Type Definition) configuration index.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410373910.4A CN104133895A (en) | 2014-07-31 | 2014-07-31 | Intelligent substation secondary device connection diagram encoding algorithm based on binary tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410373910.4A CN104133895A (en) | 2014-07-31 | 2014-07-31 | Intelligent substation secondary device connection diagram encoding algorithm based on binary tree |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104133895A true CN104133895A (en) | 2014-11-05 |
Family
ID=51806573
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410373910.4A Pending CN104133895A (en) | 2014-07-31 | 2014-07-31 | Intelligent substation secondary device connection diagram encoding algorithm based on binary tree |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104133895A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105550215A (en) * | 2015-12-03 | 2016-05-04 | 深圳市欧克勒亚科技有限公司 | Storing and quick searching method for randomness and relevance of vehicle diagnosis conditions |
| CN106484794A (en) * | 2016-09-21 | 2017-03-08 | 南京心流信息科技有限公司 | A kind of Disposal Method about Graphics Data and system |
| CN111610908A (en) * | 2019-02-25 | 2020-09-01 | 上海哔哩哔哩科技有限公司 | Method for generating frame diagram, computer equipment and readable storage medium |
| CN113535784A (en) * | 2021-08-10 | 2021-10-22 | 广州河东科技有限公司 | Method and device for quickly searching data of intelligent gateway sub-equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102903026A (en) * | 2012-09-18 | 2013-01-30 | 中国电力科学研究院 | Dynamic reconfiguration system and method of secondary equipment of intelligent substation |
| US20130086127A1 (en) * | 2011-10-01 | 2013-04-04 | Oracle International Corporation | Compact tree node representation of an xml document |
-
2014
- 2014-07-31 CN CN201410373910.4A patent/CN104133895A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130086127A1 (en) * | 2011-10-01 | 2013-04-04 | Oracle International Corporation | Compact tree node representation of an xml document |
| CN102903026A (en) * | 2012-09-18 | 2013-01-30 | 中国电力科学研究院 | Dynamic reconfiguration system and method of secondary equipment of intelligent substation |
Non-Patent Citations (3)
| Title |
|---|
| 万里勇: "基于索引技术的XML查询优化研究", 《中国优秀硕士学位论文全文数据库》 * |
| 周娴等: "基于XML解析技术的Visio图与应用程序间的数据交互", 《电脑学习》 * |
| 尹叶青: "三叉树存储结构分析比较", 《广西民族学院学报（自然科学版）》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105550215A (en) * | 2015-12-03 | 2016-05-04 | 深圳市欧克勒亚科技有限公司 | Storing and quick searching method for randomness and relevance of vehicle diagnosis conditions |
| CN105550215B (en) * | 2015-12-03 | 2019-02-01 | 深圳市欧克勒亚科技有限公司 | A kind of storage and the method for quickly retrieving of vehicle diagnosis condition randomness and relevance |
| CN106484794A (en) * | 2016-09-21 | 2017-03-08 | 南京心流信息科技有限公司 | A kind of Disposal Method about Graphics Data and system |
| CN106484794B (en) * | 2016-09-21 | 2019-08-20 | 南京心流信息科技有限公司 | A kind of Disposal Method about Graphics Data and system |
| CN111610908A (en) * | 2019-02-25 | 2020-09-01 | 上海哔哩哔哩科技有限公司 | Method for generating frame diagram, computer equipment and readable storage medium |
| CN111610908B (en) * | 2019-02-25 | 2021-06-29 | 上海哔哩哔哩科技有限公司 | Method for generating frame diagram, computer equipment and readable storage medium |
| CN113535784A (en) * | 2021-08-10 | 2021-10-22 | 广州河东科技有限公司 | Method and device for quickly searching data of intelligent gateway sub-equipment |
| CN113535784B (en) * | 2021-08-10 | 2023-09-01 | 广州河东科技有限公司 | Method and device for quickly searching data of intelligent gateway sub-equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102436513B (en) | Distributed search method and system | |
| CN104133895A (en) | Intelligent substation secondary device connection diagram encoding algorithm based on binary tree | |
| CN106021393B (en) | The grid equipment Standard Information Searching method and system of facing mobile apparatus | |
| CN102110109A (en) | Digital report topic making method and system | |
| CN104750825A (en) | Intelligent substation SCD document rapid analysis method | |
| CN112672370B (en) | Method, system, equipment and storage medium for automatically detecting network element index data | |
| CN102799592A (en) | Parsing method and system of rich text document | |
| CN112416923A (en) | Metadata management method and device, equipment and storage medium | |
| CN104820700B (en) | The processing method of substation's unstructured data | |
| CN104394024A (en) | Method for incrementally configuring AP (Access Point) wireless parameters based on template | |
| CN101916269B (en) | The generation method of power grid SVG graphic file, described graphic file and generation system | |
| CN115795539A (en) | Authority management method, device, equipment and storage medium | |
| CN109471957B (en) | Metadata conversion method and device based on uniform tags | |
| CN112905642B (en) | Method for storing IEC61850 report data into relational database based on CSV mapping file | |
| CN104636265A (en) | Access method for efficient memory model organization of CIMXML document | |
| CN103888790B (en) | EPG (Electronic Program Guide) adaptation system and method | |
| CN112307318A (en) | Content publishing method, system and device | |
| CN117056564A (en) | Power topology island detection method, device, equipment and storage medium | |
| CN104679805A (en) | Power grid integrated information remote access method | |
| CN111310076A (en) | Geographic position query method, device, medium and electronic equipment | |
| CN116484875A (en) | Self-description semantic data management method for supporting panoramic information monitoring of transformer substation | |
| CN103020189A (en) | Data processing device and method | |
| CN112488642B (en) | Cloud file management method based on structured labels and taking object as core | |
| CN115599897A (en) | Power distribution network equipment intelligent question-answering system construction method and system based on knowledge graph | |
| CN102867054A (en) | XML (extensible markup language) keyword query method |
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: 20141105 |