JPH10240744A - レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 - Google Patents
レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体Info
- Publication number
- JPH10240744A JPH10240744A JP9048291A JP4829197A JPH10240744A JP H10240744 A JPH10240744 A JP H10240744A JP 9048291 A JP9048291 A JP 9048291A JP 4829197 A JP4829197 A JP 4829197A JP H10240744 A JPH10240744 A JP H10240744A
- Authority
- JP
- Japan
- Prior art keywords
- range
- key information
- record
- search
- key
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】レンジ分割表においてキー指定の検索要求があ
った場合に、実際にレコードのあるレンジに対してのみ
検索要求を出すようにして、データ検索処理を効率良く
実行する。 【解決手段】データ登録プログラム１０１がデータベー
ス１０３に対してデータ登録要求１０１ａを行うと、デ
ータ格納手段１０２ａは、該データ登録要求１０１ａに
対応するレコードをデータベース１０３に登録する。キ
ー情報格納手段１０２ｂは、キー情報格納域１０４に該
レコードを格納したレンジ番号とキーとを対応付けて格
納する。データ検索プログラム１０５がキー指定による
データ検索要求１０５ａを行うと、キー情報検索手段１
０６ａは、指定されたキーに対応するレンジ番号をキー
情報格納域１０４において検索し、得たレンジ番号に対
応するデータベース１０３のレンジをアクセスしてレコ
ードを検索する。
った場合に、実際にレコードのあるレンジに対してのみ
検索要求を出すようにして、データ検索処理を効率良く
実行する。 【解決手段】データ登録プログラム１０１がデータベー
ス１０３に対してデータ登録要求１０１ａを行うと、デ
ータ格納手段１０２ａは、該データ登録要求１０１ａに
対応するレコードをデータベース１０３に登録する。キ
ー情報格納手段１０２ｂは、キー情報格納域１０４に該
レコードを格納したレンジ番号とキーとを対応付けて格
納する。データ検索プログラム１０５がキー指定による
データ検索要求１０５ａを行うと、キー情報検索手段１
０６ａは、指定されたキーに対応するレンジ番号をキー
情報格納域１０４において検索し、得たレンジ番号に対
応するデータベース１０３のレンジをアクセスしてレコ
ードを検索する。
Description
【０００１】
【発明の属する技術分野】本発明は、１つの表がレコー
ドを格納するための複数の領域であるレンジに分割され
ているレンジ分割表において、キー指定によりレコード
検索を行うレンジ分割表の検索処理方式、検索処理方法
および検索処理プログラムを記録した記録媒体に関す
る。
ドを格納するための複数の領域であるレンジに分割され
ているレンジ分割表において、キー指定によりレコード
検索を行うレンジ分割表の検索処理方式、検索処理方法
および検索処理プログラムを記録した記録媒体に関す
る。
【０００２】
【従来の技術】従来のデータ処理方式において、キー指
定によりデータ部内のレコードを検索する場合には、そ
のキーに対応するレコードがデータ部のどこに格納され
ているかを示す格納情報を索引部から検索した後、その
データ部内からレコードを検索していた。
定によりデータ部内のレコードを検索する場合には、そ
のキーに対応するレコードがデータ部のどこに格納され
ているかを示す格納情報を索引部から検索した後、その
データ部内からレコードを検索していた。
【０００３】また、特開平１−１７３２２６号公報に
は、索引順編成ファイルのデータ処理方式において、一
部のキーにおいてのみ索引部を経由せず、直接キーとレ
コードの格納位置とを対応付けた情報域を検索した後、
そのデータ部内からレコードを検索する技術が開示され
ている。
は、索引順編成ファイルのデータ処理方式において、一
部のキーにおいてのみ索引部を経由せず、直接キーとレ
コードの格納位置とを対応付けた情報域を検索した後、
そのデータ部内からレコードを検索する技術が開示され
ている。
【０００４】
【発明が解決しようとする課題】しかしながら、これら
の従来の技術においては、キー指定によるレコード検索
要求があった場合、レンジ分割表の各々のレンジ内に同
一のキーを持つレコードが存在する可能性があるため、
すべてのレンジについて検索要求を出さなければならな
い。そのため、実際に指定されたキーを持つレコードが
ないレンジに対してまで検索要求を出さなければならな
いという問題点があり、データ検索処理を効率良く実行
することができないという問題点がある。
の従来の技術においては、キー指定によるレコード検索
要求があった場合、レンジ分割表の各々のレンジ内に同
一のキーを持つレコードが存在する可能性があるため、
すべてのレンジについて検索要求を出さなければならな
い。そのため、実際に指定されたキーを持つレコードが
ないレンジに対してまで検索要求を出さなければならな
いという問題点があり、データ検索処理を効率良く実行
することができないという問題点がある。
【０００５】本発明の目的は、レンジ分割表においてキ
ー指定の検索要求があった場合に、実際にレコードのあ
るレンジに対してのみ検索要求を出すようにして、デー
タ検索処理を効率良く実行することができるようにする
ことにある。
ー指定の検索要求があった場合に、実際にレコードのあ
るレンジに対してのみ検索要求を出すようにして、デー
タ検索処理を効率良く実行することができるようにする
ことにある。
【０００６】
【課題を解決するための手段】本発明の第１のレンジ分
割表の検索処理方式は、１つの表がレコードを格納する
ための複数の領域であるレンジに分割されているデータ
ベース内のレンジ分割表に対して、キー値を含むレコー
ドの登録を要求するデータ登録プログラム手段と、前記
データ登録プログラム手段から前記レコードの登録要求
を受け、該レコードを前記レンジ分割表に格納するデー
タ格納手段と、前記データ格納手段が前記レコードを格
納した前記レンジ分割表内のレンジのレンジ番号と該レ
コードに含まれるキー値とを対応付けてキー情報格納域
に格納するキー情報格納手段と、前記レンジ分割表に対
してキー値を指定してレコードの検索を要求するデータ
検索プログラム手段と、前記データ検索プログラム手段
から前記レコードの検索要求を受け、指定されたキー値
に対応するレンジ番号を前記キー情報格納域から検索す
るキー情報検索手段と、前記キー情報検索手段が検索し
たレンジ番号に対応する前記レンジ分割表内のレンジか
らレコードを取得するデータ検索手段とを備えたことを
特徴とする。
割表の検索処理方式は、１つの表がレコードを格納する
ための複数の領域であるレンジに分割されているデータ
ベース内のレンジ分割表に対して、キー値を含むレコー
ドの登録を要求するデータ登録プログラム手段と、前記
データ登録プログラム手段から前記レコードの登録要求
を受け、該レコードを前記レンジ分割表に格納するデー
タ格納手段と、前記データ格納手段が前記レコードを格
納した前記レンジ分割表内のレンジのレンジ番号と該レ
コードに含まれるキー値とを対応付けてキー情報格納域
に格納するキー情報格納手段と、前記レンジ分割表に対
してキー値を指定してレコードの検索を要求するデータ
検索プログラム手段と、前記データ検索プログラム手段
から前記レコードの検索要求を受け、指定されたキー値
に対応するレンジ番号を前記キー情報格納域から検索す
るキー情報検索手段と、前記キー情報検索手段が検索し
たレンジ番号に対応する前記レンジ分割表内のレンジか
らレコードを取得するデータ検索手段とを備えたことを
特徴とする。
【０００７】本発明の第２のレンジ分割表の検索処理方
式は、第１のレンジ分割表の検索処理方式において、前
記キー情報格納手段が、前記キー情報格納域にレンジ番
号とキー値とを対応付けて格納する際に、すでに該キー
値が他のレンジ番号と対応付けられて該キー情報格納域
に格納されている場合には、該レンジ番号を該他のレン
ジ番号に付加して該キー情報格納域に格納することを特
徴とする。
式は、第１のレンジ分割表の検索処理方式において、前
記キー情報格納手段が、前記キー情報格納域にレンジ番
号とキー値とを対応付けて格納する際に、すでに該キー
値が他のレンジ番号と対応付けられて該キー情報格納域
に格納されている場合には、該レンジ番号を該他のレン
ジ番号に付加して該キー情報格納域に格納することを特
徴とする。
【０００８】本発明の第３のレンジ分割表の検索処理方
式は、第２のレンジ分割表の検索処理方式において、前
記キー情報検索手段が、さらに、前記データ検索プログ
ラム手段から同一キー値を指定した複数回の前記レコー
ドの検索要求を受けた際に、前記キー情報格納域に該キ
ー値に対応する複数のレンジ番号が格納されている場合
には、該複数のレンジ番号からレンジ番号を順次取得す
ることを特徴とする。
式は、第２のレンジ分割表の検索処理方式において、前
記キー情報検索手段が、さらに、前記データ検索プログ
ラム手段から同一キー値を指定した複数回の前記レコー
ドの検索要求を受けた際に、前記キー情報格納域に該キ
ー値に対応する複数のレンジ番号が格納されている場合
には、該複数のレンジ番号からレンジ番号を順次取得す
ることを特徴とする。
【０００９】本発明の第１のレンジ分割表の検索処理方
法は、１つの表がレコードを格納するための複数の領域
であるレンジに分割されているデータベース内のレンジ
分割表に対して、キー値を含むレコードの登録を要求す
るデータ登録プログラムステップと、前記データ登録プ
ログラムステップにおいて登録を要求された前記レコー
ドを前記レンジ分割表に格納するデータ格納ステップ
と、前記データ格納ステップにおいて前記レコードを格
納した前記レンジ分割表内のレンジのレンジ番号と該レ
コードに含まれるキー値とを対応付けてキー情報格納域
に格納するキー情報格納ステップと、前記レンジ分割表
に対してキー値を指定してレコードの検索を要求するデ
ータ検索プログラムステップと、前記データ検索プログ
ラムステップにおける前記レコードの検索要求に応じ
て、指定されたキー値に対応するレンジ番号を前記キー
情報格納域から検索するキー情報検索ステップと、前記
キー情報検索ステップにおいて検索したレンジ番号に対
応する前記レンジ分割表内のレンジからレコードを取得
するデータ検索ステップとを含むことを特徴とする。
法は、１つの表がレコードを格納するための複数の領域
であるレンジに分割されているデータベース内のレンジ
分割表に対して、キー値を含むレコードの登録を要求す
るデータ登録プログラムステップと、前記データ登録プ
ログラムステップにおいて登録を要求された前記レコー
ドを前記レンジ分割表に格納するデータ格納ステップ
と、前記データ格納ステップにおいて前記レコードを格
納した前記レンジ分割表内のレンジのレンジ番号と該レ
コードに含まれるキー値とを対応付けてキー情報格納域
に格納するキー情報格納ステップと、前記レンジ分割表
に対してキー値を指定してレコードの検索を要求するデ
ータ検索プログラムステップと、前記データ検索プログ
ラムステップにおける前記レコードの検索要求に応じ
て、指定されたキー値に対応するレンジ番号を前記キー
情報格納域から検索するキー情報検索ステップと、前記
キー情報検索ステップにおいて検索したレンジ番号に対
応する前記レンジ分割表内のレンジからレコードを取得
するデータ検索ステップとを含むことを特徴とする。
【００１０】本発明の第２のレンジ分割表の検索処理方
法は、第１のレンジ分割表の検索処理方法において、前
記キー情報格納ステップが、前記キー情報格納域にレン
ジ番号とキー値とを対応付けて格納する際に、すでに該
キー値が他のレンジ番号と対応付けられて該キー情報格
納域に格納されている場合には、該レンジ番号を該他の
レンジ番号に付加して該キー情報格納域に格納すること
を特徴とする。
法は、第１のレンジ分割表の検索処理方法において、前
記キー情報格納ステップが、前記キー情報格納域にレン
ジ番号とキー値とを対応付けて格納する際に、すでに該
キー値が他のレンジ番号と対応付けられて該キー情報格
納域に格納されている場合には、該レンジ番号を該他の
レンジ番号に付加して該キー情報格納域に格納すること
を特徴とする。
【００１１】本発明の第３のレンジ分割表の検索処理方
法は、第２のレンジ分割表の検索処理方法において、前
記キー情報検索ステップが、さらに、前記データ検索プ
ログラムステップにおける同一キー値を指定した複数回
の前記レコードの検索要求に応じて、前記キー情報格納
域に該キー値に対応する複数のレンジ番号が格納されて
いる場合には、該複数のレンジ番号からレンジ番号を順
次取得することを特徴とする。
法は、第２のレンジ分割表の検索処理方法において、前
記キー情報検索ステップが、さらに、前記データ検索プ
ログラムステップにおける同一キー値を指定した複数回
の前記レコードの検索要求に応じて、前記キー情報格納
域に該キー値に対応する複数のレンジ番号が格納されて
いる場合には、該複数のレンジ番号からレンジ番号を順
次取得することを特徴とする。
【００１２】本発明の第１の記録媒体は、１つの表がレ
コードを格納するための複数の領域であるレンジに分割
されているデータベース内のレンジ分割表に対して、キ
ー値を含むレコードの登録を要求するデータ登録プログ
ラム処理と、前記データ登録プログラム処理において登
録を要求された前記レコードを前記レンジ分割表に格納
するデータ格納処理と、前記データ格納処理において前
記レコードを格納した前記レンジ分割表内のレンジのレ
ンジ番号と該レコードに含まれるキー値とを対応付けて
キー情報格納域に格納するキー情報格納処理と、前記レ
ンジ分割表に対してキー値を指定してレコードの検索を
要求するデータ検索プログラム処理と、前記データ検索
プログラム処理における前記レコードの検索要求に応じ
て、指定されたキー値に対応するレンジ番号を前記キー
情報格納域から検索するキー情報検索処理と、前記キー
情報検索処理において検索したレンジ番号に対応する前
記レンジ分割表内のレンジからレコードを取得するデー
タ検索処理とをコンピュータに行わせるためのプログラ
ムを記録したことを特徴とする。
コードを格納するための複数の領域であるレンジに分割
されているデータベース内のレンジ分割表に対して、キ
ー値を含むレコードの登録を要求するデータ登録プログ
ラム処理と、前記データ登録プログラム処理において登
録を要求された前記レコードを前記レンジ分割表に格納
するデータ格納処理と、前記データ格納処理において前
記レコードを格納した前記レンジ分割表内のレンジのレ
ンジ番号と該レコードに含まれるキー値とを対応付けて
キー情報格納域に格納するキー情報格納処理と、前記レ
ンジ分割表に対してキー値を指定してレコードの検索を
要求するデータ検索プログラム処理と、前記データ検索
プログラム処理における前記レコードの検索要求に応じ
て、指定されたキー値に対応するレンジ番号を前記キー
情報格納域から検索するキー情報検索処理と、前記キー
情報検索処理において検索したレンジ番号に対応する前
記レンジ分割表内のレンジからレコードを取得するデー
タ検索処理とをコンピュータに行わせるためのプログラ
ムを記録したことを特徴とする。
【００１３】本発明の第２の記録媒体は、第１の記録媒
体において、前記キー情報格納処理が、前記キー情報格
納域にレンジ番号とキー値とを対応付けて格納する際
に、すでに該キー値が他のレンジ番号と対応付けられて
該キー情報格納域に格納されている場合には、該レンジ
番号を該他のレンジ番号に付加して該キー情報格納域に
格納することを特徴とする。
体において、前記キー情報格納処理が、前記キー情報格
納域にレンジ番号とキー値とを対応付けて格納する際
に、すでに該キー値が他のレンジ番号と対応付けられて
該キー情報格納域に格納されている場合には、該レンジ
番号を該他のレンジ番号に付加して該キー情報格納域に
格納することを特徴とする。
【００１４】本発明の第３の記録媒体は、第２の記録媒
体において、前記キー情報検索処理が、さらに、前記デ
ータ検索プログラム処理における同一キー値を指定した
複数回の前記レコードの検索要求に応じて、前記キー情
報格納域に該キー値に対応する複数のレンジ番号が格納
されている場合には、該複数のレンジ番号からレンジ番
号を順次取得することを特徴とする。
体において、前記キー情報検索処理が、さらに、前記デ
ータ検索プログラム処理における同一キー値を指定した
複数回の前記レコードの検索要求に応じて、前記キー情
報格納域に該キー値に対応する複数のレンジ番号が格納
されている場合には、該複数のレンジ番号からレンジ番
号を順次取得することを特徴とする。
【００１５】
【発明の実施の形態】次に本発明の第１の実施の形態に
ついて図面を参照して詳細に説明する。
ついて図面を参照して詳細に説明する。
【００１６】図１を参照すると、本発明の第１の実施の
形態は、プログラム制御により動作するコンピュータシ
ステムと、キー定義のある複数のレンジ分割表を含むデ
ータベース１０３とから構成されている。
形態は、プログラム制御により動作するコンピュータシ
ステムと、キー定義のある複数のレンジ分割表を含むデ
ータベース１０３とから構成されている。
【００１７】コンピュータシステムは、データベース１
０３に対してデータ登録要求１０１ａを行うデータ登録
プログラム１０１と、該データ登録プログラム１０１か
らデータ登録要求１０１ａを受け、対応するレコードを
データベース１０３に登録するデータ格納手段１０２ａ
と、キー情報格納域１０４にキーとレンジ番号とを対応
付けて格納するキー情報格納手段１０２ｂと、キー指定
によるデータ検索要求１０５ａを行うデータ検索プログ
ラム１０５と、該データ検索プログラム１０５からキー
指定によるデータ検索要求１０５ａが実行された場合
に、キー情報格納域１０４から複数ページ一括読み込み
手段１０７によりキーに対応するレンジ番号を検索する
キー情報検索手段１０６ａと、このキー情報検索手段１
０６ａの検索したレンジ番号を基にデータベースの特定
レンジをアクセスしてレコードを検索するデータ検索手
段１０６ｂとを含む。
０３に対してデータ登録要求１０１ａを行うデータ登録
プログラム１０１と、該データ登録プログラム１０１か
らデータ登録要求１０１ａを受け、対応するレコードを
データベース１０３に登録するデータ格納手段１０２ａ
と、キー情報格納域１０４にキーとレンジ番号とを対応
付けて格納するキー情報格納手段１０２ｂと、キー指定
によるデータ検索要求１０５ａを行うデータ検索プログ
ラム１０５と、該データ検索プログラム１０５からキー
指定によるデータ検索要求１０５ａが実行された場合
に、キー情報格納域１０４から複数ページ一括読み込み
手段１０７によりキーに対応するレンジ番号を検索する
キー情報検索手段１０６ａと、このキー情報検索手段１
０６ａの検索したレンジ番号を基にデータベースの特定
レンジをアクセスしてレコードを検索するデータ検索手
段１０６ｂとを含む。
【００１８】次に、本発明の第１の実施の形態の動作に
ついて、図１を参照して詳細に説明する。
ついて、図１を参照して詳細に説明する。
【００１９】まず、アプリケーションプログラムである
データ登録プログラム１０１からデータ登録要求１０１
ａが実行された場合を例として説明する。
データ登録プログラム１０１からデータ登録要求１０１
ａが実行された場合を例として説明する。
【００２０】データ格納手段１０２ａは、データ登録要
求１０１ａから渡されたレコードをデータベースに登録
する。レコードを登録する際は、レコードのある列によ
ってどのレンジに格納するかが決定されるので、キー情
報格納手段１０２ｂが、そのレコードを登録したレンジ
の番号をキー情報格納域１０４にキーと対応付けて格納
する。キー情報格納域１０４にキー情報を格納する際に
は、キー順格納処理により該キー情報をキー順に格納す
る。このキー順格納処理の具体的な動作については様々
な公知の方法によるので、説明を省略する。
求１０１ａから渡されたレコードをデータベースに登録
する。レコードを登録する際は、レコードのある列によ
ってどのレンジに格納するかが決定されるので、キー情
報格納手段１０２ｂが、そのレコードを登録したレンジ
の番号をキー情報格納域１０４にキーと対応付けて格納
する。キー情報格納域１０４にキー情報を格納する際に
は、キー順格納処理により該キー情報をキー順に格納す
る。このキー順格納処理の具体的な動作については様々
な公知の方法によるので、説明を省略する。
【００２１】キー情報格納手段１０２ｂは、キー情報の
格納が完了すると、レコードの登録が完了した旨をデー
タ登録プログラム１０１に通知し、制御も戻す。
格納が完了すると、レコードの登録が完了した旨をデー
タ登録プログラム１０１に通知し、制御も戻す。
【００２２】キー情報格納手段１０２ｂは、格納しよう
とするキーがすでにキー情報格納域１０４に格納されて
いた場合には、該キーを格納せずに、レコードを登録し
たレンジ番号のみをキー情報格納域１０４に格納する。
とするキーがすでにキー情報格納域１０４に格納されて
いた場合には、該キーを格納せずに、レコードを登録し
たレンジ番号のみをキー情報格納域１０４に格納する。
【００２３】次に、アプリケーションプログラムである
データ検索プログラム１０５からキー指定のデータ検索
要求１０５ａが実行された場合を例として説明する。
データ検索プログラム１０５からキー指定のデータ検索
要求１０５ａが実行された場合を例として説明する。
【００２４】キー情報検索手段１０６ａは、データ検索
要求１０５ａを受けると、キー情報格納域１０４を検索
し、該データ検索要求１０５ａで指定されたキーに対応
するキー情報を検索する。該検索処理に先立って、キー
情報格納域１０４に格納されているデータ（キー情報）
を複数ページ一括読み込み手順１０７によりメモリ上に
展開しておく。この複数ページ一括読み込み手順の具体
的な動作については様々な公知の方法によるので、説明
を省略する。
要求１０５ａを受けると、キー情報格納域１０４を検索
し、該データ検索要求１０５ａで指定されたキーに対応
するキー情報を検索する。該検索処理に先立って、キー
情報格納域１０４に格納されているデータ（キー情報）
を複数ページ一括読み込み手順１０７によりメモリ上に
展開しておく。この複数ページ一括読み込み手順の具体
的な動作については様々な公知の方法によるので、説明
を省略する。
【００２５】キー情報検索手段１０６ａは、指定された
キーに対応するキー情報がキー情報格納域１０４に格納
されていない場合は、その旨をデータ検索プログラム１
０５に通知し、制御も戻す。
キーに対応するキー情報がキー情報格納域１０４に格納
されていない場合は、その旨をデータ検索プログラム１
０５に通知し、制御も戻す。
【００２６】キー情報検索手段１０６ａは、指定された
キーに対応するキー情報を検索することができた場合
は、該キーと対応付けたレンジ番号を得る。キー情報検
索手段１０６ａは、得たレンジ番号をデータ検索手段１
０６ｂに通知し、データベース１０３内の該レンジ番号
のレンジにのみ検索を行い、データ検索プログラム１０
５にレコードを通知し、制御を戻す。
キーに対応するキー情報を検索することができた場合
は、該キーと対応付けたレンジ番号を得る。キー情報検
索手段１０６ａは、得たレンジ番号をデータ検索手段１
０６ｂに通知し、データベース１０３内の該レンジ番号
のレンジにのみ検索を行い、データ検索プログラム１０
５にレコードを通知し、制御を戻す。
【００２７】データ検索プログラム１０５から連続して
データ検索要求を行う場合は、一回目のキー情報検索手
段１０６ａの延長で動作した複数ページ一括読み込み手
段１０７によりメモリ上に展開されているキー情報を検
索し、所望のキー情報を検索できた場合には該キー情報
を返却し、メモリ上に展開されたキー情報から検索でき
ない場合は、一回目のキー情報検索手段１０６ａと同様
に、複数ページ一括読み込み手段１０７を行う。
データ検索要求を行う場合は、一回目のキー情報検索手
段１０６ａの延長で動作した複数ページ一括読み込み手
段１０７によりメモリ上に展開されているキー情報を検
索し、所望のキー情報を検索できた場合には該キー情報
を返却し、メモリ上に展開されたキー情報から検索でき
ない場合は、一回目のキー情報検索手段１０６ａと同様
に、複数ページ一括読み込み手段１０７を行う。
【００２８】また、データ検索プログラム１０５から同
一キーを指定した複数回のデータ検索要求を受けた場
合、キー情報検索手段１０６ａは、キー情報格納域１０
４に該キーに対応する複数のレンジ番号が格納されてい
れば、順次、レンジ番号を取得する。
一キーを指定した複数回のデータ検索要求を受けた場
合、キー情報検索手段１０６ａは、キー情報格納域１０
４に該キーに対応する複数のレンジ番号が格納されてい
れば、順次、レンジ番号を取得する。
【００２９】以上により、本発明の第１の実施の形態の
動作が完了する。
動作が完了する。
【００３０】本発明の第１の実施の形態によれば、この
ように、レンジ分割表におけるキー指定によるレコード
検索の際に必要なレンジのみを検索することにより、デ
ータ検索処理を効率良く実行することができる効果を有
している。
ように、レンジ分割表におけるキー指定によるレコード
検索の際に必要なレンジのみを検索することにより、デ
ータ検索処理を効率良く実行することができる効果を有
している。
【００３１】
【実施例】次に、本発明の実施の形態の一実施例の動作
について図１〜図４を参照して詳細に説明する。
について図１〜図４を参照して詳細に説明する。
【００３２】まず、アプリケーションプログラムである
データ登録プログラム１０１が実行された場合について
説明する。
データ登録プログラム１０１が実行された場合について
説明する。
【００３３】データ登録プログラム１０１においてデー
タ登録要求１０１ａが実行されると、データ格納手段１
０２ａは、該データ登録要求１０１ａから渡されたレコ
ードをデータベース１０３に格納する（ステップ２０
１）。ここではキー値ｅを持つレコードを格納するとす
る。レコードを格納する場合は、レコードのある列によ
り、レコードをどのレンジに格納するかが決定される
が、ここではキー値ｅを持つレコードがレンジ１に格納
されたとする。
タ登録要求１０１ａが実行されると、データ格納手段１
０２ａは、該データ登録要求１０１ａから渡されたレコ
ードをデータベース１０３に格納する（ステップ２０
１）。ここではキー値ｅを持つレコードを格納するとす
る。レコードを格納する場合は、レコードのある列によ
り、レコードをどのレンジに格納するかが決定される
が、ここではキー値ｅを持つレコードがレンジ１に格納
されたとする。
【００３４】データ格納手段１０２ａがレコードをレン
ジ１に格納すると、キー情報格納手段１０２ｂは、レン
ジ番号１を取得する（ステップ２０２）。キー情報格納
手段１０２ｂは、キー情報としてキー値ｅとレンジ番号
１を対応付け、キー情報格納域１０４に格納する（ステ
ップ２０３）。キー情報格納手段１０２ｂは、キー値ｅ
がすでにキー情報格納域１０４に格納されているか判定
する（ステップ２０４）が、この場合においては、キー
値ｅは格納されていないので、該キー値ｅに係るキー情
報はキー情報格納域１０４に格納される（ステップ２０
５）。
ジ１に格納すると、キー情報格納手段１０２ｂは、レン
ジ番号１を取得する（ステップ２０２）。キー情報格納
手段１０２ｂは、キー情報としてキー値ｅとレンジ番号
１を対応付け、キー情報格納域１０４に格納する（ステ
ップ２０３）。キー情報格納手段１０２ｂは、キー値ｅ
がすでにキー情報格納域１０４に格納されているか判定
する（ステップ２０４）が、この場合においては、キー
値ｅは格納されていないので、該キー値ｅに係るキー情
報はキー情報格納域１０４に格納される（ステップ２０
５）。
【００３５】キー情報格納手段１０２ｂは、ステップ２
０５終了後、レコードをデータベース１０３に登録した
旨をデータ登録プログラム１０１に通知し、制御も戻
す。
０５終了後、レコードをデータベース１０３に登録した
旨をデータ登録プログラム１０１に通知し、制御も戻
す。
【００３６】次に、再度データ登録プログラム１０１か
らキー値ｅでレンジ３に登録されるレコードのデータ登
録要求１０１ａが実行された場合、上述した処理と同様
の処理を行うが、キー情報格納域１０４にキー情報を格
納する際に、該キー情報格納域１０４にはすでにキー値
ｅが格納されている（ステップ２０４でＹＥＳ）ので、
キー値ｅは格納せず、レンジ番号３を付加する（ステッ
プ２０６）。
らキー値ｅでレンジ３に登録されるレコードのデータ登
録要求１０１ａが実行された場合、上述した処理と同様
の処理を行うが、キー情報格納域１０４にキー情報を格
納する際に、該キー情報格納域１０４にはすでにキー値
ｅが格納されている（ステップ２０４でＹＥＳ）ので、
キー値ｅは格納せず、レンジ番号３を付加する（ステッ
プ２０６）。
【００３７】以下、データ登録要求が実行される毎にキ
ー情報格納域１０４に図４に示すようにキー情報が格納
される。
ー情報格納域１０４に図４に示すようにキー情報が格納
される。
【００３８】次に、アプリケーションプログラムである
データ検索プログラム１０５が実行された場合について
説明する。
データ検索プログラム１０５が実行された場合について
説明する。
【００３９】データ検索プログラム１０５において、キ
ー指定のデータ検索要求１０５ａがキー値ｍを指定して
実行されると、キー情報検索手段１０６ａは、該キー値
ｍによりキー情報格納域１０４を検索する（ステップ３
０１）。
ー指定のデータ検索要求１０５ａがキー値ｍを指定して
実行されると、キー情報検索手段１０６ａは、該キー値
ｍによりキー情報格納域１０４を検索する（ステップ３
０１）。
【００４０】このキー情報の検索に先立ち、複数ページ
一括読み取り手段１０７により、キー情報格納域１０４
に格納されているキー情報をメモリ上に展開しておく。
一括読み取り手段１０７により、キー情報格納域１０４
に格納されているキー情報をメモリ上に展開しておく。
【００４１】キー情報検索手段１０６ａは、キー情報格
納域１０４にキー値ｍのキー情報が格納されているか判
定し（ステップ３０２）、格納されている場合には該キ
ー情報からレンジ番号３を取得し（ステップ３０３）、
該レンジ番号３をデータ検索手段１０６ｂに通知する
（ステップ３０４）。
納域１０４にキー値ｍのキー情報が格納されているか判
定し（ステップ３０２）、格納されている場合には該キ
ー情報からレンジ番号３を取得し（ステップ３０３）、
該レンジ番号３をデータ検索手段１０６ｂに通知する
（ステップ３０４）。
【００４２】データ検索手段１０６ｂは、レンジ３のみ
をキー値ｅで検索し、レコードを採取し（ステップ３０
５）、該レコードをデータ検索プログラム１０５に返却
し、制御も戻す。
をキー値ｅで検索し、レコードを採取し（ステップ３０
５）、該レコードをデータ検索プログラム１０５に返却
し、制御も戻す。
【００４３】なお、キー情報検索手段１０６ａは、デー
タ検索プログラム１０５からキー値ｍを指定した二回目
のデータ検索要求を受けた場合には、レンジ番号２を取
得し、データ検索手段１０６ｂに通知する。
タ検索プログラム１０５からキー値ｍを指定した二回目
のデータ検索要求を受けた場合には、レンジ番号２を取
得し、データ検索手段１０６ｂに通知する。
【００４４】データ検索プログラム１０５からの二回目
以降のデータ検索要求については、一回目にキー情報を
検索した際にメモリ上に展開した情報が残っている可能
性がある。その様な場合には、再度Ｉ／Ｏを出してキー
情報を検索する必要はないため、その分検索処理の高速
化を図ることができる。
以降のデータ検索要求については、一回目にキー情報を
検索した際にメモリ上に展開した情報が残っている可能
性がある。その様な場合には、再度Ｉ／Ｏを出してキー
情報を検索する必要はないため、その分検索処理の高速
化を図ることができる。
【００４５】ここでキー値ｅでデータ検索要求が実行さ
れた場合を例として説明する。
れた場合を例として説明する。
【００４６】一回目のキー情報検索手段１０６ａの処理
により、キー情報をメモリ上に展開したため、メモリ上
でキー情報が検索でき、キー値ｅに対応するレンジ番号
１が返却され、データ検索手段１０６ｂによりレンジ１
に対してのみレコードの検索を行い、検索したレコード
をデータ検索プログラム１０５に返却し、制御も戻す。
により、キー情報をメモリ上に展開したため、メモリ上
でキー情報が検索でき、キー値ｅに対応するレンジ番号
１が返却され、データ検索手段１０６ｂによりレンジ１
に対してのみレコードの検索を行い、検索したレコード
をデータ検索プログラム１０５に返却し、制御も戻す。
【００４７】このようにデータ検索プログラム１０５か
らのデータ検索要求１０５ａがキー順読みのような場合
には、かなり高い確立でメモリ上に展開したキー情報が
残っているので、上述したように検索処理の高速化を図
ることができる。
らのデータ検索要求１０５ａがキー順読みのような場合
には、かなり高い確立でメモリ上に展開したキー情報が
残っているので、上述したように検索処理の高速化を図
ることができる。
【００４８】また、データ検索プログラム１０５からキ
ー値ｊでデータ検索要求１０５ａが実行された場合は、
キー情報格納域１０４を検索してもキー情報は格納され
ていない（ステップ３０２でＮＯ）。キー情報格納域１
０４内にキー情報がない場合は、データベース１０３に
登録されたレコードもないので、データ検索プログラム
１０５にデータが無い旨を通知し（ステップ３０６）、
制御も戻す。
ー値ｊでデータ検索要求１０５ａが実行された場合は、
キー情報格納域１０４を検索してもキー情報は格納され
ていない（ステップ３０２でＮＯ）。キー情報格納域１
０４内にキー情報がない場合は、データベース１０３に
登録されたレコードもないので、データ検索プログラム
１０５にデータが無い旨を通知し（ステップ３０６）、
制御も戻す。
【００４９】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００５０】図１を参照すると、本発明の第２の実施の
形態は、第１の実施の形態に加えて、コンピュータシス
テムに上述した処理を実行させるためのプログラムを記
録する記録媒体１０８を備える。
形態は、第１の実施の形態に加えて、コンピュータシス
テムに上述した処理を実行させるためのプログラムを記
録する記録媒体１０８を備える。
【００５１】該プログラムは、記録媒体１０８からコン
ピュータシステムに読み込まれ、該コンピュータシステ
ムの動作を制御する。コンピュータシステムは、該プロ
グラムの制御により、第１の実施の形態におけるコンピ
ュータシステムによる処理、すなわちデータ格納手段１
０２ａ、キー情報格納手段１０２ｂ、データ検索プログ
ラム１０５、キー情報検索手段１０６ａ、およびデータ
検索手段１０６ｂと同一の処理を実行する。
ピュータシステムに読み込まれ、該コンピュータシステ
ムの動作を制御する。コンピュータシステムは、該プロ
グラムの制御により、第１の実施の形態におけるコンピ
ュータシステムによる処理、すなわちデータ格納手段１
０２ａ、キー情報格納手段１０２ｂ、データ検索プログ
ラム１０５、キー情報検索手段１０６ａ、およびデータ
検索手段１０６ｂと同一の処理を実行する。
【００５２】以上により、第２の実施の形態の処理が完
了する。
了する。
【００５３】
【発明の効果】以上説明したように、本発明は、レンジ
分割表においてキー指定の検索要求があった場合に、実
際にレコードのあるレンジに対してのみ検索要求を出す
ようにして、データ検索処理を効率良く実行することが
できる効果を有している。
分割表においてキー指定の検索要求があった場合に、実
際にレコードのあるレンジに対してのみ検索要求を出す
ようにして、データ検索処理を効率良く実行することが
できる効果を有している。
【図１】本発明の第１および第２の実施の形態を示すブ
ロック図である。
ロック図である。
【図２】本発明の第１および第２の実施の形態における
データ登録プログラム１０１、データ格納手段１０２ａ
およびキー情報格納手段１０２ｂの処理を示す流れ図で
ある。
データ登録プログラム１０１、データ格納手段１０２ａ
およびキー情報格納手段１０２ｂの処理を示す流れ図で
ある。
【図３】本発明の第１および第２の実施の形態における
データ検索プログラム１０５、キー情報検索手段１０６
ａ、データ検索手段１０６ｂおよび複数ページ一括読み
込み手段１０７の処理を示す流れ図である。
データ検索プログラム１０５、キー情報検索手段１０６
ａ、データ検索手段１０６ｂおよび複数ページ一括読み
込み手段１０７の処理を示す流れ図である。
【図４】本発明の一実施例におけるキー情報格納域１０
４の内容を示す図である。
４の内容を示す図である。
１０１ データ登録プログラム １０２ａ データ格納手段 １０２ｂ キー情報格納手段 １０３ データベース １０４ キー情報格納域 １０５ データ検索プログラム １０６ａ キー情報検索手段 １０６ｂ データ検索手段 １０７ 複数ページ一括読み込み手段 １０８ 記録媒体
Claims (9)
- 【請求項１】 １つの表がレコードを格納するための複
数の領域であるレンジに分割されているデータベース内
のレンジ分割表に対して、キー値を含むレコードの登録
を要求するデータ登録プログラム手段と、 前記データ登録プログラム手段から前記レコードの登録
要求を受け、該レコードを前記レンジ分割表に格納する
データ格納手段と、 前記データ格納手段が前記レコードを格納した前記レン
ジ分割表内のレンジのレンジ番号と該レコードに含まれ
るキー値とを対応付けてキー情報格納域に格納するキー
情報格納手段と、 前記レンジ分割表に対してキー値を指定してレコードの
検索を要求するデータ検索プログラム手段と、 前記データ検索プログラム手段から前記レコードの検索
要求を受け、指定されたキー値に対応するレンジ番号を
前記キー情報格納域から検索するキー情報検索手段と、 前記キー情報検索手段が検索したレンジ番号に対応する
前記レンジ分割表内のレンジからレコードを取得するデ
ータ検索手段とを備えたことを特徴とするレンジ分割表
の検索処理方式。 - 【請求項２】 前記キー情報格納手段が、前記キー情報
格納域にレンジ番号とキー値とを対応付けて格納する際
に、すでに該キー値が他のレンジ番号と対応付けられて
該キー情報格納域に格納されている場合には、該レンジ
番号を該他のレンジ番号に付加して該キー情報格納域に
格納することを特徴とする請求項１記載のレンジ分割表
の検索処理方式。 - 【請求項３】 前記キー情報検索手段が、さらに、前記
データ検索プログラム手段から同一キー値を指定した複
数回の前記レコードの検索要求を受けた際に、前記キー
情報格納域に該キー値に対応する複数のレンジ番号が格
納されている場合には、該複数のレンジ番号からレンジ
番号を順次取得することを特徴とする請求項２記載のレ
ンジ分割表の検索処理方式。 - 【請求項４】 １つの表がレコードを格納するための複
数の領域であるレンジに分割されているデータベース内
のレンジ分割表に対して、キー値を含むレコードの登録
を要求するデータ登録プログラムステップと、 前記データ登録プログラムステップにおいて登録を要求
された前記レコードを前記レンジ分割表に格納するデー
タ格納ステップと、 前記データ格納ステップにおいて前記レコードを格納し
た前記レンジ分割表内のレンジのレンジ番号と該レコー
ドに含まれるキー値とを対応付けてキー情報格納域に格
納するキー情報格納ステップと、 前記レンジ分割表に対してキー値を指定してレコードの
検索を要求するデータ検索プログラムステップと、 前記データ検索プログラムステップにおける前記レコー
ドの検索要求に応じて、指定されたキー値に対応するレ
ンジ番号を前記キー情報格納域から検索するキー情報検
索ステップと、 前記キー情報検索ステップにおいて検索したレンジ番号
に対応する前記レンジ分割表内のレンジからレコードを
取得するデータ検索ステップとを含むことを特徴とする
レンジ分割表の検索処理方法。 - 【請求項５】 前記キー情報格納ステップが、前記キー
情報格納域にレンジ番号とキー値とを対応付けて格納す
る際に、すでに該キー値が他のレンジ番号と対応付けら
れて該キー情報格納域に格納されている場合には、該レ
ンジ番号を該他のレンジ番号に付加して該キー情報格納
域に格納することを特徴とする請求項４記載のレンジ分
割表の検索処理方法。 - 【請求項６】 前記キー情報検索ステップが、さらに、
前記データ検索プログラムステップにおける同一キー値
を指定した複数回の前記レコードの検索要求に応じて、
前記キー情報格納域に該キー値に対応する複数のレンジ
番号が格納されている場合には、該複数のレンジ番号か
らレンジ番号を順次取得することを特徴とする請求項５
記載のレンジ分割表の検索処理方法。 - 【請求項７】 １つの表がレコードを格納するための複
数の領域であるレンジに分割されているデータベース内
のレンジ分割表に対して、キー値を含むレコードの登録
を要求するデータ登録プログラム処理と、 前記データ登録プログラム処理において登録を要求され
た前記レコードを前記レンジ分割表に格納するデータ格
納処理と、 前記データ格納処理において前記レコードを格納した前
記レンジ分割表内のレンジのレンジ番号と該レコードに
含まれるキー値とを対応付けてキー情報格納域に格納す
るキー情報格納処理と、 前記レンジ分割表に対してキー値を指定してレコードの
検索を要求するデータ検索プログラム処理と、 前記データ検索プログラム処理における前記レコードの
検索要求に応じて、指定されたキー値に対応するレンジ
番号を前記キー情報格納域から検索するキー情報検索処
理と、 前記キー情報検索処理において検索したレンジ番号に対
応する前記レンジ分割表内のレンジからレコードを取得
するデータ検索処理とをコンピュータに行わせるための
プログラムを記録したことを特徴とする記録媒体。 - 【請求項８】 前記キー情報格納処理が、前記キー情報
格納域にレンジ番号とキー値とを対応付けて格納する際
に、すでに該キー値が他のレンジ番号と対応付けられて
該キー情報格納域に格納されている場合には、該レンジ
番号を該他のレンジ番号に付加して該キー情報格納域に
格納することを特徴とする請求項７記載の記録媒体。 - 【請求項９】 前記キー情報検索処理が、さらに、前記
データ検索プログラム処理における同一キー値を指定し
た複数回の前記レコードの検索要求に応じて、前記キー
情報格納域に該キー値に対応する複数のレンジ番号が格
納されている場合には、該複数のレンジ番号からレンジ
番号を順次取得することを特徴とする請求項８記載の記
録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9048291A JPH10240744A (ja) | 1997-03-03 | 1997-03-03 | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9048291A JPH10240744A (ja) | 1997-03-03 | 1997-03-03 | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10240744A true JPH10240744A (ja) | 1998-09-11 |
Family
ID=12799344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9048291A Pending JPH10240744A (ja) | 1997-03-03 | 1997-03-03 | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10240744A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001209701A (ja) * | 2000-01-24 | 2001-08-03 | Mitsui Marine & Fire Insurance Co Ltd | 商品販売支援システム、支援装置、支援方法およびプログラム記録媒体 |
| US7277892B2 (en) | 2000-05-22 | 2007-10-02 | Hitachi, Ltd. | Database processing system, method, program and program storage device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0228877A (ja) * | 1988-07-19 | 1990-01-30 | Nec Corp | レンジ分割変更方式 |
| JPH07160557A (ja) * | 1993-12-13 | 1995-06-23 | Hitachi Ltd | データベースアクセス処理方法 |
| JPH08272822A (ja) * | 1995-03-29 | 1996-10-18 | Fuji Xerox Co Ltd | 文書登録装置及び文書検索装置 |
| JPH08329164A (ja) * | 1995-05-30 | 1996-12-13 | Nec Software Ltd | スプレッドシートデータサーチ装置 |
-
1997
- 1997-03-03 JP JP9048291A patent/JPH10240744A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0228877A (ja) * | 1988-07-19 | 1990-01-30 | Nec Corp | レンジ分割変更方式 |
| JPH07160557A (ja) * | 1993-12-13 | 1995-06-23 | Hitachi Ltd | データベースアクセス処理方法 |
| JPH08272822A (ja) * | 1995-03-29 | 1996-10-18 | Fuji Xerox Co Ltd | 文書登録装置及び文書検索装置 |
| JPH08329164A (ja) * | 1995-05-30 | 1996-12-13 | Nec Software Ltd | スプレッドシートデータサーチ装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001209701A (ja) * | 2000-01-24 | 2001-08-03 | Mitsui Marine & Fire Insurance Co Ltd | 商品販売支援システム、支援装置、支援方法およびプログラム記録媒体 |
| US7277892B2 (en) | 2000-05-22 | 2007-10-02 | Hitachi, Ltd. | Database processing system, method, program and program storage device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001075969A (ja) | 画像管理検索装置、画像管理検索方法及び記憶媒体 | |
| US20080059432A1 (en) | System and method for database indexing, searching and data retrieval | |
| JPH0836518A (ja) | オブジェクト指向データベース管理システム及びその管理方法 | |
| JPH10240744A (ja) | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 | |
| JPH09305622A (ja) | 文書検索機能を有するデータベース管理方法およびシステム | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH06139280A (ja) | ファイル管理システム | |
| JPH081642B2 (ja) | キーワード検索方式 | |
| JPH1091644A (ja) | データベース問い合わせ処理方法及び装置 | |
| JP2522437B2 (ja) | デ―タベ―スシステム | |
| JP2844885B2 (ja) | ライブラリ型ファイルのディレクトリ拡張方式 | |
| JPS61103242A (ja) | 高速検索方式 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH04297956A (ja) | マルチメディア検索・処理システム | |
| JPH103414A (ja) | データ格納制御方式 | |
| JPH05204729A (ja) | データベースアクセス方式 | |
| JPH05241925A (ja) | ファイルアクセス管理方式 | |
| JPH04230576A (ja) | 項目選択装置 | |
| JPH02208750A (ja) | ファイルアクセス方式 | |
| JPS60189547A (ja) | 情報検索方式 | |
| JPH08101784A (ja) | リレーショナルデータベースにおけるサブタイプ関係実装方法及び装置 | |
| JPS6366635A (ja) | インデツクス検索方式 | |
| JP2000339337A (ja) | データベース検索システム | |
| JP2003022202A (ja) | レコード管理方法及びその実施装置並びにその処理プログラム | |
| JPH05120347A (ja) | フアイル検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000822 |