JPH09190465A - 分類格納された情報の参照方法 - Google Patents
分類格納された情報の参照方法Info
- Publication number
- JPH09190465A JPH09190465A JP8020461A JP2046196A JPH09190465A JP H09190465 A JPH09190465 A JP H09190465A JP 8020461 A JP8020461 A JP 8020461A JP 2046196 A JP2046196 A JP 2046196A JP H09190465 A JPH09190465 A JP H09190465A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- index table
- information
- reference information
- cell information
- 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/10—File systems; File servers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 一連の参照動作に必要な時間を短縮する。
【解決手段】 論理シミュレーション実行手段１１は、
実行指令により起動され、インデックステーブル作成手
段１２及びセル情報参照手段１３を必要なタイミングで
起動する。インデックステーブル作成手段１２は、優先
順位テーブル１４に基づいてインデックステーブル１５
を作成する。セル情報参照手段１３は、論理シミュレー
ション実行手段１１から特定のセルのアクセス要求があ
った場合、インデックステーブル１５に基づいて参照す
べきセル情報の格納場所を知り、ファイル格納手段１６
の当該格納場所から必要なセル情報を参照して論理シミ
ュレーション実行手段１１に提供する。
実行指令により起動され、インデックステーブル作成手
段１２及びセル情報参照手段１３を必要なタイミングで
起動する。インデックステーブル作成手段１２は、優先
順位テーブル１４に基づいてインデックステーブル１５
を作成する。セル情報参照手段１３は、論理シミュレー
ション実行手段１１から特定のセルのアクセス要求があ
った場合、インデックステーブル１５に基づいて参照す
べきセル情報の格納場所を知り、ファイル格納手段１６
の当該格納場所から必要なセル情報を参照して論理シミ
ュレーション実行手段１１に提供する。
Description
【０００１】
【発明の属する技術分野】この発明は、複数の格納場所
に分類格納された情報を、所定の優先順位に従って高速
に参照するのに好適の情報の参照方法に関する。
に分類格納された情報を、所定の優先順位に従って高速
に参照するのに好適の情報の参照方法に関する。
【０００２】
【従来の技術】ＬＳＩの設計ツールの一つである論理シ
ミュレータでは、ディスク記憶装置に回路の基本要素で
あるセルの論理モデルをファイル型式で記述したセル情
報を格納しておき、必要なセル情報をディスクから参照
しながらシミュレーションを実行する。各セルの参照情
報の単位となるファイルは、ディスク上に作成された複
数のデータ格納場所（ディレクトリ）に分類格納され
る。通常は、まとまったセル情報群がある１つのディレ
クトリにまとめて格納されることになるので、ディレク
トリ間で同一ファイル名のデータが重複することはな
い。しかし、例えば特定のユーザ向けに開発されたセル
情報群を、別のディレクトリで管理したり、一部のセル
情報の特性値を変更して別のディレクトリに同一名でコ
ピーして使用するといった場合に、同一名のファイルが
複数のディレクトリに重複して存在することになる。
ミュレータでは、ディスク記憶装置に回路の基本要素で
あるセルの論理モデルをファイル型式で記述したセル情
報を格納しておき、必要なセル情報をディスクから参照
しながらシミュレーションを実行する。各セルの参照情
報の単位となるファイルは、ディスク上に作成された複
数のデータ格納場所（ディレクトリ）に分類格納され
る。通常は、まとまったセル情報群がある１つのディレ
クトリにまとめて格納されることになるので、ディレク
トリ間で同一ファイル名のデータが重複することはな
い。しかし、例えば特定のユーザ向けに開発されたセル
情報群を、別のディレクトリで管理したり、一部のセル
情報の特性値を変更して別のディレクトリに同一名でコ
ピーして使用するといった場合に、同一名のファイルが
複数のディレクトリに重複して存在することになる。
【０００３】図１１は、このような例を示す図である。
記憶装置には、３つのディレクトリＡＡ，ＢＢ，ＣＣが
存在し、各ディレクトリＡＡ，ＢＢ，ＣＣには、ＡＮＤ
３，ＮＯＴ，…等のセル情報がファイル型式で格納され
ている。ここで、ＡＮＤ３，ＯＲ２等をセル名と呼ぶ。
セル名がＯＲ２，ＯＲ３，ＡＮＤ３，ＮＯＴのセル情報
は、２つ以上のディレクトリに重複して存在している。
この場合、同一セル名のセル情報については、セル情報
の重複した参照を防ぐ上から、どのディレクトリに存在
するセル情報を優先的に参照するかを予め決めておく必
要がある。例えば、上記の例では、ディレクトリの優先
順位をＡＡ＞ＢＢ＞ＣＣのように決定しておき、
記憶装置には、３つのディレクトリＡＡ，ＢＢ，ＣＣが
存在し、各ディレクトリＡＡ，ＢＢ，ＣＣには、ＡＮＤ
３，ＮＯＴ，…等のセル情報がファイル型式で格納され
ている。ここで、ＡＮＤ３，ＯＲ２等をセル名と呼ぶ。
セル名がＯＲ２，ＯＲ３，ＡＮＤ３，ＮＯＴのセル情報
は、２つ以上のディレクトリに重複して存在している。
この場合、同一セル名のセル情報については、セル情報
の重複した参照を防ぐ上から、どのディレクトリに存在
するセル情報を優先的に参照するかを予め決めておく必
要がある。例えば、上記の例では、ディレクトリの優先
順位をＡＡ＞ＢＢ＞ＣＣのように決定しておき、
【０００４】・ＯＲ２はＡＡとＢＢに存在するが、ＡＡ
のＯＲ２をアクセスする。 ・ＯＲ３はＢＢとＣＣに存在するが、ＢＢのＯＲ３をア
クセスする。 ・ＡＮＤ３はＡＡとＣＣに存在するが、ＡＡのＡＮＤ３
をアクセスする。 ・ＮＯＴはＡＡとＢＢとＣＣに存在するが、ＡＡのＮＯ
Ｔをアクセスする。 ・ＯＲ４はＡＡにしか存在しないので、それをアクセス
する。 ・ＡＮＤ２はＢＢにしか存在しないので、それをアクセ
スする。 ・ＡＮＤ４はＣＣにしか存在しないので、それをアクセ
スする。 というようなアクセス条件に基づいて各セル情報を参照
する。
のＯＲ２をアクセスする。 ・ＯＲ３はＢＢとＣＣに存在するが、ＢＢのＯＲ３をア
クセスする。 ・ＡＮＤ３はＡＡとＣＣに存在するが、ＡＡのＡＮＤ３
をアクセスする。 ・ＮＯＴはＡＡとＢＢとＣＣに存在するが、ＡＡのＮＯ
Ｔをアクセスする。 ・ＯＲ４はＡＡにしか存在しないので、それをアクセス
する。 ・ＡＮＤ２はＢＢにしか存在しないので、それをアクセ
スする。 ・ＡＮＤ４はＣＣにしか存在しないので、それをアクセ
スする。 というようなアクセス条件に基づいて各セル情報を参照
する。
【０００５】従来の方式では、このようなアクセスを実
現する方法として、予め図１２に示すような優先順位テ
ーブルを作成しておき、図１３に示すように、アクセス
要求がある度に（Ｓ４１）、このテーブルに基づいてデ
ィレクトリを１つずつ順番に検索していき（Ｓ４２〜Ｓ
４４）、目的とするセル名のセル情報が見つかった時点
でそのセル情報に関する検索を終了するようにしていた
（Ｓ４５〜Ｓ４８）。
現する方法として、予め図１２に示すような優先順位テ
ーブルを作成しておき、図１３に示すように、アクセス
要求がある度に（Ｓ４１）、このテーブルに基づいてデ
ィレクトリを１つずつ順番に検索していき（Ｓ４２〜Ｓ
４４）、目的とするセル名のセル情報が見つかった時点
でそのセル情報に関する検索を終了するようにしていた
（Ｓ４５〜Ｓ４８）。
【０００６】
【発明が解決しようとする課題】しかし、この方法は、
複数の情報格納場所（ディレクトリ）を順番に検索して
いかなくてはならないため、参照する件数や格納場所が
多いと時間がかかるという問題がある。
複数の情報格納場所（ディレクトリ）を順番に検索して
いかなくてはならないため、参照する件数や格納場所が
多いと時間がかかるという問題がある。
【０００７】この発明は、このような問題点に鑑みなさ
れたもので、一連の参照動作に必要な時間を短縮するこ
とができる分類格納された情報の参照方法を提供するこ
とを目的とする。
れたもので、一連の参照動作に必要な時間を短縮するこ
とができる分類格納された情報の参照方法を提供するこ
とを目的とする。
【０００８】
【課題を解決するための手段】この発明の分類格納され
た情報の参照方法は、複数の格納場所に分類格納された
複数の参照情報を参照するに際し、異なる格納場所に格
納された同一名の複数の参照情報が存在する場合、それ
らの参照情報のうち予め設定された優先順位の最も高い
格納場所に格納された参照情報を択一的に参照する情報
の参照方法において、前記参照情報の名前と当該参照情
報が格納されている格納場所のうち最も優先順位が高い
格納場所との関係を示すインデックステーブルを作成し
たのち、参照すべき参照情報の格納場所を前記インデッ
クステーブルから検索し、得られた格納場所から前記参
照情報を参照することを特徴とする。
た情報の参照方法は、複数の格納場所に分類格納された
複数の参照情報を参照するに際し、異なる格納場所に格
納された同一名の複数の参照情報が存在する場合、それ
らの参照情報のうち予め設定された優先順位の最も高い
格納場所に格納された参照情報を択一的に参照する情報
の参照方法において、前記参照情報の名前と当該参照情
報が格納されている格納場所のうち最も優先順位が高い
格納場所との関係を示すインデックステーブルを作成し
たのち、参照すべき参照情報の格納場所を前記インデッ
クステーブルから検索し、得られた格納場所から前記参
照情報を参照することを特徴とする。
【０００９】ここで、格納場所とは、記憶装置、典型的
にはハードディスク装置、ＣＤドライブ装置等の外部記
憶装置上に作成されたディレクトリ、ページ等を意味
し、また、複数台のディスク装置を備えたシステムでは
各番号のディスク装置等がこれに該当する。また、参照
情報とは、アクセス可能な情報の単位であり、典型的に
はファイル、情報セル等がこれに該当する。
にはハードディスク装置、ＣＤドライブ装置等の外部記
憶装置上に作成されたディレクトリ、ページ等を意味
し、また、複数台のディスク装置を備えたシステムでは
各番号のディスク装置等がこれに該当する。また、参照
情報とは、アクセス可能な情報の単位であり、典型的に
はファイル、情報セル等がこれに該当する。
【００１０】この発明によれば、参照情報の名前と当該
参照情報が格納されている格納場所のうち最も優先順位
が高い格納場所との関係を示すインデックステーブルを
予め作成しておき、参照すべき参照情報の格納場所をこ
のインデックステーブルから検索し、得られた格納場所
から前記参照情報を参照するようにしているので、複数
の格納場所に重複して存在する同一名の参照情報のう
ち、いずれの参照情報を選択するかについての判断は、
インデックステーブル作成時に１回だけ行えばよい。以
後は、インデックステーブルの参照によって参照情報の
格納場所が直ちに指示されるので、参照処理時間を大幅
に短縮することができる。
参照情報が格納されている格納場所のうち最も優先順位
が高い格納場所との関係を示すインデックステーブルを
予め作成しておき、参照すべき参照情報の格納場所をこ
のインデックステーブルから検索し、得られた格納場所
から前記参照情報を参照するようにしているので、複数
の格納場所に重複して存在する同一名の参照情報のう
ち、いずれの参照情報を選択するかについての判断は、
インデックステーブル作成時に１回だけ行えばよい。以
後は、インデックステーブルの参照によって参照情報の
格納場所が直ちに指示されるので、参照処理時間を大幅
に短縮することができる。
【００１１】
【発明の実施の形態】以下、図面を参照して、この発明
の好ましい実施の形態について説明する。図１は、この
発明のデータ参照方法が適用されるシステムの構成を示
すブロック図である。
の好ましい実施の形態について説明する。図１は、この
発明のデータ参照方法が適用されるシステムの構成を示
すブロック図である。
【００１２】このシステムは、ＬＳＩの論理シミュレー
タを実現可能なワークステーションであり、システムの
動作の中核をなす主演算処理手段としてのＣＰＵ１と、
回路の基本要素であるセルの論理モデルをファイル型式
で記憶した外部記憶手段としてのディスク装置２と、Ｃ
ＰＵ１での処理の作業領域を提供するメモリ３と、この
システムに必要な情報を入力し、表示するためのキーボ
ード４及びディスプレイ５とをシステムバス６を介して
相互に接続して構成されている。
タを実現可能なワークステーションであり、システムの
動作の中核をなす主演算処理手段としてのＣＰＵ１と、
回路の基本要素であるセルの論理モデルをファイル型式
で記憶した外部記憶手段としてのディスク装置２と、Ｃ
ＰＵ１での処理の作業領域を提供するメモリ３と、この
システムに必要な情報を入力し、表示するためのキーボ
ード４及びディスプレイ５とをシステムバス６を介して
相互に接続して構成されている。
【００１３】図２は、このシステム上で実現される論理
シミュレータの機能ブロック図である。論理シミュレー
ション実行手段１１は、実行指令により起動され、イン
デックステーブル作成手段１２及びセル情報参照手段１
３を必要なタイミングで起動する。これらの各手段は、
ＣＰＵ１と必要なソフトウェアにより実現される。イン
デックステーブル作成手段１２は、優先順位テーブル１
４に基づいてインデックステーブル１５を作成する。こ
れらのテーブルは、例えばメモリ３又はディスク装置２
上に作成される。セル情報参照手段１３は、論理シミュ
レーション実行手段１１から特定のセルのアクセス要求
があった場合、インデックステーブル１５に基づいて参
照すべきセル情報の格納場所を知り、ファイル格納手段
１６（ディスク装置２）の当該格納場所から必要なセル
情報を参照して論理シミュレーション実行手段１１に提
供する。
シミュレータの機能ブロック図である。論理シミュレー
ション実行手段１１は、実行指令により起動され、イン
デックステーブル作成手段１２及びセル情報参照手段１
３を必要なタイミングで起動する。これらの各手段は、
ＣＰＵ１と必要なソフトウェアにより実現される。イン
デックステーブル作成手段１２は、優先順位テーブル１
４に基づいてインデックステーブル１５を作成する。こ
れらのテーブルは、例えばメモリ３又はディスク装置２
上に作成される。セル情報参照手段１３は、論理シミュ
レーション実行手段１１から特定のセルのアクセス要求
があった場合、インデックステーブル１５に基づいて参
照すべきセル情報の格納場所を知り、ファイル格納手段
１６（ディスク装置２）の当該格納場所から必要なセル
情報を参照して論理シミュレーション実行手段１１に提
供する。
【００１４】ここでファイル格納手段１６は、図１１で
示したような３つのディレクトリＡＡ，ＢＢ，ＣＣに区
分けされており、これら各ディレクトリＡＡ，ＢＢ，Ｃ
ＣにそれぞれＡＮＤ３，ＮＯＴ，ＯＲ２，…等のセル名
（ファイル名）を付けたセル情報がファイル型式で格納
されている。これらのセル情報は、論理シミュレーショ
ンの実行時に順次参照される。
示したような３つのディレクトリＡＡ，ＢＢ，ＣＣに区
分けされており、これら各ディレクトリＡＡ，ＢＢ，Ｃ
ＣにそれぞれＡＮＤ３，ＮＯＴ，ＯＲ２，…等のセル名
（ファイル名）を付けたセル情報がファイル型式で格納
されている。これらのセル情報は、論理シミュレーショ
ンの実行時に順次参照される。
【００１５】いま、論理シミュレーションの実行によっ
て参照しなくてはならないセル情報が、図１１に示すよ
うに、ＡＮＤ３，ＮＯＴ，ＯＲ２，ＯＲ４，ＡＮＤ２，
ＯＲ３，ＡＮＤ４の７つであった場合、ＡＮＤ３，ＮＯ
Ｔ，ＯＲ２，ＯＲ３については、異なるディレクトリに
同一名のセル情報が存在しているので、いずれのセル情
報を参照するかが問題となる。
て参照しなくてはならないセル情報が、図１１に示すよ
うに、ＡＮＤ３，ＮＯＴ，ＯＲ２，ＯＲ４，ＡＮＤ２，
ＯＲ３，ＡＮＤ４の７つであった場合、ＡＮＤ３，ＮＯ
Ｔ，ＯＲ２，ＯＲ３については、異なるディレクトリに
同一名のセル情報が存在しているので、いずれのセル情
報を参照するかが問題となる。
【００１６】そこで、このシステムでは、前述した図１
２に示す優先順位テーブルに基づいてインデックステー
ブルを作成し、このインデックステーブルに基づいてセ
ル情報を参照するようにしている。図３にインデックス
テーブルの一例を示す。インデックステーブルは、レコ
ード番号と、参照すべきセル情報のセル名と、そのセル
情報が格納されているディレクトリ名とにより構成され
ている。従って、例えばセル名がＡＮＤ３のセル情報
は、ディレクトリＡＡとＣＣとに存在するが、このイン
デックステーブルに従って参照動作を実行すると、ディ
レクトリＡＡに格納されたセル情報を参照すべきである
ことが直ちに判明し、参照動作が高速化される。
２に示す優先順位テーブルに基づいてインデックステー
ブルを作成し、このインデックステーブルに基づいてセ
ル情報を参照するようにしている。図３にインデックス
テーブルの一例を示す。インデックステーブルは、レコ
ード番号と、参照すべきセル情報のセル名と、そのセル
情報が格納されているディレクトリ名とにより構成され
ている。従って、例えばセル名がＡＮＤ３のセル情報
は、ディレクトリＡＡとＣＣとに存在するが、このイン
デックステーブルに従って参照動作を実行すると、ディ
レクトリＡＡに格納されたセル情報を参照すべきである
ことが直ちに判明し、参照動作が高速化される。
【００１７】図４は、図２のシステムにより実行される
セル情報の参照手順を示すフローチャートである。論理
シミュレーション実行手段１１からインデックステーブ
ル作成手段１２にインデックス作成指令が与えられる
と、インデックステーブルの作成処理が起動され、図３
に示すようなインデックステーブルが作成される（Ｓ
１）。次に、論理シミュレーション実行手段１１から特
定のセルのアクセス要求があると（Ｓ２）、インデック
ステーブルを検索する（Ｓ３）。インデックステーブル
にアクセス要求のあったセル名が存在しない場合には、
エラーとして処理し（Ｓ４，Ｓ５）、セル名が存在して
いる場合には、その格納ディレクトリ名を得て（Ｓ
６）、この格納ディレクトリから指定されたセル名のセ
ル情報を読み出し（Ｓ７）、必要な演算処理を実行する
（Ｓ８）。
セル情報の参照手順を示すフローチャートである。論理
シミュレーション実行手段１１からインデックステーブ
ル作成手段１２にインデックス作成指令が与えられる
と、インデックステーブルの作成処理が起動され、図３
に示すようなインデックステーブルが作成される（Ｓ
１）。次に、論理シミュレーション実行手段１１から特
定のセルのアクセス要求があると（Ｓ２）、インデック
ステーブルを検索する（Ｓ３）。インデックステーブル
にアクセス要求のあったセル名が存在しない場合には、
エラーとして処理し（Ｓ４，Ｓ５）、セル名が存在して
いる場合には、その格納ディレクトリ名を得て（Ｓ
６）、この格納ディレクトリから指定されたセル名のセ
ル情報を読み出し（Ｓ７）、必要な演算処理を実行する
（Ｓ８）。
【００１８】インデックステーブルの作成は、具体的に
は次のように行えばよい。即ち、まず、インデックステ
ーブルの作成過程で、インデックスリストを作成する。
インデックスリストは、図５に示すように、セルを表す
ブロックから構成されている。ブロックは、次セルへの
ポインタ、セル名及びディレクトリ名から構成されてい
る。
は次のように行えばよい。即ち、まず、インデックステ
ーブルの作成過程で、インデックスリストを作成する。
インデックスリストは、図５に示すように、セルを表す
ブロックから構成されている。ブロックは、次セルへの
ポインタ、セル名及びディレクトリ名から構成されてい
る。
【００１９】図６にインデックスリスト作成処理のフロ
ーチャートを示す。前述した優先順位テーブルに基づ
き、優先順位の高いディレクトリから順に以下の処理が
実行される（Ｓ１１）。現在処理中のディレクトリをＤ
Ｄとすると（Ｓ１２）、ディレクトリＤＤ内の全てのセ
ル情報について、次の処理を実行する（Ｓ１３）。先
ず、セル名を１つ読みとり、これをＣとする（Ｓ１
４）。インデックスリストを先頭から順にたどっていき
（Ｓ１５）、既にＣのブロックが存在するかどうかを判
定する（Ｓ１６）。既に存在している場合には、次のセ
ルについて処理を実行するが、存在していない場合に
は、リスト中にそのブロックを追加する（Ｓ１７）。こ
の場合、ブロックの挿入位置は、セル名がアルファベッ
ト順に整列するように決定する。即ち、既にＢ＜Ｄの関
係にあるブロックＢとＤが連続して存在し、ブロックＣ
を新たに追加する場合、…Ｂ＜Ｃ＜Ｄ＜…となるような
位置を探し出し、新たなブロックを作成し、これにセル
名Ｃとディレクトリ名ＤＤとを格納し挿入する。
ーチャートを示す。前述した優先順位テーブルに基づ
き、優先順位の高いディレクトリから順に以下の処理が
実行される（Ｓ１１）。現在処理中のディレクトリをＤ
Ｄとすると（Ｓ１２）、ディレクトリＤＤ内の全てのセ
ル情報について、次の処理を実行する（Ｓ１３）。先
ず、セル名を１つ読みとり、これをＣとする（Ｓ１
４）。インデックスリストを先頭から順にたどっていき
（Ｓ１５）、既にＣのブロックが存在するかどうかを判
定する（Ｓ１６）。既に存在している場合には、次のセ
ルについて処理を実行するが、存在していない場合に
は、リスト中にそのブロックを追加する（Ｓ１７）。こ
の場合、ブロックの挿入位置は、セル名がアルファベッ
ト順に整列するように決定する。即ち、既にＢ＜Ｄの関
係にあるブロックＢとＤが連続して存在し、ブロックＣ
を新たに追加する場合、…Ｂ＜Ｃ＜Ｄ＜…となるような
位置を探し出し、新たなブロックを作成し、これにセル
名Ｃとディレクトリ名ＤＤとを格納し挿入する。
【００２０】次に実例を説明する。ファイル格納手段１
６のディレクトリが図１１に示すような構成となってお
り、優先順位として図１２に示す順位が定義されている
場合には、先ず、優先順位が一番高いディレクトリＡＡ
から処理を実行する。ディレクトリＡＡ内のセル（ＡＮ
Ｄ３，ＮＯＴ，ＯＲ２，ＯＲ４）を、順次インデックス
リストに挿入した状態を図７に示す。次に、ディレクト
リＢＢについて処理を実行する。ディレクトリＢＢ内の
セル（ＡＮＤ２，ＮＯＴ，ＯＲ２，ＯＲ３）を、順次イ
ンデックスリストに挿入した状態を図８に示す。ここ
で、ＮＯＴとＯＲ２については、既にリストに存在して
いるので、リストへの挿入は行わない。ＡＮＤ２とＯＲ
３については、セル名がアルファベット順に並ぶような
位置に挿入される。
６のディレクトリが図１１に示すような構成となってお
り、優先順位として図１２に示す順位が定義されている
場合には、先ず、優先順位が一番高いディレクトリＡＡ
から処理を実行する。ディレクトリＡＡ内のセル（ＡＮ
Ｄ３，ＮＯＴ，ＯＲ２，ＯＲ４）を、順次インデックス
リストに挿入した状態を図７に示す。次に、ディレクト
リＢＢについて処理を実行する。ディレクトリＢＢ内の
セル（ＡＮＤ２，ＮＯＴ，ＯＲ２，ＯＲ３）を、順次イ
ンデックスリストに挿入した状態を図８に示す。ここ
で、ＮＯＴとＯＲ２については、既にリストに存在して
いるので、リストへの挿入は行わない。ＡＮＤ２とＯＲ
３については、セル名がアルファベット順に並ぶような
位置に挿入される。
【００２１】最後に、ディレクトリＣＣの処理を実行す
る。ディレクトリＣＣ内のセル（ＡＮＤ３，ＡＮＤ４，
ＮＯＴ，ＯＲ３）を、順次インデックスリストに挿入し
た状態を図９に示す。ここで、ＡＮＤ３とＮＯＴとＯＲ
３については、既にリストに存在しているので、リスト
への挿入は行わない。ＡＮＤ４については、セル名がア
ルファベット順に並ぶような位置に挿入される。このよ
うにして、一旦、インデックスリストが完成すれば、そ
のリストを先頭から辿り、内容を順次出力することで、
インデックステーブルを容易に作成することができる。
る。ディレクトリＣＣ内のセル（ＡＮＤ３，ＡＮＤ４，
ＮＯＴ，ＯＲ３）を、順次インデックスリストに挿入し
た状態を図９に示す。ここで、ＡＮＤ３とＮＯＴとＯＲ
３については、既にリストに存在しているので、リスト
への挿入は行わない。ＡＮＤ４については、セル名がア
ルファベット順に並ぶような位置に挿入される。このよ
うにして、一旦、インデックスリストが完成すれば、そ
のリストを先頭から辿り、内容を順次出力することで、
インデックステーブルを容易に作成することができる。
【００２２】次にインデックステーブルの検索手順につ
いて説明する。インデックステーブルは、セル名がアル
ファベット順に並ぶようにレコードを整列させたもので
あるため、図１０に示すようなバイナリサーチの手順で
検索処理を実行することができる。例えば、図３のイン
デックステーブルからセル名ＯＲ３を検索する場合に
は、まず、Ｊに１を、Ｋに最大レコード番号＝７をそれ
ぞれ代入し（Ｓ２１）、検索対象ＸＸをＯＲ３とする
（Ｓ２２）。次に、テーブルの真ん中から検索を開始す
るため、検索するレコード番号Ｍに（１＋７）／２＝４
を代入し（Ｓ２３）、ＹＹにレコードＭ（＝４）のセル
名ＮＯＴを代入する（Ｓ２４）。ここで、ＸＸとＹＹと
が等しければ、検索は終了するが（Ｓ３０）、ＸＸ（＝
ＯＲ３）とＹＹ（＝ＮＯＴ）とは等しくないので（Ｓ２
５）、ＪとＫとを比較する（Ｓ２６）。ＪとＫとが等し
ければ、検索対象が存在しないで検索が終了したことに
なるが（Ｓ３１）、両者は等しくないので、ＸＸとＹＹ
との大小関係を調べる（Ｓ２７）。ここで、ＸＸ≦ＹＹ
であれば、更にテーブルの前半を検索するために、Ｋに
Ｍを代入してステップＳ２３に戻るが（Ｓ３２）、ここ
では、ＯＲ３＞ＮＯＴであるため、Ｊ（＝１）とＭ（＝
４）とを比較する（Ｓ２８）。もし、両者が等しけれ
ば、１つ隣のレコードを比較するためにＭを増やして
（Ｓ３３）、Ｊに代入するが、これらは等しくないの
で、ＪにＭの値（＝４）を代入する（Ｓ２９）。
いて説明する。インデックステーブルは、セル名がアル
ファベット順に並ぶようにレコードを整列させたもので
あるため、図１０に示すようなバイナリサーチの手順で
検索処理を実行することができる。例えば、図３のイン
デックステーブルからセル名ＯＲ３を検索する場合に
は、まず、Ｊに１を、Ｋに最大レコード番号＝７をそれ
ぞれ代入し（Ｓ２１）、検索対象ＸＸをＯＲ３とする
（Ｓ２２）。次に、テーブルの真ん中から検索を開始す
るため、検索するレコード番号Ｍに（１＋７）／２＝４
を代入し（Ｓ２３）、ＹＹにレコードＭ（＝４）のセル
名ＮＯＴを代入する（Ｓ２４）。ここで、ＸＸとＹＹと
が等しければ、検索は終了するが（Ｓ３０）、ＸＸ（＝
ＯＲ３）とＹＹ（＝ＮＯＴ）とは等しくないので（Ｓ２
５）、ＪとＫとを比較する（Ｓ２６）。ＪとＫとが等し
ければ、検索対象が存在しないで検索が終了したことに
なるが（Ｓ３１）、両者は等しくないので、ＸＸとＹＹ
との大小関係を調べる（Ｓ２７）。ここで、ＸＸ≦ＹＹ
であれば、更にテーブルの前半を検索するために、Ｋに
Ｍを代入してステップＳ２３に戻るが（Ｓ３２）、ここ
では、ＯＲ３＞ＮＯＴであるため、Ｊ（＝１）とＭ（＝
４）とを比較する（Ｓ２８）。もし、両者が等しけれ
ば、１つ隣のレコードを比較するためにＭを増やして
（Ｓ３３）、Ｊに代入するが、これらは等しくないの
で、ＪにＭの値（＝４）を代入する（Ｓ２９）。
【００２３】次に、Ｍに（４＋７）／２＝５を代入し
（Ｓ２３）、ＹＹにレコードＭ（＝５）のセル名ＯＲ２
を代入する（Ｓ２４）。ＸＸ（＝ＯＲ３）とＹＹ（＝Ｏ
Ｒ２）とは等しくないので（Ｓ２５）、ＪとＫとを比較
する（Ｓ２６）。両者は等しくないので、ＸＸとＹＹと
の大小関係を調べると（Ｓ２７）、ＯＲ３＞ＯＲ２であ
るため、Ｊ（＝４）とＭ（＝５）とを比較する（Ｓ２
８）。これらは等しくないので、ＪにＭの値（＝５）を
代入する（Ｓ２９）。
（Ｓ２３）、ＹＹにレコードＭ（＝５）のセル名ＯＲ２
を代入する（Ｓ２４）。ＸＸ（＝ＯＲ３）とＹＹ（＝Ｏ
Ｒ２）とは等しくないので（Ｓ２５）、ＪとＫとを比較
する（Ｓ２６）。両者は等しくないので、ＸＸとＹＹと
の大小関係を調べると（Ｓ２７）、ＯＲ３＞ＯＲ２であ
るため、Ｊ（＝４）とＭ（＝５）とを比較する（Ｓ２
８）。これらは等しくないので、ＪにＭの値（＝５）を
代入する（Ｓ２９）。
【００２４】次に、Ｍに（５＋７）／２＝６を代入し
（Ｓ２３）、ＹＹにレコードＭ（＝６）のセル名ＯＲ３
を代入する（Ｓ２４）。ＸＸ（＝ＯＲ３）とＹＹ（＝Ｏ
Ｒ３）とは等しいので（Ｓ２５）、ＸＸ（＝ＯＲ３）が
格納されたディレクトリ名（＝ＢＢ）をインデックステ
ーブルから参照してこれを検索結果としてシステムに返
す（Ｓ３０）。
（Ｓ２３）、ＹＹにレコードＭ（＝６）のセル名ＯＲ３
を代入する（Ｓ２４）。ＸＸ（＝ＯＲ３）とＹＹ（＝Ｏ
Ｒ３）とは等しいので（Ｓ２５）、ＸＸ（＝ＯＲ３）が
格納されたディレクトリ名（＝ＢＢ）をインデックステ
ーブルから参照してこれを検索結果としてシステムに返
す（Ｓ３０）。
【００２５】この方法は、インデックステーブルの真ん
中から順番に検索対象の存在するエリアを絞り込んでい
くので、インデックステーブルの先頭から追い込んでい
く方法に比べ、検索時間が短いという利点があるが、前
提として、インデックステーブルがアルファベット順に
なっている必要がある。
中から順番に検索対象の存在するエリアを絞り込んでい
くので、インデックステーブルの先頭から追い込んでい
く方法に比べ、検索時間が短いという利点があるが、前
提として、インデックステーブルがアルファベット順に
なっている必要がある。
【００２６】
【発明の効果】以上述べたように、この発明によれば、
参照情報の名前と当該参照情報が格納されている格納場
所のうち最も優先順位が高い格納場所との関係を示すイ
ンデックステーブルを予め作成しておき、このインデッ
クステーブルへの参照によって参照情報の格納場所の情
報を得るようにしているので、参照処理時間を大幅に短
縮することができるという効果を奏する。
参照情報の名前と当該参照情報が格納されている格納場
所のうち最も優先順位が高い格納場所との関係を示すイ
ンデックステーブルを予め作成しておき、このインデッ
クステーブルへの参照によって参照情報の格納場所の情
報を得るようにしているので、参照処理時間を大幅に短
縮することができるという効果を奏する。
【図１】 この発明が適用されるシステムのブロック図
である。
である。
【図２】 同システムに実現される論理シミュレータの
機能ブロック図である。
機能ブロック図である。
【図３】 同システムで使用されるインデックステーブ
ルを示す図である。
ルを示す図である。
【図４】 同システムによるセル情報参照手順を示すフ
ローチャートである。
ローチャートである。
【図５】 同システムで使用されるインデックスリスト
のブロック構成を示す図である。
のブロック構成を示す図である。
【図６】 同インデックスリストの作成手順を示すフロ
ーチャートである。
ーチャートである。
【図７】 同インデックスリストの生成過程を示す図で
ある。
ある。
【図８】 同インデックスリストの生成過程を示す図で
ある。
ある。
【図９】 同インデックスリストの生成過程を示す図で
ある。
ある。
【図１０】 同システムにおけるインデックステーブル
検索手順を示すフローチャートである。
検索手順を示すフローチャートである。
【図１１】 記憶装置へのセル情報の格納状態を示す図
である。
である。
【図１２】 各格納場所のアクセスの優先順位を定義し
た優先順位テーブルを示す図である。
た優先順位テーブルを示す図である。
【図１３】 従来のセル情報の参照方法を示すフローチ
ャートである。
ャートである。
１…ＣＰＵ、２…ディスク装置、３…メモリ、４…キー
ボード、５…ディスプレイ、６…システムバス、１１…
論理シミュレーション実行手段、１２…インデックステ
ーブル作成手段、１３…セル情報参照手段、１４…優先
順位テーブル、１５…インデックステーブル、１６…フ
ァイル格納手段。
ボード、５…ディスプレイ、６…システムバス、１１…
論理シミュレーション実行手段、１２…インデックステ
ーブル作成手段、１３…セル情報参照手段、１４…優先
順位テーブル、１５…インデックステーブル、１６…フ
ァイル格納手段。
Claims (1)
- 【請求項１】 複数の格納場所に分類格納された複数の
参照情報を参照するに際し、異なる格納場所に格納され
た同一名の複数の参照情報が存在する場合、それらの参
照情報のうち予め設定された優先順位の最も高い格納場
所に格納された参照情報を択一的に参照する情報の参照
方法において、 前記参照情報の名前と当該参照情報が格納されている格
納場所のうち最も優先順位が高い格納場所との関係を示
すインデックステーブルを作成したのち、 参照すべき参照情報の格納場所を前記インデックステー
ブルから検索し、 得られた格納場所から前記参照情報を参照することを特
徴とする分類格納された情報の参照方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8020461A JPH09190465A (ja) | 1996-01-11 | 1996-01-11 | 分類格納された情報の参照方法 |
| US08/782,544 US5996053A (en) | 1996-01-11 | 1997-01-10 | Method and apparatus for fetching classified and stored information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8020461A JPH09190465A (ja) | 1996-01-11 | 1996-01-11 | 分類格納された情報の参照方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09190465A true JPH09190465A (ja) | 1997-07-22 |
Family
ID=12027730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8020461A Pending JPH09190465A (ja) | 1996-01-11 | 1996-01-11 | 分類格納された情報の参照方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5996053A (ja) |
| JP (1) | JPH09190465A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010532523A (ja) * | 2007-06-29 | 2010-10-07 | マイクロソフト コーポレーション | 名前空間のマージ |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100461176C (zh) * | 2006-01-26 | 2009-02-11 | 无锡永中科技有限公司 | 基于对象存储库的对象引用方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4430701A (en) * | 1981-08-03 | 1984-02-07 | International Business Machines Corporation | Method and apparatus for a hierarchical paging storage system |
| US4533995A (en) * | 1981-08-03 | 1985-08-06 | International Business Machines Corporation | Method and system for handling sequential data in a hierarchical store |
| US4636946A (en) * | 1982-02-24 | 1987-01-13 | International Business Machines Corporation | Method and apparatus for grouping asynchronous recording operations |
| US4583166A (en) * | 1982-10-08 | 1986-04-15 | International Business Machines Corporation | Roll mode for cached data storage |
| US4633387A (en) * | 1983-02-25 | 1986-12-30 | International Business Machines Corporation | Load balancing in a multiunit system |
-
1996
- 1996-01-11 JP JP8020461A patent/JPH09190465A/ja active Pending
-
1997
- 1997-01-10 US US08/782,544 patent/US5996053A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010532523A (ja) * | 2007-06-29 | 2010-10-07 | マイクロソフト コーポレーション | 名前空間のマージ |
Also Published As
| Publication number | Publication date |
|---|---|
| US5996053A (en) | 1999-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6289489B1 (en) | Method and apparatus for automatically cross-referencing graphical objects and HDL statements | |
| US6233583B1 (en) | Report generator for use within a lotus notes database system | |
| CN101727950A (zh) | 播放列表搜索装置、方法和程序 | |
| JPH08129551A (ja) | ハッシュ方式 | |
| JPH09190465A (ja) | 分類格納された情報の参照方法 | |
| JPH06161759A (ja) | システム状態遷移ルールの検証支援方法および装置 | |
| JP3423422B2 (ja) | 情報処理方法及び情報処理装置 | |
| JPH05158777A (ja) | データ管理システム | |
| KR100596496B1 (ko) | 휴대용 저장기기의 파일 디렉토리 디스플레이 장치 및디스플레이 방법 | |
| JPH08286963A (ja) | ファイル名付与装置 | |
| JP2000148562A (ja) | データバックアップ方法及びこれを利用したデータバックアップ装置並びにデータバックアッププログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2669241B2 (ja) | マイグレーション処理方式 | |
| JP2000132439A (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPH11219372A (ja) | データカテゴライズ装置 | |
| JPH07160553A (ja) | 分散データ管理方法 | |
| JPS60225938A (ja) | 情報検索方式 | |
| JPH08180063A (ja) | 出版物情報管理システム | |
| JPH02252061A (ja) | 画像フアイル装置 | |
| JP2000172542A (ja) | ファイルアクセス方式 | |
| JPH04140825A (ja) | 光ディスク装置アクセス方式 | |
| JPS63291116A (ja) | フアイルアクセス方式 | |
| JPH03259355A (ja) | ファイル目録表示装置 | |
| JPH0962545A (ja) | 情報処理装置 | |
| JPS6319052A (ja) | ラベル高速アクセス方式 |