CN106250356B - The fast resolving method of protective relaying device abstract object based on Hash table - Google Patents
The fast resolving method of protective relaying device abstract object based on Hash table Download PDFInfo
- Publication number
- CN106250356B CN106250356B CN201610643963.2A CN201610643963A CN106250356B CN 106250356 B CN106250356 B CN 106250356B CN 201610643963 A CN201610643963 A CN 201610643963A CN 106250356 B CN106250356 B CN 106250356B
- Authority
- CN
- China
- Prior art keywords
- path
- hash table
- template
- level
- abstract
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/14—Tree-structured documents
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/151—Transformation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (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 discloses a kind of fast resolving methods of protective relaying device abstract object based on Hash table to be fully loaded to cache by recursion resolution mode by each subset object of nestings all in abstract object；According to unique identification generating algorithm, unique ID is redistributed to the abstract object for being fully loaded to each level in caching, and records five the corresponding nested layer level of each object, file path, virtual ID path, old object identity path and new object identification path property elements；Hash table is established, five property elements and abstract object itself are sequentially placed into Hash table；Quickly find new object identification path.The present invention can be improved the analyzing efficiency of protective relaying device abstract object; improve the scalability of protective relaying device model and the responding ability to changes in demand; it reduces the parsing time and parses wrong risk, it can be achieved that cross-platform work, has a good application prospect.
Description
Technical field
The present invention relates to relay protection scheme analytic technique fields, and in particular to a kind of relay protection dress based on Hash table
Set the fast resolving method of abstract object.
Background technique
Currently, the model object of protective relaying device is described and constructs according to device configuration specification,
However, the resource distribution model object of protective relaying device is usually all one large-scale, the configuration file of customization.In order to improve
The reusability and standardization of protective relaying device configuration file, many producers all introduce similar component library, device hierarchical object
Similar concept and the method such as encapsulation.By component library, these modes of device level object encapsulation can be directed to protective relaying device
Each hierarchical object of model is abstracted and is encapsulated, although the configuration file wound of protective relaying device can be improved in these modes
The efficiency built and safeguarded improves ease for use and reusability, reduces the risk for mistake occur.
But while enjoying abstract package convenience, equally also there is parsing difficulty height, resolution speed is slow to ask
Topic.Especially for the excessive abstract object of encapsulation level and it is related to the abstract object of multiple types hybrid package, using existing
Opening, the mode distributed layer by layer parse some layer by layer, it may appear that following four prominent question:
The first, the object nested layer level of abstract package is higher, parses the complexity index grade of this this type abstract object
It improves；
The second, the object nested layer level of abstract package is higher, and the time for parsing the cost of this type object increases significantly；
Third, the object nested layer level of abstract package are higher or are related to polymorphic type encapsulation, mistake occur in resolving
Or the probability interrupted is higher；
4th, the poor user experiences such as abstract object complexity is higher, and interface Caton occurs in when parsing, and interface is waiting for a long time
The problem of probability it is higher.
How to overcome in the prior art for encapsulating the excessive abstract object of level and being related to multiple types hybrid package
Abstract object, open layer by layer, the mode distributed layer by layer parse there are the problem of, be current urgent problem.
Summary of the invention
The purpose of the invention is to overcome the abstract object excessive for encapsulation level in the prior art and be related to more
The problems of the abstract object of seed type hybrid package, is opened layer by layer, and the mode distributed layer by layer parses.It is of the invention based on
The fast resolving method of the protective relaying device abstract object of Hash table, can be improved the parsing of protective relaying device abstract object
Efficiency improves the scalability of protective relaying device model and the responding ability to changes in demand, reduces the reconciliation of parsing time
Wrong risk is precipitated, it can be achieved that cross-platform work, has a good application prospect.
In order to achieve the above object, the technical scheme adopted by the invention is that:
A kind of fast resolving method of the protective relaying device abstract object based on Hash table, it is characterised in that: including with
Lower step,
Step (A) is all loaded each subobject template of nestings all in abstract object by recursion resolution mode
Into corresponding system cache, and all subobject template sane levels for belonging to a tree are stored in system at the same level and are delayed
In depositing；
Step (B) is redistributed to the object for being loaded into each level in caching and is worked as according to unique identification generating algorithm
Preceding level unique ID, and record the corresponding nested layer level of each object, file path, virtual ID path, old object mark
Know path and new object identification path；
Step (C), establishes Hash table, by the corresponding nested layer level of each object, file path, virtual ID path, old
Object identity path, new object identification path and object itself are sequentially placed into Hash table, are gone out according to the object formation of each level
Corresponding Hash table；
Step (D), by the Hash table of foundation, nested layer level according to each object, file path, virtual ID path,
Old object identity path quickly finds the corresponding new object identification path of the object, and the new object identification path for recording object is deposited
Store up place, and real-time update Hash table.
The fast resolving method of protective relaying device abstract object above-mentioned based on Hash table, it is characterised in that: step
(A), each subobject template of all nestings refers to that the abstract object template of multi-layer can have a template in abstract object
The abstract object template of multiple low-level is quoted, and the abstract object template of the low-level can also quote the abstract of lower level grade
There is adduction relationship layer by layer in object template, form the nested model of tree.
The fast resolving method of protective relaying device abstract object above-mentioned based on Hash table, it is characterised in that: step
(A), recursion resolution mode is that the nested model of the tree of abstract object is disposably parsed into each right of sane level storage
As template.
The fast resolving method of protective relaying device abstract object above-mentioned based on Hash table, it is characterised in that: step
(B), the corresponding nested layer level of each object, file path, virtual ID path, old object identity path and new object identify road
Five attributes of diameter constitute five dimension coordinates of its corresponding object template, determine unique object template,
The nested layer level refers to current object template is in which layer nesting of entire abstract object template；The text
Part path refers to current object template reference from library file；The virtual ID path refers to all fathers couple of current object template
As the once modern unique ID of template；The old object identity path refers to that in tree, current object template is only
One identification path；The new object identification path refers to after the completion of recursion resolution, and after redistributing level unique ID,
The unique identification path of current object template.
The fast resolving method of protective relaying device abstract object above-mentioned based on Hash table, it is characterised in that: establish
Hash table be the Hash table updated according to abstract objects structure and level dynamic realtime.
The fast resolving method of protective relaying device abstract object above-mentioned based on Hash table, it is characterised in that: described
Hash table supports Windows, Linux and vxworks operating system platform to use.
The beneficial effects of the present invention are: the fast resolving of the protective relaying device abstract object of the invention based on Hash table
Method, the Hash table based on building provide efficient, flexible, expansible, cross-platform protective relaying device abstract object solution
Analysis mode can be improved the analyzing efficiency of protective relaying device abstract object, improve the scalability of protective relaying device model
With the responding ability to changes in demand, reduces the parsing time and parse wrong risk, it can be achieved that cross-platform work, has good
Good application prospect.
Detailed description of the invention
Fig. 1 is the schematic diagram of the fast resolving method of the protective relaying device abstract object of the invention based on Hash table.
Fig. 2 is the schematic diagram of support of the invention across operating platform.
Specific embodiment
Below in conjunction with Figure of description, the present invention is further illustrated.
The fast resolving method of protective relaying device abstract object based on Hash table of the invention, is taken out by recursion resolution
As the tree of object template, the object template of each level is converted in the Hash table being made of determinant attribute
It deposits, then traverses each abstract object template again, inquired in Hash table by determinant attribute, by it for the old of other templates
Adduction relationship is updated to new adduction relationship, as shown in Figure 1, include the following steps,
Step (A) is all loaded each subobject template of nestings all in abstract object by recursion resolution mode
Into corresponding system cache, and all subobject template sane levels for belonging to a tree are stored in system at the same level and are delayed
In depositing；
Wherein, each subobject template of all nestings refers to that the abstract object template of multi-layer can exist in abstract object
One template quotes the abstract object template of multiple bottom level, and the abstract object template of the bottom level can also quote lower level
, there is adduction relationship layer by layer, form the nested model of tree in the abstract object template of grade；
Recursion resolution mode is that the nested model of the tree of abstract object is disposably parsed into each of sane level storage
A object template；
Step (B) is redistributed to the object for being loaded into each level in caching and is worked as according to unique identification generating algorithm
Preceding level unique ID, and record the corresponding nested layer level of each object (Level), file path (FilePath), void
Quasi- the path ID (VIP), old object identity path (OldPath) and new object identification path (NewPath)；
The corresponding nested layer level (Level) of each object, file path (FilePath), virtual ID path (VIP), old
Five attributes in object identity path (OldPath) and new object identification path (NewPath), constitute its corresponding object template
Five dimension coordinates, determine unique object template,
The nested layer level (Level) refer to current object template be in entire abstract object template which layer it is embedding
Set；The file path (FilePath) refers to current object template reference from library file；The virtual ID path (VIP) is
Refer to the once modern unique ID of all parent object templates of current object template；The old object identity path (OldPath) is
Refer to the unique identification path of current object template in tree；The new object identification path (NewPath) refers to
After the completion of recursion resolution, and after redistributing level unique ID, the unique identification path of current object template；It is described
" once modern unique ID " with " current level unique ID " be it is opposite, refer to that unique identification generating algorithm runs it
Whether preceding unique ID is run using " unique identification generating algorithm " as differentiation with " current level unique ID "
Point；
Step (C) establishes Hash table NestLibHash, by the corresponding nested layer level of each object (Level), file
Path (FilePath), virtual ID path (VIP), old object identity path (OldPath) and new object identification path
(NewPath) and object itself is sequentially placed into Hash table NestLibHash, and the object formation according to each level is corresponding out
Hash table NestLibHash；
Step (D), by the Hash table NestLibHash of foundation, nested layer level according to each object, file path,
Virtual ID path, old object identity path quickly find the corresponding new object identification path of the object, record the new right of object
As identification path storage location, and real-time update Hash table NestLibHash.
The Hash table of the foundation is the Hash table updated according to abstract objects structure and level dynamic realtime, base of the present invention
It in the fast resolving method of the protective relaying device abstract object of Hash table, realizes across operating platform, as long as supporting Hash
The platform of table, so that it may using the present invention, as shown in Fig. 2, the system platform of current main-stream such as Windows, Linux and
VxWorks etc. are all to support Hash table structure, so the present invention can use on these platforms, for more application scenarios
It is serviced, the programming language of current main-stream, such as Java, C++, QT, C# etc. all supports Hash list data structure, and the present invention can
With with these programming languages are seamless is used cooperatively.
In conclusion the fast resolving method of the protective relaying device abstract object of the invention based on Hash table, is based on
The Hash table of building provides efficient, flexible, expansible, cross-platform protective relaying device abstract object interpretive model, energy
The analyzing efficiency for enough improving protective relaying device abstract object improves the scalability of protective relaying device model and becomes to demand
The responding ability of change reduces the parsing time and parses wrong risk, it can be achieved that cross-platform work, before having good application
Scape.
Basic principles and main features and advantage of the invention have been shown and described above.The technical staff of the industry should
Understand, the present invention is not limited to the above embodiments, and the above embodiments and description only describe originals of the invention
Reason, without departing from the spirit and scope of the present invention, various changes and improvements may be made to the invention, these changes and improvements
It all fall within the protetion scope of the claimed invention.The claimed scope of the invention is by appended claims and its equivalent circle
It is fixed.
Claims (6)
1. the fast resolving method of the protective relaying device abstract object based on Hash table, it is characterised in that: include the following steps,
Each subobject template of nestings all in abstract object is fully loaded to pair by recursion resolution mode by step (A)
In the system cache answered, and all subobject template sane levels for belonging to a tree are stored in system cache at the same level and are worked as
In；
Step (B) redistributes current layer to the object for being loaded into each level in caching according to unique identification generating algorithm
Grade unique ID, and record the corresponding nested layer level of each object, file path, virtual ID path, old object identity road
Diameter and new object identification path；
Step (C), establishes Hash table, by the corresponding nested layer level of each object, file path, virtual ID path, old object
Identification path, new object identification path and object itself are sequentially placed into Hash table, go out to correspond to according to the object formation of each level
Hash table；
Step (D) is nested layer level according to each object, file path, virtual ID path, old right by the Hash table of foundation
As identification path quickly finds the corresponding new object identification path of the object, the new object identification path storage ground of object is recorded
Point, and real-time update Hash table.
2. the fast resolving method of the protective relaying device abstract object according to claim 1 based on Hash table, special
Sign is: step (A), and each subobject template of all nestings refers to that the abstract object template of multi-layer can deposit in abstract object
Quote the abstract object template of multiple low-level in a template, and the abstract object template of the low-level can also quote it is lower
, there is adduction relationship layer by layer in the abstract object template of level, form the nested model of tree.
3. the fast resolving method of the protective relaying device abstract object according to claim 1 or 2 based on Hash table,
Be characterized in that: step (A), recursion resolution mode are disposably to be parsed into the nested model of the tree of abstract object flat
The each object template of grade storage.
4. the fast resolving method of the protective relaying device abstract object according to claim 1 based on Hash table, special
Sign is: step (B), the corresponding nested layer level of each object, file path, virtual ID path, old object identity path and
Five attributes of new object identification path constitute five dimension coordinates of its corresponding object template, determine unique object template,
The nested layer level refers to current object template is in which layer nesting of entire abstract object template；The file road
Diameter refers to current object template reference from library file；The virtual ID path refers to all parent object moulds of current object template
The once modern unique ID of plate；The old object identity path refers in tree, unique mark of current object template
Know path；The new object identification path refers to after the completion of recursion resolution, and after redistributing level unique ID, currently
Object template unique identification path.
5. the fast resolving method of the protective relaying device abstract object according to claim 1 based on Hash table, special
Sign is: the Hash table of foundation is the Hash table updated according to abstract objects structure and level dynamic realtime.
6. the fast resolving method of the protective relaying device abstract object according to claim 1 based on Hash table, special
Sign is: the Hash table supports Windows, Linux and vxworks operating system platform to use.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610643963.2A CN106250356B (en) | 2016-08-09 | 2016-08-09 | The fast resolving method of protective relaying device abstract object based on Hash table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610643963.2A CN106250356B (en) | 2016-08-09 | 2016-08-09 | The fast resolving method of protective relaying device abstract object based on Hash table |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106250356A CN106250356A (en) | 2016-12-21 |
| CN106250356B true CN106250356B (en) | 2019-09-10 |
Family
ID=58079389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610643963.2A Active CN106250356B (en) | 2016-08-09 | 2016-08-09 | The fast resolving method of protective relaying device abstract object based on Hash table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106250356B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107315801B (en) * | 2017-06-22 | 2019-12-13 | 中国人民解放军国防科学技术大学 | parallel discrete event simulation system initialization data storage method |
| CN112465344B (en) * | 2020-11-26 | 2023-10-24 | 中船重工鹏力（南京）智能装备系统有限公司 | Initialization method based on workshop automatic production line simulation system parameters |
| CN113722548A (en) * | 2021-08-30 | 2021-11-30 | 北京天空卫士网络安全技术有限公司 | Method and device for processing reference relationship in business system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1960107A (en) * | 2006-12-01 | 2007-05-09 | 北京四方继保自动化股份有限公司 | Intellective method of modeling electronic equipment compatible to IEC61850 standard, and traditional protection models |
| CN102831158A (en) * | 2012-07-05 | 2012-12-19 | 国网电力科学研究院 | Policy table search algorithm suitable for security and stability control device |
| CN103544569A (en) * | 2013-10-28 | 2014-01-29 | 珠海许继芝电网自动化有限公司 | Power supply path analysis method and system based on entire distribution network |
| CN103544658A (en) * | 2013-10-28 | 2014-01-29 | 珠海许继芝电网自动化有限公司 | Power supply range analysis method and system based on entire distribution network |
| CN105278373A (en) * | 2015-10-16 | 2016-01-27 | 中国南方电网有限责任公司电网技术研究中心 | Substation integrated information processing system realizing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9021431B2 (en) * | 2013-01-07 | 2015-04-28 | Abb Inc. | System and method for developing, deploying and implementing power system computer applications |
-
2016
- 2016-08-09 CN CN201610643963.2A patent/CN106250356B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1960107A (en) * | 2006-12-01 | 2007-05-09 | 北京四方继保自动化股份有限公司 | Intellective method of modeling electronic equipment compatible to IEC61850 standard, and traditional protection models |
| CN102831158A (en) * | 2012-07-05 | 2012-12-19 | 国网电力科学研究院 | Policy table search algorithm suitable for security and stability control device |
| CN103544569A (en) * | 2013-10-28 | 2014-01-29 | 珠海许继芝电网自动化有限公司 | Power supply path analysis method and system based on entire distribution network |
| CN103544658A (en) * | 2013-10-28 | 2014-01-29 | 珠海许继芝电网自动化有限公司 | Power supply range analysis method and system based on entire distribution network |
| CN105278373A (en) * | 2015-10-16 | 2016-01-27 | 中国南方电网有限责任公司电网技术研究中心 | Substation integrated information processing system realizing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106250356A (en) | 2016-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106250356B (en) | The fast resolving method of protective relaying device abstract object based on Hash table | |
| CN102214228B (en) | Large-grid distributed real-time database system and data management method thereof | |
| CN106776783B (en) | Unstructured data memory management method and system | |
| CN103995854A (en) | Equipment cross-version upgrading method and device | |
| CN110096685A (en) | A kind of device identification generation method and device | |
| CN107247592A (en) | Tackle the model management system and method under multi-service scene | |
| CN107943831A (en) | HBase-based power grid historical data centralized storage method | |
| CN103617007A (en) | Method and system for achieving multilevel intelligent storage | |
| CN108897876A (en) | A kind of data cut-in method and device | |
| CN109523423A (en) | A kind of application system generation method, device, equipment and storage medium | |
| CN115774915A (en) | Method and device for quickly constructing real-time topology of power grid | |
| CN110134646B (en) | Knowledge platform service data storage and integration method and system | |
| CN103441988B (en) | Across GIS platform data migration method | |
| CN117056564A (en) | Power topology island detection method, device, equipment and storage medium | |
| CN105589944B (en) | LKJ basic data fills in the automatic projectional technique of table reverse data | |
| CN106951636A (en) | A kind of power communication static resource automatic identifying method based on AutoCAD | |
| CN101917282A (en) | Method, device and system for processing alarm shielding rules | |
| CN109635161B (en) | Cross-domain allopatric collaborative design method in mass data environment | |
| CN105897914A (en) | System and method for accessing information of I area by III area efficiently in EMS (Energy Management System) system | |
| CN103107903B (en) | A kind of resource data shares method and resource data shared device | |
| US8566814B2 (en) | Transporting object packets in a nested system landscape | |
| CN109344487A (en) | A kind of components replacement method based on Feature Mapping | |
| CN104391921A (en) | Method and system for establishing geographic space decision element model for isomeric model management | |
| CN104850680B (en) | A kind of railway track management method and system coexisted based on multi-time Scales | |
| CN107292049A (en) | A kind of Design of Simulation System method based on ICD data flows |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |