
COMPUTER ENGINEERING
1999 25 12 vol.25 No.12 1999



ͼĴлȷ
ݡơϡ½
1 лһ
ʵͼ(Materialized View)ݲֿѯЧʵҪͼ(Virtual View)ǶݲֿԴݲֿʵͼԪ洢ͼԪֲһЩصԴСʵͼԪ洢ɼٷٶȣͬʱҲԴµµͼݲһ⡣ݲֿӦУҵҵҵǳͼݲһڣݵһԳݲֿͼά""
ͼݲһµһҪԭǶԴ²ִС跨֤ȵĿɴлԣôܽµݲһ⡣лȵŵִеԭԣеÿһһһִſʼһ񣬸֮以šڴ˴˱ԶȡһԺȷԵı׼ĽʵͼĿɴлһЩ̽֡
2 ʵͼĴл
л⣬ǻ뵽ͳ2PLЭ顣2PLЭܼ򵥣ҪһڲмӦг֮ǰҵúܣʵͼάԴĸ²໥2PLЭڽʵͼĴлʱѡ2PLЭչĽһµʵͼĴл⡣ڽܸ֮ǰȼҪһ´л۵Ļ֪ʶ
2.1 л۵Ļ֪ʶ
ʵͼĴлۻõбҪϸ弸
1ʵͼɴлɴлҽЩʵͼӰ˳ִвӰͬ
2ػν(Local Predicate)
֪ͼһSQL壬һSQLʵϿɿһνʡôνػνʾָν(˵SQL)漰Զͬһϵ
3ػѯ(Localized Query)
SQLѯһͼVѸòѯػԹػѯͼV'裺
1)ʡԣʡSQLеGROUPBYHAVINGӾ䣬ԼSELECTӾļԣSUM()AVG()ԡ
2)棺ǿCCֻνʣνʻֻ漰SELECTӾгֹԵνʡCԭWHEREӾе
4ds(Derivation Set)
ǰᵽıػѯͼV' VV'֮ڹͬԡѡV'һЩԪ飬ЩԪڹͬϵֵVԪЩֵȡ
ٸֱ˵һЩ塣
´ͼVSQL䣺
CREATE VIEW AS
SELECT Stu.StuID,avg(Score) FROM Stu,Tutor,Subject 
WHERE Stu.StuID=Tutor.StuID and Tutor.StuID=Subject.
StuID
and Subject.Subname='Law'
GROUPBY Stu.StuID
HAVING avg(Score)>60
ôݱػѯͼĹڹǿCʱҪɾWHEREӾеTutor.StuID=Subject.StuIDΪ漰ϵǱػνʡչ£ 
SELECT Stu.StuID FROM Stu,Tutor,Subject
WHERE Stu.StuID=Tutor.StuID and Subject.Subname='Law'
ͼVԪt=(13315, 90),13315ѧStu.StuIDֵѧƽavg(Score)ֵΪ90ds(t)3ϵĲ
.ѧ(StuID)Ϊ13315StuеԪ鼯
.еʦ(Tutor)еStuID(ѧ)Ϊ13315Ԫ鼯
.пĿ(Subject)ĿΪѧ(Law)Ԫ鼯ϡ
ds(t)ͼԪtds(t)κ޸ĶӰ쵽tϵͳtӦĸ²
2.2 Чת
ȽܽõļǺšr,wʾԻĶдrVʾʵͼԪ飬ӦָrVɵȼ۵ؽͳɶͼ(Virtual View)Ԫ飬ͼûд洢ݣͼҲͼӦĻϵейԪ顣⣬m[t]ʾͼԪtάm[t]൱ںɶлÿݲֿͼЩɡôά mʲôʱ̱أTд˳ȶds(t)еԪдͼԪtds(t)ۿ֪ds(t)еԪдʵϵͼԪ tı仯˱˳вάmʵͼΪЧ
ѶԾ߱ЧʵͼĶתɶͼĶЧĴлתͼĴл⡣ͼûάm[t]ĸתʱӦʡԵЩά̡
2.3 ʵ-лͼĹ
5ʵͼVͼG(V)
G(V)һͼÿϵڶͼVͼӦһ㡣ͼN2ǴӽN1ģôһN1ָN2ߡ
6ͼĳͻ
2PLл۵ĳͻͼһдĻͶһԳͻͼĳͻñ1塣
1 ͼͻ

r[u]rV[t]w[u]
r[u]NNY
rV[t]NNY
w[u]YYY


YʾͻNʾ޳ͻr[u]w[u]ʾԻԪtĲrV[t]ʾͼԪtĶȻuӦds(t)еԪأuдw[u]ʵͼԪtı仯ڱ1w[u]rV[t]һԳͻͼͻĻϣʵ-лͼĹʵ-лͼĹ
1)ڵĹ죺еÿ񶼶Ӧһڵ㡣
2)ߵĹ죺TiһTjһҰձ1еĳͻһԳͻôһӽڵTiָڵTjߡ
ʵ-лͼ󣬿ĶжЧǷɴл
һЧʵ-ɴлĵҽʵ-лͼ޻ġ
ƪڱĸö֤ǿʵͼЧΡһʵͼЧʵͼضǲɴлģʵ-лͼ޻жЧĿɴлûκ塣
ֵķһЩ˵
.rl[RX]ԹϵRеԪXӶ
.r[RX]ϵRеԪX
.wl[RX]ԹϵRеԪXд
.w[RX]дϵRеԪX
.u[RX]ԹϵRеԪX
.VXʵͼVеһԪ飬ԪɹϵRSеԪRXSXӲó
.VYVXƣVYӹϵRSеԪRYSYó
ΪжͼлһӦã2һʵͼлȹ̡ѿT1Ľu[VY],u[RY],u[VY]м֮ͬT2T3ĽҲڼ֮˲T1T2T32PLЭ顣ͨķǷָȲǴлȡ
2 ʱ̵ִ

ʱT1T2T3
1r[VY]
2wl[SY]
3w[SY]
4wl[SY]
5ύ
6wl[RY]
7w[RY]
8u[RY]
9ύ
10m[VY]
11r[VY]
12r[VY]
13u[SY],u[RY],u[VY]
14ύ


ǰͼЧʱt3wʱt7wʱt12r֮ʱt10άm[t]2ľΪЧЧͿÿɴлˡ
ʱ3ֵT2SYĲw[SY]ʱ7T3дRYĲw[RY]ʵ-лͼĹͼ1Ұ벿T2ָT3Ļע⵽ʱ1T1r[VY]Ժʱ3ͷT2w[SY]һԳͻͼ1벿пɿT1ָT2Ļʱ7ͷT3w[RY]ʱ12T1rһԳͻͼ1벿пɿT3ָT1Ļʵ-лͼͰһӶʵ-лͼǲɴлġ

ͼ1лͼ
ۺ϶Ա2ʵͼۣ֪ʵ-лͼһЧĽɴлĲԡ
2.4 лȵʵ
ضҪݲֿľϵṹ൱ġԹ㷺ʹõݲֿϵṹ--˹̹ѧݲֿо(WareHouse Information Project at Stanford, WHIPS)WHIPSṹһЩṹ죬һָĽϵṹ֧ͼɴлԣͼ3ʾ½ṹͼ²ҪǣռһϵиϢ͸йظ²ϳɾԭԵĶͼжͼǷЧЧһͼж޻ԾǷɴлȷɴл󣬰ύݲֿ⣬ִʵͼ¹ִ̣񳷻ز
ͼ2ݲֿϵṹжϳͼɴлƳȵSeri-Sche㷨Ƚ㷨н漰ר

ͼ2 ݲֿ½ṹ
(1)source_evaluate( )ѯQĲѯA
1)MV(Materlized View)ʵͼʵڵԪݲֿС
2)AL(Action Lists)ݲֿĶб
3)pending(Q): source_evaluate( )̴ѯQʱͬʱݸ²ø²ʱŽpending(Q)СѯQٶMVALӦĴ
4)UQS(Unanswered query set)UQSΪһѯѯѷԴݲֿ⻹ûյӦѯ
5)V< Ui >UiͼVӰ졣
Seri-Sche㷨
룺²Ui
ʵͼMV״̬
α룺 
һԴxĴ
1)ԴݸUi󣬰Uiݲֿ⡣
2)һյQiѯǰԴ״̬SS[x]µĲѯAiAiݲֿ⡣
ݲֿⲿֵĴ
1)ALʼΪռ
2)յUiϢ 
3)if Uiɾ
begin
4)ĲѯUiӵpending(Qj);
5)key_delete(MV,Ui) ӵбAL
end
6)if Uiǲ begin
7)QiV<Ui> Ҽpending(Qi)ԭ
8)ִкsource_evaluate(Qi),ҽֵAi
9)pending(Qi)еÿһԪUj, ִмɾkey_delete(Ai,Uj)
10)ALмinsert(MV,Ai)
end
11)UQSΪռʱMVִжбALԪأִвΪעⲻҪMVͬԪ顣
12)бALÿ
End {of Seri-Sche㷨}
3 ܽἰ˼
ͨķʽݲֿʵͼĴлۣø֤񲢷ִʱһԡҪĹڼ̳2PLЭĳͻĻϣĽʵ-лͼĹжݲֿʵͼĿɴԡһɴлʵͼͬʱȸʵͼЧǿɴлıҪڶʵ-лͼ޻ġ
ǣݲֿʵͼĲоһµĿ⣬ֵоܶࡣٸӣڶݲֿƵӡɾȸ²ȴԽٵݻ£Ҳ˵ݲֿ⸺ʧʱʵͼĴлۻǲѵĲƷأԶԶ̸ϾƾשãǵĳԾѻ㡣
ߵλѧѧϵϺ200433
ο
1 Yue Zhuge,Wiener J L,Molina H G.Multiple Consistency for DataWarehousing.http://db.stanford.edu.cn/zhuge/1996/mvc.ps
2 Bernstein P A,Hadzilacos V,Goodman N.Concurrency Control and Recovery in Database Systems.Addison-wesley,1987
