公开(公告)号：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.

公开(公告)号：US20120131025A1

公开(公告)日：2012-05-24

申请号：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分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F16/122 ,  G06F16/1752

摘要： 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.

摘要翻译： 数据流可以以流映射和数据块的形式存储在块存储中。 对应于数据流的数据块可以存储在块容器中，并且对应于数据流的流映射可以指向块容器中的数据块。 多个流映射可以存储在流容器中，并且可以以不存在重复数据块的方式指向块容器中的数据块。 本文提供了用于将存储在这样的块容器中的相关数据块定位的技术，用于定位存储在块容器中的数据块，用于以局部方式将数据流存储在块存储中，以增强局部性并减少碎片整理，以及重新组织存储的数据流 大块商店。