JPS6326901B2 - - Google Patents

Description

【発明の詳細な説明】

本発明は、リアルタイムにデータを発生する外
部センサから出力されるデータを記録装置に蓄積
し、その蓄積されたデータから所望のものを取出
すのに好適な、データフアイルと検索制御装置を
有する検索装置に関する。 医療分野における各種検査結果を記憶装置に記
憶させておき、その任意所望のものを引出して診
断資料とするような場合は、患者数、試験項目数
が多いので、記憶、検索方法に工夫を要する。 本発明はかゝる多岐に亘るデータの蓄積、検索
に便利な装置を提供しようとするものであり、そ
の特徴はデータフアイルと検索制御装置を有する
検索装置であつて、単位データが占有するセクタ
数を記録するアトリビユート部、単位データの種
別コードと該種別コード毎のシーケンス番号を記
録する単位データID部、可変長のデータを記録
するデータ部からなる１件分の単位データを単位
セクタの整数倍で構成し、複数の単位データを種
別コード毎でシーケンス番号順に、セクタ単位に
細分されたシリンダを複数個有する記憶装置の各
シリンダ毎に連続してセクタに記録したデータフ
アイルと、各セクシヨン列がデータフアイルの各
シリンダに対応し該セクシヨン列の各セクシヨン
が該シリンダ内の各セクタに対応するように構成
し、単位データの先頭セクタ位置に対応するセク
シヨンに該単位データの種別コードを記録したシ
リンダ内配置表と、種別コード毎に設けられ、か
つ、データフアイルの各シリンダに記録された当
該種別コードを有する単位データのシーケンス番
号の最小値又は最大値を、各シリンダ対応に記録
する番号表を備え、前記データフアイルを検索す
る時に検索制御装置は、検索すべき単位データの
種別コードとシーケンス番号を用いて、前記番号
表より検索すべき単位データが記録されたシリン
ダの番号を求め、前記シリンダ内配置表の該シリ
ンダ番号に対応するセクシヨン列を端から順に読
み出して検索すべき単位データの先頭セクタのセ
クタ番号を求め、該シリンダ番号と該セクタ番号
とでデータフアイルをアクセスして目的の単位デ
ータを読み出すことにある。以下実施例を参照し
ながらこれを詳細に説明する。 医療分野における各種試験例えば血液検査にお
いては、試験対象の各患者の血液即ち未知検体の
他に、較正用の水即ちブランク検体、標準検体、
プール検体などの種別があり、これに各種別毎の
シーケンス（順番）番号がある。各患者には病院
での受付け番号があるから、上記シーケンス番号
は辞めてすべて受付け番号で通すことも考えられ
るが、この場合はすべての患者が同じ検査を受け
る訳ではないから番号が飛び飛びになり、不都合
である。そこで本発明では検査結果即ちデータに
は種別のコードとその種別内でのシーケンス番号
を識別コードとして用い、これを検体ID
（identify code）とする。 データは一旦メモリ（RAMなどを用いた１次
バツフア）に書込んだのち編集等してフロツピイ
デイスクに書込む。このフロツピイデイスクに書
込むデータのフオーマツトを第１図に示す。この
図に示すように該データ（１検体分のデータ、一
般化して言えば単位データ）は、該データ（１〜
４セクタで、セクタバウンダリとする）のセクタ
長を示すアトリビユート部Ａと、検体種別コード
Ｃとその種別内でのシーケンス番号Ｎ、更に可変
長の測定データMDからなる。このアトリビユー
ト部Ａがあると、これを見ることにより当該デー
タの長さ、延いては次のデータとの境界を知るこ
とが出来る。 ある検体のデータをアクセスするにはアトリビ
ユート部のセクタアドレスを知ればよく、そこで
フロツピイデイスクには第２図に示すように各検
体に対する第１図の構成の１検体分データを次々
に連続させて書込むデータフアイルの他にインデ
ツクスフアイル部を設け、このインデツクスフア
イルに各検体データの種別コードを、データフア
イルにおける検体データのアトリビユート部のセ
クタ位置と対応するように書込んでおく。この第
２図で0c、1c…73cはフロツピイデイスクのシリ
ンダナンバ、1s…26sはシリンダ内のセクタ番号
を示し、従つてこのフロツピイデイスク１枚のシ
リンダ数は74、各シリンダのセクタ数は26であ
る。ａは表面、ｂは裏面であり、表面のｎシリン
ダの次は裏面ｎシリンダ、その次は表面のｎ＋１
シリンダ…の順となる。フロツピイが片面使用の
ものであると、裏面ｎシリンダは、表面ｎ＋１シ
リンダになる。このインデツクスフアイルがある
とこれを見て求める検体の識別コードから、その
アトリビユート部のセクタアドレスを知り、該ア
ドレスでデータフアイルをアクセスして当該検体
のデータを読出すことができる。 第３図にデータフアイル部の第ｎシリンダへの
データ格納状態の一例を示す。ａは表面、ｂは裏
面である。Ｄはダミー検体、Ｂはブランク検体、
Ｓは標準検体、Ｐはプール検体、１，２，３は
各々コントロール検体、Ｕは未知検体の各データ
（これらは第１図に示したフオーマツトを持つ）
を示し、斜線はアトリビユートが書込まれている
セクタを示す。インデツクスフアイルには第４図
ａに示すように識別コードを書込む。これは第３
図に対応しており、第３図では第ｎシリンダに各
検体データＤ，Ｂ，Ｓ…のアトリビユート部が
１、４、７…各セクタに書込まれているので、こ
れに対応させてデータフアイルのｎシリンダ相当
シリンダn′の１、４、７…セクシヨンにＤ、Ｂ、
Ｓ…各種別コードを書込む。このセクシヨンは、
前記セクタに対応するものであるが、種別コード
を記憶することができればよいので、セクタより
は小さな単位領域である。ｂ／はブランクを示し、
検体データのアトリビユート以外の部分が書込ま
れるセクタ２と３、５と６、…に対応するセクシ
ヨンに書込まれる。 このようにしておくとこの各セクシヨン毎に１
パルス発生するクロツクを用い、このクロツクを
計数しながらシフトしてn′シリンダを読取ると、
その読出した種別コードとカウンタ計数値からデ
ータフアイルのｎシリンダにおける各検体データ
の位置を知ることができる。 このシリンダ内配置表SDTはデータフアイル
のシリンダ毎に作る。インデツクスフアイル部に
は更に第４図ｂに示すように各シリンダ本例では
ｎシリンダにおける各検体の最後のものの種別コ
ードＤ，Ｂ…とそのシーケンス番号Ni、Nm…を
書込んだ最終番号表LNTを設ける。この番号表
は各種別毎に作成する。 データ読出しは検体IDつまり種別コードとシ
ーケンス番号で行なうが、この最終番号表LNT
があると、これを読出して見ることにより所望の
検体データはどのシリンダにあるのかが分る。即
ち最終番号表のn′シリンダの部を読出した所、そ
の最終シーケンス番号は35、次の（ｎ＋１）′シ
リンダの部を読出した所最終シーケンス番号は40
ということが分れば、読出したい例えば36番のデ
ータＵはｎ＋１シリンダにあるはずである。これ
が分れば次は第４図ａのシリンダ内配置表SDT
の（ｎ＋１）′シリンダの部を読出し、目的とす
る36番の未知データＵのアトリビユート部の、デ
ータフアイル部におけるセクタ番号を得ることが
できる。従つてこの後は該セクタ番号と、（ｎ＋
１）というシリンダ情報とをアドレス信号として
データフアイルを読出せばよい。 第５図を参照しながら、これを更に説明する
と、今未知検体にのみ着目し、未知検体Ｕはシリ
ンダ内配置表SDTのn′、（ｎ＋１）′、（ｎ＋
２）′各シリンダ部に図示の如く書込まれている
とすると、その最終番号表LNTはそのＵの部が
10、15、20となる。検索したい検体IDはU0014即
ち14番未知検体とすると、最終番号表のn′欄では
最終番号10であり、この表は昇順に作られている
から次の欄（ｎ＋１）′を読出し、最終番号15を
得る。これより目的とするU0014はｎ＋１シリン
ダにあると推定でき、シリンダ内配置表SDTの
（ｎ＋１）′欄を尾端から読出し、Ｕが１つ読出さ
れる毎に計数値を15より１つずつマイナスしてゆ
き14になつたところが目的とするU0014であるか
ら、これよりシリンダ番号はｎ＋１、セクタ番号
はU0014発見までのシフト数として決定すること
ができる。こうして本発明によれば、３回のアク
セスで如何なる検体データをも読出すことができ
る。 シリンダ内配置表および最終番号表はランダム
アクセスメモリなどに記憶させておいてもよい
が、記憶容量は相当大きいのでやはりフロツピイ
デイスクに書込んでおくのが経済的である。第２
図ではインデツクスフアイルは第１シリンダ１ｃ
〜第９シリンダ９ｃに収められるとしているが、
この場合は例えばシリンダ内配置表SDTは第２
シリンダと第３シリンダに、最終番号表LNTは
第１シリンダに収める。即ち、データフアイルの
シリンダ数は64、１シリンダは52セクタ、１セク
タのバイト数は256で、LNTの各種別の各シリン
ダ当りのデータは２バイト、種別数は８とする
と、64×２＝128バイトであるからLNTの１種別
のデータは１セクタに収まり、種別毎にセクタを
異ならせても（セクタバウンダリにしても）
LNTは８セクタあれば充分で、従つて１シリン
ダ内に収まる。SDTは１シリンダ当り52バイト
でよく、セクタバウンダリに各シリンダを割当て
ると64セクタ、従つて２シリンダあればよい。イ
ンデツクスフアイルの第４〜第９シリンダは予備
用である。最終番号表は各種別毎に作成し、従つ
て次の如くなる。

【表】 インデツクスフアイルのシリンダには、これら
の表が種別順に詰めて書込まれ、また第４図ａの
形式の各シリンダに対するシリンダ内配置表も同
様に詰めて書込まれる。最終番号表LNTを読出
すには、最終番号表を格納しているシリンダにア
クセスし、該当種別の表データを取込む。この取
込んだデータからシリンダナンバが求まつたらそ
れ（n′とする）でシリンダ内配置表SDTをアク
セスするが、シリンダn′がインデツクスフアイル
部の実際のどのシリンダとそのセクタを占めるの
かを最終番号表に併記しておけば、これを見て直
ちに上記アクセスが可能である。 第６図にこのデータ処理システムの概要を示
す。μ−CPUはマイクロコンピユータ、Ｍはメ
モリ（RAM）、FDはフロツピイデイスク、SIは
センサーインターフエース、KBはキーボード、
DISは表示部であり、これらは母線Ｂを通して接
続される。センサーからのデータはインターフエ
ースSIからメモリＭへ一旦書込まれ、編集処理を
受けたのちフロツピイデイスクFDに書込まれる。 データ検索に当つては所望のデータの種別に対
応する最終番号表全体をメモリＭに移し、こゝで
シリンダ番号を求め、次にシリンダ内配置表の該
シリンダ番号の部（セクシヨン列）をメモリＭに
移し、セクタ番号を求める。 第７図にこの操作のフローを示す。先ずキーボ
ードKBを使用して検索したい検体データの種別
コードおよびシーケンス番号を入力する。コンピ
ユータμ−CPUはこれを受けて当該種別の最終
番号表LNTをフロツピイデイスクFDからメモリ
Ｍへ移す。次にフアイルラベルからデータフアイ
ルの始、終端シリンダ番号BOE、EODを求め、
これらのBOE、EODに対するLNTのシリンダ番
号ａ、ｂを求め、シーケンス番号Ｓが(a)、(b)内に
あるか否かをチエツクする。こゝで(a)、(b)は、シ
リンダ番号ａ、ｂに対するLNTの最終シーケン
ス番号（但し、始端ａに対して１シリンダ前の最
終番号を用いる）である。なければデータなしと
なり、あればシーケンス番号Ｓが（ｂ−１）より
は大きく(b)よりは小さい（等しくてもよい）シリ
ンダｂを求め、これを求めるシリンダ番号とす
る。 次にシリンダ内配置表SDTのｂシリンダの部
をフロツピイデイスクFDからメモリＭへ移し、
同じ種別コードのものが読出される毎に、(b)−Ｓ
＝Ｃの該Ｃを−１しながらＣが零になるまでシフ
トを行なう。こゝで(b)はｂシリンダの最終値（当
該種別コードの）である。シフト回数をｄとする
と、ｄの最大値は本例では52であり、この52以内
で当該種別コードS′がｂシリンダ内ｄ番目種別コ
ードと一致する（はシフトで逐次読出される種
別コード）。このシフト回数がセクタ番号ｄであ
り、これらのｂとｄが求める検体データのフロツ
ピイデイスク内アドレスとなる。第８図は以上の
操作を図解的に示す図である。符号は前の各図と
同じである。 以上詳細に説明したように本発明によれば多種
多数のデータをフアイルへの３回の検索で求める
ことができ、従来方式による、データフアイル内
の各データを種別および番号が一致するまで１つ
ずつ読出しては該フアイルへ戻すという方式に比
較すると極めて迅速に所望データを求めることが
できる。一般にフロツピイデイスク（フアイル）
へのアクセスはメモリへのアクセスに比べて遥か
にアクセスタイムが長く、従つてフロツピイデイ
スクへのアクセスは極力少なくしなければならな
いから、これを３回に抑えることができる本発明
は甚だ有効である。 この種データフアイルの検索に使用するコンピ
ユータは汎用マイコンであるが、この処理速度は
フロツピイデイスクからのデータ転送速度に比べ
て極端に速いものではなく、１セクタ分のデータ
をメモリへ読込んで処理する間に次に続くセクタ
は通り過ぎてしまい、それを続むには１回転する
のを待たなければならない。従つてシリンダ内配
置表SDTが無く、最終番号表LNTから得られた
シリンダ番号のデータフアイルシリンダの各セク
タを順に、求めるセクタが得られるまで探索する
と、フロツピイデイスクを何回も回転させなけれ
ばならない。平均処理時間で言うと、SDTがな
いと、（１シリンダ当りの総セクタ数）／２×平
均回転待ち時間、となるが、SDTがあればこれ
は平均回転待ち時間だけになり、処理迅速化にシ
リンダ内配置表は有効である。 なお最終番号表LNTはその逆の最初番号表と
してもよい。また本発明は勿論血液検査に限ら
ず、種別および種別内シーケンス番号を持つ各種
データの検索に利用できる。

【図面の簡単な説明】

第１図は１検体分のデータのフオーマツトを示
す説明図、第２図ａ，ｂはフロツピイデイスクで
の記憶状況を説明する図、第３図ａ，ｂは該デイ
スクの１シリンダ分の記憶状況を説明する図、第
４図および第５図はシリンダ内配置表および最終
番号表の説明図、第６図はデータ処理装置の構成
を示すブロツク図、第７図および第８図は動作説
明用のフローチヤートおよび図解図である。 図面でFDは記憶装置、SDTはシリンダ内配置
表、LNTは番号表である。

Claims (1)

1. 【特許請求の範囲】 １ データフアイルと検索制御装置を有する検索
   装置であつて、 単位データが占有するセクタ数を記録するアト
   リビユート部、単位データの種別コードと該種別
   コード毎のシーケンス番号を記録する単位データ
   ID部、可変長のデータを記録するデータ部から
   なる１件分の単位データを単位セクタの整数倍で
   構成し、複数の単位データを種別コード毎でシー
   ケンス番号順に、セクタ単位に細分されたシリン
   ダを複数個有する記憶装置の各シリンダ毎に連続
   してセクタに記録したデータフアイルと、 各セクシヨン列がデータフアイルの各シリンダ
   に対応し該セクシヨン列の各セクシヨンが該シリ
   ンダ内の各セクタに対応するように構成し、単位
   データの先頭セクタ位置に対応するセクシヨンに
   該単位データの種別コードを記録したシリンダ内
   配置表と、 種別コード毎に設けられ、かつ、データフアイ
   ルの各シリンダに記録された当該種別コードを有
   する単位データのシーケンス番号の最小値又は最
   大値を、各シリンダ対応に記録する番号表を備
   え、 前記データフアイルを検索する時に検索制御装
   置は、検索すべき単位データの種別コードとシー
   ケンス番号を用いて、前記番号表より検索すべき
   単位データが記録されたシリンダの番号を求め、
   前記シリンダ内配置表の該シリンダ番号に対応す
   るセクシヨン列を端から順に続み出して検索すべ
   き単位データの先頭セクタのセクタ番号を求め、
   該シリンダ番号と該セクタ番号とでデータフアイ
   ルをアクセスして目的の単位データを読み出すこ
   とを特徴とする検索装置。