-
公开(公告)号：US09251214B2
公开(公告)日：2016-02-02
申请号：US12756185
申请日：2010-04-08
CPC分类号： G06F17/30377 , G06F12/0253 , G06F17/30309 , G06F17/30501 , G06F17/30575 , G06F2212/1044
摘要： A computer system includes a memory and a processor coupled to the memory. The processor is configured to execute instructions that cause execution of an in-memory database system that includes one or more database tables. Each database table includes a plurality of rows, where data representing each row is stored in the memory. The in-memory database system also includes a plurality of indexes associated with the one or more database tables, where each index is implemented by a lock-free data structure. Update logic at the in-memory database system is configured to update a first version of a particular row to create a second version of the particular row. The in-memory database system includes a non-blocking garbage collector configured to identify data representing outdated versions of rows.
摘要翻译： 计算机系统包括存储器和耦合到存储器的处理器。 处理器被配置为执行引起执行包括一个或多个数据库表的内存中数据库系统的指令。 每个数据库表包括多行，其中表示每一行的数据被存储在存储器中。 内存中数据库系统还包括与一个或多个数据库表相关联的多个索引，其中每个索引由无锁数据结构实现。 内存数据库系统中的更新逻辑被配置为更新特定行的第一版本以创建特定行的第二版本。 内存中的数据库系统包括一个非阻塞的垃圾收集器，用于标识表示行的过时版本的数据。
-
公开(公告)号：US08818963B2
公开(公告)日：2014-08-26
申请号：US12915994
申请日：2010-10-29
CPC分类号： G06F17/30371 , G06F17/3023 , G06F17/30303 , G06F17/30345 , G06F17/30356
摘要： Mitigating problems related to the Halloween problem including where update operations potentially allow the record to be visited more than once during the operation. A method includes accessing an instance of a data store operation statement. The instance of the data store operation statement is executed causing an update or delete to an old version of data store record or creation of a data store record resulting in a new version of the data store record in the case of an update or creation of a data store record and a deleted version of the data store record in the case of a delete in the data store. The instance of the data store operation statement is correlated with the new version of the data store record or the deleted version of the data store record.
摘要翻译： 减轻与万圣节问题相关的问题，包括更新操作可能允许在操作期间多次访问记录。 一种方法包括访问数据存储操作语句的实例。 执行数据存储操作语句的实例，导致更新或删除到旧版本的数据存储记录或创建数据存储记录，从而在更新或创建数据存储记录的情况下产生新版本的数据存储记录 数据存储记录和数据存储记录的删除版本。 数据存储操作语句的实例与数据存储记录的新版本或数据存储记录的删除版本相关联。
-
公开(公告)号：US20110153566A1
公开(公告)日：2011-06-23
申请号：US12641961
申请日：2009-12-18
IPC分类号： G06F17/00
CPC分类号： G06F17/30353 , G06F9/466 , G06F17/30356
摘要： The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.
摘要翻译： 本公开涉及一种并发控制技术，其通过在读写事务结束时应用两个可选测试来确保在多版本数据库中乐观地同时执行事务之间的隔离：验证读写事务的读取集的可见性（ s）和幻影检测通过重新扫描和确认没有新版本出现在视图中。 根据所需的隔离度，两者都应用一个或者没有一个测试。 可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。 版本时间戳的值（尽管已分配）可能以事务提交为条件。
-
公开(公告)号：US20110252000A1
公开(公告)日：2011-10-13
申请号：US12756185
申请日：2010-04-08
CPC分类号： G06F17/30377 , G06F12/0253 , G06F17/30309 , G06F17/30501 , G06F17/30575 , G06F2212/1044
摘要： A computer system includes a memory and a processor coupled to the memory. The processor is configured to execute instructions that cause execution of an in-memory database system that includes one or more database tables. Each database table includes a plurality of rows, where data representing each row is stored in the memory. The in-memory database system also includes a plurality of indexes associated with the one or more database tables, where each index is implemented by a lock-free data structure. Update logic at the in-memory database system is configured to update a first version of a particular row to create a second version of the particular row. The in-memory database system includes a non-blocking garbage collector configured to identify data representing outdated versions of rows.
摘要翻译： 计算机系统包括存储器和耦合到存储器的处理器。 处理器被配置为执行引起执行包括一个或多个数据库表的内存中数据库系统的指令。 每个数据库表包括多行，其中表示每一行的数据被存储在存储器中。 内存中数据库系统还包括与一个或多个数据库表相关联的多个索引，其中每个索引由无锁数据结构实现。 内存数据库系统中的更新逻辑被配置为更新特定行的第一版本以创建特定行的第二版本。 内存中的数据库系统包括一个非阻塞的垃圾收集器，用于标识表示行的过时版本的数据。
-
公开(公告)号：US08396831B2
公开(公告)日：2013-03-12
申请号：US12641961
申请日：2009-12-18
IPC分类号： G06F17/00
CPC分类号： G06F17/30353 , G06F9/466 , G06F17/30356
摘要： The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.
摘要翻译： 本公开涉及一种并发控制技术，其通过在读写事务结束时应用两个可选测试来确保在多版本数据库中乐观地同时执行事务之间的隔离：验证读写事务的读取集的可见性（ s）和幻影检测通过重新扫描和确认没有新版本出现在视图中。 根据所需的隔离度，两者都应用一个或者没有一个测试。 可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。 版本时间戳的值（尽管已分配）可能以事务提交为条件。
-
公开(公告)号：US20120109903A1
公开(公告)日：2012-05-03
申请号：US12915994
申请日：2010-10-29
IPC分类号： G06F17/30
CPC分类号： G06F17/30371 , G06F17/3023 , G06F17/30303 , G06F17/30345 , G06F17/30356
摘要： Mitigating problems related to the Halloween problem including where update operations potentially allow the record to be visited more than once during the operation. A method includes accessing an instance of a data store operation statement. The instance of the data store operation statement is executed causing an update or delete to an old version of data store record or creation of a data store record resulting in a new version of the data store record in the case of an update or creation of a data store record and a deleted version of the data store record in the case of a delete in the data store. The instance of the data store operation statement is correlated with the new version of the data store record or the deleted version of the data store record.
摘要翻译： 减轻与万圣节问题相关的问题，包括更新操作可能允许在操作期间多次访问记录。 一种方法包括访问数据存储操作语句的实例。 执行数据存储操作语句的实例，导致更新或删除到旧版本的数据存储记录或创建数据存储记录，从而在更新或创建数据存储记录的情况下产生新版本的数据存储记录 数据存储记录和数据存储记录的删除版本。 数据存储操作语句的实例与数据存储记录的新版本或数据存储记录的删除版本相关联。
-
公开(公告)号：US07941414B2
公开(公告)日：2011-05-10
申请号：US11729225
申请日：2007-03-28
申请人： Craig Steven Freedman , Gargi Sur , Gang He
发明人： Craig Steven Freedman , Gargi Sur , Gang He
CPC分类号： G06F17/30445
摘要： Executing non-blocking parallel scans is disclosed. One embodiment includes determining if one or more threads have completed scanning one or more assigned portions of a first division of the data set. The identified one or more threads are directed to immediately scan the portions of a next division of the data set that are identified as available for scanning, upon completing the scanning of assigned portions of the first division of the data set. The threads are directed to immediately scan portions of the next division of the data set free of a need to wait until other threads complete scanning assigned portions of the first division of the data set.
摘要翻译： 公开了执行非阻塞并行扫描。 一个实施例包括确定一个或多个线程是否已经完成扫描数据集的第一划分的一个或多个分配部分。 在完成对数据集的第一划分的分配部分的扫描之后，所指定的一个或多个线程被引导以立即扫描被识别为可用于扫描的数据集的下一个划分的部分。 线程被引导以立即扫描数据集的下一个划分的部分，而不需要等待直到其他线程完成对数据集的第一划分的分配部分的扫描。
-
公开(公告)号：US20080243768A1
公开(公告)日：2008-10-02
申请号：US11729225
申请日：2007-03-28
申请人： Craig Steven Freedman , Gargi Sur , Gang He
发明人： Craig Steven Freedman , Gargi Sur , Gang He
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： Executing non-blocking parallel scans is disclosed. One embodiment includes determining if one or more threads have completed scanning one or more assigned portions of a first division of the data set. The identified one or more threads are directed to immediately scan the portions of a next division of the data set that are identified as available for scanning, upon completing the scanning of assigned portions of the first division of the data set. The threads are directed to immediately scan portions of the next division of the data set free of a need to wait until other threads complete scanning assigned portions of the first division of the data set.
摘要翻译： 公开了执行非阻塞并行扫描。 一个实施例包括确定一个或多个线程是否已经完成扫描数据集的第一划分的一个或多个分配部分。 在完成对数据集的第一划分的分配部分的扫描之后，所指定的一个或多个线程被引导以立即扫描被识别为可用于扫描的数据集的下一个划分的部分。 线程被引导以立即扫描数据集的下一个划分的部分，而不需要等待直到其他线程完成对数据集的第一划分的分配部分的扫描。
-
-
-
-
-
-
-
搜索结果
8 条记录 (耗时 0.022 秒)