JP4891657B2 - データ記憶システム、ファイル検索装置およびプログラム - Google Patents
データ記憶システム、ファイル検索装置およびプログラム Download PDFInfo
- Publication number
- JP4891657B2 JP4891657B2 JP2006149025A JP2006149025A JP4891657B2 JP 4891657 B2 JP4891657 B2 JP 4891657B2 JP 2006149025 A JP2006149025 A JP 2006149025A JP 2006149025 A JP2006149025 A JP 2006149025A JP 4891657 B2 JP4891657 B2 JP 4891657B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- node
- index
- nodes
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
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 (7)
- それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムであって、
前記複数のノードは格子状に配列され、各ノードが前後左右のノードと通信可能に接続され、ファイルを実際に格納するファイル格納ノードと、該ファイル格納ノードの索引データを格納する索引ノードとがそれぞれ正方形の部分格子を構成するように分割されており、
前記ファイル格納ノードをツリー構造の葉に対応させ、前記索引ノードをツリー構造の根または節点に対応させて、前記ファイルおよび前記索引データを管理するツリー構造の情報が前記索引ノードに保持され、
前記ファイル格納ノードに保持されているファイルを特定するためのファイル特定情報に基づいて一意に決定される索引ノードに、該ファイル格納ノードのアドレス情報が格納され、
前記格子状の配列において縦方向に並ぶノード数と横方向に並ぶノード数とが互いに素の関係にあり、該格子状の配列をユークリッドの互除法を使用して複数の正方形の部分格子に分割することを特徴とするデータ記憶システム。 - 前記格子状に配列されたノードを分割して得られる部分格子のうち、最大の部分格子に含まれるノードを前記ファイル格納ノードとし、他の部分格子に含まれるノードを前記索引ノードとすることを特徴とする請求項1に記載のデータ記憶システム。
- 前記ファイル特定情報を所定の規則にしたがってコード化し、得られたコードにしたがって該ファイル特定情報に対応するファイルを格納すべきファイル格納ノードが決定され、
前記コードにハッシュ関数を適用してハッシュ値を求め、該ハッシュ値にしたがって前記ファイル格納ノードのアドレス情報を保持すべき索引ノードが決定されることを特徴とする請求項1または2に記載のデータ記憶システム。 - 前記ファイル特定情報としてファイルに付与された名前を使用することを特徴とする請求項3に記載のデータ記憶システム。
- 前記分割により複数の同サイズの部分格子ができた場合、前記索引データを複数の部分格子に複製して前記索引ノードのバックアップを作成することを特徴とする請求項1に記載のデータ記憶システム。
- それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムにおいて、
前記複数のノードは格子状に配列され、各ノードが前後左右のノードと通信可能に接続され、ファイルを実際に格納するファイル格納ノードと、該ファイル格納ノードの索引データを格納する索引ノードとがそれぞれ正方形の部分格子を構成するように分割されており、
前記ファイル格納ノードをツリー構造の葉に対応させ、前記索引ノードをツリー構造の根または節点に対応させて、前記ファイルおよび前記索引データを管理するツリー構造の情報が前記索引ノードに保持されているとき、
前記索引ノードにおいて実行されるファイル検索プログラムが、
ファイルの検索要求を受け取る機能と、
前記ファイルのファイル特定情報を所定の規則にしたがってコード化し、得られたコードにしたがって該ファイル特定情報に対応するファイルが格納されているファイル格納ノードを決定する機能と、
前記コードにハッシュ関数を適用してハッシュ値を求め、該ハッシュ値にしたがって前記ファイル格納ノードのアドレス情報が保持されている索引ノードを決定する機能と、
を含むことを特徴とするデータ記憶システムにおけるファイル検索プログラム。 - それぞれが記憶装置を有する複数のノードに保持されたファイルを共通の索引を用いて管理して単一のデータベースとして機能させるデータ記憶システムにおいて、
前記複数のノードは格子状に配列され、各ノードが前後左右のノードと通信可能に接続され、ファイルを実際に格納するファイル格納ノードと、該ファイル格納ノードの索引データを格納する索引ノードとがそれぞれ正方形の部分格子を構成するように分割されており、
前記ファイル格納ノードをツリー構造の葉に対応させ、前記索引ノードをツリー構造の根または節点に対応させて、前記ファイルおよび前記索引データを管理するツリー構造の情報が前記索引ノードに保持されているとき、
前記索引ノードがファイル検索装置として機能し、
ファイルの検索要求を受け取るファイル受取部と、
前記ファイルのファイル特定情報を所定の規則にしたがってコード化し、得られたコードにしたがって該ファイル特定情報に対応するファイルが格納されているファイル格納ノードを決定するコード化部と、
前記コードにハッシュ関数を適用してハッシュ値を求め、該ハッシュ値にしたがって前記ファイル格納ノードのアドレス情報が保持されている索引ノードを決定するハッシュ計算部と、
を備えることを特徴とするデータ記憶システムにおけるファイル検索装置。
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 JP2007317138A (ja) | 2007-12-06 |
JP4891657B2 true 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) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5416659B2 (ja) * | 2010-06-11 | 2014-02-12 | 日本電信電話株式会社 | 情報格納検索装置、情報格納方法、および情報格納プログラム |
JP5567686B2 (ja) | 2010-11-22 | 2014-08-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 分散データベースの負荷均衡のためのコネクション配分を実現する情報処理システム、情報処理装置、負荷均衡方法、データベース配置計画方法およびプログラム |
JP5919529B2 (ja) * | 2011-09-16 | 2016-05-18 | パナソニックIpマネジメント株式会社 | データ格納システム |
KR101341507B1 (ko) * | 2012-04-13 | 2013-12-13 | 연세대학교 산학협력단 | 수정된 b+트리 노드 검색 방법 및 장치 |
CN104239564B (zh) * | 2014-09-28 | 2018-02-09 | 深圳市锐明技术股份有限公司 | 一种文件索引组织及修复的方法及装置 |
JP6342351B2 (ja) | 2015-03-02 | 2018-06-13 | 東芝メモリ株式会社 | ストレージシステム |
CN111309471B (zh) * | 2018-12-11 | 2024-02-09 | 迈普通信技术股份有限公司 | 数据处理方法、装置及分布式*** |
Family Cites Families (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 | 並列計算機におけるデ−タ分散配置方式 |
US5230047A (en) * | 1990-04-16 | 1993-07-20 | International Business Machines Corporation | Method for balancing of distributed tree file structures in parallel computing systems to enable recovery after a failure |
JP2583010B2 (ja) * | 1993-01-07 | 1997-02-19 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法 |
JP3318834B2 (ja) * | 1999-07-30 | 2002-08-26 | 三菱電機株式会社 | データファイルシステム及びデータ検索方法 |
US7107265B1 (en) * | 2000-04-06 | 2006-09-12 | International Business Machines Corporation | Software management tree implementation for a network processor |
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
Also Published As
Publication number | Publication date |
---|---|
JP2007317138A (ja) | 2007-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6198210B2 (ja) | コンピュータ実装された動的シャーディング方法 | |
US8103628B2 (en) | Directed placement of data in a redundant data storage system | |
CN106233259B (zh) | 在分散存储网络中检索多世代存储数据的方法和*** | |
CN103150394B (zh) | 面向高性能计算的分布式文件***元数据管理方法 | |
US10013444B2 (en) | Modifying an index node of a hierarchical dispersed storage index | |
JP4891657B2 (ja) | データ記憶システム、ファイル検索装置およびプログラム | |
US8219564B1 (en) | Two-dimensional indexes for quick multiple attribute search in a catalog system | |
JP5850044B2 (ja) | 情報処理装置、分散ファイルシステム、クライアント装置、情報処理方法、および、コンピュータ・プログラム | |
US20080201335A1 (en) | Method and Apparatus for Storing Data in a Peer to Peer Network | |
US20160034486A1 (en) | Multi-Range and Runtime Pruning | |
CN106993064A (zh) | 一种基于Openstack云平台实现海量数据可伸缩性存储的***及其构建方法与应用 | |
US11630803B2 (en) | Persistent indexing and free space management for flat directory | |
US20230385353A1 (en) | Spatial search using key-value store | |
JP2022500724A (ja) | テナント識別子の置換 | |
CN109597903A (zh) | 图像文件处理装置和方法、文件存储***及存储介质 | |
JP6221717B2 (ja) | ストレージ装置、ストレージシステム及びデータ管理プログラム | |
de Souza Baptista et al. | NoSQL geographic databases: an overview | |
Nidzwetzki et al. | BBoxDB: a distributed and highly available key-bounding-box-value store | |
Tran | Data storage for social networks: a socially aware approach | |
Vilaça et al. | On the expressiveness and trade-offs of large scale tuple stores | |
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 |
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 |