公开(公告)号：CN104412241B

公开(公告)日：2017-06-27

申请号：CN201380032838.2

申请日：2013-06-13

Applicant: 微软技术许可有限责任公司

Inventor： D·兹罗继安尼斯 ,  P-A·拉森

IPC: G06F12/02 ,  G06F17/30 ,  G06F12/08

CPC classification number: G06F12/023 ,  G06F12/0269 ,  G06F12/08 ,  G06F17/30306 ,  G06F2212/163

Abstract: 本发明涉及用于主存储器数据库中执行存储器紧缩的方法、系统和计算机程序产品。主存储器数据库将记录存储在页内，页以双向链表组织在分区堆中。存储器紧缩过程使用准更新来将来自要被清空的页的记录移动到分区堆中的活动页。准更新在活动页中创建记录的新版本，该新版本具有与记录的旧版本相同的数据内容。创建新版本可以使用一事务来执行，该事务采用针对依赖性的等待以在该事务创建新版本的同时允许记录的旧版本被读取，藉此最小化存储器紧缩过程对主存储器数据库中的其它事务的影响。