JP2008250546A - データ検索方法、プログラム及び装置 - Google Patents
データ検索方法、プログラム及び装置 Download PDFInfo
- Publication number
- JP2008250546A JP2008250546A JP2007089568A JP2007089568A JP2008250546A JP 2008250546 A JP2008250546 A JP 2008250546A JP 2007089568 A JP2007089568 A JP 2007089568A JP 2007089568 A JP2007089568 A JP 2007089568A JP 2008250546 A JP2008250546 A JP 2008250546A
- Authority
- JP
- Japan
- Prior art keywords
- search
- item
- value
- values
- flag
- 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
【解決手段】フラグ配列確保機能21aは、検索対象項目について、項目値テーブルの各項目値に対応した同数のフラグ配列を確保する。検索値ソート機能21bは、検索キーとして与えられた複数の検索値を昇順にソートする。比較機能21cは、ソートされた検索値を先頭から順に取り出し、項目値テーブルの先頭の項目値から順に比較する。そして、項目値が検索値に一致する場合には当該項目値に対応するフラグを立てて次の検索値と次の項目値とを比較し、一致しない場合には当該検索値と次の項目値とを比較する。検索結果出力機能21dは、インデックス値テーブルを順にスキャンし、各インデックス値毎に対応する項目値のフラグを確認してフラグが立っている場合に当該インデックス値が格納されたレコードの情報を検索結果集合に追加し、全件スキャン後に検索結果集合をサブセットとして出力する。
【選択図】図1
Description
1) 全件を対象に検索対象項目の値が検索値Value1に一致するレコードを抽出して第1の検索結果サブセットを生成する。
2) 全件を対象に検索対象項目の値が検索値Value2に一致するレコードを抽出して第2の検索結果サブセットを生成する。
3) 第1、第2の検索結果サブセットをOR演算して第1のORサブセットを生成する。
4) 全件を対象に検索対象項目の値が検索値Value3に一致するレコードを抽出して第3の検索結果サブセットを生成する。
5) 第1のORサブセットと第3の検索結果サブセットとをOR演算して第2のORサブセットを生成する。
「SELECT 商品ID, 商品名, 店舗, 数量 FROM TBL-A WHERE 商品ID IN (Z99, A01, A05, B03, … A02);」
この命令は、商品IDが、Z99、A01、A05、B03、・・・A02のいずれかのものの、商品ID,商品名、店舗、数量を抽出することを要求している。
10 コンピュータ
11 CPU
12 RAM
20 HD
21 データ検索プログラム
21a フラグ配列確保機能
21b 検索値ソート機能
21d 検索結果出力機能
22 検索対象DB
22a 項目値テーブル
22b インデックス値テーブル
Claims (4)
- 複数の項目について各項目に対応する項目値を有するレコードの配列を、項目毎に、ユニークな項目値をソートした配列である項目値テーブルと、レコードの配列順に当該レコードの項目値が格納されている前記項目値テーブル内の位置を記録した配列であるインデックス値テーブルとに分解して管理するデータ構造におけるデータ検索方法において、
コンピュータが、
検索対象項目について、前記項目値テーブルの各項目値に対応したフラグ配列を確保するフラグ配列確保手順、
検索値をソートする検索値ソート手順、
ソートされた検索値を先頭から順に取り出し、項目値テーブルの先頭の項目値から順に比較し、項目値が検索値に一致する場合には当該項目値に対応するフラグを立てて次の検索値と次の項目値とを比較し、一致しない場合には当該検索値と次の項目値とを比較する比較手順、
前記インデックス値テーブルを順にスキャンし、各インデックス値毎に対応する項目値のフラグを確認してフラグが立っている場合に当該インデックス値が格納されたレコードの情報を検索結果集合に追加し、全件スキャン後に検索結果集合を出力する検索結果出力手順、
を実行することを特徴とするデータ検索方法。 - 前記フラグ配列確保手順から検索結果出力手順までの各手順は、複数の検索値をパラメータとして、いずれかの検索値に該当するレコードを結果集合として出力するSQL構文のIN検索に対する処理として実行されることを特徴とする請求項1に記載のデータ検索方法。
- 複数の項目について各項目に対応する項目値を有するレコードの配列を、項目毎に、ユニークな項目値をソートした配列である項目値テーブルと、レコードの配列順に当該レコードの項目値が格納されている前記項目値テーブル内の位置を記録した配列であるインデックス値テーブルとに分解して管理するデータ構造におけるデータ検索プログラムにおいて、
コンピュータを、
検索対象項目について、前記項目値テーブルの各項目値に対応したフラグ配列を確保するフラグ配列確保手段、
検索値をソートする検索値ソート手段、
ソートされた検索値を先頭から順に取り出し、項目値テーブルの先頭の項目値から順に比較し、項目値が検索値に一致する場合には当該項目値に対応するフラグを立てて次の検索値と次の項目値とを比較し、一致しない場合には当該検索値と次の項目値とを比較する比較手段、
前記インデックス値テーブルを順にスキャンし、各インデックス値毎に対応する項目値のフラグを確認してフラグが立っている場合に当該インデックス値が格納されたレコードの情報を検索結果集合に追加し、全件スキャン後に検索結果集合を出力する検索結果出力手段、
として機能させることを特徴とするデータ検索プログラム。 - 複数の項目について各項目に対応する項目値を有するレコードの配列を、項目毎に、ユニークな項目値をソートした配列である項目値テーブルと、レコードの配列順に当該レコードの項目値が格納されている前記項目値テーブル内の位置を記録した配列であるインデックス値テーブルとに分解して管理するデータ構造におけるデータ検索装置において、
検索対象項目について、前記項目値テーブルの各項目値に対応したフラグ配列を確保するフラグ配列確保手段と、
検索値をソートする検索値ソート手段と、
ソートされた検索値を先頭から順に取り出し、項目値テーブルの先頭の項目値から順に比較し、項目値が検索値に一致する場合には当該項目値に対応するフラグを立てて次の検索値と次の項目値とを比較し、一致しない場合には当該検索値と次の項目値とを比較する比較手段と、
前記インデックス値テーブルを順にスキャンし、各インデックス値毎に対応する項目値のフラグを確認してフラグが立っている場合に当該インデックス値が格納されたレコードの情報を検索結果集合に追加し、全件スキャン後に検索結果集合を出力する検索結果出力手段と、
を備えることを特徴とするデータ検索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007089568A JP2008250546A (ja) | 2007-03-29 | 2007-03-29 | データ検索方法、プログラム及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007089568A JP2008250546A (ja) | 2007-03-29 | 2007-03-29 | データ検索方法、プログラム及び装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008250546A true JP2008250546A (ja) | 2008-10-16 |
Family
ID=39975443
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007089568A Pending JP2008250546A (ja) | 2007-03-29 | 2007-03-29 | データ検索方法、プログラム及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008250546A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016095639A (ja) * | 2014-11-13 | 2016-05-26 | 日本電気株式会社 | データベース装置、データ管理方法、及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0328926A (ja) * | 1989-06-26 | 1991-02-07 | Matsushita Electric Ind Co Ltd | データ処理装置 |
WO2000010103A1 (fr) * | 1998-08-11 | 2000-02-24 | Shinji Furusho | Procede et dispositif de recuperation, de stockage et de triage de donnees formatees en tableaux |
JP2004145692A (ja) * | 2002-10-25 | 2004-05-20 | Turbo Data Laboratory:Kk | データ処理方法およびデータ処理プログラム |
-
2007
- 2007-03-29 JP JP2007089568A patent/JP2008250546A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0328926A (ja) * | 1989-06-26 | 1991-02-07 | Matsushita Electric Ind Co Ltd | データ処理装置 |
WO2000010103A1 (fr) * | 1998-08-11 | 2000-02-24 | Shinji Furusho | Procede et dispositif de recuperation, de stockage et de triage de donnees formatees en tableaux |
JP2004145692A (ja) * | 2002-10-25 | 2004-05-20 | Turbo Data Laboratory:Kk | データ処理方法およびデータ処理プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016095639A (ja) * | 2014-11-13 | 2016-05-26 | 日本電気株式会社 | データベース装置、データ管理方法、及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108491326B (zh) | 测试行为重组方法、装置及存储介质 | |
US10579616B2 (en) | Data search system, data search method, and program product | |
CN107145538B (zh) | 表格数据查询方法、装置与系统 | |
CN110659282A (zh) | 数据路由的构建方法、装置、计算机设备和存储介质 | |
US11200145B2 (en) | Automatic bug verification | |
CN110716739A (zh) | 一种代码变更信息统计方法、系统和可读存储介质 | |
CN113626241A (zh) | 应用程序的异常处理方法、装置、设备及存储介质 | |
JP5010958B2 (ja) | データ管理方法、プログラム及び装置 | |
CN117194255A (zh) | 测试数据维护方法、装置、设备及存储介质 | |
JP2008250546A (ja) | データ検索方法、プログラム及び装置 | |
US7945529B2 (en) | Apparatus and method for performing table comparisons | |
CN111191430A (zh) | 自动建表方法、装置、计算机设备和存储介质 | |
US20220237095A1 (en) | Log retrieval support device and log retrieval support method | |
US8090750B2 (en) | Prompting of an end user with commands | |
KR20110094804A (ko) | 소프트웨어 재사용을 지원하기 위한 시맨틱 태깅 서버와 그 방법 | |
CN111884659B (zh) | 一种fst数据的压缩方法和装置 | |
CN114676155A (zh) | 代码提示信息的确定方法、数据集的确定方法及电子设备 | |
CN114547059A (zh) | 平台数据的更新处理方法、装置及计算机设备 | |
US8775873B2 (en) | Data processing apparatus that performs test validation and computer-readable storage medium | |
US11068333B2 (en) | Defect analysis and remediation tool | |
CN116303552A (zh) | 列式文件查询方法、装置、设备及存储介质 | |
CN112685439A (zh) | 针对风控系统的造数方法、系统、装置及存储介质 | |
CN113760864A (zh) | 数据模型的生成方法和装置 | |
CN113448965A (zh) | 一种全表扫描的结构化查询语句的确定方法、装置和设备 | |
US12072855B2 (en) | Methods, systems, and computer readable media for utilizing machine learning for merging duplicate data records |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100129 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100129 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101104 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120326 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120731 |