JP4016610B2 - 階層ディレクトリ構造を有する記録媒体、検索装置、検索プログラム、及び検索方法 - Google Patents
階層ディレクトリ構造を有する記録媒体、検索装置、検索プログラム、及び検索方法 Download PDFInfo
- Publication number
- JP4016610B2 JP4016610B2 JP2001142464A JP2001142464A JP4016610B2 JP 4016610 B2 JP4016610 B2 JP 4016610B2 JP 2001142464 A JP2001142464 A JP 2001142464A JP 2001142464 A JP2001142464 A JP 2001142464A JP 4016610 B2 JP4016610 B2 JP 4016610B2
- Authority
- JP
- Japan
- Prior art keywords
- directory
- management table
- specific
- file
- specific directory
- 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.)
- Expired - Fee Related
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/10—File systems; File servers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- 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/912—Applications of a database
- Y10S707/913—Multimedia
- Y10S707/915—Image
-
- 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/912—Applications of a database
- Y10S707/941—Human sciences
-
- 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
-
- 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
- Y10S707/99936—Pattern matching access
-
- 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/99938—Concurrency, e.g. lock management in shared database
-
- 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/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- 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/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
-
- 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/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- 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/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
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)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Medical Treatment And Welfare Office Work (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、階層ディレクトリ構造を有し、ファイルを管理する記録媒体、当該ファイルを検索する検索装置、プログラム及び検索方法に係り、特に検索効率の改善に関する。
【０００２】
【従来の技術】
近年、コンピュータ技術の発展に伴い、種々のデータファイルを光磁気ディスク（ＭＯ）等の記録媒体に記録するファイル管理・検索装置が開発されている。このような画像データファイルの検索装置の一例として医療用画像データファイルの検索装置を示す。従来の医療用画像データファイルの検索装置は、図４に示すように、操作部１と、制御部２と、ディスクドライブ３と、インタフェース４と、表示部５とから基本的に構成されている。操作部１は、キーボードなどであり、制御部２に対してユーザから入力された情報を伝達する。制御部２は、操作部１から入力される指示に従い、データファイルをディスクドライブ３内に保持された記録媒体に記録する。
【０００３】
ディスクドライブ３は、ＭＯ等の記録媒体に制御部２から入力される指示に従ってデータを書き込み、また、記録媒体からデータを読み出す。インタフェース４は、ＲＳ−２３２Ｃ等であり、ＣＴ（computerizedtomography）等の外部装置に接続されている。表示部５は、ディスプレイ装置などである。
【０００４】
制御部２は、外部装置からインタフェース４を介して入力された画像データを所定フォーマットの画像データファイルとして記録媒体内に格納し、それとともに各画像データファイルの内容を表す管理データファイルを記録更新する。この管理データファイルは、図５に示すように、画像データファイルを特定する情報に対し、患者識別子、撮影日時、検査識別子といった情報（管理情報）を含む管理データファイルを記録したものである。ここで、画像データファイルを特定する情報としては、記録媒体上の記録開始位置（クラスタＩＤ等）や、ファイル名などがある。
【０００５】
この従来の検索装置によると、データの記録時には、ユーザは操作部１を操作して患者識別子を入力する。すると制御部２が記録待機状態となる。ここで操作部１上の記録ボタンが押下されると、制御部２は、インタフェース４を介して入力される画像データに検査番号を付与して、ディスクドライブ３に画像データファイルとして記録する指示を出力する。さらに制御部２は、この画像データファイルを特定する情報に対し、入力された患者識別子と、現在日時（図示しない時計部から得られる）と、付与した検査番号とを関連付けて管理データファイルに記録する。
【０００６】
画像データファイルの閲覧時には、ユーザは、操作部１から患者識別子を入力する。すると制御部２は、管理データファイルを参照して、当該患者識別子を検索し、当該入力された患者識別子に関連づけられた撮影日時の一覧を生成して表示部５に表示する。ここでユーザが特定の撮影日時を指定すると、検索して得られた一覧から指定された撮影日時に該当するものを選択し、それに関連づけられた画像データファイルを表示部５に順次表示する。
【０００７】
また、ユーザが患者識別子ではなく、撮影日時から閲覧したい画像データファイルを選択する場合もある。この場合、ユーザは操作部１から撮影日時を入力する。すると制御部２は、管理データファイルを参照して、当該入力された撮影日時に関連づけられた画像データファイルの一覧を生成して表示部５に表示する。ここでユーザが順次表示する指示を行うと、これらの一覧から順次画像データファイルの内容を表示する。
【０００８】
一方、この従来の検索装置では、管理データファイルを利用するので、専用のソフトウエアが必要となってしまう。そこでパーソナルコンピュータから容易に閲覧できるようにするために、近年パーソナルコンピュータで広く用いられているファイルシステムを利用して階層ディレクトリ構造を形成し、この階層ディレクトリ構造により、画像データファイルを分類管理するものが開発されてきている。
【０００９】
図６は、画像データファイルを分類管理する階層ディレクトリ構造の例を示す説明図である。ここでルートディレクトリ（￥）は、画像データファイルを蓄積するために作成されたディレクトリである。ここから、患者識別子ごとにディレクトリが作成され、各患者識別子のディレクトリ下には、撮影日時に対応するサブディレクトリが作成され、さらに各撮影日時のディレクトリ下には、検査識別子に対応するサブディレクトリが作成され、この検査識別子のディレクトリ下に対応する画像データファイルが少なくとも一つ格納される。
【００１０】
この階層ディレクトリ構造を利用した検索方法を実現するために、制御部２は、その撮影時において次のように動作する。すなわち、操作部１から患者識別子が入力されると、当該患者識別子に対応するディレクトリが既に生成されているか否かを調べる。そして、既に生成されていれば、そのディレクトリ内で現在日時（撮影日時）に対応するディレクトリが生成されているか否かを調べ、生成されていればさらにそのディレクトリ内に撮影時に付与される検査識別子に対応するディレクトリが生成されているか否かを調べ、生成されていれば当該ディレクトリ内に画像データファイルを格納する。また、患者識別子、撮影日時、検査識別子のいずれかのディレクトリが生成されていないときには、当該対象となるディレクトリを生成して、そのディレクトリ内に画像データファイルを格納する。
【００１１】
これによると、画像データファイルが例えばＪＰＥＧ（Joint Picture Experts Group）のように、汎用フォーマットが定められているものであれば、パーソナルコンピュータ上で、階層ディレクトリ構造を辿りながら、閲覧したい画像データファイルに対応する患者識別子のディレクトリを開き、その中から閲覧したい撮影日時のディレクトリを開き、さらにその中から閲覧したい検査識別子のディレクトリを開いて、目的の画像データファイルを見いだすことになる。
【００１２】
【発明が解決しようとする課題】
しかしながら、上記従来の管理データファイルを利用する検索方法では、記録媒体の大容量化に伴って管理データファイルのサイズが増大し、閲覧時の検索処理に時間がかかるだけでなく、制御部２が管理データファイルを読み込む際に必要となるワークメモリの使用量が増大するなど、全体的な処理負荷が大きくなる。
【００１３】
また、階層ディレクトリ構造にて管理・検索を行う場合には、検索しようとする患者識別子や撮影日付に対応するディレクトリを検索する際に、例えば特定の撮影日時の撮影に係る検査識別子を一覧しようとすると、ルートディレクトリから、各患者識別子のディレクトリに現在ワーキングディレクトリを移して検索を実行し、さらにルートディレクトリに戻ってから、次の患者識別子のディレクトリに移ってそのディレクトリを検索するという処理を繰り返すことになる。このことから記録媒体が大容量化するにつれて検索・読み込みに相当の時間がかかることになってしまう問題点がある。
【００１４】
本発明は上記実情に鑑みて為されたもので、全体的な処理負荷を軽減して、検索効率を向上できるデータ構造を備えた記録媒体、検索装置、検索プログラム、及び検索方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明は、階層ディレクトリ構造を形成してファイルを管理する記録媒体において、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルは、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置され、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索することを特徴としている。
【００１６】
また、本発明は、記録媒体上に階層ディレクトリ構造を形成してファイルを管理するファイル管理手段と、検索手段と、を具備し、前記ファイル管理手段は、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルは、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置され、前記検索手段は、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索することを特徴としている。
【００１７】
また、本発明は、記録媒体上に階層ディレクトリ構造を形成してファイルを管理するコンピュータに、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルを、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置する手順と、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索する手順とを実行させることを特徴としている。
【００１８】
また、本発明は、記録媒体上に階層ディレクトリ構造を形成してファイルを管理するコンピュータを用い、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルを、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置する工程と、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索する工程とを含むことを特徴としている。
【００２１】
【発明の実施の形態】
本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係る検索装置は、図４に示した従来のファイル管理装置と同様の構成をとるものであるが、制御部２における動作、並びに記録媒体上のデータ記録構造とが異なる。
【００２２】
すなわち、本実施の形態における制御部２は、図６に示したような階層ディレクトリ構造を形成して入力された画像データファイルを格納するとともに、そのルートディレクトリに、所定階層より深い階層のディレクトリ（例えば図６にいう撮影日時ディレクトリ）に格納されている内容の一覧を記述した管理テーブルファイルを配置する。本実施の形態において特徴的なことは、各一覧の記述（以下管理テーブルと呼ぶ）が、特定の注目ディレクトリに関連し、その注目ディレクトリとは異なるディレクトリ（対象ディレクトリと呼ぶ）に含まれる内容（ディレクトリ又はファイル）の一覧を含んでいることである。
【００２３】
具体的に、図６の階層ディレクトリ構造に対し、本実施形態の管理テーブルファイルは、撮影日時ディレクトリの一覧を含んでなる第１管理テーブル（図１）と、画像データファイルの一覧を含んでなる第２管理テーブル（図２）とを備えている。第１管理テーブルは、ルートディレクトリを注目ディレクトリとして、このルートディレクトリのサブディレクトリ（患者識別子のディレクトリ）を対象ディレクトリとして含むもので、図１に示すように、ファイル構造のバージョン情報（Ｖ）と、関連づけられた注目ディレクトリ（Ｄ）とを含むヘッダ（Ｈｄｒ）、及び各撮影日時ディレクトリに対応する複数のエントリ（Ｅｎｔ）を基本的に備える。尚、括弧内はビット数を示し、注目ディレクトリは、その記録媒体上の開始位置（クラスタＩＤなど）として記録されており、またこのヘッダには、第１管理テーブルのサイズ（ｓｉｚ１）と第２管理テーブルのサイズ（ｓｉｚ２）とが含まれている。Ｒｓｖは、リザーブされた領域を意味し、任意の数値（例えば「０」）でパディングされる。
【００２４】
各エントリは、対応する撮影日時ディレクトリの親ディレクトリに相当する患者識別子ディレクトリの名称と、その患者識別子ディレクトリの開始位置（クラスタＩＤなど）と、対応する撮影日時ディレクトリの名称と、その撮影日時ディレクトリの開始位置とを含む。図１では例えば、患者識別子「ａ」について、撮影日時「ｘ」及び「ｙ」に撮影が為されている場合が例示されており、患者識別子「ａ」、撮影日時「ｘ」のディレクトリに対するエントリと、患者識別子「ａ」、撮影日時「ｙ」のディレクトリに対するエントリとがそれぞれ含まれている。
【００２５】
第２管理テーブルは、撮影日時ディレクトリを注目ディレクトリとして、この注目ディレクトリに属する複数のサブディレクトリ（検査識別子ディレクトリ）を対象ディレクトリとして含むもので、図２に示すように、ファイル構造のバージョン情報（Ｖ）と、関連づけられた注目ディレクトリの開始位置（Ｄ）とを含むヘッダ（Ｈｄｒ）、及び各画像データファイルに対応する複数のエントリ（Ｅｎｔ）を基本的に備えている。尚、第２管理テーブルでは、そのエントリが、画像データファイルなど、ファイルに対応するものであることから、各エントリには、対応するファイルを内包している親ディレクトリの名称（ＰＤ）及びその開始位置（ＣＩＤ）、対応するファイルの名称（ＦＮ）とその開始位置（ＣＩＤ）、最終修正日時（Ｄａｔｅ，Ｔｉｍｅ）、ファイルサイズ（ｆｓｉｚ）が含まれている。また、本実施形態では、画像データファイルをＪＰＥＧなど特定のものに限定することで、拡張子などファイル種別の識別情報を省略した態様でこのテーブル上にファイル名称を記述しているので、８バイトとしている。
【００２６】
次に、本実施の形態の制御部２の動作について、その起動時の動作と、検索時の動作とに分けて説明する。まず、制御部２の起動時の動作について説明する。
【００２７】
制御部２は、起動されると、ルートディレクトリ内の管理テーブルファイルを検索し、管理テーブルファイルが見つかったか否かを判断する。ここで管理テーブルファイルが見つかった場合には、管理テーブルファイル内からルートディレクトリに関連づけられた第１管理テーブルを読み込む。また、管理テーブルファイルが見つからなかった場合には、階層ディレクトリ構造を解析して、図１及び図２に示した管理テーブルを生成し、管理テーブルファイルとしてルートディレクトリに格納する。尚、制御部２は、外部装置から画像データの入力を受けると、この画像データを記録媒体内に格納するとともに、対応する管理テーブルを更新する。
【００２８】
また、制御部２の検索時の動作について、ルートディレクトリ「￥」から撮影日時を指定して検索を行う場合を例として図３を参照しながら説明する。この場合、制御部２は、読み込んだ管理テーブル（ルートディレクトリに関連づけられている第１管理テーブル）のエントリを参照して、指定された撮影日時に対応するディレクトリの一覧を選択する（Ｓ１）。このとき、例えば患者識別子「ａ」のディレクトリ「￥ａ」以下と、患者識別子「ｂ」のディレクトリ「￥ｂ」以下との双方に指定された撮影日時「ｘ」のディレクトリがある場合には、これらのディレクトリ「￥ａ￥ｘ」と、「￥ｂ￥ｘ」とが選択される。そして、選択されたディレクトリを注目ディレクトリとした管理テーブル（第２管理テーブル）を管理テーブルファイル内から検索し、該当する第２管理テーブルがあるか否かを調べる（Ｓ２）。ここで該当する第２管理テーブルがあれば（Ｙｅｓならば）、当該第２管理テーブルを読み込み（Ｓ３）、読み込んだ第２管理テーブルに含まれる画像データファイルの一覧を取得して（Ｓ４）処理を終了し、順次表示を実行する。一方、処理Ｓ２において、該当する第２管理テーブルがなければ（Ｎｏならば）、第２管理テーブルが存在しないことをユーザに報知し、階層ディレクトリ構造を解析して第２管理テーブルを生成し（Ｓ５）、処理Ｓ３に移行する。尚、この第２管理テーブルがない場合には、従来通り階層ディレクトリ構造を辿りながら順次表示を行うようにしてもよい。
【００２９】
尚、図３に示した処理では、撮影日時が特定されると直ちに、当該日時に撮影された画像データファイルが順次表示されることとしたが、処理Ｓ４の前に、ユーザからさらに検査識別子や画像データファイルの名称等の検索条件を受け付けて、当該条件を満足する画像データファイルを処理Ｓ３で読み込んだ第２管理テーブル内から検索し、当該検索された画像データファイルを順次表示することも好ましい。
【００３０】
なお、ファイルが作成される際には、ファイルが置かれる場所に応じて、対応する管理テーブルが参照され、ファイル名や作成日時、サイズ等の情報が管理テーブルに追加される。同様に、ディレクトリに新規作成の際にも、対応する管理テーブルへの情報の追加が行われる。また、ファイル或いはディレクトリの新規作成の際に、対応する管理テーブルがない場合は、管理テーブルも同様に新規作成される。このようにして管理テーブルが管理される。
【００３１】
このように本実施の形態によれば、管理テーブルファイルを参照することで、画像データファイルの検索の際にディレクトリ間を移動しつつ一覧を生成する必要がなく、かつその管理テーブルファイルが、各ディレクトリに対応した管理テーブルに分割されているので、対応する管理テーブルのみを読み込むことで、現在のディレクトリとは異なるディレクトリの内容一覧を参照することができ、検索効率の向上が図られる。
【００３２】
［分割配置］
また、ここまでの説明では、各管理テーブルは、管理テーブルファイルに含まれてルートディレクトリに配置されるものとしていたが、対応する注目ディレクトリに各管理テーブルを分割して配置してもよい。この場合には、ルートディレクトリ「￥」に関連づけられている管理テーブルは、ルートディレクトリ内に配置され、患者識別子「ａ」のディレクトリ以下にある撮影日時「ｘ」のディレクトリ「￥ａ￥ｘ」に対して関連づけされた管理テーブルは、この「￥ａ￥ｘ」のディレクトリに置かれる。
【００３３】
この場合、制御部２は、検索対象として撮影日時が指定されると、ルートディレクトリに配置された管理テーブルファイル（第１管理テーブルを含む）を読み込み、この撮影日時に対応するディレクトリをその中から選択する。そして、選択されたディレクトリに移行し、その移行後のディレクトリに置かれた管理テーブルファイル（第２管理テーブルを含む）を参照する。そして、この第２管理テーブルに記述された画像データファイルの一覧を利用して検索を続行し、あるいは順次表示を行う。
【００３４】
もっとも、分割配置する場合にも、例えば撮影日時「￥ａ￥ｘ」ディレクトリに置かれる管理テーブルファイル内には、当該「￥ａ￥ｘ」に関連づけられた管理テーブルのみならず、「￥ａ￥ｙ」に関連づけされた管理テーブルや「￥」に関連づけされた管理テーブルなどを含んでもよい。すなわち、各管理テーブルファイルの内容は重複していてもよい。
【００３５】
［転送処理］
さらに、ここまでの説明では、管理テーブルファイルを検索処理に利用する場合について説明したが、検索処理に利用する場合に限らず、画像データファイルを他のコンピュータシステムへ転送する際の転送確認のためにも利用できるので、以下転送処理について説明する。
【００３６】
この場合、制御部２は、ネットワークを介して外部のコンピュータに接続されており、転送を完了していない画像データファイルを選択して、当該外部のコンピュータにネットワークを介して転送する。すなわち、制御部２は、転送の完了の有無を示すために、画像データファイルを格納して管理テーブルを更新する際に、管理テーブルの該当するエントリに転送済みフラグを含める。更新時には未転送の状態であるので、エントリには当初、未転送のフラグが設定される。このフラグは例えばエントリの最終バイトに設定される（図１，図２のｆｌｇ）。
【００３７】
そして、制御部２は、転送処理の際に管理データファイルを参照し、未転送のフラグが付された画像データファイルを検出すると、当該画像データファイルをネットワークを介して外部コンピュータに転送する。そして、当該画像データファイルに対応する管理データファイル上のエントリのフラグを転送済みに設定する。
【００３８】
本実施の形態では、ツリー状の階層ディレクトリ構造が形成され、各ディレクトリに含まれるディレクトリ又はファイル（内容）の一覧が蓄積されている。また、注目ディレクトリに対して、そのディレクトリとは異なるディレクトリ（対象ディレクトリ）の内容一覧が管理テーブルとして関連づけられている。この対象ディレクトリは、例えば注目ディレクトリに含まれるすべてのサブディレクトリとする。このように、注目ディレクトリごとに管理テーブルが分割されているので、個々の管理テーブルの読み込み負荷が軽減され、かつ各サブディレクトリの内容一覧が含まれるので検索効率の向上を図ることができる。尚、ここで対象ディレクトリは注目ディレクトリの各サブディレクトリとしているが、より深い階層のディレクトリを対象ディレクトリに含めてもよいし、注目ディレクトリよりも上位のディレクトリを対象ディレクトリに含めてもよい。
【００３９】
【発明の効果】
本発明によれば、階層ディレクトリ構造を形成してファイルを管理する記録媒体を用いて、階層ディレクトリ構造内の注目ディレクトリに関連づけて、当該注目ディレクトリとは異なる少なくとも一つのディレクトリの内容一覧が記述された管理テーブル、を格納し、管理テーブルが、注目ディレクトリから他のディレクトリ内のディレクトリ又はファイルに対するアクセスに供されることとしているので、注目ディレクトリから他のディレクトリに移ることなく、他のディレクトリ内の内容を検索対象とすることができる。ここで複数のディレクトリの内容を対象とすることができるため、検索効率の向上を図ることができる。
【図面の簡単な説明】
【図１】 本発明の実施の形態に係る第１管理テーブルの内容の一例を表す説明図である。
【図２】 本発明の実施の形態に係る第２管理テーブルの内容の一例を表す説明図である。
【図３】 本発明の実施の形態に係る検索装置での制御部２の検索動作の一例を示すフローチャート図である。
【図４】 一般的なデータファイルの検索装置の例を表す構成ブロック図である。
【図５】 従来の管理テーブルの内容例を表す説明図である。
【図６】 データファイルを管理するための階層ディレクトリ構造の一例を表す説明図である。
【符号の説明】
１ 操作部、２ 制御部、３ ディスクドライブ、４ インタフェース、５ 表示部。
【発明の属する技術分野】
本発明は、階層ディレクトリ構造を有し、ファイルを管理する記録媒体、当該ファイルを検索する検索装置、プログラム及び検索方法に係り、特に検索効率の改善に関する。
【０００２】
【従来の技術】
近年、コンピュータ技術の発展に伴い、種々のデータファイルを光磁気ディスク（ＭＯ）等の記録媒体に記録するファイル管理・検索装置が開発されている。このような画像データファイルの検索装置の一例として医療用画像データファイルの検索装置を示す。従来の医療用画像データファイルの検索装置は、図４に示すように、操作部１と、制御部２と、ディスクドライブ３と、インタフェース４と、表示部５とから基本的に構成されている。操作部１は、キーボードなどであり、制御部２に対してユーザから入力された情報を伝達する。制御部２は、操作部１から入力される指示に従い、データファイルをディスクドライブ３内に保持された記録媒体に記録する。
【０００３】
ディスクドライブ３は、ＭＯ等の記録媒体に制御部２から入力される指示に従ってデータを書き込み、また、記録媒体からデータを読み出す。インタフェース４は、ＲＳ−２３２Ｃ等であり、ＣＴ（computerizedtomography）等の外部装置に接続されている。表示部５は、ディスプレイ装置などである。
【０００４】
制御部２は、外部装置からインタフェース４を介して入力された画像データを所定フォーマットの画像データファイルとして記録媒体内に格納し、それとともに各画像データファイルの内容を表す管理データファイルを記録更新する。この管理データファイルは、図５に示すように、画像データファイルを特定する情報に対し、患者識別子、撮影日時、検査識別子といった情報（管理情報）を含む管理データファイルを記録したものである。ここで、画像データファイルを特定する情報としては、記録媒体上の記録開始位置（クラスタＩＤ等）や、ファイル名などがある。
【０００５】
この従来の検索装置によると、データの記録時には、ユーザは操作部１を操作して患者識別子を入力する。すると制御部２が記録待機状態となる。ここで操作部１上の記録ボタンが押下されると、制御部２は、インタフェース４を介して入力される画像データに検査番号を付与して、ディスクドライブ３に画像データファイルとして記録する指示を出力する。さらに制御部２は、この画像データファイルを特定する情報に対し、入力された患者識別子と、現在日時（図示しない時計部から得られる）と、付与した検査番号とを関連付けて管理データファイルに記録する。
【０００６】
画像データファイルの閲覧時には、ユーザは、操作部１から患者識別子を入力する。すると制御部２は、管理データファイルを参照して、当該患者識別子を検索し、当該入力された患者識別子に関連づけられた撮影日時の一覧を生成して表示部５に表示する。ここでユーザが特定の撮影日時を指定すると、検索して得られた一覧から指定された撮影日時に該当するものを選択し、それに関連づけられた画像データファイルを表示部５に順次表示する。
【０００７】
また、ユーザが患者識別子ではなく、撮影日時から閲覧したい画像データファイルを選択する場合もある。この場合、ユーザは操作部１から撮影日時を入力する。すると制御部２は、管理データファイルを参照して、当該入力された撮影日時に関連づけられた画像データファイルの一覧を生成して表示部５に表示する。ここでユーザが順次表示する指示を行うと、これらの一覧から順次画像データファイルの内容を表示する。
【０００８】
一方、この従来の検索装置では、管理データファイルを利用するので、専用のソフトウエアが必要となってしまう。そこでパーソナルコンピュータから容易に閲覧できるようにするために、近年パーソナルコンピュータで広く用いられているファイルシステムを利用して階層ディレクトリ構造を形成し、この階層ディレクトリ構造により、画像データファイルを分類管理するものが開発されてきている。
【０００９】
図６は、画像データファイルを分類管理する階層ディレクトリ構造の例を示す説明図である。ここでルートディレクトリ（￥）は、画像データファイルを蓄積するために作成されたディレクトリである。ここから、患者識別子ごとにディレクトリが作成され、各患者識別子のディレクトリ下には、撮影日時に対応するサブディレクトリが作成され、さらに各撮影日時のディレクトリ下には、検査識別子に対応するサブディレクトリが作成され、この検査識別子のディレクトリ下に対応する画像データファイルが少なくとも一つ格納される。
【００１０】
この階層ディレクトリ構造を利用した検索方法を実現するために、制御部２は、その撮影時において次のように動作する。すなわち、操作部１から患者識別子が入力されると、当該患者識別子に対応するディレクトリが既に生成されているか否かを調べる。そして、既に生成されていれば、そのディレクトリ内で現在日時（撮影日時）に対応するディレクトリが生成されているか否かを調べ、生成されていればさらにそのディレクトリ内に撮影時に付与される検査識別子に対応するディレクトリが生成されているか否かを調べ、生成されていれば当該ディレクトリ内に画像データファイルを格納する。また、患者識別子、撮影日時、検査識別子のいずれかのディレクトリが生成されていないときには、当該対象となるディレクトリを生成して、そのディレクトリ内に画像データファイルを格納する。
【００１１】
これによると、画像データファイルが例えばＪＰＥＧ（Joint Picture Experts Group）のように、汎用フォーマットが定められているものであれば、パーソナルコンピュータ上で、階層ディレクトリ構造を辿りながら、閲覧したい画像データファイルに対応する患者識別子のディレクトリを開き、その中から閲覧したい撮影日時のディレクトリを開き、さらにその中から閲覧したい検査識別子のディレクトリを開いて、目的の画像データファイルを見いだすことになる。
【００１２】
【発明が解決しようとする課題】
しかしながら、上記従来の管理データファイルを利用する検索方法では、記録媒体の大容量化に伴って管理データファイルのサイズが増大し、閲覧時の検索処理に時間がかかるだけでなく、制御部２が管理データファイルを読み込む際に必要となるワークメモリの使用量が増大するなど、全体的な処理負荷が大きくなる。
【００１３】
また、階層ディレクトリ構造にて管理・検索を行う場合には、検索しようとする患者識別子や撮影日付に対応するディレクトリを検索する際に、例えば特定の撮影日時の撮影に係る検査識別子を一覧しようとすると、ルートディレクトリから、各患者識別子のディレクトリに現在ワーキングディレクトリを移して検索を実行し、さらにルートディレクトリに戻ってから、次の患者識別子のディレクトリに移ってそのディレクトリを検索するという処理を繰り返すことになる。このことから記録媒体が大容量化するにつれて検索・読み込みに相当の時間がかかることになってしまう問題点がある。
【００１４】
本発明は上記実情に鑑みて為されたもので、全体的な処理負荷を軽減して、検索効率を向上できるデータ構造を備えた記録媒体、検索装置、検索プログラム、及び検索方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明は、階層ディレクトリ構造を形成してファイルを管理する記録媒体において、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルは、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置され、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索することを特徴としている。
【００１６】
また、本発明は、記録媒体上に階層ディレクトリ構造を形成してファイルを管理するファイル管理手段と、検索手段と、を具備し、前記ファイル管理手段は、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルは、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置され、前記検索手段は、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索することを特徴としている。
【００１７】
また、本発明は、記録媒体上に階層ディレクトリ構造を形成してファイルを管理するコンピュータに、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルを、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置する手順と、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索する手順とを実行させることを特徴としている。
【００１８】
また、本発明は、記録媒体上に階層ディレクトリ構造を形成してファイルを管理するコンピュータを用い、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルを、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置する工程と、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索する工程とを含むことを特徴としている。
【００２１】
【発明の実施の形態】
本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係る検索装置は、図４に示した従来のファイル管理装置と同様の構成をとるものであるが、制御部２における動作、並びに記録媒体上のデータ記録構造とが異なる。
【００２２】
すなわち、本実施の形態における制御部２は、図６に示したような階層ディレクトリ構造を形成して入力された画像データファイルを格納するとともに、そのルートディレクトリに、所定階層より深い階層のディレクトリ（例えば図６にいう撮影日時ディレクトリ）に格納されている内容の一覧を記述した管理テーブルファイルを配置する。本実施の形態において特徴的なことは、各一覧の記述（以下管理テーブルと呼ぶ）が、特定の注目ディレクトリに関連し、その注目ディレクトリとは異なるディレクトリ（対象ディレクトリと呼ぶ）に含まれる内容（ディレクトリ又はファイル）の一覧を含んでいることである。
【００２３】
具体的に、図６の階層ディレクトリ構造に対し、本実施形態の管理テーブルファイルは、撮影日時ディレクトリの一覧を含んでなる第１管理テーブル（図１）と、画像データファイルの一覧を含んでなる第２管理テーブル（図２）とを備えている。第１管理テーブルは、ルートディレクトリを注目ディレクトリとして、このルートディレクトリのサブディレクトリ（患者識別子のディレクトリ）を対象ディレクトリとして含むもので、図１に示すように、ファイル構造のバージョン情報（Ｖ）と、関連づけられた注目ディレクトリ（Ｄ）とを含むヘッダ（Ｈｄｒ）、及び各撮影日時ディレクトリに対応する複数のエントリ（Ｅｎｔ）を基本的に備える。尚、括弧内はビット数を示し、注目ディレクトリは、その記録媒体上の開始位置（クラスタＩＤなど）として記録されており、またこのヘッダには、第１管理テーブルのサイズ（ｓｉｚ１）と第２管理テーブルのサイズ（ｓｉｚ２）とが含まれている。Ｒｓｖは、リザーブされた領域を意味し、任意の数値（例えば「０」）でパディングされる。
【００２４】
各エントリは、対応する撮影日時ディレクトリの親ディレクトリに相当する患者識別子ディレクトリの名称と、その患者識別子ディレクトリの開始位置（クラスタＩＤなど）と、対応する撮影日時ディレクトリの名称と、その撮影日時ディレクトリの開始位置とを含む。図１では例えば、患者識別子「ａ」について、撮影日時「ｘ」及び「ｙ」に撮影が為されている場合が例示されており、患者識別子「ａ」、撮影日時「ｘ」のディレクトリに対するエントリと、患者識別子「ａ」、撮影日時「ｙ」のディレクトリに対するエントリとがそれぞれ含まれている。
【００２５】
第２管理テーブルは、撮影日時ディレクトリを注目ディレクトリとして、この注目ディレクトリに属する複数のサブディレクトリ（検査識別子ディレクトリ）を対象ディレクトリとして含むもので、図２に示すように、ファイル構造のバージョン情報（Ｖ）と、関連づけられた注目ディレクトリの開始位置（Ｄ）とを含むヘッダ（Ｈｄｒ）、及び各画像データファイルに対応する複数のエントリ（Ｅｎｔ）を基本的に備えている。尚、第２管理テーブルでは、そのエントリが、画像データファイルなど、ファイルに対応するものであることから、各エントリには、対応するファイルを内包している親ディレクトリの名称（ＰＤ）及びその開始位置（ＣＩＤ）、対応するファイルの名称（ＦＮ）とその開始位置（ＣＩＤ）、最終修正日時（Ｄａｔｅ，Ｔｉｍｅ）、ファイルサイズ（ｆｓｉｚ）が含まれている。また、本実施形態では、画像データファイルをＪＰＥＧなど特定のものに限定することで、拡張子などファイル種別の識別情報を省略した態様でこのテーブル上にファイル名称を記述しているので、８バイトとしている。
【００２６】
次に、本実施の形態の制御部２の動作について、その起動時の動作と、検索時の動作とに分けて説明する。まず、制御部２の起動時の動作について説明する。
【００２７】
制御部２は、起動されると、ルートディレクトリ内の管理テーブルファイルを検索し、管理テーブルファイルが見つかったか否かを判断する。ここで管理テーブルファイルが見つかった場合には、管理テーブルファイル内からルートディレクトリに関連づけられた第１管理テーブルを読み込む。また、管理テーブルファイルが見つからなかった場合には、階層ディレクトリ構造を解析して、図１及び図２に示した管理テーブルを生成し、管理テーブルファイルとしてルートディレクトリに格納する。尚、制御部２は、外部装置から画像データの入力を受けると、この画像データを記録媒体内に格納するとともに、対応する管理テーブルを更新する。
【００２８】
また、制御部２の検索時の動作について、ルートディレクトリ「￥」から撮影日時を指定して検索を行う場合を例として図３を参照しながら説明する。この場合、制御部２は、読み込んだ管理テーブル（ルートディレクトリに関連づけられている第１管理テーブル）のエントリを参照して、指定された撮影日時に対応するディレクトリの一覧を選択する（Ｓ１）。このとき、例えば患者識別子「ａ」のディレクトリ「￥ａ」以下と、患者識別子「ｂ」のディレクトリ「￥ｂ」以下との双方に指定された撮影日時「ｘ」のディレクトリがある場合には、これらのディレクトリ「￥ａ￥ｘ」と、「￥ｂ￥ｘ」とが選択される。そして、選択されたディレクトリを注目ディレクトリとした管理テーブル（第２管理テーブル）を管理テーブルファイル内から検索し、該当する第２管理テーブルがあるか否かを調べる（Ｓ２）。ここで該当する第２管理テーブルがあれば（Ｙｅｓならば）、当該第２管理テーブルを読み込み（Ｓ３）、読み込んだ第２管理テーブルに含まれる画像データファイルの一覧を取得して（Ｓ４）処理を終了し、順次表示を実行する。一方、処理Ｓ２において、該当する第２管理テーブルがなければ（Ｎｏならば）、第２管理テーブルが存在しないことをユーザに報知し、階層ディレクトリ構造を解析して第２管理テーブルを生成し（Ｓ５）、処理Ｓ３に移行する。尚、この第２管理テーブルがない場合には、従来通り階層ディレクトリ構造を辿りながら順次表示を行うようにしてもよい。
【００２９】
尚、図３に示した処理では、撮影日時が特定されると直ちに、当該日時に撮影された画像データファイルが順次表示されることとしたが、処理Ｓ４の前に、ユーザからさらに検査識別子や画像データファイルの名称等の検索条件を受け付けて、当該条件を満足する画像データファイルを処理Ｓ３で読み込んだ第２管理テーブル内から検索し、当該検索された画像データファイルを順次表示することも好ましい。
【００３０】
なお、ファイルが作成される際には、ファイルが置かれる場所に応じて、対応する管理テーブルが参照され、ファイル名や作成日時、サイズ等の情報が管理テーブルに追加される。同様に、ディレクトリに新規作成の際にも、対応する管理テーブルへの情報の追加が行われる。また、ファイル或いはディレクトリの新規作成の際に、対応する管理テーブルがない場合は、管理テーブルも同様に新規作成される。このようにして管理テーブルが管理される。
【００３１】
このように本実施の形態によれば、管理テーブルファイルを参照することで、画像データファイルの検索の際にディレクトリ間を移動しつつ一覧を生成する必要がなく、かつその管理テーブルファイルが、各ディレクトリに対応した管理テーブルに分割されているので、対応する管理テーブルのみを読み込むことで、現在のディレクトリとは異なるディレクトリの内容一覧を参照することができ、検索効率の向上が図られる。
【００３２】
［分割配置］
また、ここまでの説明では、各管理テーブルは、管理テーブルファイルに含まれてルートディレクトリに配置されるものとしていたが、対応する注目ディレクトリに各管理テーブルを分割して配置してもよい。この場合には、ルートディレクトリ「￥」に関連づけられている管理テーブルは、ルートディレクトリ内に配置され、患者識別子「ａ」のディレクトリ以下にある撮影日時「ｘ」のディレクトリ「￥ａ￥ｘ」に対して関連づけされた管理テーブルは、この「￥ａ￥ｘ」のディレクトリに置かれる。
【００３３】
この場合、制御部２は、検索対象として撮影日時が指定されると、ルートディレクトリに配置された管理テーブルファイル（第１管理テーブルを含む）を読み込み、この撮影日時に対応するディレクトリをその中から選択する。そして、選択されたディレクトリに移行し、その移行後のディレクトリに置かれた管理テーブルファイル（第２管理テーブルを含む）を参照する。そして、この第２管理テーブルに記述された画像データファイルの一覧を利用して検索を続行し、あるいは順次表示を行う。
【００３４】
もっとも、分割配置する場合にも、例えば撮影日時「￥ａ￥ｘ」ディレクトリに置かれる管理テーブルファイル内には、当該「￥ａ￥ｘ」に関連づけられた管理テーブルのみならず、「￥ａ￥ｙ」に関連づけされた管理テーブルや「￥」に関連づけされた管理テーブルなどを含んでもよい。すなわち、各管理テーブルファイルの内容は重複していてもよい。
【００３５】
［転送処理］
さらに、ここまでの説明では、管理テーブルファイルを検索処理に利用する場合について説明したが、検索処理に利用する場合に限らず、画像データファイルを他のコンピュータシステムへ転送する際の転送確認のためにも利用できるので、以下転送処理について説明する。
【００３６】
この場合、制御部２は、ネットワークを介して外部のコンピュータに接続されており、転送を完了していない画像データファイルを選択して、当該外部のコンピュータにネットワークを介して転送する。すなわち、制御部２は、転送の完了の有無を示すために、画像データファイルを格納して管理テーブルを更新する際に、管理テーブルの該当するエントリに転送済みフラグを含める。更新時には未転送の状態であるので、エントリには当初、未転送のフラグが設定される。このフラグは例えばエントリの最終バイトに設定される（図１，図２のｆｌｇ）。
【００３７】
そして、制御部２は、転送処理の際に管理データファイルを参照し、未転送のフラグが付された画像データファイルを検出すると、当該画像データファイルをネットワークを介して外部コンピュータに転送する。そして、当該画像データファイルに対応する管理データファイル上のエントリのフラグを転送済みに設定する。
【００３８】
本実施の形態では、ツリー状の階層ディレクトリ構造が形成され、各ディレクトリに含まれるディレクトリ又はファイル（内容）の一覧が蓄積されている。また、注目ディレクトリに対して、そのディレクトリとは異なるディレクトリ（対象ディレクトリ）の内容一覧が管理テーブルとして関連づけられている。この対象ディレクトリは、例えば注目ディレクトリに含まれるすべてのサブディレクトリとする。このように、注目ディレクトリごとに管理テーブルが分割されているので、個々の管理テーブルの読み込み負荷が軽減され、かつ各サブディレクトリの内容一覧が含まれるので検索効率の向上を図ることができる。尚、ここで対象ディレクトリは注目ディレクトリの各サブディレクトリとしているが、より深い階層のディレクトリを対象ディレクトリに含めてもよいし、注目ディレクトリよりも上位のディレクトリを対象ディレクトリに含めてもよい。
【００３９】
【発明の効果】
本発明によれば、階層ディレクトリ構造を形成してファイルを管理する記録媒体を用いて、階層ディレクトリ構造内の注目ディレクトリに関連づけて、当該注目ディレクトリとは異なる少なくとも一つのディレクトリの内容一覧が記述された管理テーブル、を格納し、管理テーブルが、注目ディレクトリから他のディレクトリ内のディレクトリ又はファイルに対するアクセスに供されることとしているので、注目ディレクトリから他のディレクトリに移ることなく、他のディレクトリ内の内容を検索対象とすることができる。ここで複数のディレクトリの内容を対象とすることができるため、検索効率の向上を図ることができる。
【図面の簡単な説明】
【図１】 本発明の実施の形態に係る第１管理テーブルの内容の一例を表す説明図である。
【図２】 本発明の実施の形態に係る第２管理テーブルの内容の一例を表す説明図である。
【図３】 本発明の実施の形態に係る検索装置での制御部２の検索動作の一例を示すフローチャート図である。
【図４】 一般的なデータファイルの検索装置の例を表す構成ブロック図である。
【図５】 従来の管理テーブルの内容例を表す説明図である。
【図６】 データファイルを管理するための階層ディレクトリ構造の一例を表す説明図である。
【符号の説明】
１ 操作部、２ 制御部、３ ディスクドライブ、４ インタフェース、５ 表示部。
Claims (4)
- 階層ディレクトリ構造を形成してファイルを管理する記録媒体において、
前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、
前記管理テーブルは、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置され、
前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索することを特徴とする記録媒体。 - 記録媒体上に階層ディレクトリ構造を形成してファイルを管理するファイル管理手段と、検索手段と、を具備し、
前記ファイル管理手段は、前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルは、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置され、
前記検索手段は、前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索することを特徴とする検索装置。 - 記録媒体上に階層ディレクトリ構造を形成してファイルを管理するコンピュータに、
前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルを、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テーブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置する手順と、
前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索する手順と、
を実行させることを特徴とする検索プログラム。 - 記録媒体上に階層ディレクトリ構造を形成してファイルを管理するコンピュータを用い、
前記階層ディレクトリ構造内の特定ディレクトリに関連づけて、当該特定ディレクトリとは異なる少なくとも一つの対象ディレクトリに含まれるディレクトリ名またはファイル名をエントリとして記述された管理テーブルを格納し、前記管理テーブルを、少なくとも、第１特定ディレクトリに関連づけられ第１対象ディレクトリを対象とする第１管理テー ブルと、前記第１対象ディレクトリを第２特定ディレクトリとし、該第２特定ディレクトリに関連づけられ第２対象ディレクトリを対象とする第２管理テーブルからなり、前記第１管理テーブル及び前記第２管理テーブルは、前記第１特定ディレクトリ及び前記第２特定ディレクトリにそれぞれ分割して配置する工程と、
前記第１特定ディレクトリ及び前記第２特定ディレクトリと異なるディレクトリに含まれるファイルを検索する際に、前記第１特定ディレクトリに配置された前記第１管理テーブルのエントリ及び前記第２特定ディレクトリに配置された前記第２管理テーブルのエントリを順次参照することで検索する工程と、
を含むことを特徴とする検索方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001142464A JP4016610B2 (ja) | 2001-05-11 | 2001-05-11 | 階層ディレクトリ構造を有する記録媒体、検索装置、検索プログラム、及び検索方法 |
| US10/136,285 US7111015B2 (en) | 2001-05-11 | 2002-05-02 | Apparatus and method for searching files |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001142464A JP4016610B2 (ja) | 2001-05-11 | 2001-05-11 | 階層ディレクトリ構造を有する記録媒体、検索装置、検索プログラム、及び検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002342140A JP2002342140A (ja) | 2002-11-29 |
| JP4016610B2 true JP4016610B2 (ja) | 2007-12-05 |
Family
ID=18988761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001142464A Expired - Fee Related JP4016610B2 (ja) | 2001-05-11 | 2001-05-11 | 階層ディレクトリ構造を有する記録媒体、検索装置、検索プログラム、及び検索方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7111015B2 (ja) |
| JP (1) | JP4016610B2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7302164B2 (en) | 2000-02-11 | 2007-11-27 | Datcard Systems, Inc. | System and method for producing medical image data onto portable digital recording media |
| DE10149634B4 (de) * | 2001-10-09 | 2006-09-07 | Mevis Breastcare Gmbh & Co. Kg | Verfahren zur Anzeige von Bildern |
| US7536644B2 (en) * | 2002-06-27 | 2009-05-19 | Siemens Medical Solutions Usa, Inc. | Method and system for facilitating selection of stored medical images |
| JP4621459B2 (ja) * | 2004-09-06 | 2011-01-26 | 株式会社東芝 | 携帯可能電子装置 |
| US20060206802A1 (en) * | 2005-03-10 | 2006-09-14 | Kabushiki Kaisha Toshiba | File management apparatus |
| US7984057B2 (en) * | 2005-05-10 | 2011-07-19 | Microsoft Corporation | Query composition incorporating by reference a query definition |
| US7933472B1 (en) | 2006-04-26 | 2011-04-26 | Datcard Systems, Inc. | System for remotely generating and distributing DICOM-compliant media volumes |
| US9026514B2 (en) * | 2006-10-13 | 2015-05-05 | International Business Machines Corporation | Method, apparatus and article for assigning a similarity measure to names |
| KR100851306B1 (ko) * | 2007-02-28 | 2008-08-08 | 삼성전자주식회사 | 파일 목록을 생성하는 휴대단말기 및 방법 |
| JP2008217630A (ja) * | 2007-03-07 | 2008-09-18 | Oki Data Corp | 情報処理装置及び情報処理方法 |
| US9171344B2 (en) | 2007-10-30 | 2015-10-27 | Onemednet Corporation | Methods, systems, and devices for managing medical images and records |
| US8065166B2 (en) | 2007-10-30 | 2011-11-22 | Onemednet Corporation | Methods, systems, and devices for managing medical images and records |
| WO2010126797A1 (en) | 2009-04-29 | 2010-11-04 | Onemednet Corporation | Methods, systems, and devices for managing medical images and records |
| JP6073567B2 (ja) * | 2012-04-18 | 2017-02-01 | 東芝メディカルシステムズ株式会社 | 医療情報記録装置及び医療情報記録方法 |
| KR101413482B1 (ko) * | 2012-12-10 | 2014-07-04 | 주식회사 헤셀 | 모바일 개인용 의무기록 관리 방법 및 장치 |
| CN106657851A (zh) * | 2016-12-13 | 2017-05-10 | 深圳创维－Rgb电子有限公司 | 一种动态演示使用说明的方法、装置及*** |
| JP2019095871A (ja) * | 2017-11-20 | 2019-06-20 | 日本光電工業株式会社 | 生体情報モニタ、生体情報管理システム、及びプログラム |
| US11626190B1 (en) * | 2018-10-25 | 2023-04-11 | Beacon Laboratory Benefit Solutions, Inc. | Molecular test data system with mapping engine |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6410353A (en) * | 1987-07-03 | 1989-01-13 | Hitachi Ltd | Computer file system |
| US5272625A (en) * | 1990-05-17 | 1993-12-21 | Kabushiki Kaisha Toshiba | Medical image data managing system |
| US5295261A (en) * | 1990-07-27 | 1994-03-15 | Pacific Bell Corporation | Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure |
| US5239647A (en) * | 1990-09-07 | 1993-08-24 | International Business Machines Corporation | Data storage hierarchy with shared storage level |
| JPH04191941A (ja) * | 1990-11-27 | 1992-07-10 | Hitachi Ltd | オブジェクト管理システム |
| US5806072A (en) * | 1991-12-20 | 1998-09-08 | Olympus Optical Co., Ltd. | Electronic imaging apparatus having hierarchical image data storage structure for computer-compatible image data management |
| JP3412839B2 (ja) * | 1992-07-01 | 2003-06-03 | 株式会社東芝 | 不揮発性半導体メモリ装置 |
| US6292797B1 (en) * | 1997-08-07 | 2001-09-18 | New York University | Method for determining actionable patterns in a database |
| US6192373B1 (en) * | 1998-05-15 | 2001-02-20 | International Business Machines Corp. | Managing directory listings in a relational database |
| JP3756708B2 (ja) * | 1999-09-30 | 2006-03-15 | 株式会社東芝 | 情報処理端末装置およびそのファイル管理方法 |
| US6684219B1 (en) * | 1999-11-24 | 2004-01-27 | The United States Of America As Represented By The Secretary Of The Navy | Method and apparatus for building and maintaining an object-oriented geospatial database |
| US6907414B1 (en) * | 2000-12-22 | 2005-06-14 | Trilogy Development Group, Inc. | Hierarchical interface to attribute based database |
-
2001
- 2001-05-11 JP JP2001142464A patent/JP4016610B2/ja not_active Expired - Fee Related
-
2002
- 2002-05-02 US US10/136,285 patent/US7111015B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7111015B2 (en) | 2006-09-19 |
| JP2002342140A (ja) | 2002-11-29 |
| US20020169766A1 (en) | 2002-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4016610B2 (ja) | 階層ディレクトリ構造を有する記録媒体、検索装置、検索プログラム、及び検索方法 | |
| JP2002540530A (ja) | 自動ファイル・プルーニング | |
| US6560631B1 (en) | Data analysis in distributed data processing system | |
| JP2006048536A (ja) | 情報処理装置、文書検索方法、ならびにプログラム、記憶媒体 | |
| JP2000076109A (ja) | データ表示装置およびデータ表示方法 | |
| JPH10228477A (ja) | 一括検索方式 | |
| JP2010102593A (ja) | 情報処理装置およびその方法、プログラム、記録媒体 | |
| JP2000020630A (ja) | 医療用画像ファイリングシステム | |
| JP2011081512A (ja) | 医療情報管理装置、方法、及びプログラム、並びに、医療情報システム | |
| JPH07249032A (ja) | 電子ファイル装置 | |
| JP2003303210A (ja) | 情報処理方法、情報処理装置、および記録媒体 | |
| JP2006215811A (ja) | ファイリング装置、検索管理方法、及びプログラム | |
| JP2006092028A (ja) | データ収集装置及びデータ収集システム | |
| JP2004185270A (ja) | アンロードプログラム，ロードプログラム及びデータ移行方法 | |
| JP3933407B2 (ja) | 文書処理装置、文書処理方法および文書処理プログラムが格納された記憶媒体 | |
| JPH1115851A (ja) | Ｗｗｗページリンク制御システムおよびその制御処理プログラムを記録した記録媒体 | |
| JP2001318813A (ja) | データ管理方法 | |
| JP2002245065A (ja) | 文書処理装置、文書処理方法、プログラムおよび記録媒体 | |
| JP2000207261A (ja) | ファイル管理システム | |
| JP2004302805A (ja) | 看護計画作成支援システムおよび看護計画作成支援プログラム | |
| JP2001034515A (ja) | 文書管理方法およびその文書管理方法を記憶した記憶媒体 | |
| JPH03164868A (ja) | 検索用医用情報蓄積方法 | |
| JP2004102887A (ja) | 文書作成支援装置、文書作成支援方法、プログラムおよび記録媒体 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JP3022402B2 (ja) | 図面データ管理方法及びシステム並びに記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070427 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070522 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070704 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070704 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070828 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070910 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100928 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100928 Year of fee payment: 3 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100928 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100928 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110928 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120928 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130928 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |