JP2007317138A - データ記憶システム、ファイル検索装置およびプログラム - Google Patents
データ記憶システム、ファイル検索装置およびプログラム Download PDFInfo
- Publication number
- JP2007317138A JP2007317138A JP2006149025A JP2006149025A JP2007317138A JP 2007317138 A JP2007317138 A JP 2007317138A JP 2006149025 A JP2006149025 A JP 2006149025A JP 2006149025 A JP2006149025 A JP 2006149025A JP 2007317138 A JP2007317138 A JP 2007317138A
- Authority
- JP
- Japan
- Prior art keywords
- node
- file
- nodes
- index
- data
- 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
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムを提供する。格子状配列10を構成するノード20を、ファイルを実際に格納するためのファイル格納ノードと、ファイル格納ノードの索引情報を格納するための索引ノードとに分割する。索引データはツリー構造を使用して管理されている。ファイル格納ノードがツリー構造の葉に対応し、索引ノードがツリー構造の根または節点に対応する。そして、ファイル格納ノードに保持されているファイルを特定するためのファイル特定情報に基づいて一意に決定される索引ノードに、ファイル格納ノードのアドレス情報が格納される。
【選択図】図8
Description
2.K(m、n)の左側から正方形の部分格子K(n、n)を詰めていく。正方形の個数をq0とすると、mをnで割った商がq0であり、余りは(m−q0・n)と表せる。
3.余り(m−q0・n)=r1と表記すると、正方形の部分格子K(n,n)を詰めた残りの部分はK(r1,n)と表せる。
4.長方形K(r1,n)の下側から今度は正方形の部分格子K(r1,r1)を詰めていく。正方形の部分格子の個数をq1とすると、nをr1で割ったときの商がq1であり、余りは(n−q1・r1)と表せる。
5.上記の操作を繰り返すと、有限回で格子状配列K(m、n)は複数の正方形の部分格子に分割される。
1.格子状配列10は、K(7,5)と表せる。
2.K(7,5)の左側から正方形の部分格子K(5,5)を詰めると、正方形はひとつしか入らないのでq0=1であり、余りは(7−5・1)=2となる。
3.したがって、長方形のK(2,5)が残る。
4.K(2,5)の下側から正方形の部分格子K(2,2)を詰めていくと、正方形は2つ配置できるのでq1=2となり、あとにK(2,1)が余る。
5.最後に、K(1,1)であるひとつのノードが2つ残る。
これによって、格子状配列10は、図7で太線の四角形で囲んだ5つの正方形の部分格子に分割される。
なお、ハッシュ関数は、連続する格納場所コードに対して異なるハッシュ値を出力するものであれば他の関数でもよい。
一次索引ノードには、すべてのノードのアドレス情報が記録されているので、格納場所コードに対応するファイル格納ノードのアドレスを検索して、問い合わせをしてきたファイル格納ノードにアドレス情報を送信する(S54)。
また、ファイル格納ノードが正方形の領域として確保されるため、ファイルを転送するときに、そのノードに至るまでの経路が複数化され、ノード間のリンクの一部が切断されたときでもファイルの転送を実現することができる。
Claims (9)
- それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムであって、
前記複数のノードは格子状に配列され、各ノードが前後左右のノードと通信可能に接続され、ファイルを実際に格納するファイル格納ノードと、該ファイル格納ノードの索引データを格納する索引ノードとがそれぞれ正方形の部分格子を構成するように分割されており、
前記ファイル格納ノードをツリー構造の葉に対応させ、前記索引ノードをツリー構造の根または節点に対応させて、前記ファイルおよび前記索引データを管理するツリー構造の情報が前記索引ノードに保持され、
前記ファイル格納ノードに保持されているファイルを特定するためのファイル特定情報に基づいて一意に決定される索引ノードに、該ファイル格納ノードのアドレス情報が格納されることを特徴とするデータ記憶システム。 - 前記格子状に配列されたノードを分割して得られる部分格子のうち、最大の部分格子に含まれるノードを前記ファイル格納ノードとし、他の部分格子に含まれるノードを前記索引ノードとすることを特徴とする請求項1に記載のデータ記憶システム。
- 前記格子状の配列において縦方向に並ぶノード数と横方向に並ぶノード数とが互いに素の関係にあり、該格子状の配列をユークリッドの互除法を使用して複数の正方形の部分格子に分割することを特徴とする請求項1または2に記載のデータ記憶システム。
- 前記ファイル特定情報を所定の規則にしたがってコード化し、得られたコードにしたがって該ファイル特定情報に対応するファイルを格納すべきファイル格納ノードが決定され、
前記コードにハッシュ関数を適用してハッシュ値を求め、該ハッシュ値にしたがって前記ファイル格納ノードのアドレス情報を保持すべき索引ノードが決定されることを特徴とする請求項1ないし3のいずれかに記載のデータ記憶システム。 - 前記ファイル特定情報としてファイルに付与された名前を使用することを特徴とする請求項4に記載のデータ記憶システム。
- 前記分割により複数の同サイズの部分格子ができた場合、前記索引データを複数の部分格子に複製して前記索引ノードのバックアップを作成することを特徴とする請求項3に記載のデータ記憶システム。
- それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムにおいて、
前記複数のノードは格子状に配列され、各ノードが前後左右のノードと通信可能に接続され、ファイルを実際に格納するファイル格納ノードと、該ファイル格納ノードの索引データを格納する索引ノードとがそれぞれ正方形の部分格子を構成するように分割されており、
前記ファイル格納ノードをツリー構造の葉に対応させ、前記索引ノードをツリー構造の根または節点に対応させて、前記ファイルおよび前記索引データを管理するツリー構造の情報が前記索引ノードに保持されているとき、
前記索引ノードにおいて実行されるプログラムが、
ファイルの検索要求を受け取る機能と、
前記ファイルのファイル特定情報を所定の規則にしたがってコード化し、得られたコードにしたがって該ファイル特定情報に対応するファイルが格納されているファイル格納ノードを決定する機能と、
前記コードにハッシュ関数を適用してハッシュ値を求め、該ハッシュ値にしたがって前記ファイル格納ノードのアドレス情報が保持されている索引ノードを決定する機能と、
を含むことを特徴とするデータ記憶システムにおけるファイル検索プログラム。 - それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムにおいて、
前記複数のノードは格子状に配列され、各ノードが前後左右のノードと通信可能に接続され、ファイルを実際に格納するファイル格納ノードと、該ファイル格納ノードの索引データを格納する索引ノードとがそれぞれ正方形の部分格子を構成するように分割されており、
前記ファイル格納ノードをツリー構造の葉に対応させ、前記索引ノードをツリー構造の根または節点に対応させて、前記ファイルおよび前記索引データを管理するツリー構造の情報が前記索引ノードに保持されているとき、
前記索引ノードがファイルの検索装置として機能し、
ファイルの検索要求を受け取るファイル受取部と、
前記ファイルのファイル特定情報を所定の規則にしたがってコード化し、得られたコードにしたがって該ファイル特定情報に対応するファイルが格納されているファイル格納ノードを決定するコード化部と、
前記コードにハッシュ関数を適用してハッシュ値を求め、該ハッシュ値にしたがって前記ファイル格納ノードのアドレス情報が保持されている索引ノードを決定するハッシュ計算部と、
を備えることを特徴とするデータ記憶システムにおけるファイル検索装置。 - それぞれが記憶装置を有する複数のノードが格子状に配列され、各ノードが前後左右のノードと通信可能に接続されているとき、各ノードに保持されたファイルをBツリー構造で管理するデータ記憶システムであって、
Bツリー構造の根、節点、葉と、格子状に配列された複数のノードのいずれかとを一対一に対応させ、
葉に対応させたノードにはファイルを実際に格納し、節点に対応させたノードには、部分木に含まれる前記葉に対応するノードを指し示すアドレス情報を格納し、根に対応させたノードには、前記節点に対応するノードを指し示すアドレス情報を格納したことを特徴とするデータ記憶システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006149025A JP4891657B2 (ja) | 2006-05-29 | 2006-05-29 | データ記憶システム、ファイル検索装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006149025A JP4891657B2 (ja) | 2006-05-29 | 2006-05-29 | データ記憶システム、ファイル検索装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007317138A true JP2007317138A (ja) | 2007-12-06 |
JP4891657B2 JP4891657B2 (ja) | 2012-03-07 |
Family
ID=38850915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006149025A Expired - Fee Related JP4891657B2 (ja) | 2006-05-29 | 2006-05-29 | データ記憶システム、ファイル検索装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4891657B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011258115A (ja) * | 2010-06-11 | 2011-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 情報格納検索装置、情報格納方法、および情報格納プログラム |
JP2013065203A (ja) * | 2011-09-16 | 2013-04-11 | Panasonic Corp | データ格納システム |
WO2013154247A1 (ko) * | 2012-04-13 | 2013-10-17 | 연세대학교 산학협력단 | 수정된 b+트리 노드 검색 방법 및 장치 |
CN104239564A (zh) * | 2014-09-28 | 2014-12-24 | 深圳市锐明视讯技术有限公司 | 一种文件索引组织及修复的方法及装置 |
US9170851B2 (en) | 2010-11-22 | 2015-10-27 | International Business Machines Corporation | Connection distribution for load balancing in a distributed database |
US10037165B2 (en) | 2015-03-02 | 2018-07-31 | Toshiba Memory Corporation | Storage system and control method thereof |
CN111309471A (zh) * | 2018-12-11 | 2020-06-19 | 迈普通信技术股份有限公司 | 数据处理方法、装置及分布式系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6174058A (ja) * | 1984-09-18 | 1986-04-16 | Nippon Telegr & Teleph Corp <Ntt> | 並列処理方式 |
JPS6249557A (ja) * | 1985-08-29 | 1987-03-04 | Fujitsu Ltd | 並列計算機におけるデ−タ分散配置方式 |
JPH0793261A (ja) * | 1990-04-16 | 1995-04-07 | Internatl Business Mach Corp <Ibm> | 並列計算システムにおける分散型ツリー・ファイル構造のバランスをとる方法 |
JPH07129450A (ja) * | 1993-01-07 | 1995-05-19 | Internatl Business Mach Corp <Ibm> | 区分されたオブジェクトのデータベースの多層索引構造を生成する方法及びシステム |
JP2001043237A (ja) * | 1999-07-30 | 2001-02-16 | Mitsubishi Electric Corp | データファイル及びデータ検索方法 |
JP2002024293A (ja) * | 2000-04-06 | 2002-01-25 | Internatl Business Mach Corp <Ibm> | パターン範囲比較実行方法、コンピュータ可読媒体および装置 |
JP2005234762A (ja) * | 2004-02-18 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | リソース検索装置及び方法、ならびに、コンピュータプログラム |
-
2006
- 2006-05-29 JP JP2006149025A patent/JP4891657B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6174058A (ja) * | 1984-09-18 | 1986-04-16 | Nippon Telegr & Teleph Corp <Ntt> | 並列処理方式 |
JPS6249557A (ja) * | 1985-08-29 | 1987-03-04 | Fujitsu Ltd | 並列計算機におけるデ−タ分散配置方式 |
JPH0793261A (ja) * | 1990-04-16 | 1995-04-07 | Internatl Business Mach Corp <Ibm> | 並列計算システムにおける分散型ツリー・ファイル構造のバランスをとる方法 |
JPH07129450A (ja) * | 1993-01-07 | 1995-05-19 | Internatl Business Mach Corp <Ibm> | 区分されたオブジェクトのデータベースの多層索引構造を生成する方法及びシステム |
JP2001043237A (ja) * | 1999-07-30 | 2001-02-16 | Mitsubishi Electric Corp | データファイル及びデータ検索方法 |
JP2002024293A (ja) * | 2000-04-06 | 2002-01-25 | Internatl Business Mach Corp <Ibm> | パターン範囲比較実行方法、コンピュータ可読媒体および装置 |
JP2005234762A (ja) * | 2004-02-18 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | リソース検索装置及び方法、ならびに、コンピュータプログラム |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011258115A (ja) * | 2010-06-11 | 2011-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 情報格納検索装置、情報格納方法、および情報格納プログラム |
US9170851B2 (en) | 2010-11-22 | 2015-10-27 | International Business Machines Corporation | Connection distribution for load balancing in a distributed database |
JP2013065203A (ja) * | 2011-09-16 | 2013-04-11 | Panasonic Corp | データ格納システム |
WO2013154247A1 (ko) * | 2012-04-13 | 2013-10-17 | 연세대학교 산학협력단 | 수정된 b+트리 노드 검색 방법 및 장치 |
CN104239564A (zh) * | 2014-09-28 | 2014-12-24 | 深圳市锐明视讯技术有限公司 | 一种文件索引组织及修复的方法及装置 |
CN104239564B (zh) * | 2014-09-28 | 2018-02-09 | 深圳市锐明技术股份有限公司 | 一种文件索引组织及修复的方法及装置 |
US10037165B2 (en) | 2015-03-02 | 2018-07-31 | Toshiba Memory Corporation | Storage system and control method thereof |
US10346083B2 (en) | 2015-03-02 | 2019-07-09 | Toshiba Memory Corporation | Storage system and control method thereof |
CN111309471A (zh) * | 2018-12-11 | 2020-06-19 | 迈普通信技术股份有限公司 | 数据处理方法、装置及分布式系统 |
CN111309471B (zh) * | 2018-12-11 | 2024-02-09 | 迈普通信技术股份有限公司 | 数据处理方法、装置及分布式系统 |
Also Published As
Publication number | Publication date |
---|---|
JP4891657B2 (ja) | 2012-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11580070B2 (en) | Utilizing metadata to prune a data set | |
JP6198210B2 (ja) | コンピュータ実装された動的シャーディング方法 | |
US8103628B2 (en) | Directed placement of data in a redundant data storage system | |
CN103150394B (zh) | 面向高性能计算的分布式文件系统元数据管理方法 | |
US10013444B2 (en) | Modifying an index node of a hierarchical dispersed storage index | |
US7788303B2 (en) | Systems and methods for distributed system scanning | |
JP4891657B2 (ja) | データ記憶システム、ファイル検索装置およびプログラム | |
TWI433504B (zh) | 在一點對點網路中儲存資料的方法和裝置 | |
JP5850044B2 (ja) | 情報処理装置、分散ファイルシステム、クライアント装置、情報処理方法、および、コンピュータ・プログラム | |
Featherston | Cassandra: Principles and application | |
JP2007213592A (ja) | 文字処理装置、方法、プログラムおよび記録媒体 | |
CN106993064A (zh) | 一种基于Openstack云平台实现海量数据可伸缩性存储的系统及其构建方法与应用 | |
US20230385353A1 (en) | Spatial search using key-value store | |
US10733144B2 (en) | Persistent indexing and free space management for flat directory | |
CN109597903A (zh) | 图像文件处理装置和方法、文件存储系统及存储介质 | |
JP2022500724A (ja) | テナント識別子の置換 | |
CN110362590A (zh) | 数据管理方法、装置、系统、电子设备及计算机可读介质 | |
Nidzwetzki et al. | BBoxDB: a distributed and highly available key-bounding-box-value store | |
Strickland | Cassandra 3. x High Availability | |
Saenko et al. | Towards resilient and efficient big data storage: evaluating a siem repository based on hdfs | |
Thant et al. | Improving the availability of NoSQL databases for Cloud Storage | |
Liu et al. | A universal distributed indexing scheme for data centers with tree-like topologies | |
Bungama et al. | ALOCS: An Allocation-aware Key-value Repository | |
CN117478304A (zh) | 区块链管理方法、系统和计算机设备 | |
Vilaça | Clouder: A flexible large scale decentralized object store |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110721 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110815 |
|
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: 20111213 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111216 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141222 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |