公开(公告)号：US08086820B2

公开(公告)日：2011-12-27

申请号：US11771881

申请日：2007-06-29

Applicant: Clark Edward Lubbers ,  Randy L. Roberson

Inventor： Clark Edward Lubbers ,  Randy L. Roberson

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/26 ,  G06F9/34

CPC classification number: G06F3/064 ,  G06F3/0613 ,  G06F3/0689

Abstract: Apparatus and method for highly efficient data queries. In accordance with various embodiments, a data structure is provided in a memory space with a first portion characterized as a virtual data space storing non-sequential entries and a second portion characterized as a first data array of sequential entries. At least a first sequential entry of the data array points to a skip list, at least a second sequential entry of the data array points to a second data array, and at least a third sequential entry points to a selected non-sequential entry in the first portion.

Abstract translation: 高效数据查询的装置和方法。 根据各种实施例，在存储器空间中提供数据结构，其中第一部分表征为存储非顺序条目的虚拟数据空间，以及第二部分，其特征在于作为顺序条目的第一数据阵列。 数据阵列的至少第一顺序条目指向跳过列表，数据阵列的至少第二顺序条目指向第二数据阵列，并且至少第三顺序条目指向所述数据阵列中的所选非连续条目 第一部分。

公开(公告)号：US07441097B2

公开(公告)日：2008-10-21

申请号：US10658982

申请日：2003-09-10

Applicant: Clark Edward Lubbers ,  Randy L. Roberson

Inventor： Clark Edward Lubbers ,  Randy L. Roberson

IPC: G06F12/06

CPC classification number: G06F17/30067 ,  G06F17/30955 ,  Y10S707/99942

Abstract: A directory structure for a sparsely filled data container comprises a linked list, doubly linked list, skip list, or other non-fully populated list technique. One or more hierarchical levels of such lists may be used for sparsely filled directories. The directory structure may be converted to a conventional look-up table directory by reconstructing the directory when the directory becomes populated to certain point.

Abstract translation: 稀疏填充的数据容器的目录结构包括链表，双向链表，跳过列表或其他未完全填充的列表技术。 这种列表的一个或多个层次级别可用于稀疏填充的目录。 目录结构可以通过在目录被填充到特定点时重建目录而被转换成传统的查找表目录。

公开(公告)号：US20100131706A1

公开(公告)日：2010-05-27

申请号：US12626183

申请日：2009-11-25

Applicant: Robert George Bean ,  Clark EDWARD Lubbers ,  Randy L. Roberson

Inventor： Robert George Bean ,  Clark EDWARD Lubbers ,  Randy L. Roberson

IPC: G06F12/08

CPC classification number: G06F11/1076 ,  G06F11/008 ,  G06F2211/104

Abstract: Apparatus and associated method that stores first metadata only at the same addressable storage location of a computer readable medium as that where associated first user data is stored, and afterward satisfies a read request for the first user data by retrieving the first user data from the addressable location of the computer readable medium where the first metadata is stored if the first metadata has a first value, and by reconstructing the first user data from other metadata stored at another addressable location of the computer readable medium than where the first metadata is stored if the first metadata has a second value.

Abstract translation: 装置和相关联的方法，其仅将第一元数据存储在与存储相关联的第一用户数据的计算机可读介质相同的可寻址存储位置处，然后通过从可寻址的方式检索第一用户数据来满足对第一用户数据的读请求 计算机可读介质的位置，其中如果第一元数据具有第一值，则存储第一元数据，并且通过从存储在计算机可读介质的另一可寻址位置的其他元数据重建第一用户数据， 第一个元数据具有第二个值。

公开(公告)号：US07594075B2

公开(公告)日：2009-09-22

申请号：US10969580

申请日：2004-10-20

Applicant: Randy L. Roberson ,  Clark Edward Lubbers

Inventor： Randy L. Roberson ,  Clark Edward Lubbers

IPC: G06F12/16

CPC classification number: H04L67/1097 ,  G06F11/1076 ,  G06F2211/1028

Abstract: Metadata architecture and associated methodology for a data storage system employing a grid-based storage capacity wherein each grid defines a storage unit in terms of a plurality of storage domains along one axis against one or more rows of a plurality of storage stripes along another axis, and wherein a grid grouping of two or more grids defines a sheet of data storage capacity. The metadata comprises identification information stored in a memory space characterizing an allocation status of the sheets in the storage capacity. A method is provided for allocating memory for the grid-based storage capacity comprising determining whether the allocation is associated with an existing logical device. If the determining step is associated with an existing logical device, then a logical device allocation map and a sheet allocation table are accessed to allocate a selected storage unit. Otherwise, a sheet allocation descriptor and a sheet allocation map are accessed to allocate a selected storage unit. A method is provided for transferring data for the grid-based storage capacity comprising accessing a logical device allocation map and a drive organization table to transfer data to or from a selected storage unit.

Abstract translation: 用于采用基于网格的存储容量的数据存储系统的元数据结构和相关联的方法，其中每个网格沿着沿着另一轴线的沿着一个轴线的多个存储域中的多个存储条带的一行或多行定义存储单元， 并且其中两个或更多个网格的网格分组定义了一张数据存储容量。 元数据包括存储在表征存储容量中的纸张的分配状态的存储空间中的识别信息。 提供了一种用于分配用于基于网格的存储容量的存储器的方法，包括确定分配是否与现有逻辑设备相关联。 如果确定步骤与现有的逻辑设备相关联，则访问逻辑设备分配映射表和工作表分配表以分配所选择的存储单元。 否则，访问纸张分配描述符和纸张分配图以分配所选择的存储单元。 提供了一种用于传送用于基于网格的存储容量的数据的方法，包括访问逻辑设备分配映射和驱动组织表以将数据传送到所选存储单元或从所选择的存储单元传送数据。

公开(公告)号：US20090006804A1

公开(公告)日：2009-01-01

申请号：US11771685

申请日：2007-06-29

Applicant: CLARK EDWARD LUBBERS ,  RANDY L. ROBERSON

Inventor： CLARK EDWARD LUBBERS ,  RANDY L. ROBERSON

IPC: G06F12/02

CPC classification number: G06F3/0665 ,  G06F3/0608 ,  G06F3/0689 ,  G06F12/0804 ,  G06F12/0866

Abstract: Apparatus and method for accessing a virtual storage space. The space is arranged across a plurality of storage elements, and a skip list is used to map as individual nodes each of a plurality of non-overlapping ranges of virtual block addresses of the virtual storage space from a selected storage element.

Abstract translation: 用于访问虚拟存储空间的装置和方法。 该空间跨越多个存储元件布置，并且跳过列表用于将虚拟存储空间的多个非重叠范​​围的虚拟块地址中的每一个与所选择的存储元件映射为各个节点。

公开(公告)号：US07330955B2

公开(公告)日：2008-02-12

申请号：US10967615

申请日：2004-10-18

Applicant: Randy L. Roberson ,  Tarun Thakur ,  Clark Edward Lubbers

Inventor： Randy L. Roberson ,  Tarun Thakur ,  Clark Edward Lubbers

IPC: G06F12/00

CPC classification number: G06F11/1441 ,  G06F12/023

Abstract: A data storage system is provided comprising memory allocation information associated with a change in a system configuration of memory allocation within a memory space, and means for updating the system configuration by saving the memory allocation information before updating the system configuration. A recovery record comprises memory allocation information associated with the change in system configuration of memory allocation, and a completion indicator comprises a first value if the memory allocation information is included in the system configuration and comprises a second value if the memory allocation information is not included in the system configuration.

Abstract translation: 提供了一种数据存储系统，其包括与存储器空间内的存储器分配的系统配置的变化相关联的存储器分配信息，以及用于在更新系统配置之前保存存储器分配信息来更新系统配置的装置。 恢复记录包括与存储器分配的系统配置的改变相关联的存储器分配信息，并且如果存储器分配信息被包括在系统配置中，则完成指示符包括第一值，并且如果不包括存储器分配信息，则包括第二值 在系统配置中。

公开(公告)号：US20080005475A1

公开(公告)日：2008-01-03

申请号：US11479416

申请日：2006-06-30

Applicant: Clark E. Lubbers ,  Michael D. Walker ,  Randy L. Roberson

Inventor： Clark E. Lubbers ,  Michael D. Walker ,  Randy L. Roberson

IPC: G06F12/00

CPC classification number: G06F3/0647 ,  G06F3/0613 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0689

Abstract: Method and apparatus for adaptive arrangement of data on storage media, such as in a multi-device storage array across which data are stored. A virtual hot space is formed to store frequently accessed data. The virtual hot space comprises at least one hot data zone which extends across storage media of a plurality of arrayed storage devices over a selected seek range less than an overall radial width of the media. The frequently accessed data are stored to the hot data zone(s) in response to a host level request, such as from a host level operating system (OS) or by a user which identifies the data as frequently accessed data. Alternatively or additionally, access statistics are accumulated and frequently accessed data are migrated to the hot data zone(s) in relation thereto. Lower accessed data sets are further preferably migrated from the hot data zone(s) to another location of the media.

Abstract translation: 用于在诸如存储数据的多设备存储阵列中的存储介质上的数据的自适应布置的方法和装置。 形成虚拟热空间以存储频繁访问的数据。 虚拟热空间包括至少一个热数据区，该热数据区跨越多个阵列存储设备的存储介质延伸超过小于介质的整个径向宽度的所选寻找范围。 经常访问的数据响应于主机级别请求（例如来自主机级操作系统（OS））或由将该数据标识为经常访问的数据的用户而存储到热数据区。 或者或另外，访问统计信息被累积并且频繁访问的数据被迁移到与之相关的热数据区域。 较低访问的数据集进一步优选地从热数据区迁移到介质的另一位置。

公开(公告)号：US5790775A

公开(公告)日：1998-08-04

申请号：US546804

申请日：1995-10-23

Applicant: Randal S. Marks ,  Randy L. Roberson ,  Diana Shen ,  Stephen J. Sicola

Inventor： Randal S. Marks ,  Randy L. Roberson ,  Diana Shen ,  Stephen J. Sicola

IPC: G06F11/20

CPC classification number: G06F11/1658 ,  G06F11/2092 ,  G06F2201/85

Abstract: Provided herein is a method and apparatus for host transparent storage controller failover and failback. A controller is capable of assuming the identity of a failed controller while continuing to respond to its own SCSI ID or IDs in such a way that all SCSI IDs and associated units (LUNS) of the failed controller are effectively taken over by the surviving controller. This "failover" behavior is transparent to any attached host computers and is treated by such attached hosts as a powerfail condition. The symmetric operation of returning the targets (IDs) and units (LUNs) to the previously failing controller ("failback") is likewise transparent.

Abstract translation: 本文提供了一种用于主机透明存储控制器故障切换和故障恢复的方法和装置。 控制器能够以继续响应其自己的SCSI ID或ID的方式假定故障控制器的身份，使得故障控制器的所有SCSI ID和相关联的单元（LUNS）被有效控制器有效地接管。 这种“故障切换”行为对任何连接的主机都是透明的，并被这样连接的主机视为电源条件。 将目标（ID）和单位（LUN）返回到先前故障的控制器（“故障恢复”）的对称操作同样是透明的。

公开(公告)号：US08363519B2

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

申请号：US11479416

申请日：2006-06-30

Applicant: Clark E. Lubbers ,  Michael D. Walker ,  Randy L. Roberson

Inventor： Clark E. Lubbers ,  Michael D. Walker ,  Randy L. Roberson

IPC: G11B7/00

CPC classification number: G06F3/0647 ,  G06F3/0613 ,  G06F3/0644 ,  G06F3/0676 ,  G06F3/0689

Abstract: Method and apparatus for adaptive arrangement of data on storage media, such as in a multi-device storage array across which data are stored. A virtual hot space is formed to store frequently accessed data. The virtual hot space comprises at least one hot data zone which extends across storage media of a plurality of arrayed storage devices over a selected seek range less than an overall radial width of the media. The frequently accessed data are stored to the hot data zone(s) in response to a host level request, such as from a host level operating system (OS) or by a user which identifies the data as frequently accessed data. Alternatively or additionally, access statistics are accumulated and frequently accessed data are migrated to the hot data zone(s) in relation thereto. Lower accessed data sets are further preferably migrated from the hot data zone(s) to another location of the media.

Abstract translation: 用于在诸如存储数据的多设备存储阵列中的存储介质上的数据的自适应布置的方法和装置。 形成虚拟热空间以存储频繁访问的数据。 虚拟热空间包括至少一个热数据区，该热数据区跨越多个阵列存储设备的存储介质延伸超过小于介质的整个径向宽度的所选寻找范围。 经常访问的数据响应于主机级别请求（例如来自主机级操作系统（OS））或由将该数据标识为经常访问的数据的用户而被存储到热数据区。 或者或另外，访问统计信息被累积并且频繁访问的数据被迁移到与之相关的热数据区域。 较低访问的数据集进一步优选地从热数据区迁移到介质的另一位置。

公开(公告)号：US20090037608A1

公开(公告)日：2009-02-05

申请号：US11830201

申请日：2007-07-30

Applicant: Clark Edward Lubbers ,  Robert George Bean ,  Randy L. Roberson

Inventor： Clark Edward Lubbers ,  Robert George Bean ,  Randy L. Roberson

IPC: G06F13/38 ,  G06F12/02

CPC classification number: G06F3/0665 ,  G06F3/0626 ,  G06F3/0658 ,  G06F3/067 ,  H04L67/1097

Abstract: An apparatus and associated method are provided for performing a storage transaction associated with a network I/O command by employing an ASIC having an interconnect selectively coupling a plurality of dedicated purpose function controllers in the ASIC to a policy processor via a list manager in the ASIC communicating on a peripheral device bus to which the policy processor is connected.

Abstract translation: 提供了一种装置和相关方法，用于通过采用具有选择性地将ASIC中的多个专用功能控制器耦合到策略处理器的ASIC的ASIC通过ASIC中的列表管理器执行与网络I / O命令相关联的存储事务 在与策略处理器连接的外围设备总线上进行通信。