JP2007287147A - 高速ファイル属性検索 - Google Patents
高速ファイル属性検索 Download PDFInfo
- Publication number
- JP2007287147A JP2007287147A JP2007103835A JP2007103835A JP2007287147A JP 2007287147 A JP2007287147 A JP 2007287147A JP 2007103835 A JP2007103835 A JP 2007103835A JP 2007103835 A JP2007103835 A JP 2007103835A JP 2007287147 A JP2007287147 A JP 2007287147A
- Authority
- JP
- Japan
- Prior art keywords
- file
- node
- data storage
- inode
- storage device
- 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
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
Abstract
【解決手段】 データ記憶装置のファイルシステムイメージの生成またはアクセスの過程を含む、特定属性基準によりファイル検索を実行する方法を提供する。このとき、ファイルシステムイメージの実質的にシーケンシャルなスキャンを実行することができる。スキャンに基づき、特定属性基準を有するファイルシステムイメージ上のiノードのリスト(特定属性iノードマップと呼ばれる)を構築することができる。このシーケンシャルスキャンは、iノードの読取りに掛かる総時間を劇的に削減する。このとき、リスト中のiノードにマッチする(ファイルツリー中の)iノードを見つけるために、データ記憶装置のファイルツリーをウォークすることができる。このようにして、マッチするiノードに対応するファイルのリストをすぐに簡単に作成することができる。
【選択図】 図4
Description
105、500 ディスクドライブ
510 従来の読取パターン
511 新たな読取パターン
Claims (14)
- データ記憶装置においてiノードの属性検索を実行する方法であって、
前記データ記憶装置のファイルシステムイメージにおけるiノードの実質的にシーケンシャルなスキャンを実行する過程と、
特定属性基準にマッチする前記ファイルシステムイメージ中のiノードのリストを構築する過程とを含むことを特徴とする方法。 - 前記特定属性基準が、iノードに格納された少なくとも1つのメタデータ属性を含むことを特徴とする請求項1に記載の方法。
- 前記リストが、各iノードがそのiノード番号によってインデックス付けされるビットによって表されるようなビットマップを含むことを特徴とする請求項1に記載の方法。
- データ記憶装置においてiノードの属性検索を実行する方法であって、
前記データ記憶装置におけるiノードの実質的にシーケンシャルなスキャンを実行する過程と、
特定属性基準にマッチする前記データ記憶装置上のiノードのリストを構築する過程とを含むことを特徴とする方法。 - 前記特定属性基準が、iノードに格納された少なくとも1つのメタデータ属性を含むことを特徴とする請求項4に記載の方法。
- 前記リストが、各iノードがそのiノード番号によってインデックス付けされるビットによって表されるようなビットマップを含むことを特徴とする請求項4に記載の方法。
- データ記憶装置において特定属性基準によりファイル検索を実行する方法であって、
前記データ記憶装置のファイルシステムイメージを生成する過程と、
前記ファイルシステムイメージにおけるiノードの実質的にシーケンシャルなスキャンを実行する過程と、
特定属性基準を有する前記ファイルシステムイメージ上のiノードのリストを構築する過程と、
前記リスト中の前記iノードにマッチする前記ファイルツリー中のiノードを見つけるために、前記データ記憶装置のファイルツリーをウォークする過程と、
マッチするiノードに対応するファイルのリストを生成する過程とを含むことを特徴とする方法。 - 前記特定属性基準が、iノードに格納された少なくとも1つのメタデータ属性を含むことを特徴とする請求項7に記載の方法。
- 前記リストが、各iノードがそのiノード番号によってインデックス付けされるビットによって表されるようなビットマップを含むことを特徴とする請求項7に記載の方法。
- データ記憶装置において特定属性基準によりファイル検索を実行する方法であって、
前記データ記憶装置におけるiノードの実質的にシーケンシャルなスキャンを実行する過程と、
特定属性基準を有する前記データ記憶装置上のiノードのリストを構築する過程と、
前記リスト中の前記iノードにマッチする前記ファイルツリー中のiノードを見つけるために、前記データ記憶装置のファイルツリーをウォークする過程と、
マッチするiノードに対応するファイルのリストを生成する過程とを含むことを特徴とする方法。 - 前記特定属性基準が、iノードに格納された少なくとも1つのメタデータ属性を含むことを特徴とする請求項10に記載の方法。
- 前記リストが、各iノードがそのiノード番号によってインデックス付けされるビットによって表されるようなビットマップを含むことを特徴とする請求項10に記載の方法。
- 特定の属性のためのiノードマップであって、
ファイルシステムイメージ上の実質的にシーケンシャルなiノードに対応しかつ特定属性基準にマッチする複数のiノード番号を含むことを特徴とする特定の属性のためのiノードマップ。 - 各iノードが、そのiノード番号によってインデックス付けされるビットによって表されることを特徴とする請求項13に記載の特定の属性のためのiノードマップ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/279,855 US8316008B1 (en) | 2006-04-14 | 2006-04-14 | Fast file attribute search |
US11/279855 | 2006-04-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007287147A true JP2007287147A (ja) | 2007-11-01 |
JP4825719B2 JP4825719B2 (ja) | 2011-11-30 |
Family
ID=38326124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007103835A Expired - Fee Related JP4825719B2 (ja) | 2006-04-14 | 2007-04-11 | 高速ファイル属性検索 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8316008B1 (ja) |
EP (1) | EP1845461A1 (ja) |
JP (1) | JP4825719B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7487212B2 (en) * | 2001-12-14 | 2009-02-03 | Mirapoint Software, Inc. | Fast path message transfer agent |
US20090265780A1 (en) * | 2008-04-21 | 2009-10-22 | Varonis Systems Inc. | Access event collection |
US8478799B2 (en) | 2009-06-26 | 2013-07-02 | Simplivity Corporation | Namespace file system accessing an object store |
US9116915B1 (en) * | 2012-03-29 | 2015-08-25 | Emc Corporation | Incremental scan |
US10437862B1 (en) | 2015-09-29 | 2019-10-08 | Magnet Forensics Inc. | Systems and methods for locating and recovering key populations of desired data |
US11710033B2 (en) | 2018-06-12 | 2023-07-25 | Bank Of America Corporation | Unsupervised machine learning system to automate functions on a graph structure |
CN110928498B (zh) * | 2019-11-15 | 2023-11-10 | 浙江大华技术股份有限公司 | 一种目录遍历的方法、装置、设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005018758A (ja) * | 2003-06-24 | 2005-01-20 | Internatl Business Mach Corp <Ibm> | ストレージ・エリア・ネットワーク(san)ファイル・システムの並列高速バックアップ |
JP2005505829A (ja) * | 2001-09-26 | 2005-02-24 | イーエムシー コーポレイション | 移動および消去の候補の効率的な検索 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5606681A (en) | 1994-03-02 | 1997-02-25 | Eec Systems, Inc. | Method and device implementing software virtual disk in computer RAM that uses a cache of IRPs to increase system performance |
US5577226A (en) | 1994-05-06 | 1996-11-19 | Eec Systems, Inc. | Method and system for coherently caching I/O devices across a network |
US5765165A (en) * | 1996-02-29 | 1998-06-09 | Sun Microsystems, Inc. | Fast method of determining duplicates on a linked list |
KR970068466A (ko) | 1996-03-30 | 1997-10-13 | 김광호 | 퍼스널 컴퓨터와 연결된 팩시밀리에서의 음성데이타 저장 및 송출방법 |
US5974414A (en) | 1996-07-03 | 1999-10-26 | Open Port Technology, Inc. | System and method for automated received message handling and distribution |
US6275848B1 (en) | 1997-05-21 | 2001-08-14 | International Business Machines Corp. | Method and apparatus for automated referencing of electronic information |
US6396907B1 (en) | 1997-10-06 | 2002-05-28 | Avaya Technology Corp. | Unified messaging system and method providing cached message streams |
US6185569B1 (en) * | 1998-06-29 | 2001-02-06 | Microsoft Corporation | Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table |
GB9909825D0 (en) | 1998-09-08 | 1999-06-23 | Airnet Global Holdings Limited | Communications system for aircraft |
US6847984B1 (en) | 1999-12-16 | 2005-01-25 | Livevault Corporation | Systems and methods for backing up data files |
US20020016818A1 (en) | 2000-05-11 | 2002-02-07 | Shekhar Kirani | System and methodology for optimizing delivery of email attachments for disparate devices |
US6785712B1 (en) | 2000-09-21 | 2004-08-31 | Rockwell Collins, Inc. | Airborne e-mail data transfer protocol |
US6751667B1 (en) | 2000-10-06 | 2004-06-15 | Hewlett-Packard Development Company, L.P. | System for generating unique identifiers in a computer network |
US7003551B2 (en) | 2000-11-30 | 2006-02-21 | Bellsouth Intellectual Property Corp. | Method and apparatus for minimizing storage of common attachment files in an e-mail communications server |
US6868417B2 (en) * | 2000-12-18 | 2005-03-15 | Spinnaker Networks, Inc. | Mechanism for handling file level and block level remote file accesses using the same server |
US20020184317A1 (en) * | 2001-05-29 | 2002-12-05 | Sun Microsystems, Inc. | System and method for searching, retrieving and displaying data from an email storage location |
US20030061269A1 (en) | 2001-09-17 | 2003-03-27 | Flow Engines, Inc. | Data flow engine |
US7487212B2 (en) | 2001-12-14 | 2009-02-03 | Mirapoint Software, Inc. | Fast path message transfer agent |
US6993520B2 (en) * | 2002-01-15 | 2006-01-31 | International Business Machines Corporation | Integrated content management and block layout technique |
US6684308B2 (en) | 2002-01-31 | 2004-01-27 | Mirapoint, Inc. | Method and system for providing direct access recovery using seekable tape device |
US6829617B2 (en) * | 2002-02-15 | 2004-12-07 | International Business Machines Corporation | Providing a snapshot of a subset of a file system |
DE60334752D1 (de) | 2002-03-19 | 2010-12-16 | Network Appliance Inc | System und Verfahren zur Bestimmung und Übertragung von Änderungen in Schnappschüssen |
US7293033B1 (en) * | 2002-03-27 | 2007-11-06 | Swsoft Holdings, Ltd. | System and method for providing effective file-sharing in a computer system to allow concurrent multi-user access |
-
2006
- 2006-04-14 US US11/279,855 patent/US8316008B1/en active Active - Reinstated
-
2007
- 2007-04-11 JP JP2007103835A patent/JP4825719B2/ja not_active Expired - Fee Related
- 2007-04-13 EP EP07106192A patent/EP1845461A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005505829A (ja) * | 2001-09-26 | 2005-02-24 | イーエムシー コーポレイション | 移動および消去の候補の効率的な検索 |
JP2005018758A (ja) * | 2003-06-24 | 2005-01-20 | Internatl Business Mach Corp <Ibm> | ストレージ・エリア・ネットワーク(san)ファイル・システムの並列高速バックアップ |
Also Published As
Publication number | Publication date |
---|---|
JP4825719B2 (ja) | 2011-11-30 |
EP1845461A1 (en) | 2007-10-17 |
US8316008B1 (en) | 2012-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4157858B2 (ja) | ストレージ・エリア・ネットワーク(san)ファイル・システムの並列高速バックアップ | |
JP5996088B2 (ja) | 暗号ハッシュ・データベース | |
JP5506290B2 (ja) | 検索可能なブロックを用いた連想記憶システムおよびその方法 | |
JP6430499B2 (ja) | Posix互換なファイル・システム、ファイル・リストを生成する方法および記憶デバイス | |
US8335889B2 (en) | Content addressable storage systems and methods employing searchable blocks | |
US7752226B1 (en) | Reverse pathname lookup by inode identifier | |
JP4825719B2 (ja) | 高速ファイル属性検索 | |
US20080005145A1 (en) | Data processing | |
KR100790991B1 (ko) | 데이터베이스 관리 시스템을 이용하여 파일시스템의메타데이터를 관리하는 방법 | |
JP6598996B2 (ja) | データ準備のためのシグニチャベースのキャッシュ最適化 | |
US20070276848A1 (en) | Apparatus and method for managing data | |
US20130325915A1 (en) | Computer System And Data Management Method | |
US8095678B2 (en) | Data processing | |
JP2005018757A (ja) | 超大規模ファイル・システムでのファイル・システム使用のすばやい復元 | |
US11169968B2 (en) | Region-integrated data deduplication implementing a multi-lifetime duplicate finder | |
US20080005524A1 (en) | Data processing | |
JP6598997B2 (ja) | データ準備のためのキャッシュ最適化 | |
US8176087B2 (en) | Data processing | |
CN103246718A (zh) | 文件访问方法、装置和设备 | |
EP2164005B1 (en) | Content addressable storage systems and methods employing searchable blocks | |
US20080005506A1 (en) | Data processing | |
JP2007156844A (ja) | データ登録・検索システムおよびデータ登録・検索方法 | |
US20210011881A1 (en) | System and method for insertable and removable file system | |
KR20080069071A (ko) | 개선된 파일 시스템과 이를 이용한 파일 관리 방법 | |
JP2000066933A (ja) | 時系列データ管理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100921 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110412 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110711 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110714 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110811 |
|
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: 20110830 |
|
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: 20110912 |
|
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: 20140916 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |