Multi-processor system and method for maintaining the reliability of shared data structures
    121.
    发明公开
    Multi-processor system and method for maintaining the reliability of shared data structures 失效
    用于维护共享数据结构可靠性的多处理器系统和方法

    公开(公告)号:EP0381644A3

    公开(公告)日:1991-09-11

    申请号:EP90850015.0

    申请日:1990-01-15

    Abstract: A system for maintaining the reliability of shared data structures, such as message queues, in a multi-processor data processing system is disclosed. The system includes a plural­ity of virtual memory- type processor units (10) in which the processors share virtual memory and can access each one of a plurality of virtual memory segments by the same virtual memory address. The system assures the reliability of system-­wide shared data structures in the event of a failure of one of the processors by maintaining at least two copies of each data structure and by maintaining two copies of a table used in locating such data structures. The system updates copies of such shared data structures that are stored in at least two different processing units with the results of a specified data processing transaction, which may have affected the information in such data structures, in a manner to insure that either identical updates occur or no update occurs. The system further insures that any changes that might have occurred in the information stored in the data structure prior to the end of an aborted transaction is returned to the initial state to permit the transaction to be retried.

    Transaction processing system and method with reduced locking
    122.
    发明公开
    Transaction processing system and method with reduced locking 失效
    系统和Verfahren zur Transaktionsbearbeitung mit verminderter Verriegelung。

    公开(公告)号:EP0442715A2

    公开(公告)日:1991-08-21

    申请号:EP91301147.4

    申请日:1991-02-13

    Abstract: Apparatus and method for reading data pages 33 in a transaction processing system 20 without locking the pages are disclosed. The system maintains a Global_Committed_LSN 36 identifying the oldest uncommitted transaction accessing any of the data, and Object_Committed_LSNs 38a,38b identifying the oldest uncommitted transactions accessing particular files, tables and indexes. Each data page includes a Page_LSN 35 identifying the last transaction to have updated the page. To read a page, a transaction first latches the pages, and compares the page s Page_LSN with the Global_Committed_LSN, or with the page's respective Object_Committed_LSN. If the Page_LSN is older than the Committed_LSN with which is was compared, then the transaction reads the page without locking it, since there can be no uncommitted transaction in process which might have updated the page's data. However if the Page_LSN is younger than the Committed_LSN, the page is locked before being read.

    Abstract translation: 公开了一种用于在事务处理系统20中读取数据页33而不锁定页面的装置和方法。 系统维护一个Global_Committed_LSN 36,其识别访问任何数据的最旧的未提交的事务,以及识别访问特定文件,表和索引的最旧的未提交的事务的对象_commit_LSN 38a,38b。 每个数据页面都包含一个Page_LSN 35,用于标识最近更新页面的事务。 要读取页面,事务首先锁定页面,并将页面的Page_LSN与Global_Committed_LSN或页面各自的Object_Committed_LSN进行比较。 如果Page_LSN比被比较的Committed_LSN更早,则事务读取页面而不锁定它,因为可能没有可能更新页面数据的未提交的事务。 但是,如果Page_LSN比Committed_LSN更年轻,则页面在被读取之前被锁定。

    SYSTEM AND METHOD FOR MINIMIZING LOCK CONTENTION

    公开(公告)号:US20170300522A1

    公开(公告)日:2017-10-19

    申请号:US15636538

    申请日:2017-06-28

    Applicant: MongoDB, Inc.

    Abstract: According to one aspect, provided are methods and systems for minimizing lock contention in a distributed database environment. The methods and systems can include a database management component configured to manage database instances, the database management component also configured to receive a first data request operation on the distributed database, an execution component configured to process the first data request operation including at least one write request on at least one database instance managed by the database management component, and a fault prediction component configured to detect a potential page fault responsive to a target data of the write request, wherein the execution component is further configured to suspend execution of the first data request operation, request access a physical storage to read the target data into active memory, and re-execute the first data request operation after a period of time for suspending the first data request operation.

Patent Agency Ranking