公开(公告)号：US20130024460A1

公开(公告)日：2013-01-24

申请号：US13531316

申请日：2012-06-22

申请人： James Peterson ,  Evan Orme ,  Kevin Vigor ,  Michael Zappe

发明人： James Peterson ,  Evan Orme ,  Kevin Vigor ,  Michael Zappe

IPC分类号： G06F17/30

CPC分类号： G06F3/064 ,  G06F3/061 ,  G06F3/0679 ,  G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7207

摘要： Methods for indexing data of an append-only, log-based structure include writing a plurality of data packets to a storage medium by sequentially appending the data packets to a log-based structure of the storage medium, the data packets associated with different logical identifiers belonging to a logical address space that is independent of physical storage locations on the storage media. The methods may further include writing an index segment associated with the plurality of data packets to the log-based structure, the index segment comprising index entries for determining the logical identifiers of the data packets and recording, on the storage media, information indicating where the index segment is written on the storage medium.

摘要翻译： 用于索引仅追加日志的结构的数据的方法包括通过将数据分组顺序地附加到存储介质的基于日志的结构来将多个数据分组写入到存储介质，与不同逻辑标识符相关联的数据分组 属于与存储介质上的物理存储位置无关的逻辑地址空间。 所述方法还可以包括将与所述多个数据分组相关联的索引片段写入到所述基于日志的结构，所述索引片段包括用于确定所述数据分组的逻辑标识符的索引条目，并且在所述存储介质上记录指示 索引片段写在存储介质上。

公开(公告)号：US09645758B2

公开(公告)日：2017-05-09

申请号：US13531316

申请日：2012-06-22

申请人： James Peterson ,  Evan Orme ,  Kevin Vigor ,  Michael Zappe

发明人： James Peterson ,  Evan Orme ,  Kevin Vigor ,  Michael Zappe

IPC分类号： G06F17/30 ,  G06F3/06 ,  G06F12/02

CPC分类号： G06F3/064 ,  G06F3/061 ,  G06F3/0679 ,  G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7207

摘要： Apparatuses, systems, and methods are disclosed for indexing data of an append-only, log-based structure. A storage controller writes a plurality of data packets to a storage medium by sequentially appending the data packets to a log-based structure of the storage medium. The data packets may be associated with different logical identifiers belonging to a logical address space that is independent of physical storage locations on the storage medium. An indexing module writes an index segment associated with the plurality of data packets to the log-based structure. The index segment may include index entries for determining the logical identifiers of the data packets. The indexing module records, on the storage medium, information indicating where the index segment is written on the storage medium.

公开(公告)号：US20160110249A1

公开(公告)日：2016-04-21

申请号：US14531891

申请日：2014-11-03

申请人： Evan Orme ,  James G. Peterson

发明人： Evan Orme ,  James G. Peterson

IPC分类号： G06F11/10 ,  G11C29/52 ,  G11C16/16

CPC分类号： G06F11/1044 ,  G06F11/1016 ,  G06F11/1048 ,  G06F11/1072 ,  G06F12/0238 ,  G06F2212/1032 ,  G06F2212/152 ,  G06F2212/202 ,  G06F2212/214 ,  G06F2212/7205 ,  G11C16/16 ,  G11C29/52 ,  G11C2029/0409

摘要： A storage controller identifies a storage location within a storage division that corresponds to a high error rate. In response, the storage controller may refresh data stored on the storage division by relocating data from the storage division and/or initializing (e.g., erasing) the storage division. In some embodiments, the storage division is selectively refreshed by relocating data from the storage location(s) having high error rates, while deferring a full relocation of other data from the storage division. The storage division may be selectively refreshed based on reliability characteristics of the storage division, such as the remaining data retention time calculated for the storage division.

摘要翻译： 存储控制器识别对应于高错误率的存储分区内的存储位置。 作为响应，存储控制器可以通过从存储分区重新定位数据和/或初始化（例如，擦除）存储分区来刷新存储在存储分区上的数据。 在一些实施例中，通过从具有高错误率的存储位置重新定位数据，同时推迟来自存储部门的其他数据的完全重定位来选择性地刷新存储分区。 可以基于存储分区的可靠性特性来选择性地刷新存储部分，例如为存储分区计算的剩余数据保留时间。

公开(公告)号：US20160110125A1

公开(公告)日：2016-04-21

申请号：US14530525

申请日：2014-10-31

申请人： Evan Orme ,  James G. Peterson

发明人： Evan Orme ,  James G. Peterson

IPC分类号： G06F3/06 ,  G06F12/02

CPC分类号： G06F11/1044 ,  G06F11/1016 ,  G06F11/1048 ,  G06F11/1072 ,  G06F12/0238 ,  G06F2212/1032 ,  G06F2212/152 ,  G06F2212/202 ,  G06F2212/214 ,  G06F2212/7205 ,  G11C16/16 ,  G11C29/52 ,  G11C2029/0409

摘要： A storage controller identifies a storage division comprising unreadable data. In response, the storage controller relocates readable data (if any) from the identified storage division. The storage controller may be further configured to associate the unreadable data with a logical address, and to record persistent metadata to indicate that the logical address is mapped to unreadable, corrupt data. The storage controller may clear the corruption indicator from the logical address. The logical address may be cleared in response to determining that the unreadable data is invalid and/or available from another source.

摘要翻译： 存储控制器识别包括不可读数据的存储分区。 作为响应，存储控制器从所识别的存储部门重新定位可读数据（如果有的话）。 存储控制器还可以被配置为将不可读数据与逻辑地址相关联，并记录持久性元数据以指示逻辑地址被映射到不可读，损坏的数据。 存储控制器可以从逻辑地址中清除损坏指示符。 响应于确定不可读数据是无效的和/或可从另一来源获得的逻辑地址可以被清除。