JPH08205250A - タグ番号管理方式 - Google Patents
タグ番号管理方式Info
- Publication number
- JPH08205250A JPH08205250A JP1332595A JP1332595A JPH08205250A JP H08205250 A JPH08205250 A JP H08205250A JP 1332595 A JP1332595 A JP 1332595A JP 1332595 A JP1332595 A JP 1332595A JP H08205250 A JPH08205250 A JP H08205250A
- Authority
- JP
- Japan
- Prior art keywords
- tag
- data
- record
- code
- registered
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Programmable Controllers (AREA)
- Selective Calling Equipment (AREA)
Abstract
する。 【構成】 タグデータ3にはレコード別にデータを書込
み、タグコード管理テーブル2にはレコードを双方向性
リンクに構成するリンクポインタと、データの登録と仮
登録と未使用を区別するフラグと、タグデータに書込ま
れるデータ配列のレコードを登録する論理計器番号とを
設け、タグ番号管理部1は、文字列のタグ番号を数値の
タグコードに変換し、このタグコードをタグコード管理
テーブルのレコード位置としてタグの登録・検索・削除
を行う。タグコードに同じ数値のものが求められたとき
は空きのレコード位置に仮登録する。仮登録されたレコ
ード位置と同じタグコードが求められたときは、仮登録
のデータを空きのレコード位置に移動し、この移動で空
きとなったレコード位置にタグコードのデータを登録す
る。
Description
御装置などにおけるタグ番号管理方式に関する。
ログデータや接点データをタグという概念で管理し、各
タグにはユニークなタグ番号が付けられている。タグ番
号は、通常アスキー文字列(8文字程度)にされる。
することにより、必要なデータをCRT画面等に表示さ
せることができる。
計算機内の実データを対応付けるには、以下の方法で行
われていた。
検索する。
例えば、検索対象とするタグ番号「GTR9113」を
検索するのに、タグ番号管理テーブルに登録される各タ
グ番号とを先頭から順に比較検索する。
較検索する。
タグ番号管理テーブルに登録するタグ番号を辞書順に並
べ換えておき、例えば、検索対象とするタグ番号「GT
R9113」を2分岐法で比較検索する。
ち、タグ番号のテーブルを先頭から比較検索する方法で
は、タグ番号の並びには特に制約はないが、非常に多く
のデータを検索しなければならないため、CPUの負荷
が大きくなる。
較検索する方法では、タグ番号テーブル内のタグ番号を
辞書順に並べる必要があり、タグの追加・削除には大掛
かりなテーブルの並べ替え処理を必要とする。
に(1)の方法よりも少なくなるが、4000タグから
1タグを検索するには平均的に10回程度必要となる。
処理を迅速・容易にするタグ番号管理方式を提供するこ
とにある。
決を図るため、監視制御のための各種データに文字列の
タグ番号を対応させ、このタグ番号により各種データを
登録・検索・削除するタグ番号管理において、前記デー
タがレコード別に書込まれるタグデータを設け、レコー
ドを双方向性リンクに構成するリンクポインタと、デー
タの登録と仮登録と未使用を区別するフラグと、前記タ
グデータに書込まれるデータ配列のレコードが登録され
る論理計器番号とを有するタグコード管理テーブルを設
け、タグ番号によって前記タグデータ管理テーブル及び
タグデータを管理するタグ番号管理部を設け、前記タグ
番号管理部は、タグデータの登録・検索・削除のコマン
ドと文字列のタグ番号が与えられたときに該タグ番号の
文字コードと文字コードに対する重み付けから数値演算
したタグコードに変換し、このタグコードで前記タグコ
ード管理テーブルのレコード位置を決定し、前記コマン
ドに応じて該レコード位置のフラグのセットとリンクポ
インタの設定を行うことを特徴とする。
の登録に際して、前記タグコード管理テーブルに登録さ
れているレコード位置と同じタグコードが求められたと
きは未登録のレコード位置に仮登録することを特徴とす
る。
の登録に際して、前記タグコード管理テーブルに仮登録
されているレコード位置と同じタグコードが求められた
ときは該仮登録レコードを未登録のレコード位置に移動
し、該仮登録レコード位置に登録することを特徴とす
る。
し、このタグコードをタグコード管理テーブルのレコー
ド位置としてタグデータを管理する。
と仮登録及び未登録のセットを可能にし、タグコードに
同じ数値のものが求められたときは空きのレコード位置
に仮登録する。
グコードが求められたときは、仮登録のデータを空きの
レコード位置に移動し、この移動で空きとなったレコー
ド位置にタグコードのデータを登録する。
である。
する1台又は複数台のコンピュータの付属機能として設
けられる。このタグ番号管理には、タグコード管理テー
ブル2とタグデータ3とを用意する。
1〜nのデータ構造として、次リンクポインタと、前リ
ンクポインタと、フラグと、論理計器番号との4つのメ
ンバーを有し、リンクポインタで双方向性リンクを構成
する。
を区別するフラグのセットが可能とされる。また、論理
計器番号は、タグデータ3に書込まれるデータ配列のレ
コード(アドレス)が登録されてタグデータとの対応付
けが取られる。
とコマンド(登録・削除・検索など)が与えられたとき
に、タグ番号を一定の規則性をもってタグコード(数
値)に変換する。この変換は次の演算式にしたがって行
われる。
ード wi:i番目の文字コードに対する重み この演算で求めたタグコードは、タグコード管理テーブ
ル2のレコード位置を決定する。
ドとタグ番号(文字列)が与えられたときに、タグ番号
をタグコードに変換し、このタグコードを使ってタグコ
ード管理テーブル2のレコード位置を決定し、このレコ
ード位置に対するコマンドを実行する。
に対して、上記演算で求めたタグコードに一致する位置
のレコードの論理計器番号にタグデータ3のレコード番
号を登録し、その登録フラグをセットする。
列)から求めたタグコードが「100」になり、タグコ
ード管理テーブル2のレコード位置「100」が未使用
状態であるとき、該レコード「100」の論理計器番号
にタグデータ3のレコード番号を登録し、また登録フラ
グをセットする。この場合には他のタグの登録がないた
め、次リンクポインタ及び前リンクポインタは「0」の
ままとなる。
ため、タグ(文字列)の組み合わせによってはタグコー
ドが重複する場合がある。この場合にはタグコード管理
テーブルを先頭から検索し、空きレコードに今回のタグ
を登録し、そのフラグには仮配置フラグをセットするこ
とでタグコードのダブリを解消する。
コード「100」が登録済み状態で他のタグの登録に際
してそのタグコードの演算が「100」になったとき、
またタグコード管理テーブルの先頭からの検索でレコー
ド「11」が空きであったとき、レコード「11」に新
しいタグの登録を行い、そのフラグには仮配置フラグを
セットする。また、前リンクポインタにはレコード「1
00」を設定し、レコード「100」の次リンクポイン
タを「11」にする。
ドのレコード位置が既に仮登録されているとき、現在レ
コード以降を検索し、空き(未登録)レコードを見つ
け、仮配置されているレコードを空きレコード位置に移
動し、空きになったレコード位置に今回のタグデータを
登録する。
示す。レコード「451」が既に登録され、この後の登
録に際してレコード「451」と同じタグコードが2回
発生したためレコード「100」及び「200」に仮登
録がなされている状態で、今回の登録に際してそのタグ
コードが「100」になったとき、空きレコードの検索
によりレコード「205」が空き状態であったとする。
0」のタグデータをレコード「205」に移動し、レコ
ード「200」及び「451」のリンクポインタを書替
え、今回のタグデータをレコード「100」に登録す
る。
検索にはタグをタグコードに変換し、このタグコードか
ら管理テーブル2のレコード位置を決定し、さらにタグ
データ3の登録と検索がなされる。また、タグの削除
は、タグコード管理テーブル2の該等レコードに未使用
フラグをセットし、このレコードにリンクポインタをも
つ前後のレコードのリンクポインタをつなぎ替えること
でなされる。
ドの重み付けを適当にした4000タグのデータでは約
45%のデータが1回で検索でき、3回の検索では約9
8%のデータが検索でき、4回の検索では100%の検
索ができ、高速の検索が可能となることが確認された。
のタグ番号を数値のタグコードに変換し、このタグコー
ドをタグコード管理テーブルのレコード位置としてタグ
データを管理するようにしたため、以下の効果がある。
より管理テーブルのレコード位置に対応付けができ、高
速検索が可能となる。
理テーブルの並びは無関係でよく、従来のようなタグ番
号の並べ換えを必要としない。
性リンク構成にするため、タグの登録・検索・削除には
リンクポインタの編集で済み、簡単かつ高速になる。
例。
Claims (3)
- 【請求項1】 監視制御のための各種データに文字列の
タグ番号を対応させ、このタグ番号により各種データを
登録・検索・削除するタグ番号管理において、 前記データがレコード別に書込まれるタグデータを設
け、 レコードを双方向性リンクに構成するリンクポインタ
と、データの登録と仮登録と未使用を区別するフラグ
と、前記タグデータに書込まれるデータ配列のレコード
が登録される論理計器番号とを有するタグコード管理テ
ーブルを設け、 タグ番号によって前記タグデータ管理テーブル及びタグ
データを管理するタグ番号管理部を設け、 前記タグ番号管理部は、タグデータの登録・検索・削除
のコマンドと文字列のタグ番号が与えられたときに該タ
グ番号の文字コードと文字コードに対する重み付けから
数値演算したタグコードに変換し、このタグコードで前
記タグコード管理テーブルのレコード位置を決定し、前
記コマンドに応じて該レコード位置のフラグのセットと
リンクポインタの設定を行うことを特徴とするタグ番号
管理方式。 - 【請求項2】 前記タグ番号管理部は、タグデータの登
録に際して、前記タグコード管理テーブルに登録されて
いるレコード位置と同じタグコードが求められたときは
未登録のレコード位置に仮登録することを特徴とする請
求項1記載のタグ番号管理方式。 - 【請求項3】 前記タグ番号管理部は、タグデータの登
録に際して、前記タグコード管理テーブルに仮登録され
ているレコード位置と同じタグコードが求められたとき
は該仮登録レコードを未登録のレコード位置に移動し、
該仮登録レコード位置に登録することを特徴とする請求
項1記載のタグ番号管理方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP01332595A JP3341513B2 (ja) | 1995-01-31 | 1995-01-31 | タグ番号管理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP01332595A JP3341513B2 (ja) | 1995-01-31 | 1995-01-31 | タグ番号管理方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08205250A true JPH08205250A (ja) | 1996-08-09 |
JP3341513B2 JP3341513B2 (ja) | 2002-11-05 |
Family
ID=11830008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP01332595A Expired - Fee Related JP3341513B2 (ja) | 1995-01-31 | 1995-01-31 | タグ番号管理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3341513B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009251795A (ja) * | 2008-04-03 | 2009-10-29 | Mitsubishi Electric Corp | 制御システム、外部機器、プログラマブルロジックコントローラ |
-
1995
- 1995-01-31 JP JP01332595A patent/JP3341513B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009251795A (ja) * | 2008-04-03 | 2009-10-29 | Mitsubishi Electric Corp | 制御システム、外部機器、プログラマブルロジックコントローラ |
Also Published As
Publication number | Publication date |
---|---|
JP3341513B2 (ja) | 2002-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0797347B2 (ja) | ネツトワ−ク事象識別装置 | |
US4780810A (en) | Data processor with associative memory storing vector elements for vector conversion | |
JP3341513B2 (ja) | タグ番号管理方式 | |
JPS63254523A (ja) | キ−ワ−ド検索方法 | |
JP3260743B2 (ja) | 情報検索方法 | |
JP2000020527A (ja) | データベースにおける検索方式 | |
JPS59146339A (ja) | 情報検索方式 | |
JP2988304B2 (ja) | 文字列管理装置 | |
JP2003108561A (ja) | データベース検索システム | |
JPH03129570A (ja) | データベース検索方式 | |
JPH03137772A (ja) | データベース利用システム | |
JP2990314B2 (ja) | データ管理装置 | |
JPH07104804B2 (ja) | データベース世代管理方法 | |
JPH09212520A (ja) | 電子化辞書装置 | |
JPH06110953A (ja) | 図面管理装置 | |
JPH07244667A (ja) | 情報検索方法 | |
JPH01120621A (ja) | データベースの検索・更新方式 | |
JPH0926967A (ja) | データベース検索方式 | |
JPH05135010A (ja) | 文字処理方法及び装置 | |
JPH04250569A (ja) | ネットワークファイルサービス制御装置 | |
JPS633351A (ja) | バツフア検索制御方式 | |
JPH04644A (ja) | データアクセス処理方式 | |
JPH0375873A (ja) | データベース処理方式 | |
JPH043251A (ja) | 文書検索方法および文書検索処理装置 | |
JPS63228329A (ja) | 情報検索方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070823 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100823 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100823 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110823 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120823 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130823 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |