JPH07160552A - ビットマップファイルアクセスシステム - Google Patents
ビットマップファイルアクセスシステムInfo
- Publication number
- JPH07160552A JPH07160552A JP5302483A JP30248393A JPH07160552A JP H07160552 A JPH07160552 A JP H07160552A JP 5302483 A JP5302483 A JP 5302483A JP 30248393 A JP30248393 A JP 30248393A JP H07160552 A JPH07160552 A JP H07160552A
- Authority
- JP
- Japan
- Prior art keywords
- file
- bit
- record
- access
- relative
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】ビットマップファイルのレコードを排他制御単
位とした相対編成ファイルにおいて各レコードに連続し
たビットを分散させることでアクセス競合が起きる確率
を減らし、ファイルアクセス制御による処理効率の向上
を図る。 【構成】ビットマップファイルアクセスシステム１は、
ファイル内の相対レコード番号をキーとしてアクセスを
行う相対編成ファイルを処理対象とするファイルアクセ
ス手段５と、レコード単位に排他制御を行う相対編成フ
ァイル構造のビットマップファイル２と、ビットマップ
ファイル２のビット情報をアクセスするためのビット通
番３と１レコード内の相対ビットとアクセスしたいビッ
ト通番３がどのレコードのどのビットに対応するかを決
定するビットアクセス決定手段７と、ビットマップファ
イル２のレコード数を格納し複数プロセスからアクセス
可能な領域６とから構成されている。
位とした相対編成ファイルにおいて各レコードに連続し
たビットを分散させることでアクセス競合が起きる確率
を減らし、ファイルアクセス制御による処理効率の向上
を図る。 【構成】ビットマップファイルアクセスシステム１は、
ファイル内の相対レコード番号をキーとしてアクセスを
行う相対編成ファイルを処理対象とするファイルアクセ
ス手段５と、レコード単位に排他制御を行う相対編成フ
ァイル構造のビットマップファイル２と、ビットマップ
ファイル２のビット情報をアクセスするためのビット通
番３と１レコード内の相対ビットとアクセスしたいビッ
ト通番３がどのレコードのどのビットに対応するかを決
定するビットアクセス決定手段７と、ビットマップファ
イル２のレコード数を格納し複数プロセスからアクセス
可能な領域６とから構成されている。
Description
【０００１】
【産業上の利用分野】本発明は、レコード単位のファイ
ル排他制御機能を備え、ファイル内の相対レコード番号
をキーとした相対編成ファイルへのアクセスメソッドを
備えるシステムに関し、特にビットマップファイルアク
セスシステムに関する。
ル排他制御機能を備え、ファイル内の相対レコード番号
をキーとした相対編成ファイルへのアクセスメソッドを
備えるシステムに関し、特にビットマップファイルアク
セスシステムに関する。
【０００２】
【従来の技術】従来は、特願昭６３−１５８６４１号公
報に記載されているように、ファイルに格納されている
ビット情報をアクセスする場合、ファイル上にビット通
番を連続して配置することによって、ビット情報を基に
した処理を実行していた。
報に記載されているように、ファイルに格納されている
ビット情報をアクセスする場合、ファイル上にビット通
番を連続して配置することによって、ビット情報を基に
した処理を実行していた。
【０００３】そのため通常は論理的に連続するビットは
単一のレコードに収容されていた。
単一のレコードに収容されていた。
【０００４】
【発明が解決しようとする課題】上述した従来技術で
は、隣接したビット情報を複数プロセスからアクセスす
る場合、例えば、オンライントランザクション処理シス
テムにおいて、送受信する電文に連続した通番を付加
し、その通番をビットマップファイルを用いて管理する
ような場合、論理的に連続するビットが単一のレコード
に収容されることによって排他制御による処理効率が低
下を引き起こすという問題点があった。
は、隣接したビット情報を複数プロセスからアクセスす
る場合、例えば、オンライントランザクション処理シス
テムにおいて、送受信する電文に連続した通番を付加
し、その通番をビットマップファイルを用いて管理する
ような場合、論理的に連続するビットが単一のレコード
に収容されることによって排他制御による処理効率が低
下を引き起こすという問題点があった。
【０００５】
【課題を解決するための手段】レコード単位のファイル
排他制御機能を備えファイル内の相対レコード番号をキ
ーとしてアクセスを行う相対編成ファイルを処理対象と
するファイルアクセス手段と、相対キーを持つレコード
が複数個存在し、前記ファイルアクセス手段が処理する
排他制御の単位が１レコードに対応する相対編成ファイ
ル構造のビットマップファイルと、アクセスしたいビッ
ト通番がどのレコードのどのビットに対応するかを決定
するビットアクセス決定手段と、前記ビットマップファ
イルのレコード数の情報を格納し複数プロセスからアク
セス可能な領域とから構成されている。
排他制御機能を備えファイル内の相対レコード番号をキ
ーとしてアクセスを行う相対編成ファイルを処理対象と
するファイルアクセス手段と、相対キーを持つレコード
が複数個存在し、前記ファイルアクセス手段が処理する
排他制御の単位が１レコードに対応する相対編成ファイ
ル構造のビットマップファイルと、アクセスしたいビッ
ト通番がどのレコードのどのビットに対応するかを決定
するビットアクセス決定手段と、前記ビットマップファ
イルのレコード数の情報を格納し複数プロセスからアク
セス可能な領域とから構成されている。
【０００６】ファイルアクセス手段ビットが通番Ｘにア
クセスする場合、前記ビットアクセス決定手段は、アク
セスしようとするビット通番Ｘを複数プロセスからアク
セス可能な領域に格納されているビットマップファイル
のレコード数Ｋで割った時の商Ｙと余りＭを求めるステ
ップと、前記ビットマップファイルのレコードの相対キ
ーを余りＭに対応させて該当のレコードの読み込み処理
を前記ファイルアクセス手段に依頼するステップと、こ
こで読み込まれたレコードのレコード内相対ビットのＹ
ビット目がアクセス対象のビット情報に対応するものと
してＹビット目の情報をアクセスするステップを有して
いる。
クセスする場合、前記ビットアクセス決定手段は、アク
セスしようとするビット通番Ｘを複数プロセスからアク
セス可能な領域に格納されているビットマップファイル
のレコード数Ｋで割った時の商Ｙと余りＭを求めるステ
ップと、前記ビットマップファイルのレコードの相対キ
ーを余りＭに対応させて該当のレコードの読み込み処理
を前記ファイルアクセス手段に依頼するステップと、こ
こで読み込まれたレコードのレコード内相対ビットのＹ
ビット目がアクセス対象のビット情報に対応するものと
してＹビット目の情報をアクセスするステップを有して
いる。
【０００７】
【実施例】本発明について図面を参照して説明する。
【０００８】図１は、本発明のビット情報にアクセスす
る処理の流れを示すブロック図であり、レコード単位の
ファイル排他制御機能を備えたビットマップファイルア
クセスシステム１の構成を示す。
る処理の流れを示すブロック図であり、レコード単位の
ファイル排他制御機能を備えたビットマップファイルア
クセスシステム１の構成を示す。
【０００９】ビットマップファイルアクセスシステム１
は、ファイル内の相対レコード番号をキーとしてアクセ
スを行う相対編成ファイルを処理対象とするファイルア
クセス手段５と、０から始まる相対キー４を持つレコー
ドがＫ個存在しファイルアクセス手段５が処理する排他
制御の単位が１レコードに対応する相対編成ファイル構
造のビットマップファイル２と、アクセスしたいビット
通番３がどのレコードのどの相対ビットに対応するかを
決定するビットアクセス決定手段７と、ビットマップフ
ァイル２のレコード数Ｋの情報を格納し複数プロセスか
らアクセス可能な領域６とから構成されている。
は、ファイル内の相対レコード番号をキーとしてアクセ
スを行う相対編成ファイルを処理対象とするファイルア
クセス手段５と、０から始まる相対キー４を持つレコー
ドがＫ個存在しファイルアクセス手段５が処理する排他
制御の単位が１レコードに対応する相対編成ファイル構
造のビットマップファイル２と、アクセスしたいビット
通番３がどのレコードのどの相対ビットに対応するかを
決定するビットアクセス決定手段７と、ビットマップフ
ァイル２のレコード数Ｋの情報を格納し複数プロセスか
らアクセス可能な領域６とから構成されている。
【００１０】尚、ビットマップファイルのレコード数Ｋ
は、ビット情報にアクセスする前にファイルアクセス手
段５を経由してビットマップファイル２から取得し、ビ
ットアクセス決定手段７によって領域６に格納してお
く。こうして初めに一度だけレコード数Ｋを取得して領
域６に格納しておくことで、以後は、領域６の値をレコ
ード数としてビットマップファイル２のビット情報にア
クセスすることができるようにする。
は、ビット情報にアクセスする前にファイルアクセス手
段５を経由してビットマップファイル２から取得し、ビ
ットアクセス決定手段７によって領域６に格納してお
く。こうして初めに一度だけレコード数Ｋを取得して領
域６に格納しておくことで、以後は、領域６の値をレコ
ード数としてビットマップファイル２のビット情報にア
クセスすることができるようにする。
【００１１】図２は、ビットアクセス決定手段７のアル
ゴリズムのフローチャートであり、ビット通番Ｘにアク
セスする場合について図１を併用して説明する。
ゴリズムのフローチャートであり、ビット通番Ｘにアク
セスする場合について図１を併用して説明する。
【００１２】まずビットアクセス決定手段７は、アクセ
スしようとするビット通番Ｘを複数プロセスからアクセ
ス可能な領域６に格納されているビットマップファイル
２のレコード数Ｋで割った時の商Ｙと余りＭを求める
（ステップ２１）。
スしようとするビット通番Ｘを複数プロセスからアクセ
ス可能な領域６に格納されているビットマップファイル
２のレコード数Ｋで割った時の商Ｙと余りＭを求める
（ステップ２１）。
【００１３】次にビットマップファイル２のレコードの
相対キー４を余りＭに対応させて、該当のレコードの読
み込み処理をファイルアクセス手段５に依頼する（ステ
ップ２２）。ここで読み込まれたレコードのレコード内
相対ビットのＹビット目がアクセス対象のビット情報に
対応するのでＹビット目の情報をアクセスすることをビ
ットマップファイルアクセス要求手段８に要求する（ス
テップ２３）。
相対キー４を余りＭに対応させて、該当のレコードの読
み込み処理をファイルアクセス手段５に依頼する（ステ
ップ２２）。ここで読み込まれたレコードのレコード内
相対ビットのＹビット目がアクセス対象のビット情報に
対応するのでＹビット目の情報をアクセスすることをビ
ットマップファイルアクセス要求手段８に要求する（ス
テップ２３）。
【００１４】図３では、レコード数Ｋが１０個、アクセ
スしようとするビット通番が１２の場合を例にとって具
体的に説明する。
スしようとするビット通番が１２の場合を例にとって具
体的に説明する。
【００１５】まずビットアクセス決定手段７は、レコー
ド数を領域６から取得した後、アクセスするビット通番
＝１２をレコード数＝１０で割る。ここで商は１で余り
が２であるから、ファイルアクセス手段５により相対キ
ー＝２のレコードをビットマップファイル２から読み込
む。さらに読み込んだレコードの相対ビット１ビット目
（図３の斜線部）がアクセス対象となる（最初を０ビッ
ト目とする）。
ド数を領域６から取得した後、アクセスするビット通番
＝１２をレコード数＝１０で割る。ここで商は１で余り
が２であるから、ファイルアクセス手段５により相対キ
ー＝２のレコードをビットマップファイル２から読み込
む。さらに読み込んだレコードの相対ビット１ビット目
（図３の斜線部）がアクセス対象となる（最初を０ビッ
ト目とする）。
【００１６】このようにビットマップファイルのアクセ
スを規定すれば、ビット通番＝１１のアクセスの場合は
同様の処理によってビット通番＝１２のレコードとは異
なる相対キー＝１のレコードをアクセスすることになる
ので、隣合ったビットを複数プロセスからアクセスする
ような場合でも両方が同じレコードをアクセスして競合
するという状況を避けられる。
スを規定すれば、ビット通番＝１１のアクセスの場合は
同様の処理によってビット通番＝１２のレコードとは異
なる相対キー＝１のレコードをアクセスすることになる
ので、隣合ったビットを複数プロセスからアクセスする
ような場合でも両方が同じレコードをアクセスして競合
するという状況を避けられる。
【００１７】このように、論理的に連続するビット列を
排他制御単位であるレコードに図２で説明したように分
散して配置することにより、連続したビットに複数のプ
ロセスからアクセスを行う場合（例えば、オンライント
ランザクション処理システムにおいて、送受信する電文
に連続した通番を付加し、その通番をビットマップファ
イルを用いて管理する場合等）に生じるレコードのアク
セス競合を軽減させることができる。
排他制御単位であるレコードに図２で説明したように分
散して配置することにより、連続したビットに複数のプ
ロセスからアクセスを行う場合（例えば、オンライント
ランザクション処理システムにおいて、送受信する電文
に連続した通番を付加し、その通番をビットマップファ
イルを用いて管理する場合等）に生じるレコードのアク
セス競合を軽減させることができる。
【００１８】
【発明の効果】以上説明したように、本発明では、ビッ
トマップファイルのレコードを排他制御単位とした相対
編成ファイルを基盤とし、各レコードに連続したビット
を分散させることによりアクセス競合が起きる確率を減
らし、ファイルアクセス制御による処理効率の向上を実
現できる。
トマップファイルのレコードを排他制御単位とした相対
編成ファイルを基盤とし、各レコードに連続したビット
を分散させることによりアクセス競合が起きる確率を減
らし、ファイルアクセス制御による処理効率の向上を実
現できる。
【図１】本発明のビット情報にアクセスする処理の流れ
を示すブロック図である。
を示すブロック図である。
【図２】本発明のビットアクセス決定手段のフローチャ
ートである。
ートである。
【図３】本発明のビット情報へのアクセスの具体的な一
実施例を示すブロック図である。
実施例を示すブロック図である。
１ ビットマップファイルアクセスシステム ２ ビットマップファイル ３ ビット通番 ４ 相対キー ５ ファイルアクセス手段 ６ レコード数格納領域 ７ ビットアクセス決定手段 ８ ビットマップファイルアクセス要求手段 ２１、２２、２３ ステップ
Claims (2)
- 【請求項１】 レコード単位のファイル排他制御機能を
備えファイル内の相対レコード番号をキーとしてアクセ
スを行う相対編成ファイルを処理対象とするファイルア
クセス手段と、 相対キーを持つレコードが複数個存在し、前記ファイル
アクセス手段が処理する排他制御の単位が１レコードに
対応する相対編成ファイル構造のビットマップファイル
と、 アクセスしたいビット通番がどのレコードのどの相対ビ
ットに対応するかを決定するビットアクセス決定手段
と、 前記ビットマップファイルのレコード数の情報を格納し
複数プロセスからアクセス可能な領域とを含むことを特
徴とするビットマップファイルアクセスシステム。 - 【請求項２】 前記ファイルアクセス手段がビット通番
Ｘにアクセスする場合、前記ビットアクセス決定手段
が、 アクセスしようとするビット通番Ｘを複数プロセスから
アクセス可能な領域に格納されているビットマップファ
イルのレコード数Ｋで割った時の商Ｙと余りＭを求める
ステップと、 前記ビットマップファイルのレコードの相対キーを余り
Ｍに対応させて該当のレコードの読み込み処理を前記フ
ァイルアクセス手段に依頼するステップと、ここで読み
込まれたレコードのレコード内相対ビットのＹビット目
がアクセス対象のビット情報に対応するものとしてＹビ
ット目の情報をアクセスするステップとを有している請
求項１に記載のビットマップファイルアクセスシステ
ム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5302483A JP2669311B2 (ja) | 1993-12-02 | 1993-12-02 | ビットマップファイルアクセスシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5302483A JP2669311B2 (ja) | 1993-12-02 | 1993-12-02 | ビットマップファイルアクセスシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07160552A true JPH07160552A (ja) | 1995-06-23 |
| JP2669311B2 JP2669311B2 (ja) | 1997-10-27 |
Family
ID=17909503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5302483A Expired - Fee Related JP2669311B2 (ja) | 1993-12-02 | 1993-12-02 | ビットマップファイルアクセスシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2669311B2 (ja) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5714957A (en) * | 1980-06-30 | 1982-01-26 | Toshiba Corp | Memory device |
| JPS6019254A (ja) * | 1983-07-12 | 1985-01-31 | Matsushita Electric Ind Co Ltd | デ−タ記憶装置 |
| JPS6069756A (ja) * | 1983-09-27 | 1985-04-20 | Matsushita Electric Ind Co Ltd | デ−タ記憶装置 |
| JPH02136978A (ja) * | 1988-11-17 | 1990-05-25 | Sony Corp | 画像データ処理装置 |
| JPH02156380A (ja) * | 1988-12-08 | 1990-06-15 | Fujitsu Ltd | メモリ装置 |
| JPH0477941A (ja) * | 1990-07-20 | 1992-03-12 | Canon Inc | 画像制御装置 |
| JPH05113928A (ja) * | 1991-10-23 | 1993-05-07 | Fuji Electric Co Ltd | 画像メモリ装置 |
-
1993
- 1993-12-02 JP JP5302483A patent/JP2669311B2/ja not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5714957A (en) * | 1980-06-30 | 1982-01-26 | Toshiba Corp | Memory device |
| JPS6019254A (ja) * | 1983-07-12 | 1985-01-31 | Matsushita Electric Ind Co Ltd | デ−タ記憶装置 |
| JPS6069756A (ja) * | 1983-09-27 | 1985-04-20 | Matsushita Electric Ind Co Ltd | デ−タ記憶装置 |
| JPH02136978A (ja) * | 1988-11-17 | 1990-05-25 | Sony Corp | 画像データ処理装置 |
| JPH02156380A (ja) * | 1988-12-08 | 1990-06-15 | Fujitsu Ltd | メモリ装置 |
| JPH0477941A (ja) * | 1990-07-20 | 1992-03-12 | Canon Inc | 画像制御装置 |
| JPH05113928A (ja) * | 1991-10-23 | 1993-05-07 | Fuji Electric Co Ltd | 画像メモリ装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2669311B2 (ja) | 1997-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2669311B2 (ja) | ビットマップファイルアクセスシステム | |
| JPH0887433A (ja) | ファイルシステムのブロック管理システム | |
| JP3129248B2 (ja) | ２次元配列コードを用いた文字列検索方法 | |
| JPH06266619A (ja) | ページ退避／復元装置 | |
| CN119380828B (zh) | 一种面向动态k-mer数据集的近似成员查询方法及系统 | |
| JPS63311450A (ja) | ファイルアクセス排他制御方式 | |
| CN111858603B (zh) | 区块链的数据写入方法及系统 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH03282966A (ja) | ハッシュエントリ領域管理方法 | |
| JP2689928B2 (ja) | データベースシステムにおけるデータ格納装置 | |
| JPH0512119A (ja) | キヤツシユメモリ回路 | |
| JPS63285649A (ja) | 空き領域管理処理方法 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JP2000339202A (ja) | ディスク制御装置およびその制御方法ならびにディスク記憶媒体 | |
| JPH10289097A (ja) | カーネル構築システム | |
| JPH0727531B2 (ja) | ファイル制御方式 | |
| JPH09306186A (ja) | フラッシュ・メモリ制御装置および方法 | |
| JPH01181121A (ja) | 記憶領域割付け方式 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPH09244958A (ja) | ページング方法とその方式 | |
| JPH08272411A (ja) | ラダー命令処理装置 | |
| JPH07120250B2 (ja) | 並列ディスク制御バッファの割当て方式 | |
| JPH10198525A (ja) | 外部記憶装置のデータ出力方法 | |
| JPH05314003A (ja) | キャッシュメモリ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970603 |
|
| LAPS | Cancellation because of no payment of annual fees |