High performance recover/build index system by unloading database files
in parallel
    1.
    发明授权
    High performance recover/build index system by unloading database files in parallel 失效
    高性能恢复/构建索引系统通过并行卸载数据库文件

    公开(公告)号:US5842208A

    公开(公告)日:1998-11-24

    申请号:US838647

    申请日:1997-04-09

    IPC分类号: G06F17/30 G06F7/00

    摘要: A method, apparatus, and article of manufacture for a computer implemented recover/build index system. The recover/build index system builds a database index for a database file by scanning partitions of the database file in parallel to retrieve key values and their associated record identifier (rid) values. The recover/build index system then sorts the scanned key/rid values for each partition in parallel. Next, the recover/build index system performs one or more merges on the sorted key/rid values from all of the partitions to generate a single key/rid value stream. Finally, the recover/build index system builds the index using the single key/rid value stream.

    摘要翻译: 计算机实现的恢复/构建索引系统的方法,装置和制品。 recover / build index系统通过并行扫描数据库文件的分区来检索数据库文件的数据库索引,以检索密钥值及其关联的记录标识符(删除)值。 然后,恢复/构建索引系统并行排列每个分区的扫描密钥/排除值。 接下来,恢复/构建索引系统对来自所有分区的排序的关键点/排除值执行一个或多个合并以生成单个关键点/排除值流。 最后,恢复/构建索引系统使用单个键/值返回值构建索引。

    Determining the optimal number of tasks for building a database index
    6.
    发明授权
    Determining the optimal number of tasks for building a database index 失效
    确定构建数据库索引的最佳任务数

    公开(公告)号:US06272486B1

    公开(公告)日:2001-08-07

    申请号:US09061596

    申请日:1998-04-16

    IPC分类号: G06F1730

    摘要: A method, apparatus, and article of manufacture for a computer-implemented building indexes system. Indexes are built for a database that is stored in a data storage device coupled to a computer. An amount of available memory is determined. An amount of memory for use in transmitting data between extract, sort, and index build tasks is determined. Then, a number of sort tasks to be used to build indexes is determined based on the determined amount of available memory, the determined amount of memory for use in transmitting data between tasks, and task memory requirements.

    摘要翻译: 一种用于计算机实现的建筑物索引系统的方法,装置和制品。 索引是为存储在耦合到计算机的数据存储设备中的数据库构建的。 确定可用内存量。 确定用于在提取,分类和索引构建任务之间传输数据的存储器量。 然后,基于所确定的可用内存量,用于在任务之间传送数据的确定的存储量以及任务存储器需求来确定要用于构建索引的多个排序任务。

    Rebalancing partitioned data
    8.
    发明授权
    Rebalancing partitioned data 失效
    重新平衡分区数据

    公开(公告)号:US06269375B1

    公开(公告)日:2001-07-31

    申请号:US09053356

    申请日:1998-04-01

    IPC分类号: G06F1130

    摘要: A method, apparatus, and article of manufacture for a computer implemented rebalancing system. Partitioned data is rebalanced in a database stored on a data storage device connected to a computer. Range values are redefined for each partition. Next, the data is reordered into the redefined ranges for the partitions.

    摘要翻译: 一种用于计算机实现的重新平衡系统的方法,装置和制品。 分割的数据在存储在连接到计算机的数据存储设备上的数据库中重新平衡。 为每个分区重新定义范围值。 接下来,将数据重新排序到分区的重新定义的范围内。

    Peephole DBMS reorganization allowing concurrent data manipulation
    9.
    发明授权
    Peephole DBMS reorganization allowing concurrent data manipulation 失效
    Peephole DBMS重组允许并发数据操作

    公开(公告)号:US07603336B2

    公开(公告)日:2009-10-13

    申请号:US11313117

    申请日:2005-12-19

    IPC分类号: G06F7/00

    摘要: A method, apparatus and program storage device readable by a computer tangibly embodying a program of instructions executable by the computer is provided for reorganization of database data. The computer database reorganization method reorganizes one set of database data blocks at a time, allowing concurrent data manipulation. Method identifies a set of data blocks for reorganization in a sliding peephole mode, re-orders the set of data blocks and replaces the original set of data blocks with the re-ordered set of data blocks. The method include an overlapping peephole method, which chooses, for each set of data block to be reorganized, a next succeeding set of data blocks plus an overlap segment, wherein the overlap segment includes a set of empty pages other than intentionally specified free pages, and the overlap segment is a subset of the preceding set of data blocks.

    摘要翻译: 提供有形地体现由计算机可执行的指令程序的计算机可读的方法,装置和程序存储装置,用于重新组织数据库数据。 计算机数据库重组方法一次重组一组数据库数据块,允许并发数据操作。 方法识别用于在滑动窥视孔模式中进行重组的一组数据块,重新命令该组数据块,并用重新排列的数据块集替换原始数据块集合。 该方法包括重叠窥视孔方法,其针对要重组的每组数据块选择下一个后续数据块集合加上重叠段,其中重叠段包括除有意指定的空闲页之外的一组空页, 并且重叠段是前面的数据块集合的子集。