CWMIV:使用改进的多版本进行并发控制
数据仓库中的事务分为维护事务和查询事务.由于维护事务与查询事务是冲突的,因此在允许并发的情况下就需要相应的机制来保证用户所读的数据是一致的.由于传统的封锁机制在这里并不适用,因此研究者提出了多版本的概念,即维护事务只在新的版本上进行修改或追加,而用户实际上访问的是以前的版本.目前已经有很多种多版本的算法,而且都是以chunk或tuple为单位进行版本复制.这样就导致即使对chunk中的一个cell修改,也要复制整个chunk,导致存储空间的浪费.本文提出了一种针对MOLAP的新的多版本控制算法,算法的主要特点包括以下3方面:允许查询事务同维护事务并发执行,而不需要实行封锁机制;允许用户在整个查询过程(session)中保持读取的一致性;最重要的一点,本算法在不牺牲查询效率的同时,大大缩小了版本所占的空间.
数据仓库 维护事务 查询事务 多版本控制算法 并发控制
李娜 陈红
中国人民大学,教育部数据仓库与商务智能工程研究中心,北京,100872
国内会议
厦门
中文
172-175
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）