System and method for adaptively loading input data into a multi-dimensional clustering table
    1.
    发明授权
    System and method for adaptively loading input data into a multi-dimensional clustering table 失效
    将输入数据自适应地加载到多维聚类表中的系统和方法

    公开(公告)号:US07080206B2

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

    申请号:US10425351

    申请日:2003-04-29

    IPC分类号: G06F12/00

    摘要: A system and associated method load an input data stream into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions, by assembling blocks of data in a partial block cache in which each partial block is associated with a distinct logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partial pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cell associated with a spilled block is encountered later in the input data stream. Buffers may be reassigned from the partial block cache to the partial page cache if the latter is filled. Parallelism may be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.

    摘要翻译: 系统和相关联的方法通过在每个部分块与其相关联的部分块高速缓存中组合数据块,将输入数据流加载到多维聚类(MDC)表或包含沿着一个或多个维集群的数据的其他结构 一个不同的逻辑单元。 可以维持部分块的最小阈值数。 部分块可能从部分块高速缓存中溢出,为新的逻辑单元腾出空间。 溢出的部分块的最后部分页面可以存储在部分页面高速缓存中,以便在输入数据流中稍后遇到与溢出块相关联的单元格时,限制I / O。 缓冲区可以从部分块缓存重新分配到部分页面缓存(如果后者被填充)。 在排序输入数据子集期间以及在将块存储到次级存储期间,可以采用并行性来实现效率。

    Managing attributed-tagged index entries
    2.
    发明授权
    Managing attributed-tagged index entries 失效
    管理归因标记的索引条目

    公开(公告)号:US07266539B2

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

    申请号:US10421178

    申请日:2003-04-22

    IPC分类号: G06F17/30

    摘要: 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).

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