JP3376874B2 - データ分割による検索効率化方式 - Google Patents
データ分割による検索効率化方式Info
- Publication number
- JP3376874B2 JP3376874B2 JP24205797A JP24205797A JP3376874B2 JP 3376874 B2 JP3376874 B2 JP 3376874B2 JP 24205797 A JP24205797 A JP 24205797A JP 24205797 A JP24205797 A JP 24205797A JP 3376874 B2 JP3376874 B2 JP 3376874B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- time
- span
- search
- database
- 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
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は情報処理システムに
関し、特に、検索を効率化するデータベースの検索方式
に関する。 【０００２】 【従来の技術】データベースに格納されるデータとし
て、例えば開始時間、終了時間というデータ項目があ
り、検索条件として指定した時間が開始時間と終了時間
の間にあるデータを検索する場合、例えば検索時間とし
て２３：００のような時刻の遅い時間が指定された場
合、データの先頭から順次読み込む必要があるため、読
み込むデータ量が多くなり、検索に多くの時間を要する
ことになる。 【０００３】 【発明が解決しようとする課題】上記したように、従来
の検索方式においては、開始時間、終了時間というデー
タ項目を備えたデータベースにおいて、検索条件として
指定した時間が開始時間と終了時間の間にあるデータを
検索する際に、検索時間に２３：００のような時間が指
定された場合、検索に多くの時間がかかる、という問題
点を有している。 【０００４】その理由は、データベースの検索開始位置
が特定できないため、データの先頭から順次読み込む必
要があるためである。 【０００５】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、検索時間を特段
に縮減するデータ検索方式を提供することにある。 【０００６】 【課題を解決するための手段】前記目的を達成するた
め、本発明は、データベースに格納されるデータに開始
時間、終了時間というデータ項目がある場合、１日を所
定の時間で複数のスパンに分割し、データの登録時に、
開始時間、終了時間がどのスパンに含まれているかをチ
ェックし、開始スパンから終了スパンまでの全スパン分
のデータを登録し、データ検索時には、指定された検索
時間がどのスパン区分に該当するかを判断し、該当スパ
ンからデータの検索を行うものである。本発明において
は、登録されるデータ項目として、スパン区分毎に、デ
ータの開始時間及び終了時間と、前記開始時間が該スパ
ン区分に含まれるデータには「０」、それ以外には
「１」が設定される開始フラグと、データとを一エント
リとして含むデータベースを備え、データ検索時、スパ
ン区分が検索開始スパンである場合には、前記開始フラ
グが「０」または「１」のデータを有効とし、スパン区
分がそれ以降である場合には開始フラグが「０」のデー
タのみ有効とする。 【０００７】 【発明の実施の形態】本発明の実施の形態について以下
に説明する。本発明のデータ検索方式は、その好ましい
実施の形態において、データベースに格納されるデータ
に開始時間、終了時間というデータ項目がある場合、１
日を所定の時間単位に複数のスパン区分に分割し、デー
タの登録時に、データの開始時間、及び終了時間がどの
スパンに含まれているかをチェックし、開始スパンから
終了スパンまでの全スパン分のデータを各スパン区分毎
に登録する手段と、データ検索時に、指定された検索時
間がどのスパン区分に該当するかを判断し、該当スパン
からデータの検索を行う手段を備えて構成される。上記
各手段は、コンピュータ上で実行されるプログラムによ
ってその機能が実現される。 【０００８】すなわち、本発明の実施の形態において
は、データベースにおいて、１日を任意の時間でスパン
分割し、各スパン区分を裁番する。データ項目には、ス
パン区分と開始フラグを備え、データベースのキーは、
「スパン区分＋開始時間」とする。 【０００９】データの登録時に、開始時間、終了時間が
どのスパンに含まれているかをチェックし、開始スパン
から終了スパンまでの全スパン分のデータを登録する。
すなわち、１論理データに対して複数の物理データが存
在する。それぞれの物理データには、該当するスパン区
分と開始時間スパンデータ（開始時間がスパン区分と一
致するデータ）には開始フラグに「０」、それ以外に
「１」をセットする。 【００１０】データ検索時には、指定された検索時間が
どのスパン区分に該当するかを判断し、該当スパンから
データの検索を行う。 【００１１】また、開始フラグを使用することにより、
データの２重読み込みのチェックを行う。スパン区分が
検索開始スパンである場合には、開始フラグが０または
１のデータが有効になり、スパン区分がそれ以降である
場合には開始フラグが０のデータのみが有効になる。 【００１２】本発明の実施の形態においては、スパン区
分毎にデータが格納されているので、データ検索時に、
検索開始位置を特定することができ、検索開始スパン以
降のデータを順次読み込めばよいので、検索開始スパン
以前のデータは読み込む必要が無くなる。このため検索
時間を大幅に短縮する。 【００１３】 【実施例】上記した本発明の実施の形態について更に詳
細に説明すべく、本発明の実施例について図面を参照し
て以下に説明する。 【００１４】図１（Ａ）は、本発明の一実施例の構成を
示す図である。図１（Ｂ）は、データベース（ＤＢ）の
構成の一例を示す図である。図１に示すように、更新系
トランザクション１０１がデータベース（ＤＢ）１００
にデータを登録し、参照系トランザクション１０２がデ
ータベース（ＤＢ）１００を検索する。更新系トランザ
クション１０１がデータベース（ＤＢ）１００に１論理
データを登録する際に、データのスパン分割を行い、ス
パン毎にデータを格納する。 【００１５】図１（Ｂ）を参照すると、データベース
（ＤＢ）１００は、スパン区分毎に、開始時間、終了時
間、開始フラグ、データを一エントリとして含む。 【００１６】分割するスパン時間は短い方が検索時には
有効であるが、更新時に開始時間、終了時間の差が大き
い場合には、多くの物理データを登録することになるの
で時間がかかる。このため、スパン時間は、好ましくは
２時間から４時間位に設定するとよい。 【００１７】図２は、本発明の一実施例の動作を説明す
るための図であり、図２（Ａ）はデータ更新時、図２
（Ｂ）はデータ検索時の処理フローを示すフローチャー
トである。図１及び図２を参照して、本発明の一実施例
の動作について説明する。 【００１８】データの更新が発生しデータベース１００
にデータ登録時には、データの開始時間、終了時間がど
のスパンに該当するかを判断する（ステップ２０１、２
０２）。次に、開始スパンから終了スパンまでの全スパ
ン分のデータを登録する（ステップ２０３）。 【００１９】データ検索時には、検索時間がどのスパン
に該当するかの判断を行い（ステップ２１０）、該当ス
パンにデータベース１００のキーを位置付け（ステップ
２１１）、順次読み込む（ステップ２１２）。 【００２０】また、本発明の一実施例においては、同一
論理データの２重読み込みを防止するために、開始フラ
グ（図１（Ｂ）参照）を使用する。検索時間に該当する
スパン区分のデータについては、開始フラグが「０」ま
たは「１」のデータが有効になり、検索時間のスパン以
降ならば開始フラグが「０」のデータのみが有効にな
る。 【００２１】次に、本発明の一実施例について図３を参
照して具体例をもって説明する。 【００２２】図３を参照すると、からまでのデータ
が存在し、４時間スパンに分割した場合のデータ構成と
され、データベース（ＤＢ）１００には、図３（Ｂ）、
図３（Ｃ）に示すように、データが格納される。 【００２３】図３のからのデータは、それぞれスパ
ン分割され、データベース（ＤＢ）１００に格納され
る。 【００２４】検索時に検索時間を１９：００として検索
した場合、１９：００は、スパン区分が「５」に該当す
るので、データベース（ＤＢ）１００はスパン区分が
「５」のデータに位置づけ、順次読み込む。読み込み件
数は３件となる。 【００２５】このように、本実施例によれば、検索開始
位置がスパン区分によって特定できるため、不要なデー
タの読み込みが必要なくなり、検索時間の効率化を図る
ことができる。 【００２６】 【発明の効果】以上説明したように、本発明によれば、
検索時に読み込むデータ件数が削減され、検索時間の効
率化を図ることができる、という効果を奏する。 【００２７】その理由は、本発明においては、検索開始
位置がスパン区分によって特定できるため、不要なデー
タの読み込みを不要としたためである。
関し、特に、検索を効率化するデータベースの検索方式
に関する。 【０００２】 【従来の技術】データベースに格納されるデータとし
て、例えば開始時間、終了時間というデータ項目があ
り、検索条件として指定した時間が開始時間と終了時間
の間にあるデータを検索する場合、例えば検索時間とし
て２３：００のような時刻の遅い時間が指定された場
合、データの先頭から順次読み込む必要があるため、読
み込むデータ量が多くなり、検索に多くの時間を要する
ことになる。 【０００３】 【発明が解決しようとする課題】上記したように、従来
の検索方式においては、開始時間、終了時間というデー
タ項目を備えたデータベースにおいて、検索条件として
指定した時間が開始時間と終了時間の間にあるデータを
検索する際に、検索時間に２３：００のような時間が指
定された場合、検索に多くの時間がかかる、という問題
点を有している。 【０００４】その理由は、データベースの検索開始位置
が特定できないため、データの先頭から順次読み込む必
要があるためである。 【０００５】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、検索時間を特段
に縮減するデータ検索方式を提供することにある。 【０００６】 【課題を解決するための手段】前記目的を達成するた
め、本発明は、データベースに格納されるデータに開始
時間、終了時間というデータ項目がある場合、１日を所
定の時間で複数のスパンに分割し、データの登録時に、
開始時間、終了時間がどのスパンに含まれているかをチ
ェックし、開始スパンから終了スパンまでの全スパン分
のデータを登録し、データ検索時には、指定された検索
時間がどのスパン区分に該当するかを判断し、該当スパ
ンからデータの検索を行うものである。本発明において
は、登録されるデータ項目として、スパン区分毎に、デ
ータの開始時間及び終了時間と、前記開始時間が該スパ
ン区分に含まれるデータには「０」、それ以外には
「１」が設定される開始フラグと、データとを一エント
リとして含むデータベースを備え、データ検索時、スパ
ン区分が検索開始スパンである場合には、前記開始フラ
グが「０」または「１」のデータを有効とし、スパン区
分がそれ以降である場合には開始フラグが「０」のデー
タのみ有効とする。 【０００７】 【発明の実施の形態】本発明の実施の形態について以下
に説明する。本発明のデータ検索方式は、その好ましい
実施の形態において、データベースに格納されるデータ
に開始時間、終了時間というデータ項目がある場合、１
日を所定の時間単位に複数のスパン区分に分割し、デー
タの登録時に、データの開始時間、及び終了時間がどの
スパンに含まれているかをチェックし、開始スパンから
終了スパンまでの全スパン分のデータを各スパン区分毎
に登録する手段と、データ検索時に、指定された検索時
間がどのスパン区分に該当するかを判断し、該当スパン
からデータの検索を行う手段を備えて構成される。上記
各手段は、コンピュータ上で実行されるプログラムによ
ってその機能が実現される。 【０００８】すなわち、本発明の実施の形態において
は、データベースにおいて、１日を任意の時間でスパン
分割し、各スパン区分を裁番する。データ項目には、ス
パン区分と開始フラグを備え、データベースのキーは、
「スパン区分＋開始時間」とする。 【０００９】データの登録時に、開始時間、終了時間が
どのスパンに含まれているかをチェックし、開始スパン
から終了スパンまでの全スパン分のデータを登録する。
すなわち、１論理データに対して複数の物理データが存
在する。それぞれの物理データには、該当するスパン区
分と開始時間スパンデータ（開始時間がスパン区分と一
致するデータ）には開始フラグに「０」、それ以外に
「１」をセットする。 【００１０】データ検索時には、指定された検索時間が
どのスパン区分に該当するかを判断し、該当スパンから
データの検索を行う。 【００１１】また、開始フラグを使用することにより、
データの２重読み込みのチェックを行う。スパン区分が
検索開始スパンである場合には、開始フラグが０または
１のデータが有効になり、スパン区分がそれ以降である
場合には開始フラグが０のデータのみが有効になる。 【００１２】本発明の実施の形態においては、スパン区
分毎にデータが格納されているので、データ検索時に、
検索開始位置を特定することができ、検索開始スパン以
降のデータを順次読み込めばよいので、検索開始スパン
以前のデータは読み込む必要が無くなる。このため検索
時間を大幅に短縮する。 【００１３】 【実施例】上記した本発明の実施の形態について更に詳
細に説明すべく、本発明の実施例について図面を参照し
て以下に説明する。 【００１４】図１（Ａ）は、本発明の一実施例の構成を
示す図である。図１（Ｂ）は、データベース（ＤＢ）の
構成の一例を示す図である。図１に示すように、更新系
トランザクション１０１がデータベース（ＤＢ）１００
にデータを登録し、参照系トランザクション１０２がデ
ータベース（ＤＢ）１００を検索する。更新系トランザ
クション１０１がデータベース（ＤＢ）１００に１論理
データを登録する際に、データのスパン分割を行い、ス
パン毎にデータを格納する。 【００１５】図１（Ｂ）を参照すると、データベース
（ＤＢ）１００は、スパン区分毎に、開始時間、終了時
間、開始フラグ、データを一エントリとして含む。 【００１６】分割するスパン時間は短い方が検索時には
有効であるが、更新時に開始時間、終了時間の差が大き
い場合には、多くの物理データを登録することになるの
で時間がかかる。このため、スパン時間は、好ましくは
２時間から４時間位に設定するとよい。 【００１７】図２は、本発明の一実施例の動作を説明す
るための図であり、図２（Ａ）はデータ更新時、図２
（Ｂ）はデータ検索時の処理フローを示すフローチャー
トである。図１及び図２を参照して、本発明の一実施例
の動作について説明する。 【００１８】データの更新が発生しデータベース１００
にデータ登録時には、データの開始時間、終了時間がど
のスパンに該当するかを判断する（ステップ２０１、２
０２）。次に、開始スパンから終了スパンまでの全スパ
ン分のデータを登録する（ステップ２０３）。 【００１９】データ検索時には、検索時間がどのスパン
に該当するかの判断を行い（ステップ２１０）、該当ス
パンにデータベース１００のキーを位置付け（ステップ
２１１）、順次読み込む（ステップ２１２）。 【００２０】また、本発明の一実施例においては、同一
論理データの２重読み込みを防止するために、開始フラ
グ（図１（Ｂ）参照）を使用する。検索時間に該当する
スパン区分のデータについては、開始フラグが「０」ま
たは「１」のデータが有効になり、検索時間のスパン以
降ならば開始フラグが「０」のデータのみが有効にな
る。 【００２１】次に、本発明の一実施例について図３を参
照して具体例をもって説明する。 【００２２】図３を参照すると、からまでのデータ
が存在し、４時間スパンに分割した場合のデータ構成と
され、データベース（ＤＢ）１００には、図３（Ｂ）、
図３（Ｃ）に示すように、データが格納される。 【００２３】図３のからのデータは、それぞれスパ
ン分割され、データベース（ＤＢ）１００に格納され
る。 【００２４】検索時に検索時間を１９：００として検索
した場合、１９：００は、スパン区分が「５」に該当す
るので、データベース（ＤＢ）１００はスパン区分が
「５」のデータに位置づけ、順次読み込む。読み込み件
数は３件となる。 【００２５】このように、本実施例によれば、検索開始
位置がスパン区分によって特定できるため、不要なデー
タの読み込みが必要なくなり、検索時間の効率化を図る
ことができる。 【００２６】 【発明の効果】以上説明したように、本発明によれば、
検索時に読み込むデータ件数が削減され、検索時間の効
率化を図ることができる、という効果を奏する。 【００２７】その理由は、本発明においては、検索開始
位置がスパン区分によって特定できるため、不要なデー
タの読み込みを不要としたためである。
【図面の簡単な説明】
【図１】本発明の一実施例の構成を示す図である。
【図２】本発明の一実施例の動作を説明するための流れ
図 である。 【図３】本発明の一実施例を具体的に例示した図であ
る。 【符号の説明】 １００ データベース（ＤＢ） １０１ ＤＢ更新系トランザクション １０２ ＤＢ参照系トランザクション
図 である。 【図３】本発明の一実施例を具体的に例示した図であ
る。 【符号の説明】 １００ データベース（ＤＢ） １０１ ＤＢ更新系トランザクション １０２ ＤＢ参照系トランザクション
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 12/00
G06F 17/30
Claims (1)
- (57)【特許請求の範囲】 【請求項１】データベースに格納されるデータに開始時
間、終了時間というデータ項目がある場合、１日を所定
の時間単位に複数のスパン区分に分割し、 データの登録時に、データの開始時間、及び終了時間が
どのスパンに含まれているかをチェックし、開始スパン
から終了スパンまでの全スパン分のデータを各スパン区
分毎に登録し、 データ検索時には、指定された検索時間がどのスパン区
分に該当するかを判断し、該当スパンからデータの検索
を行うデータ検索方式であって、 登録されるデータ項目として、スパン区分毎に、データ
の開始時間及び終了時間と、前記開始時間が該スパン区
分に含まれるデータには「０」、それ以外には「１」が
設定される開始フラグと、データとを一エントリとして
含むデータベースを備え、 データ検索時、スパン区分が検索開始スパンである場合
には、前記開始フラグが「０」または「１」のデータを
有効とし、スパン区分がそれ以降である場合には開始フ
ラグが「０」のデータのみ有効とする、ことを特徴とす
るデータ検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24205797A JP3376874B2 (ja) | 1997-08-22 | 1997-08-22 | データ分割による検索効率化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24205797A JP3376874B2 (ja) | 1997-08-22 | 1997-08-22 | データ分割による検索効率化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1166102A JPH1166102A (ja) | 1999-03-09 |
| JP3376874B2 true JP3376874B2 (ja) | 2003-02-10 |
Family
ID=17083648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24205797A Expired - Fee Related JP3376874B2 (ja) | 1997-08-22 | 1997-08-22 | データ分割による検索効率化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3376874B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5410155B2 (ja) * | 2009-05-19 | 2014-02-05 | 株式会社Ｎｔｔドコモ | データ分割システム及びデータ分割方法 |
-
1997
- 1997-08-22 JP JP24205797A patent/JP3376874B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1166102A (ja) | 1999-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2770715B2 (ja) | 構造化文書検索装置 | |
| US6442543B1 (en) | Method and apparatus for changing temporal database information | |
| US6185556B1 (en) | Method and apparatus for changing temporal database | |
| US20100217995A1 (en) | Data structure, computer system, method and computer program for searching database | |
| US20040249782A1 (en) | Method and system for highly efficient database bitmap index processing | |
| JP2003515802A (ja) | インデクスキーデータフィールドを抽出するためのシステムおよび方法 | |
| JP2693914B2 (ja) | 検索システム | |
| JP3376874B2 (ja) | データ分割による検索効率化方式 | |
| US20070239794A1 (en) | Method and system for updating logical information in databases | |
| JP3131142B2 (ja) | 地図データリンケージシステム | |
| JPH0236476A (ja) | データ処理装置 | |
| JPH0193843A (ja) | テーブル結合方式 | |
| US20240202197A1 (en) | Distributed data storage using materialized intermediate partitions | |
| JP3419425B2 (ja) | 認識文字補正装置 | |
| JPH04205173A (ja) | 情報検索システム | |
| JPH06314226A (ja) | データ更新方法 | |
| JPH052512A (ja) | 空き領域検索方式 | |
| JPH08235044A (ja) | ジャーナル検索方式 | |
| JP2838972B2 (ja) | 自動索引作成装置 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JPH0546666A (ja) | 情報検索装置 | |
| JPH02137036A (ja) | データベース更新方式 | |
| JPH05173742A (ja) | メッセージデータ管理方式 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JP2002245064A (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: 20021105 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121206 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |