JP2005044125A - 意味分割索引生成・索引検索方法、装置、およびプログラム - Google Patents
意味分割索引生成・索引検索方法、装置、およびプログラム Download PDFInfo
- Publication number
- JP2005044125A JP2005044125A JP2003277574A JP2003277574A JP2005044125A JP 2005044125 A JP2005044125 A JP 2005044125A JP 2003277574 A JP2003277574 A JP 2003277574A JP 2003277574 A JP2003277574 A JP 2003277574A JP 2005044125 A JP2005044125 A JP 2005044125A
- Authority
- JP
- Japan
- Prior art keywords
- index
- serial number
- band part
- length information
- band
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 ID体系の意味構造の区分に合わせて、データ列であるIDを、固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割し、帯域部および通番部それぞれに対して帯域部索引と通番部索引を生成し、通番部索引は複数ある帯域部索引の要素に対応してそれぞれ生成する。
【選択図】 図1
Description
Michael J. Folk、 Bill Zoellick著、楠本寛之、浜名祐一訳「bit別冊 ファイル構造」P.169−P.170,P.247−P.248,P.329−P.334 共立出版 渋谷雅昭、山本毅雄著「データ管理算法」P.29−P.32,P.73−P.83 岩波書店発行
例えば、電話番号(E.164番号)やAuto−IDにおけるEPC(Electronic Product Code)のような広大な割当て可能空間を持つIDをデータベースで管理した際に、
索引をツリー法により構成した場合は、膨大な数のレコードの格納位置をツリー構造の中に格納することになるのでツリーの高さが増し、索引により検索処理時間は長くなり、更新処理の際のリバランス動作も時間を要するようになる。
索引の生成対象となるIDの意味構造における固定部長さ情報と帯域部長さ情報が記録されている、記憶装置内のID情報表を参照して固定部長さ情報と帯域部長さ情報を取得するステップと、
記憶装置内のデータベース表からIDとそのIDに対応するレコードの格納位置を取得するステップと、
固定部長さ情報と帯域部長さ情報により、データベース表から取得したIDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割するステップと、
分割されたIDの帯域部に対してハッシュ法を適用し、対応する帯域部索引の要素を選択し、選択された帯域部索引の要素に対応する通番部索引を確定するステップと、
通番部索引をツリー法により構成する場合は、分割されたIDの通番部に対してツリー法を適用し、通番部索引の要素を生成し、生成された要素に前記レコードの格納位置を登録し、通番部索引をハッシュ法により構成する場合は、分割されたIDの通番部に対してハッシュ法を適用し、確定された通番部索引の要素を選択し、選択された要素に前記レコードの格納位置を登録するステップを有する。
検索を行う対象となるIDを取得するステップと、
ID情報表を参照して固定部長さ情報と帯域部長さ情報を取得するステップと、
固定部長さ情報と帯域部長さ情報により、前記IDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割するステップと、
分割されたIDの帯域部に対してハッシュ法を適用し、対応する帯域部索引の要素を選択し、選択された帯域部索引の要素に対応する通番部索引を確定するステップと、
分割したIDの通番部に対してツリー法あるいはハッシュ法を適用し、確定された通番部索引の要素を選択し、選択された要素から、前記IDに対応するレコードの格納位置を確定するステップを有する。
(ステップ106)。通番部索引をハッシュ法により構成する場合は、分割されたIDの通番部に対してハッシュ法を適用し、レコード格納位置を通番部索引18に記憶させる。すなわち、分割されたIDの通番部をハッシュ関数の入力としてハッシュ値を算出し、算出されたハッシュ値に対する要素を通番部索引18から検索し、その要素にレコード格納位置を記憶させる(ステップ106)。
2 DNSサーバ装置
3 DNSクライアント装置
4 ネットワーク
11 索引生成部
12 索引検索部
13 ID情報管理部
14 帯域部索引管理部
15 通番部索引管理部
16 ID情報表
16a 固定部長さ情報
16b 帯域部長さ情報
17 帯域部索引
18 通番部索引
21 DNS検索処理部
22 DNS名前データベース表
22a ドメイン名
22b リソースレコード
101〜106,201〜209 ステップ
Claims (10)
- IDを管理するデータベースにおける索引生成方法であって、
ID体系の意味構造の区分に合わせて、データ列であるIDを、固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割し、
帯域部および通番部それぞれに対して帯域部索引と通番部索引を生成し、
前記通番部索引は複数ある帯域部索引の要素に対応してそれぞれ生成する索引生成方法。 - 前記帯域部索引はハッシュ法により構成し、
各通番部索引はツリー法あるいはハッシュ法により構成する、請求項1に記載の索引生成方法。 - IDを管理するデータベースにおける索引検索方法であって、
ID体系の意味構造の区分に合わせて、データ列であるIDを、固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割し、
分割されたIDの帯域部に対してハッシュ法を適用して帯域部索引を検索し、複数ある通番部索引の中から1つの通番部索引を選択し、
分割されたIDの通番部に対してツリー法あるいはハッシュ法を適用して選択された通番部索引を検索し、前記IDに対応するレコードの格納位置を確定する索引検索方法。 - IDを管理するデータベースにおける索引生成方法であって、
索引の生成対象となるIDの意味構造における固定部長さ情報と帯域部長さ情報が記録されている、記憶装置内のID情報表を参照して固定部長さ情報と帯域部長さ情報を取得するステップと、
記憶装置内のデータベース表からIDとそのIDに対応するレコードの格納位置を取得するステップと、
前記固定部長さ情報と前記帯域部長さ情報により、前記データベース表から取得したIDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割するステップと、
分割されたIDの帯域部に対してハッシュ法を適用し、対応する帯域部索引の要素を選択し、選択された帯域部索引の要素に対応する通番部索引を確定するステップと、
通番部索引をツリー法により構成する場合は、分割されたIDの通番部に対してツリー法を適用し、通番部索引の要素を生成し、生成された要素に前記レコードの格納位置を登録し、通番部索引をハッシュ法により構成する場合は、分割されたIDの通番部に対してハッシュ法を適用し、確定された通番部索引の要素を選択し、選択された要素に前記レコードの格納位置を登録するステップを有する索引生成方法。 - 前記ID情報表に固定部長さ情報と帯域部長さ情報を設定するステップをさらに有する、請求項4に記載の索引生成方法。
- IDを管理するデータベースにおける索引検索方法であって、
検索を行う対象となるIDを取得するステップと、
索引の生成対象となるIDの意味構造における固定部長さ情報と帯域部長さ情報が記録されている、記憶装置内のID情報表を参照して固定部長さ情報と帯域部長さ情報を取得するステップと、
前記固定部長さ情報と前記帯域部長さ情報により、前記IDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割するステップと、
分割されたIDの帯域部に対してハッシュ法を適用し、対応する帯域部索引の要素を選択し、選択された帯域部索引の要素に対応する通番部索引を確定するステップと、
分割されたIDの通番部に対してツリー法あるいはハッシュ法を適用し、確定された通番部索引の要素を選択し、選択された要素から、前記IDに対応するレコードの格納位置を確定するステップを有する索引検索方法。 - IDを管理するデータベースにおける索引生成および索引検索のための索引構成装置であって、
固定部長さ情報と帯域部長さ情報をレコードとして持つID情報表を管理するID情報表管理手段と、
帯域部索引の要素の管理をする帯域部索引管理手段と、
通番部索引の要素を管理をする通番部索引管理手段と、
記憶装置内のデータベース表からIDとそのIDに対応するレコードの格納位置を取得し、前記ID情報表管理手段から取得した固定部長さ情報と帯域部長さ情報により前記IDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割し、前記帯域部索引管理手段および前記通番部索引管理手段を使って帯域部索引および通番部索引を生成し、前記レコードの格納位置を登録する索引生成手段と、
検索対象となるIDを取得し、前記ID情報表管理手段から取得した固定部長さ情報と帯域部長さ情報により前記IDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割し、前記帯域部索引管理手段および前記通番部索引管理手段を使って帯域部索引および通番部索引を検索し、該IDに対応するレコードの格納位置を確定する索引検索手段とを有する索引構成装置。 - IDを管理するデータベースにおける索引生成をコンピュータに実行させるための索引生成プログラムであって、
索引の生成対象となるIDの意味構造における固定部長さ情報を帯域部長さ情報が記録されている、記憶装置内のID情報表を参照して固定部長さ情報と帯域部長さ情報を取得する手順と、
記憶装置内のデータベース表からIDとそのIDに対応するレコードの格納位置を取得する手順と、
前記固定部長さ情報と前記帯域部長さ情報により、前記データベース表から取得したIDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割する手順と、
分割されたIDの帯域部に対してハッシュ法を適用し、対応する帯域部索引の要素を選択し、選択された帯域部索引の要素に対応する通番部索引を確定する手順と、
通番部索引をツリー法により構成する場合は、分割されたIDの通番部に対してツリー法を適用し、通番部索引の要素を生成し、生成された要素に前記レコードの格納位置を登録し、通番部索引をハッシュ法により構成する場合は、分割されたIDの通番部に対してハッシュ法を適用し、確定された通番部索引の要素を選択し、選択された要素に、前記レコードの格納位置を登録する手順を有する索引生成プログラム。 - 前記ID情報表に固定部長さ情報と帯域部長さ情報を設定する手順をさらに有する、請求項8に記載の索引生成プログラム。
- IDを管理するデータベースにおける索引検索をコンピュータに実行させる索引検索プログラムであって、
検索を行う対象となるIDを取得する手順と、
索引の生成対象となるIDの意味構造における固定部長さと帯域部長さが情報が記録されている、記憶装置内のID情報表を参照して固定部長さ情報と帯域部長さ情報を取得する手順と、
前記固定部長さ情報と前記帯域部長さ情報により、前記IDを固定的な固定部、半固定的な帯域部、ランダムな通番部の3つに分割する手順と、
分割されたIDの帯域部に対してハッシュ法を適用し、対応する帯域部索引の要素を選択し、選択された帯域部索引の要素に対応する通番部索引を確定する手順と、
分割されたIDの通番部に対してツリー法あるいはハッシュ法を適用し、確定された通番部索引の要素を選択し、選択された要素から、前記IDに対応するレコードの格納位置を確定する手順を有する索引検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003277574A JP2005044125A (ja) | 2003-07-22 | 2003-07-22 | 意味分割索引生成・索引検索方法、装置、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003277574A JP2005044125A (ja) | 2003-07-22 | 2003-07-22 | 意味分割索引生成・索引検索方法、装置、およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005044125A true JP2005044125A (ja) | 2005-02-17 |
Family
ID=34264262
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003277574A Pending JP2005044125A (ja) | 2003-07-22 | 2003-07-22 | 意味分割索引生成・索引検索方法、装置、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005044125A (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58112141A (ja) * | 1981-12-25 | 1983-07-04 | Fujitsu Ltd | ハツシング処理方式 |
JPH06139280A (ja) * | 1992-10-29 | 1994-05-20 | Toshiba Corp | ファイル管理システム |
JPH11134232A (ja) * | 1997-10-29 | 1999-05-21 | Hitachi Building Systems Co Ltd | データ記憶・検索方式 |
-
2003
- 2003-07-22 JP JP2003277574A patent/JP2005044125A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58112141A (ja) * | 1981-12-25 | 1983-07-04 | Fujitsu Ltd | ハツシング処理方式 |
JPH06139280A (ja) * | 1992-10-29 | 1994-05-20 | Toshiba Corp | ファイル管理システム |
JPH11134232A (ja) * | 1997-10-29 | 1999-05-21 | Hitachi Building Systems Co Ltd | データ記憶・検索方式 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100981857B1 (ko) | 인덱스 키를 사용하여 검색 범위를 제한하기 위한 시스템및 방법 | |
CN110362727B (zh) | 用于搜索系统的第三方搜索应用 | |
US9703830B2 (en) | Translation of a SPARQL query to a SQL query | |
JP5203733B2 (ja) | コーディネータサーバ、データ割当方法及びプログラム | |
CN107783985B (zh) | 一种分布式数据库查询方法、装置及管理系统 | |
CN101416179A (zh) | 用来向每个用户提供调整推荐字的系统和方法及记录用来执行上述方法的程序的计算机可读记录介质 | |
CN111475105B (zh) | 监控数据存储方法、设备、服务器及存储介质 | |
CN109815232B (zh) | 一种利用二叉查找树的数据排名的检索、数据处理的方法和系统 | |
JP2006092316A (ja) | 構造化文書検索装置、構造化文書検索方法及び構造化文書検索のためのデータを記憶した記憶媒体 | |
RU2348062C2 (ru) | Способ и устройство для динамического связывания/динамического разрешения путевых имен | |
US8055744B2 (en) | Resolution of group membership for resources | |
US20100281053A1 (en) | Method, apparatus, and computer-readable medium for distributing a query | |
CN106682210B (zh) | 日志文件查询方法及装置 | |
JP5492146B2 (ja) | データベースシステム及び制御方法 | |
CN107239568B (zh) | 分布式索引实现方法及装置 | |
JP5367179B1 (ja) | データ処理装置、データ管理システム、データ処理方法およびプログラム | |
JP2005044125A (ja) | 意味分割索引生成・索引検索方法、装置、およびプログラム | |
CN107515867B (zh) | 一种NoSQL数据库的数据存储、查询方法和装置以及一种rowKey全组合的生成方法和装置 | |
KR102503028B1 (ko) | 블룸필터를 이용한 분산식별자 검색 방법 | |
JP4331733B2 (ja) | 検索処理装置、検索処理方法および検索処理プログラム | |
CN107545026B (zh) | 一种接口名字解析树功能的实现方法和装置 | |
CN112579743B (zh) | 一种说明书内容查询方法、装置、电子设备及存储介质 | |
JP2005210513A (ja) | ドメイン名別ビューアクセス制御方法及びdnsサーバシステム装置及びドメイン名別ビューアクセス制御プログラム及びドメイン名別ビューアクセス制御プログラムを格納した記憶媒体 | |
JP3630045B2 (ja) | T木インデックス構築方法及びt木インデックス検索方法及びt木インデックス構築装置及びt木インデックス検索装置及びt木インデックス構築プログラムを格納した記憶媒体及びt木インデックス検索プログラムを格納した記憶媒体 | |
US8423532B1 (en) | Managing data indexed by a search engine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071003 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080109 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080307 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080319 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20080411 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090709 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090909 |