会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明授权
    • Multi-tiered indexing method for partitioned data
    • 分区数据的多层索引方法
    • US5551027A
    • 1996-08-27
    • US526723
    • 1995-09-11
    • David M. ChoyChandrasekaran Mohan
    • David M. ChoyChandrasekaran Mohan
    • G06F12/00G06F9/355G06F17/30
    • G06F17/30321G06F9/355Y10S707/99952
    • A multi-tiered indexing method is disclosed for a partitioned table in a parallel or distributed database system. A Local Index is created and maintained for each partition of the table and a Coarse Global Index is created and maintained. The Coarse Global Index identifies the indexed partition(s) by partition identifiers (PIDs) and associates the individual Index Key Values with their target partitions so that an access request with a highly partition-selective search predicate on the Index Key can be quickly and easily directed to the target partition(s) for processing. An index maintenance locking protocol is also disclosed which handles the insertion and deletion of index entries and assures the consistency between the Local Index entries and the Coarse Global Index entries during concurrent index accesses by different transactions. The locking protocol minimizes locking only to those cases involving an inserted or deleted key and to the key following and possibly the key preceding the inserted or deleted key to allow high concurrency between simultaneous Readers, Inserters, and Deleters. This method enhances the efficiency of complex query evaluation and index maintenance and attains a high throughput for transaction processing.
    • 公开了一种用于并行或分布式数据库系统中的分区表的多层索引方法。 为表的每个分区创建并维护本地索引,并创建和维护粗糙全局索引。 粗糙全局索引通过分区标识符(PID)标识索引分区,并将各个索引关键值与其目标分区相关联,以便在索引键上具有高度分区选择性搜索谓词的访问请求可以快速轻松 定向到目标分区进行处理。 还公开了索引维护锁定协议,其处理索引条目的插入和删除,并且在不同事务的并发索引访问期间确保本地索引条目和粗全局索引条目之间的一致性。 锁定协议最大限度地将锁定仅限于涉及插入或删除的密钥的情况以及插入或删除的密钥之后的密钥以及可能的同时读取器,插入器和删除器之间的高并发性的密钥。 该方法提高了复杂查询评估和索引维护的效率,实现了交易处理的高吞吐量。