Method and apparatus for partitioning data for storage in a database
    1.
    发明授权
    Method and apparatus for partitioning data for storage in a database 有权
    用于分割数据以存储在数据库中的方法和装置

    公开(公告)号:US07080101B1

    公开(公告)日:2006-07-18

    申请号:US09728852

    申请日:2000-12-01

    CPC classification number: G06F17/30339 Y10S707/99952

    Abstract: A method and apparatus enables partitioning of data to efficiently store and retrieve data relating to a database system (either a parallel or non-parallel database system). Such partitioning may be performed by receiving information associated with at least one characteristic of the data and performing an algorithm to divide the data into related data segments. The data segments may be stored in a distributive database system based on the characteristic associated with the data.

    Abstract translation: 一种方法和装置能够对数据进行分区以有效地存储和检索与数据库系统(并行或非并行数据库系统)有关的数据。 可以通过接收与数据的至少一个特征相关联的信息并执行将数据划分成相关数据段的算法来执行这种划分。 可以基于与数据相关联的特征将数据段存储在分布式数据库系统中。

    Reconfigurable, fault tolerant, multistage interconnect network and protocol
    6.
    发明授权
    Reconfigurable, fault tolerant, multistage interconnect network and protocol 失效
    可重配置,容错,多级互联网络和协议

    公开(公告)号:US07706361B2

    公开(公告)日:2010-04-27

    申请号:US11230340

    申请日:2005-09-20

    Abstract: A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 [logb N] stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and [logb N] indicates a ceiling function providing the smallest integer not less than logb N. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

    Abstract translation: 能够支持大规模并行处理的多级互连网络(MIN),包括连接到网络的输入和输出端口的处理器模块(PM)之间的点对点和多点通信。 网络使用以2 [logb N]级布置的互连交换节点构建,其中b是交换节点输入/输出端口的数量,N是网络输入/输出端口的数量,[logb N]表示提供的上限功能 最小的整数不小于logb N.额外的级别提供网络输入端口和网络输出端口之间的额外路径,从而增强容错能力和减少争用。

    Fault tolerant disk drive matrix
    9.
    发明授权
    Fault tolerant disk drive matrix 失效
    容错磁盘驱动器矩阵

    公开(公告)号:US5303244A

    公开(公告)日:1994-04-12

    申请号:US662744

    申请日:1991-03-01

    CPC classification number: G06F11/1076 G06F2211/1011

    Abstract: A fault tolerant disk drive matrix comprises a plurality of disk drives. A mapping method associates a subset of the disk drives with a logical RAID-5 array. Each of the disk drives in the matrix may be associated with a plurality of different logical RAID-5 arrays. Logical units of data are subdivided into blocks and stored in an interleaved manner across the disk drives of the logical RAID-5 array. The arrangement of data and parity blocks on the logical RAID-5 arrays within the matrix reduces throughput degradation when a disk drive fails. In the event of a disk drive failure, data blocks stored on the failed disk drive can be reconstructed using redundancy blocks and data blocks from the surviving disk drives within the logical RAID-5 array. Replacement disk drives may also be provided to substitute for the failed disk drive in the logical RAID-5 array. Thus, the mapping of logical RAID-5 arrays to physical disk drives in the matrix may change in position and identity due to disk drive replacements caused by failures.

    Abstract translation: 容错磁盘驱动器矩阵包括多个磁盘驱动器。 映射方法将磁盘驱动器的子集与逻辑RAID-5阵列相关联。 矩阵中的每个磁盘驱动器可以与多个不同的逻辑RAID-5阵列相关联。 数据的逻辑单元被细分为块,并以逻辑RAID-5阵列的磁盘驱动器交错的方式存储。 矩阵中的逻辑RAID-5阵列上的数据和奇偶校验块的排列减少了磁盘驱动器发生故障时的吞吐量下降。 在磁盘驱动器发生故障的情况下,可以使用逻辑RAID-5阵列中的存活磁盘驱动器的冗余块和数据块来重建存储在故障磁盘驱动器上的数据块。 还可以提供替换磁盘驱动器来替代逻辑RAID-5阵列中的故障磁盘驱动器。 因此,由于故障导致的磁盘驱动器更换,逻辑RAID-5阵列到矩阵中的物理磁盘驱动器的映射可能会改变位置和身份。

Patent Agency Ranking