《XML事务模型及并发控制研究》由会员分享，可在线阅读，更多相关《XML事务模型及并发控制研究（129页珍藏版）》请在金锄头文库上搜索。
1、浙江大学博士学位论文XML事务模型及并发控制研究姓名：汪源申请学位级别：博士专业：计算机应用技术指导教师：董金祥;陈刚20060420x M L 事务模型及并发控制术。该技术采用与常用的锁升格或人工指定加锁级别等技术完全不同的思路，根据系统当前操作冲突情况，只有在真正需要时才进行锁降格操作。因此，在一般情况下，系统只需要加很少数量的锁就可以实现并发控制的目的，且不会降低并发度。本文首先使用子树锁提出了一个具体的自适应粒度锁调度器实现，而后建立了通用的自适应粒度锁理论模型，将这一技术加以推广，理论上能够对所有基于加锁的x M L 调度器进行优化，大幅减少加锁次数和维护锁对象古用的内存开销。为测试
2、本文提出的协议和算法的有效性，我们还进行了大量的实验，结果表明本文提出的并发控制协议能够非常有效的降低事务回滚率和提高系统吞吐率，使用自适应粒度锁技术在x M L 数据层次结构比较丰富时也能在很大程度上消除不必要的加锁操作，从而提高系统性能和降低并发控制带来的开销。关键词：x M L ，事务，并发控制A b s t r a c tX M Lh a sg 越I l e dg r e a tp o p u l a r i t yi nr e c e my e a 鹕a I l de m e r g e da san e ws t a n d a r df o rd a t ar e p r e s
3、 e n t a t i o na n de x c l l 踟l g eu n d e r ，e s p e c i 胡l y lb yt h ep r o m o _t i o no fW 3 Ca I l dl e a d i I l gc o m p u t e rc o m p a n i e s X M Li sb e i gu s e di nm o r ea n dm o r e8 r e a s W i t ht h er a p i da d o p t i o no fX M L ，t h eI n t e r e th 8 sb et u r n e di n t oa
4、g 培a n t i cd a t a b a s e 口a d u m l 矿W i t ht h ei n c r e 8 s eo ft h ea m o u n t0 fd a t aa v a i l a b l ei nX M L i 1 1 f b m a t i o nm a I l a g e m e n tt e c l l n i q u e sf b rX M Ld a t ab e c o m ee s p e c i 8 J 1 yd e m a 丑d i n g T o d a ym o s tr e l a t i o n a l ，o b j e c t o
5、r i e n t e do ro b j e c t r d a t i o a 1D B M Sh a sp r o v i d e de x t e n 8 i o n sf o r X M L A n da tt h es 锄et i m e ，t h ed a t a b 8 s et 缸1 0 r e df o rX M L ，n 锄e l yX M Ln 孙t i v ed a t a b a s e ，g a i l l sm o r ea n dm o r ea t t e n t i o no fb o t hr e s e 缸c h e r sa n dp r o d u
6、 c e r 8 H o w e v e r ，f r 0 】ad a t 8 b a s ep o j n t0 fv i e w ，a l 】n a t j v eX M Ld 8 t a b a s e st o d a ya 糟f a rf r o mp e r f e c tA m o n g 础lo ft h ed e 丘d e n c i e s ，t r a n s a c t i o nm a n a g e m e n ta n dc o n c u r r e I l c yc o n t r o lt e c h n i q u ei so n eo ft h eb i
7、 g g e s to n e s ，I nt h i ss i t u a t i o n ，i t so fg r e a ti m p o r t 粕c et h a tw ei n V e s t i g a t et h et r 8 肛8 a c t i o nm o d e la I l dc o n c u r r e n c yc o n t r o lt e c h n i q u ef o rX M L F i r 8 t ，w ep r o p o s eag e n e r 8 JX M Lt r a n s a c t i o nm o d e l I nc o n
8、 t r a s tt oo 恤e rt r a n s 8 c t i o nm o d e l 8 ，t h em o d e lw ep r e s e n t e dt r e a t sX M Ld o c u m e n ta n dp a t hi n _d i c e si nt h es a I n ew a * a n dw ep r o p o s e dau n i f i e do p e r a t i o nm o d e lw h i c hc a nd e s c r i b es e v e r a la c c e s sm e t h o ( 1 s ，
9、s u c ha sD O M ，X P a t ha n ds e a r c h i n gv i ap a t hi n d i c e s w 爸t h 曲舀v eat h o r o u g ha n a | y s i so ft h ec o m p l 喇t yw i t hd i f f e r e n tc h a 卜a c t e r i s t i co fo p e r a t i o l l s B a s e do nt h er e s u l t ，w et h e np r 叩o s eac o n c i s ec o r eo p e r a t i o
10、 nm o d e l ，w h i c hc a 血b ei m p l e m e n t e de a s i l ya n dg u a r a n t e e sh i g hc o n _c u r r e n c ya s 、e U 、 km 8 0d i s t i n g u i s hb e t w e e nw e a ks e r i a l i z a b i l i t ya n ds t r o n gs e r i 出i z a b i l i t y ，f o ro r d e ri n 8 e n 8 i t i V ea J l do r d e rs e
11、 I l s i t i V e 印p l i c a t i o n sr e s p e c t i v e l y B a s e do nt h et r a n s a c t i o nm o d e lw ep r o p o s e d ，w ed e s i g n e dt w oc o n c l l r r e n c yc o n t r 0 1p r o t o c o l s ，n a 腼e l yM S P X wa n dM S P x - s M s P x _ wi sf o rw e a ks e r i 出i z a b i t i l ya n dM
12、 S P x - si sf o r8 t r o I l gs e r i a l i z a b i l i t 矿W ei n t e F a t e dt h es t r o n g p o i n to fm u l t i v e r 8 i o n i n ga n ds e m a n t i cc o n c u r r e n c yc o n t r o li n t ot h e 8 et w op r o t o c o l s W i t hx M L 事务模型及并发控制t h ee m p l o y m e n to fs e v e r 出n o t d b
13、 l ef e a t u r e ss u c l la sp a t hl o c ka n dr 8 n g eI o c k ，t h e M S P Xs e r i e so fp r ( ) t o c o l sc a ng u a r a n t e eg o o dc o n c u r r e n c y ，w i t h o u tb r i n gt o om u c hc o m p l e x i t ya n db u r d e nt ot h e8 y s t e m F i n 址l y ，w ep r o p o s et h ea d a p t i
14、v el o c kg r a n u l a r i t ys c h e d u l e r ，w h i c hi sai n -n o v 砒i v et e c h n i q u et h a tc a nr e d u c e1 0 c ko p e r a t i o n sa n dt h em e m o r yu 8 e df o rm a i n t a i n i n gl o c ko b j e c t s F i r s t ，w ed e s i g n e dac o c r e t el o c kp r o t o c o lb a s e do ns
15、u b t r e el o c k i n g A n ds e c o n d l y 】w e 舀v et h ef o l m a lt h e o r yo fa d a p t i v e1 0 c kg r 锄一u l a r i t ys d l e d u l e r ，w h i c he 妯e n d st h i st e c h n i q u ei n t oi t sg e n e r a lf b r m W ea J s oc o n d u c t e dp l e n t yo fe v a l u a t i o n s T h er e s l l l
16、 ts h o w st h a tt h eM S P Xs e r i e so fp r o t o c o l sw ep r o p o s e dc a nr e d u c et r a n s a c t i o nm l l b a c k 8 舢1 di n c r e a s es y s t e mt h r o u 曲p u t I ta J s o8 h o w st h ep o W e ro ft h ea d a p t i v el o c k 盯a n u l a r i t ys c h e d u l e ri nc a s eo ft y p i c a lX M Le n v i r o n m e n tt h a tt h ed a t ai 8h i e r a r c h i c a J K e y w o r d s ：X M L ，T 功田s a c t i o n ，C o n c l l r r e n c yc o n t r 0 1表格3 1 图3
