CN110352410B - 跟踪索引节点的访问模式以及预提取索引节点 - Google Patents

跟踪索引节点的访问模式以及预提取索引节点 Download PDF

Info

Publication number
CN110352410B
CN110352410B CN201780059741.9A CN201780059741A CN110352410B CN 110352410 B CN110352410 B CN 110352410B CN 201780059741 A CN201780059741 A CN 201780059741A CN 110352410 B CN110352410 B CN 110352410B
Authority
CN
China
Prior art keywords
metadata
read
ahead
inodes
directory
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.)
Active
Application number
CN201780059741.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN110352410A (zh
Inventor
B·帕特尔
F·詹姆斯
M·科塔里
A·班纳吉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Veritas Technologies LLC
Original Assignee
Veritas Technologies LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US15/279,721 external-priority patent/US10235293B2/en
Priority claimed from US15/279,694 external-priority patent/US10467190B2/en
Application filed by Veritas Technologies LLC filed Critical Veritas Technologies LLC
Publication of CN110352410A publication Critical patent/CN110352410A/zh
Application granted granted Critical
Publication of CN110352410B publication Critical patent/CN110352410B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G06F2212/1021—Hit rate improvement
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/60—Details of cache memory
    • G06F2212/6026—Prefetching based on access pattern detection, e.g. stride based prefetch

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN201780059741.9A 2016-09-29 2017-09-28 跟踪索引节点的访问模式以及预提取索引节点 Active CN110352410B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US15/279,721 US10235293B2 (en) 2016-09-29 2016-09-29 Tracking access pattern of inodes and pre-fetching inodes
US15/279721 2016-09-29
US15/279,694 US10467190B2 (en) 2016-09-29 2016-09-29 Tracking access pattern of inodes and pre-fetching inodes
US15/279694 2016-09-29
PCT/US2017/053990 WO2018064319A1 (en) 2016-09-29 2017-09-28 Tracking access pattern of inodes and pre-fetching inodes

Publications (2)

Publication Number Publication Date
CN110352410A CN110352410A (zh) 2019-10-18
CN110352410B true CN110352410B (zh) 2023-01-20

Family

ID=60191456

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780059741.9A Active CN110352410B (zh) 2016-09-29 2017-09-28 跟踪索引节点的访问模式以及预提取索引节点

Country Status (4)

Country Link
EP (1) EP3519993A1 (enExample)
JP (1) JP2019537097A (enExample)
CN (1) CN110352410B (enExample)
WO (1) WO2018064319A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111258956B (zh) * 2019-03-22 2023-11-24 深圳市远行科技股份有限公司 一种面向远端海量数据文件预读的方法及设备
CN114168495B (zh) * 2020-09-10 2025-09-23 桑迪士克科技股份有限公司 存储设备的增强的预读能力
CN112241394B (zh) * 2020-10-15 2022-08-02 浪潮商用机器有限公司 一种索引节点io的统计方法、工具、设备及存储介质
CN112612751B (zh) * 2020-12-25 2024-08-13 北京浪潮数据技术有限公司 一种异步目录操作方法、装置、设备和系统
CN121687150B (zh) * 2026-02-09 2026-05-08 长鑫科技集团股份有限公司 存储器件以及电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6266743B1 (en) * 1999-02-26 2001-07-24 International Business Machines Corporation Method and system for providing an eviction protocol within a non-uniform memory access system
US6973542B1 (en) * 2000-07-18 2005-12-06 International Business Machines Corporation Detecting when to prefetch inodes and then prefetching inodes in parallel
CN102122284A (zh) * 2010-01-08 2011-07-13 腾讯科技（深圳）有限公司 一种复合文档存储、读写方法和装置
US8180961B1 (en) * 2009-04-28 2012-05-15 Netapp, Inc. Method and system for revoking rights associated with I/O operations in storage systems
US8732406B1 (en) * 2011-03-15 2014-05-20 Netapp, Inc. Mechanism for determining read-ahead length in a storage system
CN103916465A (zh) * 2014-03-21 2014-07-09 中国科学院计算技术研究所 一种基于分布式文件系统的数据预读装置及其方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974424A (en) * 1997-07-11 1999-10-26 International Business Machines Corporation Parallel file system and method with a metadata node
US7146524B2 (en) * 2001-08-03 2006-12-05 Isilon Systems, Inc. Systems and methods for providing a distributed file system incorporating a virtual hot spare
US7333993B2 (en) * 2003-11-25 2008-02-19 Network Appliance, Inc. Adaptive file readahead technique for multiple read streams
US7937404B2 (en) * 2005-02-04 2011-05-03 Hewlett-Packard Development Company, L.P. Data processing system and method
US8316008B1 (en) * 2006-04-14 2012-11-20 Mirapoint Software, Inc. Fast file attribute search
US7996445B2 (en) * 2007-04-27 2011-08-09 Network Appliance, Inc. Block reallocation planning during read-ahead processing
US8818970B2 (en) * 2011-04-08 2014-08-26 Symantec Corporation Partitioning a directory while accessing the directory
US9465810B2 (en) * 2011-07-20 2016-10-11 Veritas Technologies Llc Method and system for a fast full style system check using multithreaded read ahead
US10013344B2 (en) * 2014-01-14 2018-07-03 Avago Technologies General Ip (Singapore) Pte. Ltd. Enhanced SSD caching

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6266743B1 (en) * 1999-02-26 2001-07-24 International Business Machines Corporation Method and system for providing an eviction protocol within a non-uniform memory access system
US6973542B1 (en) * 2000-07-18 2005-12-06 International Business Machines Corporation Detecting when to prefetch inodes and then prefetching inodes in parallel
US8180961B1 (en) * 2009-04-28 2012-05-15 Netapp, Inc. Method and system for revoking rights associated with I/O operations in storage systems
CN102122284A (zh) * 2010-01-08 2011-07-13 腾讯科技（深圳）有限公司 一种复合文档存储、读写方法和装置
US8732406B1 (en) * 2011-03-15 2014-05-20 Netapp, Inc. Mechanism for determining read-ahead length in a storage system
CN103916465A (zh) * 2014-03-21 2014-07-09 中国科学院计算技术研究所 一种基于分布式文件系统的数据预读装置及其方法

Also Published As

Publication number Publication date
WO2018064319A1 (en) 2018-04-05
WO2018064319A9 (en) 2019-04-11
CN110352410A (zh) 2019-10-18
EP3519993A1 (en) 2019-08-07
JP2019537097A (ja) 2019-12-19

Similar Documents

Publication Publication Date Title
JP6026738B2 (ja) 重複排除記憶システムのスケーラビリティを向上させるシステムおよび方法
US10210191B2 (en) Accelerated access to objects in an object store implemented utilizing a file storage system
US11663166B2 (en) Post-processing global deduplication algorithm for scaled-out deduplication file system
US8510499B1 (en) Solid state drive caching using memory structures to determine a storage space replacement candidate
CN107870728B (zh) 用于移动数据的方法和设备
EP2754027B1 (en) Method for creating clone file, and file system adopting the same
US11392545B1 (en) Tracking access pattern of inodes and pre-fetching inodes
US8898120B1 (en) Systems and methods for distributed data deduplication
CN106484820B (zh) 一种重命名方法、访问方法及装置
US8897573B2 (en) Virtual machine image access de-duplication
US8386717B1 (en) Method and apparatus to free up cache memory space with a pseudo least recently used scheme
US11989159B2 (en) Hybrid snapshot of a global namespace
US20200133719A1 (en) Method of efficiently migrating data from one tier to another with suspend and resume capability
US20200133720A1 (en) Method to check file data integrity and report inconsistencies with bulk data movement
US11455114B1 (en) Consolidation and migration of cloud data
US9696919B1 (en) Source/copy reference tracking with block pointer sets
CN110352410A (zh) 跟踪索引节点的访问模式以及预提取索引节点
WO2018095187A1 (zh) 文档在线预览方法及装置
CN116860700A (zh) 处理分布式文件系统中元数据的方法、装置、设备及介质
WO2015049719A1 (ja) ストレージシステム及びストレージ方法
CN112262378A (zh) 脱水文件的层级的水合
US10235293B2 (en) Tracking access pattern of inodes and pre-fetching inodes
CN111930684A (zh) 基于hdfs的小文件处理方法、装置、设备及存储介质
US8818970B2 (en) Partitioning a directory while accessing the directory
US20140222876A1 (en) File system extended attribute support in an operating system with restricted extended attributes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant