Batch processing of updates to indexes
    1.
    发明授权
    Batch processing of updates to indexes 失效
    批量处理索引的更新

    公开(公告)号:US6026406A

    公开(公告)日:2000-02-15

    申请号:US855544

    申请日:1997-06-04

    IPC分类号: G06F11/14 G06F17/30

    摘要: A method and apparatus for batch processing of updates to indexes is provided. A plurality of index update records are generated that identify a plurality of index update operations to be made to an index. The plurality of index entry records are sorted and then applied, in an order that corresponds to the sort order, in batches to their respective indexes. As a result of performing batch processing of updates to indexes, the number of disk I/Os will be greatly reduced, freeing database system resources to perform other tasks. The overall efficiency of index maintenance is also improved, as is the recovery of the database system after a failure, resultant from an ordering of the index maintenance operations and a partial ordering of the persistent redo log file.

    摘要翻译: 提供了一种批量处理索引更新的方法和装置。 生成多个索引更新记录,其识别要对索引进行的多个索引更新操作。 将多个索引条目记录按照与排序顺序对应的顺序分批并按其各自的索引分批应用。 作为对索引进行更新的批处理的结果,磁盘I / O的数量将大大减少,释放数据库系统资源以执行其他任务。 索引维护的整体效率也得到提高,故障后数据库系统的恢复也是由于索引维护操作的排序和持续重做日志文件的部分排序而导致的。

    Method and apparatus for incremental undo
    2.
    发明授权
    Method and apparatus for incremental undo 失效
    增量撤销的方法和装置

    公开(公告)号:US06185577B2

    公开(公告)日:2001-02-06

    申请号:US09103515

    申请日:1998-06-23

    IPC分类号: G06F1200

    摘要: A method and apparatus for incremental undo is provided. A process, executing in a database system, establishes a rollback entry in an undo log file as a current rollback entry. The rollback entry, which was selected from a set of rollback entries contained in an undo record, contains data that indicates a change made by a transaction to a data block in the database system. The process first determines whether the rollback entry has been applied by testing a status flag. In one embodiment, the status flag is a bit in a bit vector in the undo block. If the rollback entry has been applied to the database, then the rollback entry is not re-applied; rather, a next rollback entry is established from the set of rollback entries and the process repeats. If the rollback entry has not been applied, then undo information from the rollback entry is retrieved from the undo block and change is generated. The status flag is set to indicate that the rollback entry has been applied and a next rollback entry corresponding to the data block is retrieved. The process repeats until there are no more rollback entries to be performed, then the multiple changes are applied to disk in a single atomic operation.

    摘要翻译: 提供了一种用于增量撤销的方法和装置。 在数据库系统中执行的进程在undo log文件中建立回滚条目作为当前回滚条目。 从包含在撤消记录中的一组回滚条目中选择的回滚条目包含指示事务对数据库系统中的数据块所做的更改的数据。 该过程首先通过测试状态标志确定是否应用了回滚条目。 在一个实施例中,状态标志是撤销块中位向量中的位。 如果回滚条目已应用于数据库,则不会重新应用回滚条目; 相反,从回滚条目集合和过程重复建立下一个回滚条目。 如果没有应用回滚条目,则从undo块中检索到回滚条目中的undo信息,并生成更改。 状态标志被设置为指示回滚条目已被应用,并且检索与数据块相对应的下一个回滚条目。 该过程重复,直到没有更多的回滚条目被执行,然后在单个原子操作中将多个更改应用于磁盘。

    Reverse-byte indexing
    3.
    发明授权
    Reverse-byte indexing 失效
    反向字节索引

    公开(公告)号:US5956705A

    公开(公告)日:1999-09-21

    申请号:US741076

    申请日:1996-10-30

    IPC分类号: G06F17/30 G06F12/30

    摘要: A method and apparatus for inserting sorted data into an indexed table is provided. Two or more nodes are used to insert the data into the indexed table. Before an entry for each inserted row is stored in the index associated with the table, the key values in the index entry are transformed using an operation that affects the order of the key values. For example, the order of the bytes used to represent the key values in the index entry may be reversed. The index entries are stored in the portion of the index that corresponds to the transformed key values. As a result, the entries for consecutive key values will not necessarily be stored in the same portion of the index. Consequently, the nodes will not have to compete for a "hot" portion of an index if the nodes are inserting data with key values that fall into the same approximate range. The inverse of the transformation operation is performed on the transformed key values read from the index before the key values are supplied to the user.

    摘要翻译: 提供了一种将排序数据插入到索引表中的方法和装置。 使用两个或多个节点将数据插入到索引表中。 在每个插入行的条目存储在与表相关联的索引中之前,索引条目中的键值将使用影响键值顺序的操作进行转换。 例如,用于表示索引条目中的键值的字节的顺序可以颠倒。 索引条目存储在与转换的键值对应的索引部分中。 因此,连续键值的条目不一定存储在索引的相同部分。 因此,如果节点插入具有落入相同近似范围的键值的数据,则节点将不必竞争索引的“热”部分。 在将键值提供给用户之前,对从索引读取的变换的键值执行变换操作的逆。

    Exhaust fan
    4.
    外观设计

    公开(公告)号:USD984627S1

    公开(公告)日:2023-04-25

    申请号:US29870929

    申请日:2023-02-08

    申请人: Wei Huang

    设计人: Wei Huang

    Watch strap
    6.
    外观设计

    公开(公告)号:USD964865S1

    公开(公告)日:2022-09-27

    申请号:US29801883

    申请日:2021-08-02

    申请人: Wei Huang

    设计人: Wei Huang

    Kids play tent
    7.
    外观设计

    公开(公告)号:USD841754S1

    公开(公告)日:2019-02-26

    申请号:US29642132

    申请日:2018-03-27

    申请人: Wei Huang

    设计人: Wei Huang