-
公开(公告)号:US07552115B2
公开(公告)日:2009-06-23
申请号:US11107977
申请日:2005-04-15
CPC分类号: G06F3/0653 , G06F3/0605 , G06F3/0689 , G06F11/3485 , G06F2201/88 , Y10S707/99933 , Y10S707/99934 , Y10S707/99945
摘要: Described is a method and system by which reports of storage usage in computer systems are generated in an efficient manner by consolidating multiple requests for reports into a minimal number of volume scans, including by intelligently selecting a scanning method (e.g., of file system metadata versus find-first/find-next) and by performing parallel scans on different volumes. Namespace consolidation scans namespaces together, so as to generate multiple reports from the same set of files, reducing the number of volumes scans required to collect the data. Each volume scan may be a find-first, find next directory-based scan, or a volume metadata database scan. Time consolidation groups independent storage report generations together, such as storage report requests received within an administrator-specified interval. Parallel scans of different volumes may be performed, subject to I/O and processing resource limitations, and so that volumes partitioned on the same spindle are not scanned in parallel.
摘要翻译: 描述了一种方法和系统,通过该方法和系统通过将报告的多个请求整合到最小数量的卷扫描中,包括通过智能地选择扫描方法(例如,文件系统元数据与 find-first / find-next),并对不同卷执行并行扫描。 命名空间合并将命名空间一起扫描,以便从同一组文件生成多个报告,从而减少收集数据所需的卷扫描次数。 每个卷扫描可以是查找优先,查找下一个基于目录的扫描或卷元数据数据库扫描。 时间合并将独立的存储报告代码组合在一起,例如在管理员指定的时间间隔内收到的存储报告请求。 可能会执行不同卷的并行扫描,受到I / O和处理资源限制的影响,因此不会同时扫描在同一主轴上分区的卷。
-
公开(公告)号:US07401080B2
公开(公告)日:2008-07-15
申请号:US11206710
申请日:2005-08-17
IPC分类号: G06F12/06
CPC分类号: G06F17/30097 , Y10S707/99937
摘要: Described is a storage reports duplicate file detector that operates by receiving file records during a first scan of file system metadata. The detector computes a hash based on attributes in the record, and maintains the hash value in association with information that indicates whether a hash value corresponds to more than one file. In one implementation, the information corresponds to the amount of space wasted by duplication. The information is used to determine which hash values correspond to groups of potentially duplicate files, and eliminate non-duplicates. A second scan locates file information for each of the potentially duplicate files, and the file information is then used to determine which groups of potentially duplicate files are actually duplicate files.
摘要翻译: 描述的是存储报告重复文件检测器,其通过在文件系统元数据的第一次扫描期间接收文件记录来操作。 检测器基于记录中的属性来计算散列,并且将哈希值与指示散列值是否对应于多于一个文件的信息相关联地维护。 在一个实现中,信息对应于通过重复浪费的空间量。 该信息用于确定哪些哈希值对应于潜在重复文件的组,并消除不重复的数据。 第二次扫描查找每个潜在重复文件的文件信息,然后使用文件信息来确定哪些可能重复的文件组实际上是重复的文件。
-
公开(公告)号:US07401089B2
公开(公告)日:2008-07-15
申请号:US11206425
申请日:2005-08-17
IPC分类号: G06F17/30
CPC分类号: G06F17/30067 , Y10S707/99942
摘要: Described is a storage reports scanner that works to generate reports of storage usage in computer systems in an efficient manner. The scanner receives a set of namespaces for a file system volume from a storage reports engine. The scanner scans file system metadata to construct a directory table of entries corresponding to a directory tree of nodes representative of the hierarchy of directories of the file system volume. Each node corresponding to a namespace in the namespace set is marked as included. A second scan of the file system metadata determines, for each file, whether that file is in or under an included directory by accessing the directory table. For each file that is in or is under an included directory, file information is returned to the engine. The engine may request the scanner to provide full path information, which the scanner determines via the directory table.
摘要翻译: 描述了一种存储报告扫描器,用于以有效的方式生成计算机系统中的存储使用的报告。 扫描仪从存储报告引擎接收一组文件系统卷的命名空间。 扫描仪扫描文件系统元数据以构成与表示文件系统卷的目录的层次结构的节点的目录树相对应的条目的目录表。 与命名空间集中的命名空间相对应的每个节点都被标记为包含。 对于每个文件,文件系统元数据的第二次扫描是通过访问目录表来确定该文件是否在所包含的目录中或之下。 对于位于或位于所包含的目录中的每个文件,文件信息将返回引擎。 引擎可以请求扫描仪提供完整路径信息,扫描仪通过目录表确定。
-
公开(公告)号:US07548939B2
公开(公告)日:2009-06-16
申请号:US11107119
申请日:2005-04-15
申请人: Ran Kalach , James R. Benton , Paul Adrian Oltean
发明人: Ran Kalach , James R. Benton , Paul Adrian Oltean
IPC分类号: G06F17/30
CPC分类号: G06F11/3409 , G06F11/3485 , Y10S707/99953 , Y10S707/99954
摘要: Described is a method and system by which storage reports are generated from a volume snapshot set, rather than from a live volume. A volume snapshot set includes a representation or copy of a volume at a single point in time. By scanning the snapshot, a consistent file system image is obtained. Scanning may take place by enumerating a volume's directories of files, or, when available, by accessing a file system metadata of file information (e.g., a master file table) separately maintained on the volume. With some (e.g., hardware-based) snapshot technologies, the snapshot can be transported to another computing system for scanning by that other computing system, thereby avoiding burdening a live system's resources when scanning. Accurate and consistent storage reports are thus obtained at a single point in time, independent of the number of volumes being scanned.
摘要翻译: 描述了一种方法和系统,通过该方法和系统从卷快照集生成存储报告,而不是从实时卷生成。 卷快照集包括在单个时间点的卷的表示或副本。 通过扫描快照,获得一致的文件系统映像。 可以通过枚举卷的文件目录,或者在可用时通过访问单独维护在卷上的文件信息(例如,主文件表)的文件系统元数据来进行扫描。 利用一些(例如基于硬件的)快照技术,快照可以被传送到另一个计算系统,以便由其他计算系统进行扫描,从而避免在扫描时负担现场系统的资源。 因此,在单个时间点上获得了准确和一致的存储报告,与被扫描的卷数无关。
-
公开(公告)号:US10394757B2
公开(公告)日:2019-08-27
申请号:US12949391
申请日:2010-11-18
申请人: Chun Ho (Ian) Cheung , Paul Adrian Oltean , Ran Kalach , Abhishek Gupta , James Robert Benton , Ronakkumar Desai
发明人: Chun Ho (Ian) Cheung , Paul Adrian Oltean , Ran Kalach , Abhishek Gupta , James Robert Benton , Ronakkumar Desai
IPC分类号: G06F16/11 , G06F16/174
摘要: Data streams may be stored in a chunk store in the form of stream maps and data chunks. Data chunks corresponding to a data stream may be stored in a chunk container, and a stream map corresponding to the data stream may point to the data chunks in the chunk container. Multiple stream maps may be stored in a stream container, and may point to the data chunks in the chunk container in a manner that duplicate data chunks are not present. Techniques are provided herein for localizing the storage of related data chunks in such chunk containers, for locating data chunks stored in chunk containers, for storing data streams in chunk stores in localized manners that enhance locality and decrease defragmentation, and for reorganizing stored data streams in chunks stores.
-
公开(公告)号:US08990171B2
公开(公告)日:2015-03-24
申请号:US13223484
申请日:2011-09-01
申请人: Ran Kalach , Kashif Hasan , Paul Adrian Oltean , James Robert Benton , Chun Ho Cheung , Abhishek Gupta
发明人: Ran Kalach , Kashif Hasan , Paul Adrian Oltean , James Robert Benton , Chun Ho Cheung , Abhishek Gupta
IPC分类号: G06F17/30
CPC分类号: G06F17/30159
摘要: The subject disclosure is directed towards transforming a file having at least one undeduplicated portion into a fully deduplicated file. For each of the at least one undeduplicated portion, a deduplication mechanism defines at least one chunk between file offsets associated with the at least one undeduplicated portion. Chunk boundaries associated with the at least one chunk are stored within deduplication metadata. The deduplication mechanism aligns the at least one chunk with chunk boundaries of at least one deduplicated portion of the file. Then, the at least one chunk is committed to a chunk store.
摘要翻译: 主题公开涉及将具有至少一个未重复部分的文件变换为完全重复数据删除的文件。 对于所述至少一个未经复制的部分中的每一个,重复数据删除机制定义与所述至少一个未经复制的部分相关联的文件偏移之间的至少一个块。 与至少一个块相关联的块边界存储在重复数据删除元数据中。 重复数据删除机制将至少一个块与文件的至少一个重复数据删除部分的块边界对齐。 然后,至少一个块被提交到一个块存储。
-
公开(公告)号:US08380681B2
公开(公告)日:2013-02-19
申请号:US12970839
申请日:2010-12-16
IPC分类号: G06F17/00
CPC分类号: G06F17/30091 , G06F17/3007
摘要: The subject disclosure is directed towards data deduplication (optimization) performed by phases/modules of a modular data deduplication pipeline. At each phase, the pipeline allows modules to be replaced, selected or extended, e.g., different algorithms can be used for chunking or compression based upon the type of data being processed. The pipeline facilitates secure data processing, batch processing, and parallel processing. The pipeline is tunable based upon feedback, e.g., by selecting modules to increase deduplication quality, performance and/or throughput. Also described is selecting, filtering, ranking, sorting and/or grouping the files to deduplicate, e.g., based upon properties and/or statistical properties of the files and/or a file dataset and/or internal or external feedback.
摘要翻译: 主题公开针对由模块化重复数据消除管道的阶段/模块执行的重复数据删除(优化)。 在每个阶段,流水线允许模块被替换,选择或扩展,例如,可以根据所处理的数据类型将不同的算法用于分组或压缩。 该管道有助于安全数据处理,批量处理和并行处理。 基于反馈可以调整流水线,例如通过选择模块来增加重复数据删除的质量,性能和/或吞吐量。 还描述的是,例如基于文件和/或文件数据集和/或内部或外部反馈的属性和/或统计属性来选择,过滤,排序和/或分组文件以进行重复数据删除。
-
8.
公开(公告)号:US20100274750A1
公开(公告)日:2010-10-28
申请号:US12427755
申请日:2009-04-22
申请人: Paul Adrian Oltean , Clyde Law , Judd Hardy , Nir Ben-Zvi , Ran Kalach
发明人: Paul Adrian Oltean , Clyde Law , Judd Hardy , Nir Ben-Zvi , Ran Kalach
IPC分类号: G06N5/02
CPC分类号: G06F16/16 , G06F16/122
摘要: Described is a technology in which data items (e.g., files) are processed through an extensible data processing pipeline, including a classification pipeline, to facilitate management of the data items based upon their classifications. A discovery module locates data items to process. An independent classification pipeline obtains metadata (properties) associated with each discovered data item, and one or more classifiers classify the data item based on the metadata. An independent policy module applies policy to each data item based upon its classification. Multiple classifiers may be invoked, based upon various criteria. Predefined ordering of the classifiers, authoritative classifiers and/or an aggregation mechanism handle any classification conflicts. Different types of classifiers may be provided, and each classifier may correspond to automatic classification rules; the classifier may directly change a property, (e.g., set the classification) or return a result to a corresponding rule mechanism for changing a property.
摘要翻译: 描述了一种技术,其中通过包括分类流水线的可扩展数据处理流水线处理数据项(例如文件),以便于基于它们的分类来管理数据项。 发现模块定位要处理的数据项。 独立分类管道获取与每个发现的数据项相关联的元数据(属性),并且一个或多个分类器基于元数据对数据项进行分类。 独立的策略模块根据分类对每个数据项应用策略。 可以基于各种标准来调用多个分类器。 分类器,权威分类器和/或聚合机制的预定义排序可以处理任何分类冲突。 可以提供不同类型的分类器,并且每个分类器可以对应于自动分类规则; 分类器可以直接改变属性(例如,设置分类)或将结果返回到用于改变属性的相应规则机制。
-
公开(公告)号:US09823981B2
公开(公告)日:2017-11-21
申请号:US13045692
申请日:2011-03-11
CPC分类号: G06F11/1469 , G06F3/0641 , G06F11/1451 , G06F11/1453
摘要: Techniques for backup and restore of optimized data streams are described. A chunk store includes each optimized data stream as a plurality of chunks including at least one data chunk and corresponding optimized stream metadata. The chunk store includes data chunks in a deduplicated manner. Optimized data streams stored in the chunk store are identified for backup. At least a portion of the chunk store is stored in backup storage according to an optimized backup technique, an un-optimized backup technique, an item level backup technique, or a data chunk identifier backup technique. Optimized data streams stored in the backup storage may be restored. A file reconstructor includes a callback module that generates calls to a restore application to request optimized stream metadata and any referenced data chunks from the backup storage. The file reconstructor reconstructs the data streams from the referenced data chunks.
-
公开(公告)号:US08805837B2
公开(公告)日:2014-08-12
申请号:US12605451
申请日:2009-10-26
申请人: Clyde Law , Paul Adrian Oltean , Ran Kalach , Nir Ben-Zvi , Matthias H. Wollnik
发明人: Clyde Law , Paul Adrian Oltean , Ran Kalach , Nir Ben-Zvi , Matthias H. Wollnik
IPC分类号: G06F17/30
CPC分类号: G06F17/30115 , G06F17/30598
摘要: Described is caching classification-related metadata for a file in an alternate data stream of that file. When a file is classified (e.g., for data management), the classification properties are cached in association with the file, along with classification-related metadata that indicates the state of the file at the time of caching. The classification-related metadata in the alternate data stream is then useable in determining whether the classification properties are valid and up-to-date when next accessed, or whether the file needs to be reclassified. If the properties are valid and up-to-date, they may be used without requiring the computationally costly steps of reclassification. Also described is using more than one alternate data stream for the cache, and extending the classification-related metadata through a defined extension mechanism.
摘要翻译: 描述了该文件的备用数据流中文件的缓存分类相关元数据。 当文件被分类(例如,用于数据管理)时,分类属性与文件相关联地缓存,以及指示缓存时文件状态的分类相关元数据。 备用数据流中的分类相关元数据可用于确定下次访问时分类属性是否有效和最新,还是文件是否需要重新分类。 如果属性是有效和最新的,则可以使用它们,而不需要重新分类的计算上昂贵的步骤。 还描述了为缓存使用多于一个备用数据流,并通过定义的扩展机制来扩展与分类有关的元数据。
-
-
-
-
-
-
-
-
-