公开(公告)号：US07769732B2

公开(公告)日：2010-08-03

申请号：US11845608

申请日：2007-08-27

申请人： Philip S. Cox ,  Leo T. M. Lau ,  Adil M. Sardar ,  David Tremaine

发明人： Philip S. Cox ,  Leo T. M. Lau ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F17/30

CPC分类号： G06F17/30336

摘要： An apparatus and method to streamline updates to an index in a shared-nothing architecture. The apparatus may include an association module, a consolidation module, and a processing module. The association module may associate index update requests with an index. The index update requests may be configured to update the index in response to a redistribution of data in a data table. The consolidation module may compile the index update requests prior to processing and consolidate the index update requests into a smaller number of simplified index update requests to achieve substantially the same result. The processing module may then independently process the simplified index update requests and update the index accordingly.

摘要翻译： 一种在无共享架构中简化索引更新的设备和方法。 该装置可以包括关联模块，整合模块和处理模块。 关联模块可以将索引更新请求与索引相关联。 索引更新请求可以被配置为响应于数据表中的数据的再分配来更新索引。 合并模块可以在处理之前编译索引更新请求，并将索引更新请求合并到更少数量的简化索引更新请求中以实现基本上相同的结果。 然后，处理模块可以独立地处理简化的索引更新请求并相应地更新索引。

公开(公告)号：US20090063589A1

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

申请号：US11847306

申请日：2007-08-29

申请人： Philip S. Cox ,  Leo T. M. Lau ,  Adil M. Sardar ,  David Tremaine

发明人： Philip S. Cox ,  Leo T. M. Lau ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F17/30

CPC分类号： G06F16/24557 ,  G06F16/24547

摘要： An apparatus and method to to decouple large object (“LOB”) data processing from main-line data processing in a shared-nothing architecture. The method may include relocating rows in a database table from a source partition to a target partition, where each row stores a source descriptor identifying a LOB associated with the row. The source descriptors may be read, and space sufficient to store each LOB in a target repository may be allocated accordingly. Source descriptors may be extracted from the rows, and sorted according to the location of the LOBs in the source repository to provide an ordered retrieval sequence. Each LOB may be retrieved from the source repository according to the retrieval sequence, and stored in its allocated space. The source descriptor stored in each row in the target partition may then be replaced with a target descriptor to identify the location of the respective LOB in the target repository.

摘要翻译： 一种用于在无共享架构中将大对象（“LOB”）数据处理与主线数据处理分离的装置和方法。 该方法可以包括将数据库表中的行从源分区重新定位到目标分区，其中每行存储标识与该行相关联的LOB的源描述符。 可以读取源描述符，并且可以相应地分配足以存储目标存储库中的每个LOB的空间。 可以从行中提取源描述符，并根据源存储库中的LOB的位置进行排序以提供有序检索序列。 可以根据检索顺序从源存储库检索每个LOB，并存储在其分配的空间中。 存储在目标分区中的每行中的源描述符然后可以用目标描述符来替换，以标识目标存储库中相应LOB的位置。

公开(公告)号：US20090063394A1

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

申请号：US11845608

申请日：2007-08-27

申请人： Philip S. Cox ,  Leo T. M. Lau ,  Adil M. Sardar ,  David Tremaine

发明人： Philip S. Cox ,  Leo T. M. Lau ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F17/30

CPC分类号： G06F17/30336

摘要： An apparatus and method to streamline updates to an index in a shared-nothing architecture. The apparatus may include an association module, a consolidation module, and a processing module. The association module may associate index update requests with an index. The index update requests may be configured to update the index in response to a redistribution of data in a data table. The consolidation module may compile the index update requests prior to processing and consolidate the index update requests into a smaller number of simplified index update requests to achieve substantially the same result. The processing module may then independently process the simplified index update requests and update the index accordingly.

摘要翻译： 一种在无共享架构中简化索引更新的设备和方法。 该装置可以包括关联模块，整合模块和处理模块。 关联模块可以将索引更新请求与索引相关联。 索引更新请求可以被配置为响应于数据表中的数据的再分配来更新索引。 合并模块可以在处理之前编译索引更新请求，并将索引更新请求合并到更少数量的简化索引更新请求中以实现基本上相同的结果。 然后，处理模块可以独立地处理简化的索引更新请求并相应地更新索引。

公开(公告)号：US20100017429A1

公开(公告)日：2010-01-21

申请号：US12175373

申请日：2008-07-17

申请人： Philip S. Cox ,  Leo Lau ,  Adil M. Sardar ,  David Tremaine

发明人： Philip S. Cox ,  Leo Lau ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F7/00

CPC分类号： G06F17/30607 ,  G06F17/30318 ,  G06F17/30321 ,  G06F17/30584

摘要： The invention relates to a method and apparatus of distributing data in portioned databases operating on a shared-nothing architecture. The invention provides two independent streams of data, where a first stream sends table data, and the second stream sends LOB data, to a receiving partition. The receiving partition re-couples the LOB data with the table data. Using two independent streams to distribute LOB data can increase data redistribution since large amounts of input/output is not performed to handle the sending of LOB data in a coupled fashion.

摘要翻译： 本发明涉及一种在无共享架构上运行的部分数据库中分发数据的方法和装置。 本发明提供了两个独立的数据流，其中第一个流发送表数据，第二个流将LOB数据发送到接收分区。 接收分区将LOB数据与表数据重新耦合。 使用两个独立流来分发LOB数据可以增加数据再分配，因为不执行大量的输入/输出来以耦合的方式处理LOB数据的发送。

公开(公告)号：US07774311B2

公开(公告)日：2010-08-10

申请号：US12175373

申请日：2008-07-17

申请人： Philip S. Cox ,  Leo Lau ,  Adil M. Sardar ,  David Tremaine

发明人： Philip S. Cox ,  Leo Lau ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F7/00

CPC分类号： G06F17/30607 ,  G06F17/30318 ,  G06F17/30321 ,  G06F17/30584

摘要： The invention relates to a method and apparatus of distributing data in portioned databases operating on a shared-nothing architecture. The invention provides two independent streams of data, where a first stream sends table data, and the second stream sends LOB data, to a receiving partition. The receiving partition re-couples the LOB data with the table data. Using two independent streams to distribute LOB data can increase data redistribution since large amounts of input/output is not performed to handle the sending of LOB data in a coupled fashion.

摘要翻译： 本发明涉及一种在无共享架构上运行的部分数据库中分发数据的方法和装置。 本发明提供了两个独立的数据流，其中第一个流发送表数据，第二个流将LOB数据发送到接收分区。 接收分区将LOB数据与表数据重新耦合。 使用两个独立流来分发LOB数据可以增加数据再分配，因为不执行大量的输入/输出来以耦合的方式处理LOB数据的发送。

公开(公告)号：US20110289061A1

公开(公告)日：2011-11-24

申请号：US13074747

申请日：2011-03-29

申请人： Ivan Lew ,  Aleksandrs Santars ,  Adil M. Sardar ,  David Tremaine

发明人： Ivan Lew ,  Aleksandrs Santars ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30336

摘要： Techniques are described for data redistribution in a database system. Embodiments store a first set of receiver location identifiers mapped to a document identifier, the first set of receiver location identifiers assigned to a first set of receiver locations storing relational data referencing the document identifier. Embodiments further store a second set of receiver location identifiers mapped to the document identifier, the second set of receiver location identifiers assigned to a second set of receiver locations storing document data corresponding to the document identifier referenced by the relational data. Sender index keys are received separately from the relational data and the document data, the sender index keys referencing the document identifier and containing sender location identifiers. Embodiments determine, from the first set of receiver location identifiers and the second set of receiver location identifiers, which receiver location identifiers are mapped to the document identifier referenced by the sender index keys. The sender location identifiers are then replaced with the determined receiver location identifiers.

摘要翻译： 描述了数据库系统中数据重新分配的技术。 实施例存储映射到文档标识符的第一组接收器位置标识符，第一组接收器位置标识符被分配给存储参考文档标识符的关系数据的第一组接收器位置。 实施例还存储映射到文档标识符的第二组接收器位置标识符，第二组接收器位置标识符分配给存储与关系数据引用的文档标识符相对应的文档数据的第二组接收器位置。 发送方索引关键字与关系数据和文档数据分开接收，发送方索引键引用文档标识符并包含发件人位置标识符。 实施例从第一组接收器位置标识符和第二组接收器位置标识符确定哪些接收器位置标识符被映射到由发送器索引键引用的文档标识符。 发送方位置标识符随后被确定的接收方位置标识符替换。

公开(公告)号：US08543600B2

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

申请号：US13074747

申请日：2011-03-29

申请人： Ivan Lew ,  Aleksandrs Santars ,  Adil M. Sardar ,  David Tremaine

发明人： Ivan Lew ,  Aleksandrs Santars ,  Adil M. Sardar ,  David Tremaine

IPC分类号： G06F17/00

CPC分类号： G06F17/30336

摘要： Techniques are described for data redistribution in a database system. Embodiments store a first set of receiver location identifiers mapped to a document identifier, the first set of receiver location identifiers assigned to a first set of receiver locations storing relational data referencing the document identifier. Embodiments further store a second set of receiver location identifiers mapped to the document identifier, the second set of receiver location identifiers assigned to a second set of receiver locations storing document data corresponding to the document identifier referenced by the relational data. Sender index keys are received separately from the relational data and the document data, the sender index keys referencing the document identifier and containing sender location identifiers. Embodiments determine, from the first set of receiver location identifiers and the second set of receiver location identifiers, which receiver location identifiers are mapped to the document identifier referenced by the sender index keys. The sender location identifiers are then replaced with the determined receiver location identifiers.

摘要翻译： 描述了数据库系统中数据重新分配的技术。 实施例存储映射到文档标识符的第一组接收器位置标识符，第一组接收器位置标识符被分配给存储参考文档标识符的关系数据的第一组接收器位置。 实施例还存储映射到文档标识符的第二组接收器位置标识符，第二组接收器位置标识符被分配给存储与关系数据引用的文档标识符相对应的文档数据的第二组接收器位置。 发送方索引关键字与关系数据和文档数据分开接收，发送方索引键引用文档标识符并包含发件人位置标识符。 实施例从第一组接收器位置标识符和第二组接收器位置标识符确定哪些接收器位置标识符被映射到由发送器索引键引用的文档标识符。 发送方位置标识符随后被确定的接收方位置标识符替换。

公开(公告)号：US07953714B2

公开(公告)日：2011-05-31

申请号：US11849256

申请日：2007-08-31

申请人： Lee Chu ,  Michael T. Ho ,  Leo T. M. Lau ,  David Tremaine

发明人： Lee Chu ,  Michael T. Ho ,  Leo T. M. Lau ,  David Tremaine

IPC分类号： G06F7/00

CPC分类号： G06F17/30914

摘要： In one implementation, a method for sustaining database processing parallelism of one or more parallelized processes to build one or more index pages using pseudo record identifiers (PRIDs) is disclosed. The method comprises generating one or more PRIDs for one or more respective internal record formats (IRFs), inserting said generated PRIDs into a respective index key, generating a relational index of the PRID and a predetermined record identifier (RID) respectively determined in relation to said IRF, and building one or more index pages in relation to the relational index by comparing said RID and said PRID for their respective IRF in said relational index, and determining which one of said RID or said PRID to insert into said index page.

摘要翻译： 在一个实现中，公开了一种用于维持一个或多个并行处理的数据库处理并行性以使用伪记录标识符（PRID）构建一个或多个索引页的方法。 该方法包括为一个或多个相应的内部记录格式（IRF）生成一个或多个PRID，将所生成的PRID插入相应的索引关键字，产生PRID的关系索引和分别相对于 并且通过将所述RID和所述PRID相对于所述关系索引中的相应IRF比较来建立关于所述关系索引的一个或多个索引页，以及确定将所述RID或所述PRID中的哪一个插入到所述索引页中。

公开(公告)号：US07266539B2

公开(公告)日：2007-09-04

申请号：US10421178

申请日：2003-04-22

申请人： Robert T. Berks ,  Miroslaw A. Flasza ,  Matthew A. Huras ,  Leo T. M. Lau ,  Catherine S. McArthur ,  David Tremaine ,  Gary Valentin ,  Michael J. Winer

发明人： Robert T. Berks ,  Miroslaw A. Flasza ,  Matthew A. Huras ,  Leo T. M. Lau ,  Catherine S. McArthur ,  David Tremaine ,  Gary Valentin ,  Michael J. Winer

IPC分类号： G06F17/30

CPC分类号： G06F17/30336 ,  Y10S707/99931 ,  Y10S707/99932

摘要： The invention herein provides method and apparatus for managing attribute-tagged index entries contained in an index by assigning or tagging an index entry attribute indicator to a newly inserted index entry (that is, at the time when a key data value is inserted into the index, the key data value becomes a newly inserted index entry and an attribute indicator is tagged to the newly inserted index entry). The index entry can be placed anywhere within the index. Once a group of attribute-tagged index entries have been inserted into the index, the attribute identifiers can be switched off instantaneously (that is, the attribute associated with the attribute indicators is disabled).

摘要翻译： 本发明提供了通过将索引条目属性指示符分配或标记到新插入的索引条目（即，当将密钥数据值插入到索引中时）来管理包含在索引中的属性标记索引条目的方法和装置 ，密钥数据值变为新插入的索引条目，并且将属性指示符标记到新插入的索引条目）。 索引条目可以放置在索引中的任何位置。 一旦一组属性标记的索引条目已被插入到索引中，属性标识符就可以立即关闭（即与属性指示符关联的属性被禁用）。

公开(公告)号：US07792798B2

公开(公告)日：2010-09-07

申请号：US11849159

申请日：2007-08-31

申请人： David Tremaine ,  Leo T. M. Lau ,  Adil Mohammad Sardar ,  Philip Shawn Cox

发明人： David Tremaine ,  Leo T. M. Lau ,  Adil Mohammad Sardar ,  Philip Shawn Cox

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30584 ,  Y10S707/964 ,  Y10S707/966

摘要： A method and system for optimizing data redistribution in a database. In one embodiment, the method includes moving, during a first scan, outgoing records from a sending partition to one or more receiving partitions, where free space is created in the sending partition due to the outgoing records leaving the sending partition. The method also includes filling, during the first scan, some of the free space with remaining records that do not leave the sending partition.

摘要翻译： 一种用于优化数据库中数据重新分配的方法和系统。 在一个实施例中，该方法包括在第一次扫描期间将输出记录从发送分区移动到一个或多个接收分区，其中由于离开发送分区的传出记录在发送分区中创建可用空间。 该方法还包括在第一次扫描期间填充一些可用空间，剩余的记录不会留下发送分区。