CWMIV使用改进的多版本进行并发控制研究.pdfVIP

计算机科学2004V01．31No-．10(增刊) CWMIV：使用改进的多版本进行并发控制¨ CWMIV：ConcurrentWarehouseMaintenancewithout EntireChunk Copying 李娜陈红 (中国人民大学教育部数据仓库与商务智能工程研究中心北京100872) AbstractMulti—versionis usedto theconcurrentwarehousemaintenance．Inthis new usually implement paper，a methodcalled is c8n reducethesizeoteachversion values CWMIVpresented。which changed e“ectively hyflagging insteadof theentirechunkand maintenance copying improve efficiency． Concurrentmaintenance，MOLAP，MultiVersions Keywords MoLAP多版本维护的算法。但是该论文也是对整 1引言 个chunk进行拷贝，如果chunk过大，就会导致大 数据仓库中的事务分为维护事务和查询事务。 量的冗余存储。CWMIV算法就是针对咀上算法的 由于维护事务与查询事务是冲突的，因此在允许并 发的情况下就需要相应的机制来保证用户所读的数 据是一致的。由于传统的封锁机制在这里并不适用， 存储改变的cell值，来达到节省空间的目的。 因此研究者提出了多版本的概念，即维护事务只在 5 CWMIV方法 新的版本上进行修改或追加，而用户实际上访闻的 是以前的版本。目前已经有很多种多版本的算法，而 当用户提交一个查询时，数据仓库根据查询内 容定位其所需数据的位置(chunk地址)。在多版本 且都是以chunk或tuple为单位进行版本复制。这 样就导致即使对chunk中的一个cell修改，也要复算法中，需要根据版本号来存取不同的chunk版 制整个chunk，导致存储空间的浪费。 本。我们假定，同一时间只能有一个维护事务在运 本文提出了～种针对MOLAP的新的多版本 行，而查询事务则不限制个数。 控制算法，算法的主要特点包括以下3方面：允许查 j．1体系结构 询事务同维护事务并发执行，而不需要实行封锁机 用户提交一个查询，MOLAP就需要根据查询 制l允许用户在整个查询过程(session)中保持读取内容定位chunk，然后才能访问满足查询要求的 的一致性；最重要的一点，本算法在不牺牲查询效率 cell，因此就需要一个全局的chunk索引。在本文中， 的同时，大大缩小了版本所占的空间。 本文第2部分介绍目前进行的相关工作，第3部 分介绍CWMIV概念，第4部分分析算法性能，第5 部分通过实验验证算法的可行性和有效性，最后总 行过修改，false表示未对chunk进行修改或本版本 结全文并讨论未来的工作。 2相关工作 致；如果利用以前版本的chunk，则版本号低于索引 目前数据仓库的并发控制多采用多版本