JP2016151793A - データベースおよびデータベースの検索方法 - Google Patents
データベースおよびデータベースの検索方法 Download PDFInfo
- Publication number
- JP2016151793A JP2016151793A JP2015027395A JP2015027395A JP2016151793A JP 2016151793 A JP2016151793 A JP 2016151793A JP 2015027395 A JP2015027395 A JP 2015027395A JP 2015027395 A JP2015027395 A JP 2015027395A JP 2016151793 A JP2016151793 A JP 2016151793A
- Authority
- JP
- Japan
- Prior art keywords
- key
- primary key
- primary
- record
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
従来の副キー主キー対応テーブルは、格納データテーブルを用いた副キー検索と同様に、副キー検索(副キーから主キーの検索)に使用される。
この手法での主キーテーブルは、格納データテーブルを用いた副キー検索と同様に、副キー検索(副キーから主キーの検索)に使用される。
データベースは、例えば、複数のノードN(コンピュータ)で構成される分散KVSデータベース11において、各ノードNに分散配置される。
ここでは、データ管理システム12による検索について説明するが、保守装置13やサービス提供装置14が同様の方法で検索してもよい。
データ管理システム12は、外部から契約ID(副キー)を入力する。
(S3)
次に、データ管理システム12は、副キー主キー対応テーブル1から、S1で入力した契約IDに一致する副キーを含むレコードを検索する。
次に、データ管理システム12は、S3で検索されたレコードから主キーを読み出す。
(S7)
次に、データ管理システム12は、格納データテーブル2から、S5で検索された主キーに一致する主キーを含むレコードを検索する。
次に、データ管理システム12は、直前に検索された格納データテーブル2のレコードがNEXT情報を含むか否かを判定する。
(S11)
データ管理システム12は、直前に検索された格納データテーブル2のレコードがNEXT情報を含むなら(S9:YES)、格納データテーブル2から、当該NEXT情報により示される主キーを含むレコードを検索し、S9に戻る。
例えば、図1の例において、契約ID(副キー)「V0001-0003」を入力した場合、電話番号「050-2222-1111」、「050-3333-1234」、「050-4444-5678」(共に主キー)が検索される。電話番号「050-2222-1111」は代表の主キーである。電話番号「050-3333-1234」、「050-4444-5678」は、それぞれNEXT情報により示される主キーである。
格納データテーブル(2)においては、NEXT情報の追加により、従来よりもメモリ使用領域が増加する。
本実施の形態では、従来と同様に、電話番号(主キー)が入力されると、格納データテーブル2から、電話番号(主キー)に一致する主キー(電話番号)を含むレコードが検索され、そのレコードから住所、氏名、契約ID(副キー)などが読み出される。
主キー検索でのメモリ消費は少なく、空きのメモリを多く確保できる。一方、副キー検索でのメモリ消費は多く、空きのメモリを多く確保できない。
2 格納データテーブル
11 分散KVSデータベース
12 データ管理システム
13 保守装置
14 サービス提供装置
15 端末
N ノード
Claims (2)
- 副キーと該副キーに対応する1以上の主キーに割り当てられた順序で最初の主キーである代表の主キーとを含むレコードが蓄積される副キー主キー対応テーブルと、
主キーを少なくとも含み、該主キーが、同一の副キーに対応する2以上の主キーに割り当てられた順序で最初と最後以外の主キーである場合は、該主キーの次の順序を割り当てられた主キーを示すNEXT情報を含むレコードが蓄積される格納データテーブルと
を備えることを特徴とするデータベース。 - 請求項1記載のデータベースの検索方法であって、
前記副キー主キー対応テーブルの1つのレコードに含まれる代表の主キーに一致する主キーを含むレコードを前記格納データテーブルから検索し、
検索されたレコードにNEXT情報が含まれる場合は、当該NEXT情報により示される主キーに一致する主キーを含むレコードを前記格納データテーブルから検索する処理を、レコードにNEXT情報が含まれる場合は繰り返し、レコードにNEXT情報が含まれない場合は終了する
ことを特徴とするデータベースの検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015027395A JP6440256B2 (ja) | 2015-02-16 | 2015-02-16 | データベースの検索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015027395A JP6440256B2 (ja) | 2015-02-16 | 2015-02-16 | データベースの検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016151793A true JP2016151793A (ja) | 2016-08-22 |
JP6440256B2 JP6440256B2 (ja) | 2018-12-19 |
Family
ID=56696556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015027395A Active JP6440256B2 (ja) | 2015-02-16 | 2015-02-16 | データベースの検索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6440256B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766501A (zh) * | 2018-07-27 | 2020-02-07 | 北京京东尚科信息技术有限公司 | 数据嵌套存储方法、装置、电子设备及计算机可读介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148782A (ja) * | 1998-11-13 | 2000-05-30 | Nec Corp | リレーショナルデータベースの検索方法およびシステムならびにリレーショナルデータベースの検索プログラムを記録した情報記録媒体 |
JP2000181768A (ja) * | 1998-12-15 | 2000-06-30 | Anetsukusu Syst Kk | デ―タ格納検索方式 |
US20130304770A1 (en) * | 2012-05-10 | 2013-11-14 | Siemens Aktiengesellschaft | Method and system for storing data in a database |
JP2014153760A (ja) * | 2013-02-05 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | データ管理装置およびデータ管理プログラム |
-
2015
- 2015-02-16 JP JP2015027395A patent/JP6440256B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148782A (ja) * | 1998-11-13 | 2000-05-30 | Nec Corp | リレーショナルデータベースの検索方法およびシステムならびにリレーショナルデータベースの検索プログラムを記録した情報記録媒体 |
JP2000181768A (ja) * | 1998-12-15 | 2000-06-30 | Anetsukusu Syst Kk | デ―タ格納検索方式 |
US20130304770A1 (en) * | 2012-05-10 | 2013-11-14 | Siemens Aktiengesellschaft | Method and system for storing data in a database |
JP2014153760A (ja) * | 2013-02-05 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | データ管理装置およびデータ管理プログラム |
Non-Patent Citations (1)
Title |
---|
D.M.クロエンケ, データベース処理 基礎・設計・実装, vol. 第1版, JPN6017049263, 30 August 1996 (1996-08-30), pages p.632−634 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766501A (zh) * | 2018-07-27 | 2020-02-07 | 北京京东尚科信息技术有限公司 | 数据嵌套存储方法、装置、电子设备及计算机可读介质 |
Also Published As
Publication number | Publication date |
---|---|
JP6440256B2 (ja) | 2018-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102564170B1 (ko) | 데이터 객체 저장 방법, 장치, 및 이를 이용한 컴퓨터 프로그램이 저장되는 컴퓨터 판독가능한 저장 매체 | |
CN109857724B (zh) | 基于区块链实现支持多种数据库的方法及设备 | |
US11868315B2 (en) | Method for splitting region in distributed database, region node, and system | |
KR20170123336A (ko) | 파일 조작 방법 및 장치 | |
US9002844B2 (en) | Generating method, generating system, and recording medium | |
CN103166911B (zh) | 一种版本管理服务器权限管理方法和设备 | |
EP3432157A1 (en) | Data table joining mode processing method and apparatus | |
CN107103011B (zh) | 终端数据搜索的实现方法和装置 | |
CN103761136A (zh) | 一种基于插件的数据模型动态加载的方法 | |
CN109241056B (zh) | 一种用于分布式系统的数字id生成系统 | |
CN103888424B (zh) | 集群式数据加密系统及其数据处理方法 | |
US20180260463A1 (en) | Computer system and method of assigning processing | |
CN108399175B (zh) | 一种数据存储、查询方法及其装置 | |
JP2017027326A (ja) | ストレージシステムおよびストレージシステム用プログラム | |
US20140320498A1 (en) | Terminal device, information processing method, and computer program product | |
JP6440256B2 (ja) | データベースの検索方法 | |
US9348847B2 (en) | Data access control apparatus and data access control method | |
US10761940B2 (en) | Method, device and program product for reducing data recovery time of storage system | |
US20140025630A1 (en) | Data-store management apparatus, data providing system, and data providing method | |
CN108205559A (zh) | 一种数据管理方法及其设备 | |
CN112579633A (zh) | 一种数据检索方法、装置、设备及存储介质 | |
CN111857556A (zh) | 管理存储对象的元数据的方法、装置和计算机程序产品 | |
CN111966533B (zh) | 电子文件管理方法、装置、计算机设备和存储介质 | |
US20170322963A1 (en) | Apparatus and Method for Creating User Defined Variable Size Tags on Records in RDBMS | |
CN101431429B (zh) | 一种设备中物理实体信息管理方法及设备与设备管理端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180302 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181023 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20181031 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181116 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6440256 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |