公开(公告)号：US5465328A

公开(公告)日：1995-11-07

申请号：US181521

申请日：1994-01-14

申请人： Richard Dievendorff ,  Chandrasekaran Mohan

发明人： Richard Dievendorff ,  Chandrasekaran Mohan

IPC分类号： G06F12/00 ,  G06F11/00 ,  G06F11/14

CPC分类号： G06F11/1471 ,  G06F2201/87 ,  Y10S707/99953

摘要： In transaction processing systems, it is known for resource-updating operations within a transaction to be backed out at the request of an application program following detection of error conditions during processing of the transaction. If the error condition is very likely to recur, it may be undesirable for the operations request to be presented to the application exactly as before. A transaction-oriented data processing system and a method of transaction-oriented data processing are provided in which operation requests or data packets may be marked to be excluded from the effects of application-requested backouts.

摘要翻译： 在事务处理系统中，知道事务中的资源更新操作在事务处理期间在检测到错误状况之后，根据应用程序的请求进行备份。 如果错误条件很可能重现，则操作请求可能与以前一样呈现给应用程序可能是不希望的。 提供面向事务的数据处理系统和面向事务的数据处理的方法，其中可以将操作请求或数据分组标记为从应用请求的回退的效果中排除。

公开(公告)号：US5452430A

公开(公告)日：1995-09-19

申请号：US216897

申请日：1994-03-23

申请人： Richard Dievendorff ,  Chandrasekaran Mohan

发明人： Richard Dievendorff ,  Chandrasekaran Mohan

IPC分类号： G06F12/02 ,  G06F5/06 ,  G06F9/46 ,  G06F11/00 ,  G06F11/14 ,  G06F13/00

CPC分类号： G06F9/546 ,  G06F11/1441 ,  G06F5/065

摘要： A data processing system for the storage of persistent and non-persistent data in a queue, and a method for the storage of data which is required to survive a system failure (persistent data) and data which is not required to survive a system failure (non-persistent data) on a single queue, are disclosed. The method involves receiving persistent and non-persistent data to be stored in a queue, then marking the data in time sequence order, before storing the persistent data in a first set of data pages and the non-persistent data in a second set of data pages. Upon receiving a request for removal of data from the queue, both the first and second sets of pages are checked and the data is removed in time sequence order. A log is preferably created to enable recovery in the event of failure and restart of the queue. When receiving and removing persistent data to be stored in and to be removed from the queue, log entries are made of changes to the persistent data only. Before the receiving of the data, a table in space map pages is created indicating which pages available in storage are free, which are allocated for persistent data, and which are allocated for non-persistent data. After receiving data and removing data, the table is updated. In the event of a failure and restart of the queue, space map page table is scanned and updated to indicate that all pages containing non-persistent data are free.

摘要翻译： 用于在队列中存储持久数据和非持久数据的数据处理系统，以及用于存储系统故障所需的数据（持久数据）和不需要在系统故障中存活的数据的方法（ 非持久性数据）被公开。 该方法包括在将持久数据存储在第一组数据页中，并将非持久数据存储在第二组数据中之后，接收要存储在队列中的持久和非持久性数据，然后以时间顺序对数据进行标记 页面。 在接收到从队列中移除数据的请求时，检查第一组和第二组页面，并按时间顺序排列数据。 优选地创建日志以在队列的故障和重新启动的情况下恢复。 当接收和删除要存储在队列中并将其从队列中删除的持久性数据时，日志条目仅对持久性数据进行更改。 在接收到数据之前，会创建一个空间映射页面，指示存储器中可用的页面是空闲的，哪些页面被分配给持久数据，哪些页面被分配给非持久性数据。 在收到数据和删除数据后，表格将被更新。 在发生故障并重新启动队列的情况下，扫描并更新空间映射页表，以指示包含非持久性数据的所有页面都是空闲的。

公开(公告)号：US10949415B2

公开(公告)日：2021-03-16

申请号：US13077574

申请日：2011-03-31

申请人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan ,  Yun Wang

发明人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan ,  Yun Wang

IPC分类号： G06F16/23

摘要： A computer program product, including: a computer readable storage device to store a computer readable program, wherein the computer readable program, when executed by a processor within a computer, causes the computer to perform operations for logging. The operations include: receiving a transaction including data and a log record corresponding to the data; writing the data to a data storage device; and writing the log record to a log space on a persistent memory device coupled to the data storage device.

公开(公告)号：US09742860B2

公开(公告)日：2017-08-22

申请号：US13406758

申请日：2012-02-28

申请人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan ,  Rene Mueller

发明人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan ,  Rene Mueller

IPC分类号： H04L29/08

CPC分类号： H04L67/2842

摘要： Described herein are techniques for supporting bi-temporal data in a key value cache system. An embodiment provides bi-temporal data as the basic functionality of a key value cache system. An embodiment provides a redesign of the core data structures of a key value cache system, adds bi-temporal data storage in the key value hashing structure, and provides a temporality-aware memory space manager. Embodiments can achieve the same performance as current key value cache systems for regular queries (that is, the queries that only access the current versions of data) while supporting bi-temporal data.

公开(公告)号：US09471622B2

公开(公告)日：2016-10-18

申请号：US13460013

申请日：2012-04-30

申请人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan

发明人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F17/30

CPC分类号： G06F17/30377

摘要： Embodiments of a system are described. In one embodiment, the system is a device for performing operations and supporting transactions. The device is configured to receive a transaction comprising a command and data. The device writes the data to a transaction manager on a persistent memory device. The transaction manager also maintains a status of the transaction and reference to entries within memory that are manipulated by the transaction. The device also creates an in-memory log of the transaction in a first hash directory. The device then commits a copy of the first hash directory to a second hash directory maintained on a persistent memory device.

摘要翻译： 描述系统的实施例。 在一个实施例中，系统是用于执行操作和支持事务的设备。 该设备被配置为接收包括命令和数据的事务。 设备将数据写入持久存储设备上的事务管理器。 事务管理器还维护事务的状态以及由事务处理的内存中的条目的引用。 该设备还在第一个散列目录中创建事务的内存中日志。 然后，该设备将第一散列目录的副本提交到在持久存储器设备上维护的第二散列目录。

公开(公告)号：US20140059284A1

公开(公告)日：2014-02-27

申请号：US13594098

申请日：2012-08-24

申请人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan

发明人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan

IPC分类号： G06F12/02

CPC分类号： G06F3/0608 ,  G06F3/0644 ,  G06F3/0656 ,  G06F3/0679 ,  G06F12/02 ,  G06F12/0646

摘要： Embodiments of the present invention provide a system, method and computer program products for memory space management for storage class memory. One embodiment comprises a method for information storage in an information technology environment. The method comprises storing data in a storage class memory (SCM) space, and storing storage management metadata corresponding to said data, in the SCM in a first data structure. The method further includes buffering storage management metadata corresponding to said data, in a main memory in a second data structure.

摘要翻译： 本发明的实施例提供了一种用于存储类存储器的存储器空间管理的系统，方法和计算机程序产品。 一个实施例包括在信息技术环境中信息存储的方法。 该方法包括在第一数据结构中将数据存储在存储类存储器（SCM）空间中，并且将对应于所述数据的存储管理元数据存储在SCM中。 该方法还包括在第二数据结构的主存储器中缓冲对应于所述数据的存储管理元数据。

公开(公告)号：US20120254120A1

公开(公告)日：2012-10-04

申请号：US13077574

申请日：2011-03-31

申请人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan ,  Yun Wang

发明人： Ru Fang ,  Bin He ,  Hui-I Hsiao ,  Chandrasekaran Mohan ,  Yun Wang

IPC分类号： G06F7/00

CPC分类号： G06F16/2379

摘要： A computer program product, including: a computer readable storage device to store a computer readable program, wherein the computer readable program, when executed by a processor within a computer, causes the computer to perform operations for logging. The operations include: receiving a transaction including data and a log record corresponding to the data; writing the data to a data storage device; and writing the log record to a log space on a persistent memory device coupled to the data storage device.

摘要翻译： 一种计算机程序产品，包括：用于存储计算机可读程序的计算机可读存储设备，其中所述计算机可读程序在由计算机内的处理器执行时使所述计算机执行记录操作。 操作包括：接收包含数据的事务和对应于该数据的日志记录; 将数据写入数据存储设备; 以及将所述日志记录写入耦合到所述数据存储设备的持久存储器设备上的日志空间。

公开(公告)号：US06874104B1

公开(公告)日：2005-03-29

申请号：US09330865

申请日：1999-06-11

申请人： Jeffrey William Josten ,  Chandrasekaran Mohan ,  Inderpal Singh Narang

发明人： Jeffrey William Josten ,  Chandrasekaran Mohan ,  Inderpal Singh Narang

IPC分类号： G06F11/00 ,  G06F17/30

CPC分类号： G06F17/30348 ,  Y10S707/99938 ,  Y10S707/99945 ,  Y10S707/99953

摘要： A method, apparatus, article of manufacture, and data structure for use in providing transaction control for a computer-implemented database management system. The database management system manages one or more databases. A transaction processing system provides transaction control for one or more of the databases managed by the database management system, wherein the transaction processing system assigns a recoverable, unique sequence number whenever a request is made by an application.

摘要翻译： 一种用于为计算机实现的数据库管理系统提供事务控制的方法，装置，制造和数据结构。 数据库管理系统管理一个或多个数据库。 事务处理系统为由数据库管理系统管理的数据库中的一个或多个数据库提供事务控制，其中事务处理系统每当应用程序作出请求时分配可恢复的唯一序列号。

公开(公告)号：US06581205B1

公开(公告)日：2003-06-17

申请号：US09464556

申请日：1999-12-16

申请人： Roberta Jo Cochrane ,  Ting Yu Leung ,  Chandrasekaran Mohan ,  Mir Hamid Pirahesh ,  Richard Sefton Sidle

发明人： Roberta Jo Cochrane ,  Ting Yu Leung ,  Chandrasekaran Mohan ,  Mir Hamid Pirahesh ,  Richard Sefton Sidle

IPC分类号： G06F945

CPC分类号： G06F17/30383 ,  Y10S707/99933

摘要： A method, apparatus, and article of manufacture for maintaining a materialized view derived from at least one base table in a database stored on a computer. An update is performed to the base table in a transaction. Thereafter, the materialized view is accessed to identify affected records therein using at least one mechanism, such as an isolation level or update- and exclusive-locks, to guarantee consistency while avoiding deadlocks with other transactions that modify at least one base table of the materialized view and to improve concurrency with other transactions that are accessing the materialized view when the modification to the base table is applied to the materialized view.

摘要翻译： 一种用于在存储在计算机上的数据库中维护从至少一个基表导出的物化视图的方法，装置和制品。 在事务中对基表执行更新。 此后，访问物化视图以使用至少一种机制（例如隔离级别或更新和排他锁定）来确定其中的受影响的记录，以保证一致性，同时避免与修改实例化的至少一个基表的其他事务的死锁 查看并改进与基础表的修改应用于实例化视图时访问物化视图的其他事务的并发性。

公开(公告)号：US5551027A

公开(公告)日：1996-08-27

申请号：US526723

申请日：1995-09-11

申请人： David M. Choy ,  Chandrasekaran Mohan

发明人： David M. Choy ,  Chandrasekaran Mohan

IPC分类号： G06F12/00 ,  G06F9/355 ,  G06F17/30

CPC分类号： G06F17/30321 ,  G06F9/355 ,  Y10S707/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）标识索引分区，并将各个索引关键值与其目标分区相关联，以便在索引键上具有高度分区选择性搜索谓词的访问请求可以快速轻松 定向到目标分区进行处理。 还公开了索引维护锁定协议，其处理索引条目的插入和删除，并且在不同事务的并发索引访问期间确保本地索引条目和粗全局索引条目之间的一致性。 锁定协议最大限度地将锁定仅限于涉及插入或删除的密钥的情况以及插入或删除的密钥之后的密钥以及可能的同时读取器，插入器和删除器之间的高并发性的密钥。 该方法提高了复杂查询评估和索引维护的效率，实现了交易处理的高吞吐量。