JP2885625B2 - 索引表付きファイルシステム - Google Patents
索引表付きファイルシステムInfo
- Publication number
- JP2885625B2 JP2885625B2 JP5318814A JP31881493A JP2885625B2 JP 2885625 B2 JP2885625 B2 JP 2885625B2 JP 5318814 A JP5318814 A JP 5318814A JP 31881493 A JP31881493 A JP 31881493A JP 2885625 B2 JP2885625 B2 JP 2885625B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- index
- index table
- name
- files
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、索引表付きファイルシ
ステムに関し、特に、多量のファイルからのファイル名
などの属性値を指定した検索や属性値順のファイル報告
を行う索引表付きファイルシステムに関する。
ステムに関し、特に、多量のファイルからのファイル名
などの属性値を指定した検索や属性値順のファイル報告
を行う索引表付きファイルシステムに関する。
【０００２】
【従来の技術】従来のファイルシステムは、管理するそ
れぞれのファイルに対するファイル名や作成日などの属
性値をレコードにして、これらのレコードの集合でファ
イル群を管理している。
れぞれのファイルに対するファイル名や作成日などの属
性値をレコードにして、これらのレコードの集合でファ
イル群を管理している。
【０００３】そして、これらのレコードは、登録した順
序に追加されていたり、ファイル名順に登録されていた
りしている。また、ファイル名をハッシング法を用いて
数値に変換し、その数値を利用した位置にレコードを登
録しているものもある。
序に追加されていたり、ファイル名順に登録されていた
りしている。また、ファイル名をハッシング法を用いて
数値に変換し、その数値を利用した位置にレコードを登
録しているものもある。
【０００４】さらに、従来の索引表付きファイルシステ
ムとして、これらのレコードに索引を付与して検索性能
を向上させたものがある。
ムとして、これらのレコードに索引を付与して検索性能
を向上させたものがある。
【０００５】例えば、データ発生時刻を主キーにして検
索性能を向上させた従来の索引表付きファイルシステム
の一例としては特開昭６２−２５１９２４号公報“数値
情報データベースの検索方式”がある。
索性能を向上させた従来の索引表付きファイルシステム
の一例としては特開昭６２−２５１９２４号公報“数値
情報データベースの検索方式”がある。
【０００６】また、複数の目的別索引に分散して格納す
ることにより、一つの索引表の増大を防いで検索性能を
向上させた従来の索引表付きファイルシステムの一例と
しては特開平２−９６２７４号公報“多重索引構造によ
る情報検索装置”がある。
ることにより、一つの索引表の増大を防いで検索性能を
向上させた従来の索引表付きファイルシステムの一例と
しては特開平２−９６２７４号公報“多重索引構造によ
る情報検索装置”がある。
【０００７】
【発明が解決しようとする課題】上述した従来のファイ
ルシステムのうちで、まず、ファイルの属性のレコード
を登録順に追加する従来のファイルシステムは、ファイ
ル名を検索するために、先頭から順にレコードを検索し
なければならず、ファイル数が莫大になったときには、
性能が悪くなるという欠点を有している。
ルシステムのうちで、まず、ファイルの属性のレコード
を登録順に追加する従来のファイルシステムは、ファイ
ル名を検索するために、先頭から順にレコードを検索し
なければならず、ファイル数が莫大になったときには、
性能が悪くなるという欠点を有している。
【０００８】また、ファイル名の順に登録して二分探索
法を利用したり、ファイル名によるハッシング法を利用
したりしている従来のファイルシステムは、ファイル名
のみを指定したファイル検索では高速なアクセスを実現
できるけれども、作成日付やファイルサイズなどの他の
属性値による検索では、やはりレコードを順次に探索す
る必要があり、性能が悪くなるという欠点を有してい
る。
法を利用したり、ファイル名によるハッシング法を利用
したりしている従来のファイルシステムは、ファイル名
のみを指定したファイル検索では高速なアクセスを実現
できるけれども、作成日付やファイルサイズなどの他の
属性値による検索では、やはりレコードを順次に探索す
る必要があり、性能が悪くなるという欠点を有してい
る。
【０００９】また、ハッシング法では、ファイル名順の
ファイル報告や指定範囲内の名前のファイルの一覧を報
告させるためには、対象のレコードを一度ファイル名の
順に分類したり、全レコードに対する検索を行わねばな
らず、性能が悪くなるという欠点を有している。
ファイル報告や指定範囲内の名前のファイルの一覧を報
告させるためには、対象のレコードを一度ファイル名の
順に分類したり、全レコードに対する検索を行わねばな
らず、性能が悪くなるという欠点を有している。
【００１０】さらに、上述した従来の索引表付きファイ
ルシステムは、属性値ごとの索引を用意することによ
り、属性値指定による検索も、属性値順の検索も、指定
範囲内属性値のファイル報告も、索引を利用して高速に
対象ファイルを決定することができるけれども、ファイ
ル数が増加するにつれて索引も増加するので、小容量の
高速記憶装置の索引により検索性能を高速化しようとし
ても、ファイル数の増加に伴う索引のオーバフローが発
生するために、小容量の高速記憶装置を使用することが
できないという欠点を有している。
ルシステムは、属性値ごとの索引を用意することによ
り、属性値指定による検索も、属性値順の検索も、指定
範囲内属性値のファイル報告も、索引を利用して高速に
対象ファイルを決定することができるけれども、ファイ
ル数が増加するにつれて索引も増加するので、小容量の
高速記憶装置の索引により検索性能を高速化しようとし
ても、ファイル数の増加に伴う索引のオーバフローが発
生するために、小容量の高速記憶装置を使用することが
できないという欠点を有している。
【００１１】
【課題を解決するための手段】本発明の索引表付きファ
イルシステムは、複数のファイルのそれぞれについて、
該ファイルのファイル名を含む複数の属性値と該ファイ
ルの位置を示すファイルインデックスとを記憶するファ
イル管理表を参照して、所望のファイルのファイルイン
デックスを取得するファイルシステムにおいて、前記フ
ァイルシステムは、さらに、複数のファイルのそれぞれ
について、ファイル名と該ファイルの位置を示すファイ
ルインデックスとを記憶する索引表と、前記索引表を参
照して、ファイル名からファイルインデックスを取得す
る索引検索手段と、ファイルを新規登録する場合は、該
ファイルのファイル名とファイルインデックスとを前記
索引表と前記ファイル管理表とに登録し、ファイルを改
版する場合には、改版前のファイル名とファイルインデ
ックスとを前記索引表から削除した後、改版後のファイ
ル名とファイルインデックスとを前記索引表と前記ファ
イル管理表とに登録するとともに、一定期間における参
照回数が閾値よりも低いファイルがある場合には、前記
索引表から該ファイルのファイル名とファイルインデッ
クスとを削除する索引保守手段とを含むことを特徴とす
る。
イルシステムは、複数のファイルのそれぞれについて、
該ファイルのファイル名を含む複数の属性値と該ファイ
ルの位置を示すファイルインデックスとを記憶するファ
イル管理表を参照して、所望のファイルのファイルイン
デックスを取得するファイルシステムにおいて、前記フ
ァイルシステムは、さらに、複数のファイルのそれぞれ
について、ファイル名と該ファイルの位置を示すファイ
ルインデックスとを記憶する索引表と、前記索引表を参
照して、ファイル名からファイルインデックスを取得す
る索引検索手段と、ファイルを新規登録する場合は、該
ファイルのファイル名とファイルインデックスとを前記
索引表と前記ファイル管理表とに登録し、ファイルを改
版する場合には、改版前のファイル名とファイルインデ
ックスとを前記索引表から削除した後、改版後のファイ
ル名とファイルインデックスとを前記索引表と前記ファ
イル管理表とに登録するとともに、一定期間における参
照回数が閾値よりも低いファイルがある場合には、前記
索引表から該ファイルのファイル名とファイルインデッ
クスとを削除する索引保守手段とを含むことを特徴とす
る。
【００１２】
【００１３】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は本発明の索引表付きファイルシステ
ムの一実施例を示すブロック図である。本実施例の索引
表付きファイルシステムは、図１に示すように、ファイ
ル格納手段１０とファイルアクセス手段２０とを有して
いる。
て説明する。図１は本発明の索引表付きファイルシステ
ムの一実施例を示すブロック図である。本実施例の索引
表付きファイルシステムは、図１に示すように、ファイ
ル格納手段１０とファイルアクセス手段２０とを有して
いる。
【００１４】そして、ファイル格納手段１０は、管理す
る様々なファイル（図示せず）と、それらのファイルの
属性を各々のレコード内に保有するファイル管理表１１
と、そのファイル管理表１１に対するファイル名の索引
である索引表１２とを有している。
る様々なファイル（図示せず）と、それらのファイルの
属性を各々のレコード内に保有するファイル管理表１１
と、そのファイル管理表１１に対するファイル名の索引
である索引表１２とを有している。
【００１５】また、ファイル管理表１１は、その下に登
録されている各々のファイルの属性を各々のレコード内
に管理して、各レコードは、ファイル名，作成日，ファ
イルサイズなどの属性値とファイル位置とを有してい
る。
録されている各々のファイルの属性を各々のレコード内
に管理して、各レコードは、ファイル名，作成日，ファ
イルサイズなどの属性値とファイル位置とを有してい
る。
【００１６】そこで、管理するファイルのデータのアク
セスを実施する場合には、これらのレコードの内容でフ
ァイルの位置が判明するので、アクセスが可能となる。
セスを実施する場合には、これらのレコードの内容でフ
ァイルの位置が判明するので、アクセスが可能となる。
【００１７】また、索引表１２は、ファイル管理表１１
にあるファイル名を昇順に抽出してそれぞれのファイル
名に対応したファイル管理表１１の中のレコード位置で
あるファイルインデックスを保持している。なお、索引
表１２は、多数の索引によるアクセスの効率化のため
に、索引を多階層化することもできる。
にあるファイル名を昇順に抽出してそれぞれのファイル
名に対応したファイル管理表１１の中のレコード位置で
あるファイルインデックスを保持している。なお、索引
表１２は、多数の索引によるアクセスの効率化のため
に、索引を多階層化することもできる。
【００１８】一方、ファイルアクセス手段２０は、索引
検索手段２１と索引保守手段２２と管理する各ファイル
のアクセスを行う機能（図示せず）とを有しており、利
用者３０は、ファイルアクセス手段２０を通してファイ
ル格納手段１０へのアクセスを行っている。
検索手段２１と索引保守手段２２と管理する各ファイル
のアクセスを行う機能（図示せず）とを有しており、利
用者３０は、ファイルアクセス手段２０を通してファイ
ル格納手段１０へのアクセスを行っている。
【００１９】次に、本実施例の動作について説明する。
利用者３０がファイルアクセス手段２０を通してファイ
ル格納手段１０へファイル名によるアクセスを要求する
と、ファイルアクセス手段２０は、索引検索手段２１に
よって、索引表１２を指定のファイル名で検索する。
利用者３０がファイルアクセス手段２０を通してファイ
ル格納手段１０へファイル名によるアクセスを要求する
と、ファイルアクセス手段２０は、索引検索手段２１に
よって、索引表１２を指定のファイル名で検索する。
【００２０】また、索引検索手段２１は、索引表１２に
対する二分探索等の手法や多階層化された索引を利用す
ることにより、高速に指定のファイル名を索引内で見つ
けることができる。
対する二分探索等の手法や多階層化された索引を利用す
ることにより、高速に指定のファイル名を索引内で見つ
けることができる。
【００２１】そして、索引検索手段２１は、そのファイ
ル名に対応のファイルインデックスを提供するので、フ
ァイル管理表１１内の対応するレコードへのアクセスを
実施して、そのレコード中に格納されたファイル位置に
より、目的のファイルにあるデータへのアクセスを行う
ことができる。
ル名に対応のファイルインデックスを提供するので、フ
ァイル管理表１１内の対応するレコードへのアクセスを
実施して、そのレコード中に格納されたファイル位置に
より、目的のファイルにあるデータへのアクセスを行う
ことができる。
【００２２】一方、利用者３０がファイルアクセス手段
２０へファイル名順のファイル属性の報告を要求する
と、索引検索手段２１は、ファイル名順の索引表１２を
順次に検索しながらファイルインデックスを求めて、対
応するファイル管理表１１内の対応するレコードを順次
に報告する。
２０へファイル名順のファイル属性の報告を要求する
と、索引検索手段２１は、ファイル名順の索引表１２を
順次に検索しながらファイルインデックスを求めて、対
応するファイル管理表１１内の対応するレコードを順次
に報告する。
【００２３】なお、索引表１２は、ファイル名のみなら
ず、ファイル作成日など他ファイル属性による索引を作
成することにより、そのファイル属性順の報告も行うこ
とができる。
ず、ファイル作成日など他ファイル属性による索引を作
成することにより、そのファイル属性順の報告も行うこ
とができる。
【００２４】次に、利用者３０が新たなファイルを登録
したり既存のファイルを削除したりファイル名を変更し
たりする場合には、ファイル管理表１１の内容が更新さ
れるとともに、索引保守手段２２は、索引表１２の内容
を更新している。
したり既存のファイルを削除したりファイル名を変更し
たりする場合には、ファイル管理表１１の内容が更新さ
れるとともに、索引保守手段２２は、索引表１２の内容
を更新している。
【００２５】しかし、これだけでは、管理するファイル
が蓄積するにつれてファイル管理表１１のレコードも増
加し、索引表１２の内容も増加するので、その索引表１
２が小容量の高速記憶装置に格納されている場合には、
索引表１２が高速記憶装置に入りきらなくなるという問
題が発生し得ることとなる。
が蓄積するにつれてファイル管理表１１のレコードも増
加し、索引表１２の内容も増加するので、その索引表１
２が小容量の高速記憶装置に格納されている場合には、
索引表１２が高速記憶装置に入りきらなくなるという問
題が発生し得ることとなる。
【００２６】そこで、索引表１２には、ファイル管理表
１１内の全てのファイルを登録するのではなく、ファイ
ルのうちで特に検索対象として有効となるファイルを索
引として登録し、索引表１２の大きさを抑えている。
１１内の全てのファイルを登録するのではなく、ファイ
ルのうちで特に検索対象として有効となるファイルを索
引として登録し、索引表１２の大きさを抑えている。
【００２７】このために、索引保守手段２２は、次の三
つの要件を満足したファイルだけを登録するように、索
引表１２の保守を行っている。 （１）新規登録のファイルは、索引表１２に登録され
る。例えば、ファイル格納手段１０に新たにファイルＧ
を登録した場合に、索引表１２にファイルＧが登録され
る。 （２）あるファイルに対して改版となる新たなファイル
が追加された場合には、新たなファイルは、索引表１２
に登録されて、旧版となるファイルは、検索対象の価値
が減ったとみなして、索引表１２から削除される。例え
ば、ファイルＢの改版ファイルとしてファイルＨが登録
された場合には、索引表１２にファイルＨが登録され
て、ファイルＢが索引表１２から削除される。 （３）ある登録期間を経過したファイルは、最近の一定
期間の参照回数が一定値より低いならば、索引表１２か
ら削除される。例えば、ファイルＤは、この一年に一度
も参照されず、ファイルＥは、１００回参照されている
場合に、ファイルＤは、索引表１２から削除されるが、
ファイルＥは、引続き索引表１２に保持される。なお、
ファイルアクセスの有無は、ファイルのアクセス時に参
照ファイルのログを採取しておくことにより実現する。
つの要件を満足したファイルだけを登録するように、索
引表１２の保守を行っている。 （１）新規登録のファイルは、索引表１２に登録され
る。例えば、ファイル格納手段１０に新たにファイルＧ
を登録した場合に、索引表１２にファイルＧが登録され
る。 （２）あるファイルに対して改版となる新たなファイル
が追加された場合には、新たなファイルは、索引表１２
に登録されて、旧版となるファイルは、検索対象の価値
が減ったとみなして、索引表１２から削除される。例え
ば、ファイルＢの改版ファイルとしてファイルＨが登録
された場合には、索引表１２にファイルＨが登録され
て、ファイルＢが索引表１２から削除される。 （３）ある登録期間を経過したファイルは、最近の一定
期間の参照回数が一定値より低いならば、索引表１２か
ら削除される。例えば、ファイルＤは、この一年に一度
も参照されず、ファイルＥは、１００回参照されている
場合に、ファイルＤは、索引表１２から削除されるが、
ファイルＥは、引続き索引表１２に保持される。なお、
ファイルアクセスの有無は、ファイルのアクセス時に参
照ファイルのログを採取しておくことにより実現する。
【００２８】このようにして、登録内容を制御すること
により、索引表１２には、検索対象として有効なファイ
ルのみが登録され、登録ファイル数の増加が抑えられる
こととなる。このために、索引表１２は、小容量の高速
記憶装置に置くことが容易となり、アクセスの高速化が
はかれる。
により、索引表１２には、検索対象として有効なファイ
ルのみが登録され、登録ファイル数の増加が抑えられる
こととなる。このために、索引表１２は、小容量の高速
記憶装置に置くことが容易となり、アクセスの高速化が
はかれる。
【００２９】なお、索引表１２により、全てのファイル
を対象としたアクセスをしたい場合には、アクセス性能
が劣るけれども大容量の記憶装置に、別途その索引表１
２を作成すれば良い。
を対象としたアクセスをしたい場合には、アクセス性能
が劣るけれども大容量の記憶装置に、別途その索引表１
２を作成すれば良い。
【００３０】
【発明の効果】以上説明しているように、本発明の索引
表付きファイルシステムは、検索対象として有効となる
ファイルの属性値を属性値順に並べた索引表と索引検索
手段と索引保守手段とを有することによって、ファイル
管理表に管理されるファイルが莫大になっても、索引表
の大きさの増加を防いで索引表を小容量の高速記憶装置
に置くことが容易になり、高速の検索が行えるという効
果を有している。
表付きファイルシステムは、検索対象として有効となる
ファイルの属性値を属性値順に並べた索引表と索引検索
手段と索引保守手段とを有することによって、ファイル
管理表に管理されるファイルが莫大になっても、索引表
の大きさの増加を防いで索引表を小容量の高速記憶装置
に置くことが容易になり、高速の検索が行えるという効
果を有している。
【図１】本発明の索引表付きファイルシステムの一実施
例を示すブロック図である。
例を示すブロック図である。
１０ ファイル格納手段 ２０ ファイルアクセス手段 ３０ 利用者 １１ ファイル管理表 １２ 索引表 ２１ 索引検索手段 ２２ 索引保守手段
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−56679（ＪＰ，Ａ) 特開 昭62−251924（ＪＰ，Ａ) 特開 平２−96274（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 12/00
Claims (1)
- 【請求項１】 複数のファイルのそれぞれについて、該
ファイルのファイル名を含む複数の属性値と該ファイル
の位置を示すファイルインデックスとを記憶するファイ
ル管理表を参照して、所望のファイルのファイルインデ
ックスを取得するファイルシステムにおいて、 前記ファイルシステムは、さらに、 複数のファイルのそれぞれについて、ファイル名と該フ
ァイルの位置を示すファイルインデックスとを記憶する
索引表と、 前記索引表を参照して、ファイル名からファイルインデ
ックスを取得する索引検索手段と、 ファイルを新規登録する場合は、該ファイルのファイル
名とファイルインデックスとを前記索引表と前記ファイ
ル管理表とに登録し、ファイルを改版する場合には、改
版前のファイル名とファイルインデックスとを前記索引
表から削除した後、改版後のファイル名とファイルイン
デックスとを前記索引表と前記ファイル管理表とに登録
するとともに、一定期間における参照回数が閾値よりも
低いファイルがある場合には、前記索引表から該ファイ
ルのファイル名とファイルインデックスとを削除する索
引保守手段と を備えたことを特徴とする索引表付きファ
イルシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5318814A JP2885625B2 (ja) | 1993-12-20 | 1993-12-20 | 索引表付きファイルシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5318814A JP2885625B2 (ja) | 1993-12-20 | 1993-12-20 | 索引表付きファイルシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07175702A JPH07175702A (ja) | 1995-07-14 |
| JP2885625B2 true JP2885625B2 (ja) | 1999-04-26 |
Family
ID=18103248
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5318814A Expired - Fee Related JP2885625B2 (ja) | 1993-12-20 | 1993-12-20 | 索引表付きファイルシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2885625B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2415797B (en) * | 2004-06-24 | 2009-02-25 | Symbian Software Ltd | A method for improving the performance of a file system in a computer device |
-
1993
- 1993-12-20 JP JP5318814A patent/JP2885625B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07175702A (ja) | 1995-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5806058A (en) | Index managing method in database managing system | |
| CA2281287C (en) | Method and system for efficiently searching for free space in a table of a relational database having a clustering index | |
| US7689574B2 (en) | Index and method for extending and querying index | |
| US20060041606A1 (en) | Indexing system for a computer file store | |
| US7299404B2 (en) | Dynamic maintenance of web indices using landmarks | |
| EP0437159B1 (en) | Method for identifying documents having a particular attribute using a vector relational characteristical object | |
| JPH0628226A (ja) | データ処理方法および装置 | |
| US11625412B2 (en) | Storing data items and identifying stored data items | |
| US20050021924A1 (en) | Memory management tile optimization | |
| JP2885625B2 (ja) | 索引表付きファイルシステム | |
| US8818990B2 (en) | Method, apparatus and computer program for retrieving data | |
| JPH08235040A (ja) | データファイル管理システム | |
| JPH09305622A (ja) | 文書検索機能を有するデータベース管理方法およびシステム | |
| JP2004192657A (ja) | 情報検索システム、情報検索方法および情報検索用プログラムを記録した記録媒体 | |
| JP2001067369A (ja) | 情報検索システム、情報検索方法および情報検索用プログラムを記録した記録媒体 | |
| JP4056622B2 (ja) | データベース管理装置 | |
| JPH05274196A (ja) | 多重ファイルによる二次記憶管理方法 | |
| Nørväg | Efficient use of signatures in object-oriented database systems | |
| JP2002222108A (ja) | 部分レプリカの生成装置および生成方法 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPH05265821A (ja) | データベースのインデックス管理方式 | |
| JPH05197757A (ja) | ファイリングシステム装置の検索データ管理方法 | |
| JPH0557624B2 (ja) | ||
| JP3398672B2 (ja) | 中間データ格納装置 | |
| Nielsen | Databases at the heart of WEB-based document repositories |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |