JP2537706B2 - ファイルシステム - Google Patents
ファイルシステムInfo
- Publication number
- JP2537706B2 JP2537706B2 JP3089980A JP8998091A JP2537706B2 JP 2537706 B2 JP2537706 B2 JP 2537706B2 JP 3089980 A JP3089980 A JP 3089980A JP 8998091 A JP8998091 A JP 8998091A JP 2537706 B2 JP2537706 B2 JP 2537706B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- unit
- temporary storage
- storage unit
- request
- 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 - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は、最新にリクエストが生
じた情報を一時蓄積部から消去せず保護することによっ
て、一時蓄積部と外部の情報供給手段との情報転送する
効率性の向上を考慮したファイルシステムの改良に関す
るものである。
じた情報を一時蓄積部から消去せず保護することによっ
て、一時蓄積部と外部の情報供給手段との情報転送する
効率性の向上を考慮したファイルシステムの改良に関す
るものである。
【０００２】
【従来の技術】従来より、音楽・映像等のリアルタイム
性と連続性とを有する情報を複数のユーザに独立に提供
するファイルシステムとして、本出願人が既に発明した
特開平1−133156号公報記載のものがある。
性と連続性とを有する情報を複数のユーザに独立に提供
するファイルシステムとして、本出願人が既に発明した
特開平1−133156号公報記載のものがある。
【０００３】これは、図８に示すようなものである。ユ
―ザ端末群３１からの情報読出し要求はファイルシステ
ムの検索部３２で受付けられる。検索部３２はユ―ザ端
末から要求された情報が一時蓄積部３３に蓄積されてい
るか否かを検索する。ユ―ザ端末から要求された情報が
一時蓄積部３３に蓄積されていない場合、検索部３２は
読出部３４を介して外部の基本ファイル部３５に情報読
出し要求を行ない、基本ファイル部３５から所望の情報
を読出し、読出部３４を介して情報を要求してきたユ―
ザ端末群３１中のユ―ザ端末に提供するのと並行してそ
の情報を一時蓄積部３３に蓄積する。
―ザ端末群３１からの情報読出し要求はファイルシステ
ムの検索部３２で受付けられる。検索部３２はユ―ザ端
末から要求された情報が一時蓄積部３３に蓄積されてい
るか否かを検索する。ユ―ザ端末から要求された情報が
一時蓄積部３３に蓄積されていない場合、検索部３２は
読出部３４を介して外部の基本ファイル部３５に情報読
出し要求を行ない、基本ファイル部３５から所望の情報
を読出し、読出部３４を介して情報を要求してきたユ―
ザ端末群３１中のユ―ザ端末に提供するのと並行してそ
の情報を一時蓄積部３３に蓄積する。
【０００４】一方、一時蓄積部３３にユ―ザから要求さ
れた情報が蓄積されている場合、検索部３２は読出部３
４を介して一時蓄積部３３に情報読出し要求を行ない、
読出部３４を介してここから所望の情報を、読出し要求
してきたユ―ザ端末に提供する。
れた情報が蓄積されている場合、検索部３２は読出部３
４を介して一時蓄積部３３に情報読出し要求を行ない、
読出部３４を介してここから所望の情報を、読出し要求
してきたユ―ザ端末に提供する。
【０００５】これら一連の動作を繰返すうちに、一時蓄
積部３３に蓄積されている情報がオ―バ―フロ―するの
で、オ―バ―フロ―するか否かを消去部３６で監視し、
オ―バ―フロ―が近付いた時点で一時蓄積部に蓄積され
ているユ―ザ端末からの要求に基づくアクセスのうち、
最も古い時点で要求のあった情報から順次消去し、一時
蓄積部３３に常に、ユ―ザ端末からの新たな要求に基づ
く情報を一時蓄積する余剰部分を確保しておく。
積部３３に蓄積されている情報がオ―バ―フロ―するの
で、オ―バ―フロ―するか否かを消去部３６で監視し、
オ―バ―フロ―が近付いた時点で一時蓄積部に蓄積され
ているユ―ザ端末からの要求に基づくアクセスのうち、
最も古い時点で要求のあった情報から順次消去し、一時
蓄積部３３に常に、ユ―ザ端末からの新たな要求に基づ
く情報を一時蓄積する余剰部分を確保しておく。
【０００６】
【発明が解決しようとする課題】上記のようなファイル
システムでは、一時蓄積部３３の消去処理時等にリクエ
スト情報を更新登録するリクエスト順の管理が容易でな
かった。特に、一時蓄積部３３に登録する情報数が増加
した時では、リクエストに応じて高速に最新情報として
更新登録することが困難であった。
システムでは、一時蓄積部３３の消去処理時等にリクエ
スト情報を更新登録するリクエスト順の管理が容易でな
かった。特に、一時蓄積部３３に登録する情報数が増加
した時では、リクエストに応じて高速に最新情報として
更新登録することが困難であった。
【０００７】
【課題を解決するための手段】本発明は上述した課題を
解決するために、例えば図１〜図３に示すように、ユー
ザ１からのリクエストに応じて所望の情報を提供するフ
ァイルシステムにおいて、外部の情報供給手段３から読
出した情報を蓄積する一時蓄積部２３と、リクエストさ
れた情報が前記一時蓄積部中に蓄積されているか検索す
る検索部２２と、前記一時蓄積部中に情報が蓄積されて
いない場合には前記情報供給手段に読出し要求をする読
出部２４と、前記一時蓄積部中に情報が蓄積されている
場合にはリクエストに応じた情報を送出する情報送出部
２１と、蓄積状態を監視して前記一時蓄積部に蓄積され
ている情報がオーバーフローする以前に、最も古い時点
でリクエストのあった情報から順次消去する消去部２５
と、情報の識別番号に対応したアドレス番号値のデータ
内容値が連続する情報の識別番号となるようにメモリ構
成され、リクエスト発生時点の古い順に連続した古い順
のリスト情報２６と、情報の識別番号に対応したアドレ
ス番号値のデータ内容値が連続する情報の識別番号とな
るようにメモリ構成され、リクエスト発生時点の新しい
順に連続した新しい順のリスト情報２７とを有し、リク
エストの発生時及び一時蓄積部の情報の消去時には、前
記古い順のリスト情報２６と前記新しい順のリスト情報
２７とを互いに参照して新たな順序に更新するようにし
たファイルシステムを提供するものである。
解決するために、例えば図１〜図３に示すように、ユー
ザ１からのリクエストに応じて所望の情報を提供するフ
ァイルシステムにおいて、外部の情報供給手段３から読
出した情報を蓄積する一時蓄積部２３と、リクエストさ
れた情報が前記一時蓄積部中に蓄積されているか検索す
る検索部２２と、前記一時蓄積部中に情報が蓄積されて
いない場合には前記情報供給手段に読出し要求をする読
出部２４と、前記一時蓄積部中に情報が蓄積されている
場合にはリクエストに応じた情報を送出する情報送出部
２１と、蓄積状態を監視して前記一時蓄積部に蓄積され
ている情報がオーバーフローする以前に、最も古い時点
でリクエストのあった情報から順次消去する消去部２５
と、情報の識別番号に対応したアドレス番号値のデータ
内容値が連続する情報の識別番号となるようにメモリ構
成され、リクエスト発生時点の古い順に連続した古い順
のリスト情報２６と、情報の識別番号に対応したアドレ
ス番号値のデータ内容値が連続する情報の識別番号とな
るようにメモリ構成され、リクエスト発生時点の新しい
順に連続した新しい順のリスト情報２７とを有し、リク
エストの発生時及び一時蓄積部の情報の消去時には、前
記古い順のリスト情報２６と前記新しい順のリスト情報
２７とを互いに参照して新たな順序に更新するようにし
たファイルシステムを提供するものである。
【０００８】
【実施例】以下に、本発明になるファイルシステムの一
実施例を図面を参照しつつ説明する。なお、本実施例は
音楽情報を提供するファイルシステムを例として、曲数
がを１０００曲、リクエスト曲番号（情報の識別番号）
として、５００１〜６０００が割り当てられているとす
る。なお、一時蓄積部の蓄積数は約５曲分としている。
実施例を図面を参照しつつ説明する。なお、本実施例は
音楽情報を提供するファイルシステムを例として、曲数
がを１０００曲、リクエスト曲番号（情報の識別番号）
として、５００１〜６０００が割り当てられているとす
る。なお、一時蓄積部の蓄積数は約５曲分としている。
【０００９】最初にリスト情報について説明する。図４
（Ｂ）及び図５（Ｂ）は、リクエスト発生時点で古い順
から並べたリスト情報（２６）と、新しい順から並べた
リスト情報（２７）の一例を示すものである。この例
は、最新のリクエスト曲番号は５６００、最古のリクエ
スト曲番号は５７０９であり、リクエストの新しい順で
は５６００，５４５０，５２１１，５９００，５７０
９、リクエストの古い順では５７０９，５９００，５２
１１，５４５０，５６００である。
（Ｂ）及び図５（Ｂ）は、リクエスト発生時点で古い順
から並べたリスト情報（２６）と、新しい順から並べた
リスト情報（２７）の一例を示すものである。この例
は、最新のリクエスト曲番号は５６００、最古のリクエ
スト曲番号は５７０９であり、リクエストの新しい順で
は５６００，５４５０，５２１１，５９００，５７０
９、リクエストの古い順では５７０９，５９００，５２
１１，５４５０，５６００である。
【００１０】これらのリスト情報は、図４（Ａ）及び図
５（Ａ）に示すように、曲（情報）のリクエスト曲番号
（識別番号）に対応したアドレス番号値のデータ内容値
が、連続する曲（情報）のリクエスト曲番号（識別番
号）となるようにそれぞれメモリ構成されている。つま
り、リスト情報に記した曲番号は、曲番号順に連続した
テーブル上でアドレスを意味し、その内容は、次の順に
なる曲番号を収納しポインタで接続されたリスト情報と
して構成されている。各図（Ｂ）の四角中にある曲番号
はアドレス番号値のデータ内容値を意味し、図４（Ａ）
では、例えば、曲番号５６００に対応したアドレス値５
６００のデータ内容は次の順になる曲番号５４５０に対
応した値５４５０が収納されている。
５（Ａ）に示すように、曲（情報）のリクエスト曲番号
（識別番号）に対応したアドレス番号値のデータ内容値
が、連続する曲（情報）のリクエスト曲番号（識別番
号）となるようにそれぞれメモリ構成されている。つま
り、リスト情報に記した曲番号は、曲番号順に連続した
テーブル上でアドレスを意味し、その内容は、次の順に
なる曲番号を収納しポインタで接続されたリスト情報と
して構成されている。各図（Ｂ）の四角中にある曲番号
はアドレス番号値のデータ内容値を意味し、図４（Ａ）
では、例えば、曲番号５６００に対応したアドレス値５
６００のデータ内容は次の順になる曲番号５４５０に対
応した値５４５０が収納されている。
【００１１】このように、ポインタで接続しているの
で、リスト情報に登録する情報数が増えても、リスト情
報中の指定番号を即座に検索し、更新できる。つまり、
一時蓄積部から消去対象となる曲番号を知るには、後述
するように、古い順に並べたリスト情報の先頭から順に
参照すれば良い。
で、リスト情報に登録する情報数が増えても、リスト情
報中の指定番号を即座に検索し、更新できる。つまり、
一時蓄積部から消去対象となる曲番号を知るには、後述
するように、古い順に並べたリスト情報の先頭から順に
参照すれば良い。
【００１２】次に、新しい順から並べたリスト情報（２
７）の更新（登録）について説明する。更新は、最新の
リクエスト曲番号を絶対アドレス値（５０００）のデー
タ内容として書換え、最新のリクエスト曲番号をアドレ
スとするデータ内容をそれまでの最新のリクエスト曲番
号に書換える。さらに、リクエスト曲がリスト情報（一
時蓄積部２３）にある場合では、古い順から並べたリス
ト情報（２６）を参照して、最新のリクエスト曲番号の
前後の曲順を連続させる（リクエスト曲番号５２１１の
リクエストがあった例である図６の（Ａ）参照）。一
方、リクエスト曲がリスト情報（一時蓄積部２３）にな
い場合では、古い順から並べたリスト情報（２６）を参
照して、リストエンドのデータを１曲分戻す（リクエス
ト曲番号５８００のリクエストがあった例である図６の
（Ｂ）参照）。リスト情報から外された曲番号５７０９
の内容には、外された状態示す情報を書き込む。なお、
古い順から並べたリスト情報（２６）は、リクエスト曲
番号の前の曲順やリストエンドのデータを少なくとも１
曲分戻す時に参照されるものである。同様に、図７
（Ａ）及び（Ｂ）に示すように、古い順から並べたリス
ト情報（２６）についても同様に、新しいリスト情報
（２７）を参照することにより更新できる。このよう
に、リスト情報を管理する古い順から並べたリスト情報
（２６）と新しい順に並べたリスト情報（２７）とによ
り、蓄積する情報数が増えてもユーザ端末からのリクエ
ストに応じて能率良くリスト情報管理を行いうることと
なる。
７）の更新（登録）について説明する。更新は、最新の
リクエスト曲番号を絶対アドレス値（５０００）のデー
タ内容として書換え、最新のリクエスト曲番号をアドレ
スとするデータ内容をそれまでの最新のリクエスト曲番
号に書換える。さらに、リクエスト曲がリスト情報（一
時蓄積部２３）にある場合では、古い順から並べたリス
ト情報（２６）を参照して、最新のリクエスト曲番号の
前後の曲順を連続させる（リクエスト曲番号５２１１の
リクエストがあった例である図６の（Ａ）参照）。一
方、リクエスト曲がリスト情報（一時蓄積部２３）にな
い場合では、古い順から並べたリスト情報（２６）を参
照して、リストエンドのデータを１曲分戻す（リクエス
ト曲番号５８００のリクエストがあった例である図６の
（Ｂ）参照）。リスト情報から外された曲番号５７０９
の内容には、外された状態示す情報を書き込む。なお、
古い順から並べたリスト情報（２６）は、リクエスト曲
番号の前の曲順やリストエンドのデータを少なくとも１
曲分戻す時に参照されるものである。同様に、図７
（Ａ）及び（Ｂ）に示すように、古い順から並べたリス
ト情報（２６）についても同様に、新しいリスト情報
（２７）を参照することにより更新できる。このよう
に、リスト情報を管理する古い順から並べたリスト情報
（２６）と新しい順に並べたリスト情報（２７）とによ
り、蓄積する情報数が増えてもユーザ端末からのリクエ
ストに応じて能率良くリスト情報管理を行いうることと
なる。
【００１３】次に、これらのリスト情報を利用したファ
イルシステムの一例を、図１〜図３に示すブロック構成
図を参照しながら説明する。
イルシステムの一例を、図１〜図３に示すブロック構成
図を参照しながら説明する。
【００１４】図１に示すように、ユーザ端末群１の任意
の一つのユーザ端末からの情報読出し要求は情報供給手
段２における検索部２２で（情報送出部２１を介して）
受け付けられる。検索部２２は、ユーサ゛端末から要求
された情報が、一時蓄積部２３に蓄積されているか否
か、古い順から並べたリスト情報２６または新しい順か
ら並べたリスト情報２７を参照し検索する。
の一つのユーザ端末からの情報読出し要求は情報供給手
段２における検索部２２で（情報送出部２１を介して）
受け付けられる。検索部２２は、ユーサ゛端末から要求
された情報が、一時蓄積部２３に蓄積されているか否
か、古い順から並べたリスト情報２６または新しい順か
ら並べたリスト情報２７を参照し検索する。
【００１５】まず、ユーザ端末から要求された情報が一
時蓄積部２３に蓄積されていない場合、検索部２２は読
出部２４を介して別の情報供給手段群３に情報読出し要
求を行い、この情報供給手段群３から所望の情報を読出
し、情報送出部２１を介して情報を一時蓄積部２３に蓄
積しながら要求してきたユーザ端末に情報提供を行う。
この時、蓄積した情報を前述した手順により古い順から
並べたリスト情報２６と新しい順に並べたリスト情報２
７に更新登録する。なお、情報供給手段３の構成は、情
報供給手段２と同一か、或いは最低限、情報を送出する
機能と情報を蓄積・保管する手段を備えた情報供給手段
とする。
時蓄積部２３に蓄積されていない場合、検索部２２は読
出部２４を介して別の情報供給手段群３に情報読出し要
求を行い、この情報供給手段群３から所望の情報を読出
し、情報送出部２１を介して情報を一時蓄積部２３に蓄
積しながら要求してきたユーザ端末に情報提供を行う。
この時、蓄積した情報を前述した手順により古い順から
並べたリスト情報２６と新しい順に並べたリスト情報２
７に更新登録する。なお、情報供給手段３の構成は、情
報供給手段２と同一か、或いは最低限、情報を送出する
機能と情報を蓄積・保管する手段を備えた情報供給手段
とする。
【００１６】次に、一時蓄積部２３にユーザから要求さ
れた情報が蓄積されている場合、検索部２２は情報送出
部２１を介して一時蓄積部２３に情報読出し要求を行
い、情報送出部２１を介してここから所望の情報を、要
求してきたユーザ端末に提供する。この時、前述した手
順によりリクエストされた曲番号を最新のリクエスト曲
番とし、古い順のリスト情報２６を更新し、同時に新し
い順のリスト情報２７を更新する。
れた情報が蓄積されている場合、検索部２２は情報送出
部２１を介して一時蓄積部２３に情報読出し要求を行
い、情報送出部２１を介してここから所望の情報を、要
求してきたユーザ端末に提供する。この時、前述した手
順によりリクエストされた曲番号を最新のリクエスト曲
番とし、古い順のリスト情報２６を更新し、同時に新し
い順のリスト情報２７を更新する。
【００１７】これら一連の動作を繰り返すうちに、一時
蓄積部２３に蓄積されている情報がオーバーフローする
ので、オーバーフローするか否かを消去部２５で監視す
る。この際、消去部２５は古い順のリスト情報２６の先
頭から参照することにより、オーバーフローする以前に
一時蓄積部２３から最も古い時点でリクエストされた情
報を消去する。消去後、読出部２４より情報供給手段群
３へ読出し要求を転送し、一時蓄積部２３に上位から転
送される情報を新たに登録する。これら一時蓄積部２３
からの消去及び登録処理を行う際、前述したように、リ
スト情報からも消去及び登録の処理を行いリスト情報の
更新をし、ユーザ端末からの新たなリクエストに対処す
る。
蓄積部２３に蓄積されている情報がオーバーフローする
ので、オーバーフローするか否かを消去部２５で監視す
る。この際、消去部２５は古い順のリスト情報２６の先
頭から参照することにより、オーバーフローする以前に
一時蓄積部２３から最も古い時点でリクエストされた情
報を消去する。消去後、読出部２４より情報供給手段群
３へ読出し要求を転送し、一時蓄積部２３に上位から転
送される情報を新たに登録する。これら一時蓄積部２３
からの消去及び登録処理を行う際、前述したように、リ
スト情報からも消去及び登録の処理を行いリスト情報の
更新をし、ユーザ端末からの新たなリクエストに対処す
る。
【００１８】また、図２に示すように、消去の処理が必
要となった際、これから新たに蓄積しようとする情報を
蓄積するのに十分な空きを一時蓄積部に確保するため、
蓄積状態に関連した項目を参照して、最も古い時点でリ
クエストのあった情報のみならず、予め順次、古い情報
を消去するようにしてもよい。つまり、一時蓄積部２３
がオーバーフローする以前に消去処理を行なう際、情報
供給手段群３から転送される情報が一時蓄積部２３に収
納できるように、曲の演奏時間のような一時蓄積部２３
の蓄積状態に関連する項目を蓄積情報管理部２８によっ
て参照し、さらにリクエスト発生時点での古い順からの
リスト情報２６を参照することにより、予め一時蓄積部
２３から情報を順次消去し空きを確保するように構成す
る。例えば、読出部２４を介し情報供給手段群３から転
送される情報の長さを蓄積情報管理部２８が調べ、その
転送される情報の長さの空きを確保するため、古い順か
ら並べたリスト情報の先頭から参照し、予め一時蓄積部
２３内の複数の情報を消去する。
要となった際、これから新たに蓄積しようとする情報を
蓄積するのに十分な空きを一時蓄積部に確保するため、
蓄積状態に関連した項目を参照して、最も古い時点でリ
クエストのあった情報のみならず、予め順次、古い情報
を消去するようにしてもよい。つまり、一時蓄積部２３
がオーバーフローする以前に消去処理を行なう際、情報
供給手段群３から転送される情報が一時蓄積部２３に収
納できるように、曲の演奏時間のような一時蓄積部２３
の蓄積状態に関連する項目を蓄積情報管理部２８によっ
て参照し、さらにリクエスト発生時点での古い順からの
リスト情報２６を参照することにより、予め一時蓄積部
２３から情報を順次消去し空きを確保するように構成す
る。例えば、読出部２４を介し情報供給手段群３から転
送される情報の長さを蓄積情報管理部２８が調べ、その
転送される情報の長さの空きを確保するため、古い順か
ら並べたリスト情報の先頭から参照し、予め一時蓄積部
２３内の複数の情報を消去する。
【００１９】これら一時蓄積部からの消去及び登録処理
を行う際も、同様にリスト情報からも消去及び登録の処
理を行いリスト情報の更新をし、ユーザ端末からの新た
なリクエストに対処する。
を行う際も、同様にリスト情報からも消去及び登録の処
理を行いリスト情報の更新をし、ユーザ端末からの新た
なリクエストに対処する。
【００２０】さらに、図３に示すように、オーバーライ
トの処理が必要となった際、蓄積状態に関連した項目を
参照し、最も古い時点でリクエストのあった情報を他の
情報供給手段から転送される情報に順次オーバーライト
するように構成しても良い。
トの処理が必要となった際、蓄積状態に関連した項目を
参照し、最も古い時点でリクエストのあった情報を他の
情報供給手段から転送される情報に順次オーバーライト
するように構成しても良い。
【００２１】ここで、書込み部２９以外の各ブロックは
前述と同様な機能を持つ。書込み部２９は、一時蓄積部
２３の蓄積状態がオーバーフローするか否かを監視す
る。この際、古い順のリスト情報２６の先頭から参照す
ることにより、オーバーフローする以前に一時蓄積部２
３の情報を、書込み部２５は情報供給手段群３から転送
される情報に順次オーバーライトして蓄積する。これら
一時蓄積部からのオーバーライト処理を行う際も、同様
にリスト情報からも除去及び登録の処理を行いリスト情
報の更新をし、ユーザ端末からの新たなリクエストに対
処する。
前述と同様な機能を持つ。書込み部２９は、一時蓄積部
２３の蓄積状態がオーバーフローするか否かを監視す
る。この際、古い順のリスト情報２６の先頭から参照す
ることにより、オーバーフローする以前に一時蓄積部２
３の情報を、書込み部２５は情報供給手段群３から転送
される情報に順次オーバーライトして蓄積する。これら
一時蓄積部からのオーバーライト処理を行う際も、同様
にリスト情報からも除去及び登録の処理を行いリスト情
報の更新をし、ユーザ端末からの新たなリクエストに対
処する。
【００２２】
【発明の効果】上述したように、本発明になるファイル
システムは、ユーザからのリクエストに応じて所望の情
報を提供するファイルシステムにおいて、外部の情報供
給手段から読出した情報を蓄積する一時蓄積部と、リク
エストされた情報が前記一時蓄積部中に蓄積されている
か検索する検索部と、前記一時蓄積部中に情報が蓄積さ
れていない場合には前記情報供給手段に読出し要求をす
る読出部と、前記一時蓄積部中に情報が蓄積されている
場合にはリクエストに応じた情報を送出する情報送出部
と、蓄積状態を監視して前記一時蓄積部に蓄積されてい
る情報がオーバーフローする以前に、最も古い時点でリ
クエストのあった情報から順次消去する消去部と、情報
の識別番号に対応したアドレス番号値のデータ内容値が
連続する情報の識別番号となるようにメモリ構成され、
リクエスト発生時点の古い順に連続した古い順のリスト
情報と、情報の識別番号に対応したアドレス番号値のデ
ータ内容値が連続する情報の識別番号となるようにメモ
リ構成され、リクエスト発生時点の新しい順に連続した
新しい順のリスト情報とを有し、リクエストの発生時及
び一時蓄積部の情報の消去時には、前記古い順のリスト
情報と前記新しい順のリスト情報とを互いに参照して新
たな順序に更新するようにしたものであるから、古い順
から並べたリスト情報と新しい順に並べたリスト情報に
より、蓄積する情報数が増えてもユーザ端末からのリク
エストに応じて能率良くリスト情報管理を行い、また別
の情報供給手段から情報を転送する際にも、最新のリク
エストに応じた情報は保護するため別の情報供給手段と
の情報転送する効率も向上する。
システムは、ユーザからのリクエストに応じて所望の情
報を提供するファイルシステムにおいて、外部の情報供
給手段から読出した情報を蓄積する一時蓄積部と、リク
エストされた情報が前記一時蓄積部中に蓄積されている
か検索する検索部と、前記一時蓄積部中に情報が蓄積さ
れていない場合には前記情報供給手段に読出し要求をす
る読出部と、前記一時蓄積部中に情報が蓄積されている
場合にはリクエストに応じた情報を送出する情報送出部
と、蓄積状態を監視して前記一時蓄積部に蓄積されてい
る情報がオーバーフローする以前に、最も古い時点でリ
クエストのあった情報から順次消去する消去部と、情報
の識別番号に対応したアドレス番号値のデータ内容値が
連続する情報の識別番号となるようにメモリ構成され、
リクエスト発生時点の古い順に連続した古い順のリスト
情報と、情報の識別番号に対応したアドレス番号値のデ
ータ内容値が連続する情報の識別番号となるようにメモ
リ構成され、リクエスト発生時点の新しい順に連続した
新しい順のリスト情報とを有し、リクエストの発生時及
び一時蓄積部の情報の消去時には、前記古い順のリスト
情報と前記新しい順のリスト情報とを互いに参照して新
たな順序に更新するようにしたものであるから、古い順
から並べたリスト情報と新しい順に並べたリスト情報に
より、蓄積する情報数が増えてもユーザ端末からのリク
エストに応じて能率良くリスト情報管理を行い、また別
の情報供給手段から情報を転送する際にも、最新のリク
エストに応じた情報は保護するため別の情報供給手段と
の情報転送する効率も向上する。
【００２３】また、一時蓄積部の情報を消去せず、上位
から転送される情報にオーバーライトすれば、予め消去
するための時間が省けるため、高速処理を要求されるフ
ァイルシステムに最適である。
から転送される情報にオーバーライトすれば、予め消去
するための時間が省けるため、高速処理を要求されるフ
ァイルシステムに最適である。
【図１】本発明になるファイルシステムの一実施例を示
す機能ブロック図である。
す機能ブロック図である。
【図２】本発明になるファイルシステムの他の実施例を
示す機能ブロック図である。
示す機能ブロック図である。
【図３】本発明になるファイルシステムの他の実施例を
示す機能ブロック図である。
示す機能ブロック図である。
【図４】新しい順のリスト情報例である。
【図５】古い順のリスト情報例である。
【図６】新しい順のリスト情報の更新を説明する図であ
る。
る。
【図７】古い順のリスト情報の更新を説明する図であ
る。
る。
【図８】従来のファイルシステムを示す機能ブロック図
である。
である。
１ ユーザ端末群 ２ 情報供給手段 ３ 情報供給手段群 ２１ 情報送出部 ２２ 検索部 ２３ 一時蓄積部 ２４ 読出部 ２５ 消去部 ２６ 古い順から並べたリスト情報 ２７ 新しい順から並べたリスト情報 ２８ 蓄積情報管理部 ２９ 書込み部
Claims (1)
- 【請求項１】ユーザからのリクエストに応じて所望の情
報を提供するファイルシステムにおいて、外部の情報供
給手段から読出した情報を蓄積する一時蓄積部と、リク
エストされた情報が前記一時蓄積部中に蓄積されている
か検索する検索部と、前記一時蓄積部中に情報が蓄積さ
れていない場合には前記情報供給手段に読出し要求をす
る読出部と、前記一時蓄積部中に情報が蓄積されている
場合にはリクエストに応じた情報を送出する情報送出部
と、蓄積状態を監視して前記一時蓄積部に蓄積されてい
る情報がオーバーフローする以前に、最も古い時点でリ
クエストのあった情報から順次消去する消去部と、情報
の識別番号に対応したアドレス番号値のデータ内容値が
連続する情報の識別番号となるようにメモリ構成され、
リクエスト発生時点の古い順に連続した古い順のリスト
情報と、情報の識別番号に対応したアドレス番号値のデ
ータ内容値が連続する情報の識別番号となるようにメモ
リ構成され、リクエスト発生時点の新しい順に連続した
新しい順のリスト情報とを有し、リクエストの発生時及
び一時蓄積部の情報の消去時には、前記古い順のリスト
情報と前記新しい順のリスト情報とを互いに参照して新
たな順序に更新するようにしたことを特徴とするファイ
ルシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3089980A JP2537706B2 (ja) | 1991-03-28 | 1991-03-28 | ファイルシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3089980A JP2537706B2 (ja) | 1991-03-28 | 1991-03-28 | ファイルシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04302038A JPH04302038A (ja) | 1992-10-26 |
| JP2537706B2 true JP2537706B2 (ja) | 1996-09-25 |
Family
ID=13985817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3089980A Expired - Lifetime JP2537706B2 (ja) | 1991-03-28 | 1991-03-28 | ファイルシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2537706B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06242999A (ja) * | 1993-02-17 | 1994-09-02 | Nippon Telegr & Teleph Corp <Ntt> | データファイル管理方法 |
| JP3638661B2 (ja) * | 1995-05-02 | 2005-04-13 | 株式会社エクシング | 情報提供端末及び該端末を備えた通信式情報提供システム |
| JP5163616B2 (ja) * | 2009-09-07 | 2013-03-13 | ブラザー工業株式会社 | カラオケ装置 |
-
1991
- 1991-03-28 JP JP3089980A patent/JP2537706B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04302038A (ja) | 1992-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111656341B (zh) | 用于lsm数据结构中有效记录查找的高速缓存 | |
| US4186438A (en) | Interactive enquiry system | |
| US8386494B2 (en) | Providing data structures for determining whether keys of an index are present in a storage system | |
| JP4249267B2 (ja) | ファイル・システムにおけるディスク・スペースの解放 | |
| US7987190B2 (en) | Filesystem having a filename cache | |
| US7694103B1 (en) | Efficient use of memory and accessing of stored records | |
| US20020032691A1 (en) | High performance efficient subsystem for data object storage | |
| WO2009033419A1 (fr) | Procédé de traitement de mise en antémémoire de données, système et dispositif de mise en antémémoire de données | |
| WO2020215580A1 (zh) | 一种分布式全局数据去重方法和装置 | |
| US6029229A (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
| JP2537706B2 (ja) | ファイルシステム | |
| US5900009A (en) | System and method for accessing records in a cache slot which are associated with a current owner storage element or at least one previous owner storage element | |
| JP2928725B2 (ja) | 分散ディレクトリシステムを実現する情報処理装置及び方法 | |
| JP2790232B2 (ja) | ファイルシステム | |
| JPH10214217A (ja) | ネットワークキャッシュ装置およびネットワークキャッシュ方法 | |
| JP2658964B2 (ja) | データレコード格納位置制御方式 | |
| JP2000148548A (ja) | 不要レコード削除装置 | |
| JPH06242999A (ja) | データファイル管理方法 | |
| US20040143626A1 (en) | Method and system for operating a cache for multiple files | |
| JPH03116248A (ja) | データベースのデータ保全方式 | |
| JP2834985B2 (ja) | 設備番号管理装置 | |
| JPS63138442A (ja) | 削除フアイル復元処理方式 | |
| JP3298935B2 (ja) | ファイル管理装置 | |
| CN115774522A (zh) | 一种数据写入方法、装置、电子设备及存储介质 | |
| JPH06290095A (ja) | ファイル管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080708 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080708 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090708 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090708 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100708 Year of fee payment: 14 |