JP2011215835A - 全文検索機能を備えるストレージ装置 - Google Patents
全文検索機能を備えるストレージ装置 Download PDFInfo
- Publication number
- JP2011215835A JP2011215835A JP2010082881A JP2010082881A JP2011215835A JP 2011215835 A JP2011215835 A JP 2011215835A JP 2010082881 A JP2010082881 A JP 2010082881A JP 2010082881 A JP2010082881 A JP 2010082881A JP 2011215835 A JP2011215835 A JP 2011215835A
- Authority
- JP
- Japan
- Prior art keywords
- file
- identifier
- content
- search
- memory block
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
- G06F16/152—File search processing using file content signatures, e.g. hash values
Abstract
【解決手段】コンテンツの検索要求が入力可能なインターフェース11と、ファイル121と、ファイルが含むコンテンツに対応する転置ファイル122とを格納する第1のメモリブロック12と、ファイル検索テーブル131を格納する第2のメモリブロック13と、インターフェース11と第1のメモリブロック12と第2のメモリブロック13の信号送受信を制御するコントローラ14とを備える。コントローラ14は、転置ファイルにコンテンツを含むファイルの識別子を格納し、コンテンツの検索により求めたファイルの識別子をファイル検索テーブル131に格納し、コンテンツの検索要求に対する検索結果として、テーブル131に格納されたファイルの識別子をインターフェース11から出力する。
【選択図】図1
Description
[1−1]ハードウェア構成
まず、本発明の第1実施形態のストレージ装置のハードウェア構成について説明する。
次に、第1実施形態のストレージ装置におけるファイル管理及びコンテンツ検索処理について説明する。
(ファイルの書き込み)
図2は、第1実施形態のストレージ装置におけるファイルの書き込み処理を示すフローチャートである。
図3は、第1実施形態のストレージ装置におけるファイルの削除処理を示すフローチャートである。
図4は、第1実施形態のストレージ装置におけるファイルの更新処理を示すフローチャートである。
次に、第1実施形態のストレージ装置におけるコンテンツ検索処理(全文検索機能)について説明する。
次に、本発明の第2実施形態のストレージ装置について説明する。
第2実施形態のストレージ装置のハードウェア構成は、前記第1実施形態と同様であるため、記載は省略する。
第2実施形態のストレージ装置におけるコンテンツのAND、OR、NOTの検索処理について説明する。
次に、本発明の第3実施形態のストレージ装置について説明する。
本発明の第3実施形態のストレージ装置のハードウェア構成について説明する。
また、第2のメモリブロック15は、ホストインターフェース11と第1のメモリブロック12と第3のメモリブロック16と第4のメモリブロック17とコントローラ18とに接続されている。第2のメモリブロック15は、ファイル識別子とブール演算の結果を格納する変数の組を要素とする配列であるファイル検索テーブル151を格納する。ファイル検索テーブル151中の各要素の格納位置は、各要素のファイル識別子が自ら含む情報によって決まっている。言い換えると、各ファイル識別子は、ファイル検索テーブル151中の各要素の格納位置情報を含んでいる。
ハッシュテーブルデータ構造は、転置ファイル割り当てテーブル161やファイル検索テーブル151、ファイル割り当てテーブル171に適用することができる。ハッシュテーブルデータ構造は、キー識別子とそれに対応する値の組を要素として格納する。
図10A(a)は、ハッシュテーブルデータ構造の第1例を示す図である。
ここでは、ハッシュテーブルデータ構造にキー識別子とそれに対応する値の組を登録する手続きを述べる。
ここでは、検索対象のキー識別子に対して、対応する値を得る手続きを述べる。
図10B(a)は、ハッシュテーブルデータ構造の第2例を示す図である。
ここでは、キー識別子とそれに対応する値の組を登録する手続きを述べる。
ここでは、検索対象のキー識別子に対して、対応する値を得る手続きを述べる。
第3のメモリブロック16の転置ファイル割り当てテーブル161に、ハッシュテーブルデータ構造を適用する場合の処理は以下のようになる。
第4のメモリブロック17のファイル割り当てテーブル171に、ハッシュテーブルデータ構造を適用する場合の処理は以下のようになる。
第2のメモリブロック15のファイル検索テーブル151に、ハッシュテーブルデータ構造を適用する場合の処理は以下のようになる。
次に、本発明の第4実施形態のストレージ装置について説明する。
本発明の第4実施形態のストレージ装置のハードウェア構成について説明する。
第2のメモリブロック19のファイル検索テーブル191にCAM−RAMシステムを適用した場合、以下のようになる。
Claims (8)
- コンテンツの検索要求が入力可能なインターフェースと、
ファイルと、前記ファイルが含むコンテンツに対応する転置ファイルとを格納する第1のメモリブロックと、
ファイル検索テーブルを格納する第2のメモリブロックと、
前記インターフェースと前記第1のメモリブロックと前記第2のメモリブロックの相互の信号送受信を制御するコントローラと、
を具備し、前記コントローラは、
前記転置ファイルに前記コンテンツを含む前記ファイルの識別子を格納し、
前記コンテンツの検索により求めた前記ファイルの識別子を前記ファイル検索テーブルに格納し、
前記コンテンツの検索要求に対する検索結果として、前記ファイル検索テーブルに格納された前記ファイルの識別子を前記インターフェースから出力することを特徴とするストレージ装置。 - 前記インターフェースは複数のコンテンツの検索結果に対するブール演算の要求を受け取り、前記コントローラは、前記ファイル検索テーブルを用いて前記ブール演算を行い、前記ブール演算の結果を前記インターフェースから出力することを特徴とする請求項1に記載のストレージ装置。
- 任意長ビットデータをハッシュ関数によって固定長ビットデータに変換するハッシュ生成器をさらに具備し、
前記ファイルの識別子と前記転置ファイルの識別子の少なくともいずれか1つが、前記ハッシュ生成器によって固定長ビットデータに変換されたものであることを特徴とする請求項1または2に記載のストレージ装置。 - 前記インターフェースと前記第1のメモリブロックと前記第2のメモリブロックと前記コントローラとに接続され、前記転置ファイルの識別子と前記転置ファイルの格納位置との組を要素とする転置ファイル割り当てテーブルを格納する第3のメモリブロックをさらに具備し、
前記転置ファイル割り当てテーブルの前記要素の格納位置は、前記要素の前記転置ファイルの識別子が含む情報によって決まることを特徴とする請求項3に記載のストレージ装置。 - 前記ファイル検索テーブルは、前記ファイルの識別子とブール演算の結果を格納する変数との組を要素とするテーブルであることを特徴とする請求項3または4に記載のストレージ装置。
- 前記ファイル検索テーブルの前記要素の格納位置は、前記要素の前記ファイルの識別子が含む情報によって決まることを特徴とする請求項5に記載のストレージ装置。
- 第2のメモリブロックの前記ファイル検索テーブルは、コンテンツ連想メモリ(CAM)を含むことを特徴とする請求項3または4に記載のストレージ装置。
- 前記コントローラから前記第2のメモリブロックへのアクセス速度は、前記コントローラから第1のメモリブロックへのアクセス速度よりも高速であることを特徴とする請求項1乃至7のいずれかに記載のストレージ装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010082881A JP2011215835A (ja) | 2010-03-31 | 2010-03-31 | 全文検索機能を備えるストレージ装置 |
US12/888,897 US8321421B2 (en) | 2010-03-31 | 2010-09-23 | Storage device having full-text search function |
US13/681,492 US8682902B2 (en) | 2010-03-31 | 2012-11-20 | Storage device having full-text search function |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010082881A JP2011215835A (ja) | 2010-03-31 | 2010-03-31 | 全文検索機能を備えるストレージ装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012225098A Division JP2013030189A (ja) | 2012-10-10 | 2012-10-10 | 全文検索機能を備えるストレージ装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011215835A true JP2011215835A (ja) | 2011-10-27 |
Family
ID=44710838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010082881A Pending JP2011215835A (ja) | 2010-03-31 | 2010-03-31 | 全文検索機能を備えるストレージ装置 |
Country Status (2)
Country | Link |
---|---|
US (2) | US8321421B2 (ja) |
JP (1) | JP2011215835A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014038306A1 (ja) * | 2012-09-06 | 2014-03-13 | 日本電気株式会社 | 不揮発性連想メモリを利用した全文検索システム及びこれに用いる文字列比較方法 |
JP2015532498A (ja) * | 2012-10-17 | 2015-11-09 | リアルタイムテク カンパニー,リミテッドRealtimetech Co.,Ltd. | ハッシュを利用した全文基盤の論理演算遂行方法 |
WO2018135275A1 (ja) * | 2017-01-19 | 2018-07-26 | 富士通株式会社 | 情報処理装置、情報処理方法及びプログラム |
US10579683B2 (en) | 2011-08-08 | 2020-03-03 | Toshiba Memory Corporation | Memory system including key-value store |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011215835A (ja) * | 2010-03-31 | 2011-10-27 | Toshiba Corp | 全文検索機能を備えるストレージ装置 |
JP5762878B2 (ja) | 2011-08-08 | 2015-08-12 | 株式会社東芝 | key−valueストアを有するメモリシステム |
KR101416261B1 (ko) | 2013-05-22 | 2014-07-09 | 연세대학교 산학협력단 | 플래시 ssd의 역 인덱스 업데이트 방법 |
KR102276912B1 (ko) * | 2017-06-07 | 2021-07-13 | 삼성전자주식회사 | 스토리지 시스템 및 이의 동작 방법 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05298231A (ja) * | 1992-04-13 | 1993-11-12 | Nec Corp | インテリジェント二次記憶装置 |
JP2000122814A (ja) * | 1998-10-15 | 2000-04-28 | Hitachi Ltd | 拡張型ネットワーク接続二次記憶方法及び装置 |
JP2000215678A (ja) * | 1999-01-18 | 2000-08-04 | Nec Corp | 連想記憶装置及び連想メモリ検索方法 |
JP2001249943A (ja) * | 2000-03-03 | 2001-09-14 | Ricoh Co Ltd | 文書検索システム、文書検索方法およびその方法を実施するためのプログラムを記憶した記憶媒体 |
JP2003271626A (ja) * | 2002-03-19 | 2003-09-26 | Mitsubishi Denki Information Technology Corp | 検索機能付きストレージデバイス |
JP2008158993A (ja) * | 2006-12-26 | 2008-07-10 | Hitachi Ltd | ストレージシステム |
JP2009140302A (ja) * | 2007-12-07 | 2009-06-25 | Hitachi Ltd | 転置インデックス作成装置及びフォワードインデックス作成装置 |
JP2009181577A (ja) * | 2008-01-31 | 2009-08-13 | Hewlett-Packard Development Co Lp | インテリジェントデータストレージシステム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6569206B1 (en) * | 1999-10-29 | 2003-05-27 | Verizon Laboratories Inc. | Facilitation of hypervideo by automatic IR techniques in response to user requests |
US6757866B1 (en) * | 1999-10-29 | 2004-06-29 | Verizon Laboratories Inc. | Hyper video: information retrieval using text from multimedia |
US6377500B1 (en) | 1999-11-11 | 2002-04-23 | Kabushiki Kaisha Toshiba | Memory system with a non-volatile memory, having address translating function |
US7007015B1 (en) * | 2002-05-01 | 2006-02-28 | Microsoft Corporation | Prioritized merging for full-text index on relational store |
US20050027932A1 (en) * | 2003-07-31 | 2005-02-03 | Thayer Larry J. | Content addressable memory with redundant stored data |
US20070244862A1 (en) * | 2006-04-13 | 2007-10-18 | Randy Adams | Systems and methods for ranking vertical domains |
US7752193B2 (en) * | 2006-09-08 | 2010-07-06 | Guidance Software, Inc. | System and method for building and retrieving a full text index |
US8739035B2 (en) * | 2006-10-11 | 2014-05-27 | Intel Corporation | Controls and indicators with on-screen cognitive aids |
US7693813B1 (en) * | 2007-03-30 | 2010-04-06 | Google Inc. | Index server architecture using tiered and sharded phrase posting lists |
US7742415B1 (en) * | 2007-09-26 | 2010-06-22 | The United States Of America As Represented By Secretary Of The Navy | Non-intrusive knowledge suite for evaluation of latencies in IP networks |
US20090125504A1 (en) * | 2007-11-08 | 2009-05-14 | Randy Adams | Systems and methods for visualizing web page query results |
JP2011215835A (ja) * | 2010-03-31 | 2011-10-27 | Toshiba Corp | 全文検索機能を備えるストレージ装置 |
-
2010
- 2010-03-31 JP JP2010082881A patent/JP2011215835A/ja active Pending
- 2010-09-23 US US12/888,897 patent/US8321421B2/en active Active
-
2012
- 2012-11-20 US US13/681,492 patent/US8682902B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05298231A (ja) * | 1992-04-13 | 1993-11-12 | Nec Corp | インテリジェント二次記憶装置 |
JP2000122814A (ja) * | 1998-10-15 | 2000-04-28 | Hitachi Ltd | 拡張型ネットワーク接続二次記憶方法及び装置 |
JP2000215678A (ja) * | 1999-01-18 | 2000-08-04 | Nec Corp | 連想記憶装置及び連想メモリ検索方法 |
JP2001249943A (ja) * | 2000-03-03 | 2001-09-14 | Ricoh Co Ltd | 文書検索システム、文書検索方法およびその方法を実施するためのプログラムを記憶した記憶媒体 |
JP2003271626A (ja) * | 2002-03-19 | 2003-09-26 | Mitsubishi Denki Information Technology Corp | 検索機能付きストレージデバイス |
JP2008158993A (ja) * | 2006-12-26 | 2008-07-10 | Hitachi Ltd | ストレージシステム |
JP2009140302A (ja) * | 2007-12-07 | 2009-06-25 | Hitachi Ltd | 転置インデックス作成装置及びフォワードインデックス作成装置 |
JP2009181577A (ja) * | 2008-01-31 | 2009-08-13 | Hewlett-Packard Development Co Lp | インテリジェントデータストレージシステム |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10579683B2 (en) | 2011-08-08 | 2020-03-03 | Toshiba Memory Corporation | Memory system including key-value store |
WO2014038306A1 (ja) * | 2012-09-06 | 2014-03-13 | 日本電気株式会社 | 不揮発性連想メモリを利用した全文検索システム及びこれに用いる文字列比較方法 |
JPWO2014038306A1 (ja) * | 2012-09-06 | 2016-08-08 | 日本電気株式会社 | 不揮発性連想メモリを利用した全文検索システム及びこれに用いる文字列比較方法 |
JP2015532498A (ja) * | 2012-10-17 | 2015-11-09 | リアルタイムテク カンパニー,リミテッドRealtimetech Co.,Ltd. | ハッシュを利用した全文基盤の論理演算遂行方法 |
WO2018135275A1 (ja) * | 2017-01-19 | 2018-07-26 | 富士通株式会社 | 情報処理装置、情報処理方法及びプログラム |
US11144236B2 (en) | 2017-01-19 | 2021-10-12 | Fujitsu Limited | Information processing apparatus, information processing method, and non-transitory computer-readable storage medium for storing program |
Also Published As
Publication number | Publication date |
---|---|
US20110246451A1 (en) | 2011-10-06 |
US8682902B2 (en) | 2014-03-25 |
US20130080465A1 (en) | 2013-03-28 |
US8321421B2 (en) | 2012-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10579683B2 (en) | Memory system including key-value store | |
US10614032B2 (en) | Quick filename lookup using name hash | |
US8682902B2 (en) | Storage device having full-text search function | |
US9317519B2 (en) | Storage system for eliminating duplicated data | |
US9792306B1 (en) | Data transfer between dissimilar deduplication systems | |
JP5544431B2 (ja) | スケーラブルなデータ構造を利用するための方法および装置 | |
US9195666B2 (en) | Location independent files | |
US8027961B2 (en) | System and method for composite record keys ordered in a flat key space for a distributed database | |
KR20190032903A (ko) | 스냅샷 기능을 지원하는 키-밸류 스토리지 장치 및 상기 키-밸류 스토리지 장치의 동작 방법 | |
KR101099802B1 (ko) | 하나의 디렉토리로부터 또 다른 디렉토리로의 파일 복사 | |
CN104778192A (zh) | 表示可内容寻址存储系统的目录结构 | |
WO2021174836A1 (zh) | 差分包生成方法方法、装置、计算机设备及存储介质 | |
JP2014063540A (ja) | key−valueストア方式を有するメモリシステム | |
US20200019539A1 (en) | Efficient and light-weight indexing for massive blob/objects | |
JP2017021857A (ja) | メモリシステムのローカルコントローラ | |
JP2015028815A (ja) | key−valueストア方式を有するメモリシステム | |
US20130218851A1 (en) | Storage system, data management device, method and program | |
JP2013030189A (ja) | 全文検索機能を備えるストレージ装置 | |
JP2016021264A (ja) | メモリシステムのデータ管理方法 | |
WO2023141987A1 (zh) | 文件读取方法和装置 | |
US20220365905A1 (en) | Metadata processing method and apparatus, and a computer-readable storage medium | |
US20210342333A1 (en) | Partial updates in data collections in a data storage system | |
US20210157846A1 (en) | Systems and Methods for Enriching Documents for Indexing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120604 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120710 |