ѧ
JOURNAL OF SOFTWARE
1999 2 No.2 1999



ݿϵͳϵṹ
¡ ｨ 
ժҪƹݿϵͳϵṹҪشѡ:ٲúֿͻ/ṹ,Աڿͻͷ֮ѰһʵĹܷ;ڲúֲƲ֤ͻ˻ݵһ.3ֲͬĿͻ/ṹҳļ,Ƚ֮Ĳ͸Եȱ;ʵֻһԵĸֲƲ;˹ݿϵͳOSCARϵṹ.
ؼʡݿϵͳ,ϵṹ,һ,.
ͼšTP391
The Architectures of Engineering Database Management Systems
CHEN Jun SUN Jian-ling DONG Jin-xiang
Abstract There are two issues involved in designing the architectures of engineering database management systems. The first is which kind of client/server structure is to be employed to make a proper distribution of functions between client and server. And the second is which kind of concurrency control algorithm is to be used to guarantee the consistency of the caching data at clients. Three client/server architectures(i.e. Object-server, Page-server, File-server) are dicussed, the differences among them are designated, the advantages and disadvantages of each are pointed out in this paper. The various concurrency control algorithms for cache consistency are also studied. Finally, the architecture of OSCAR, an engineering database management system, is introduced.
Key wordsEngineering database management system, architecture, cache consistency, concurrency control.
ݿӦûҵݿӦûͬص.ҵӦõص̡󡢲Ҫ.Ӧõص񳤡ͻݾֲԺá󲿷Ӧڿͻ.ݿΪӦӦõص,ϵṹϾͲͬҵݿ.
ݿһÿͻ/Client/Serverģʽ,ҵݿĿͻ/ģʽ.
ͻ/DBMSɷΪ:ͲѯQuery-shipping봫
Data-shipping1.ߵڴͲѯϵͳпͻǲѯ,ͻ֮䴫͵ǲѯͲѯ;ϵͳпͻǾ,ǲѯ.ڴͳĹϵݿ,ͲѯϵṹܺõӦҪ.ΪӦ͹ӦûֵݿϵͳOODBMS2,ں̶ܴϲͬڹϵݿ.вƷOODBMSO23,ObjectStore4,ORION5ݣ˴ݵϵṹ.ݵϵṹֿɷΪ36:Object-serverҳPage-serverļFile-server.
Ÿܹվռ紫ʵ,㹤ӷͻѳΪδ㻷չ,ݵ3ϵṹʵʾڿӦҪӲչĻ,Ϊڿͻͷ֮ѰһʵĹܷγɵ3ַ.
ĵ1ڷֱܿͻ/3ֽṹ,ǵĽṹܡص㡢ܱȽ.2ڿͻ/DBMSдڵĻһԣCache Consistency⼰ӦĲƷ.3ڽĹݿϵͳOSCARϵṹϵص.ܽ.
1 ݿ3ֿͻ/ṹ
1.1 Object-server
1 Ľṹ Ľṹͼ1ʾ.վ֮䴫͵Ƕ,վʵʰѷһ洢,֪κйض洢ϸ.վظ˶.

ͼ1
վ˵Ķ󻺳Ǳ,ΪϵĿ,ڿͻûǿȡ.ڿͻ˺ͷͬʱڻһ.潫,ͬҳҲ.йػһԵ⽫ڵ2ڼ.
ͻҪһʱ,Ȳ鿴صĶ󻺳,ûҵ,һҪö.յ,ֱӽ仺еĶ󷵻ظͻ,δöȴӴ̻ö󣨷ҲܽϵĶ󲻾ֱӶظͻ,ȡڷȡĻԣ7.
2 ص ĺصǷҲжģʽϢ,ṩͻҲǶ.еʵϺϵϸȫص.
˱жϢζŷڷ,һ󼯺вѯһСֶʱ,صζŲѯڷ,ʹ󽵵紫ĸ.
Ĳʵֺܷ.ΪжģʽϢ,,ƿȫʽ,ҶʵҲȻ,ڲȸߵӦûһ൱оص.־ʵҲ.־Ϳ,Ҳ߼ģںԿ,ҳļֻܲ־.ϵṹµĻָʵֿжѡ:վԼĻвݺ־,Ȼ߶͸;Ҳֻ־,޸ĵĹɷ.
ͻݵλǶ.Ȼͻ˵Ӧô,Ҳв֮,,ͻÿһҪһ紫,ƵİѸٳΪϵͳƿ.
Ĺݿϵͳڷ˵ģӴ͸,ڹվǿĽ,һϵṹչƵص.
3 ܷ Ͽ,ھֲԺãϺãĲʱܺܺ,ʣر£ܲ,ֲԲĲҳļܶ,ر˳ʴСʱ.
ܾ۴صӰǳ΢С,ڸ͵ķ,۴ʣClustering Factor: һٷ.۴f,Aõж,f% Ķ۴ڶAĸĴ߼κϵĸĽ.ԭǵ۴ԷĴ̾ܽյش洢ضͬʱ,վ֮ݴȴû.ʵ,ڷ˴Page BufferתObject Bufferʱ,ʧȥһ۴Ϣ.վĻСԶ˳ûӰ,ܵ߻һֵ.Сڸֵʱ,ԵܸĽ,ڸֵܲ.ԭǵֵʱӰܵƿǻ滻,ֵʱ,ƿΪÿʱRPC.޸ʱ,۴ʽϵ͡վСʱ,ҳļҪõö,ΪûдκΡࡱ.ͬ,ڿͻ˵Ļһ̶ȺܲٸĽ,,ž۴ʵߺͻ,ϵṹرҳܳ˶.
еĲۺ,ȷʵ湤վƽĸĽ,Ӱ̶Ȳ.ھ۴ʺͿͻ˻غõһ̶Ⱥ,˺.
1.2 ҳPage-server
1 ҳĽṹͻ ҳĽṹͼ2ʾ.Կ,ҳ,ûжģ,ʹҳͶĳ֡ʡϵ,Ϊ֪κйض߼ģʽϢ.,ʵϳ䵱һвƺͻָܵҳ洢,վͷ֮䴫ҲǶ,ҳ8.

ͼ2
ҳзһI/O㡢һҳ滺ԼϲĲƺͻָģ鹹.վһҳʱ,ȸҳϺʵ,Ȼӻҳ洫أҳδ,ҪӴ̶룩,վĶ󻺳ҲԲ,ϵ.
2 ҳص ҳ,DBMSе൱һֹƵ˹վ,ֻҳ滺Ͳơָ,ʹվĶԴǿ.ͬʱ,½ζһԴͻڵ,ȻʹֻһʮֽڵСҲҪһҳ,ʵϴ4Kֽڱȴʮֽڶ໨˶ʱ,ҴȥġࡱǡǡǾ۴޴õǰ.
Щ˵֮,ҳҲΪϵļԸ˴.һҳƺ̶ܴϾĲֶ۵Ĺ.
Ϊڷ,һֻѯСĲпҪһȺҳ,Լ࿪.,ڷûжģʽϢ,,ʵ.,ҳݲΪҳϸ׶Э,˶.Ϊҳ,ȫҳпܳΪϵͳܵƿ,ֶҳĲϵͳϱ뿼ǵһص.
ָ¿ǣ1.ҳ,־ɿͻ,ɿͻ˴ص־ҳҳ֮ĶӦϵԭ޷ȷٵģڶǲڵģ,Ⲣô,ʹĳ㷨ܱ֤Ʊд־Э.,ڷ֪ģʽ,ָҪڷִ,,߼־ϵṹǲʵֵ.3
,ע⵽ģʽϢڿͻ˽Ͳζݿױƻ,Ϊͻ˵ӦóݿĲɿͻ˵ϵͳģṩ,ֱӴȡݿģʽϢ.
3 ҳܷ ˳ʱ,ҳݣûн,ܷǳ,ӽûDBMS;н,½.
ʱ,ھ۴ʺܵʱ,ҳ,ѷ,ԭƵʹô۸ߵRPCļΪNFSRPCҪ죩.,ž۴ʵ,ҳߺܿ,Ѹٳ˶.ҳҳݵľֲй.
ʱ,ҳȻ۴ʵ,Բļ,ΪNFSдǺģ,ԭǰ,дࡱ.
ҳԾ۴طΧCluster Region:һҳ.۴طΧr,ҶA˶B,B洢ڶAΧrҳ淶Χ,ƶB۴ڶAĸͿͻ˵ĻСǳ,ҳĽṹ̶ܴܺݵľֲ.,ҳؼõ,ʶȸĽ۴㷨ͼӴͻ˻ΪҳϵķԾ.
1.3 ļFile-server
1 ļĽṹ ļĽṹͼ3ʾ.ļʵҳһֱ,վʹĳԶļNFSֱӶдһҳ,,ļķģ쳣,ҳ򵥵ö,NFSһǰ,ļȥ˻I/O.

ͼ3
2 ļص ļΪṹҳ,ҳص.,ĶʹĳƹDBMSݶ/дֶ.֡ƹʹļ˾ҳȱԼĳͶ̴.
ļʹֱӶԲϵͳں˲NFS,ȫû̬̼л,ʹNFSǳ;,UDPNFSдǷǳ,ҳд׳Ϊϵͳƿ.
3 ļܷ ļ¶ҳ.ڲҪдĲ,ܱҳԺ,дĲҳ,ѷҳ.
ͬҳһ,ļԾ۴ʡ۴طΧͻ˻С.õ,ļҳ,3ĸ,𽥽ӽҳ,ֱһΪֹ.
1.4 ݿ3ֿͻ/ṹȽ
ҳļҪŵǷģƼ,󲿷ָӹŵվȥ,ϵǰӲķչ.ҪȱСĶ༶ʵ,ҳķǶ׶Ҳһѵ;Ҫӵķģ,ȻݴЧʲ,һҪһRPC,ǰԽĵطСĶ༶ʵּ,ҷ˿ִз.
ҳȶҪ࿼ǵһǰȫ.,ҳͨͻṩҳ,,ʵϷԿͻ˵ҳȡ޷Ȩ޿Ƶ,һǶȿ,ͻ˺ͷ˵ģ鹲ͬһϵͳ,ͻͨҳȡϵͳڲĲ,ݿӦýڿͻģȷĻ;,ϵƻȡ,ϵͳûа취ֹ,,ҳĻжͨģİȫҪ.
֮,3ϵṹûоԵʤ,ҳڿͻ˻㹻,۴Чʸߵʱһܺõѡ;ھֲԲĲʱ,ڿͻ˻±ҳҪ;ļNFSжд,NFSдΪϵͳƿ.
2 ͻ/µĻһ⼰Ʒ
ͻ/DBMSΪݴȡЧ,һڿͻһСĻ.ҳͶ,ͬʱڿͻ˻ݻһ.,ҪĳֲƷ֤ݵһ.
2.1 ֤һԵĲƷ
Basic 2PL9ݣ¼B2PLΪһ־ĲƷڴͳݿйΪ.µĴݵĿͻ/,㷨Ľ,ľֲԣInter-transaction Locality,ʵĶкܴһͬģ֮,ΪCached 2PL10ݣ¼C2PL.C2PLһCallback 2PL¼CB2PL,ʵC2PLĻϼCallback Locking11ݵ˼.,2PLıͻֹ۵Ķ׶Optimistic 2PL10ݣ¼O2PL.ǵص.
B2PL: ͳ2PL,Ϊͷ׶.׶βͷ,ͷ׶β9.ڿͻ/еB2PLʵ,׶,ͻҳ,ͷ׶,ͻ˻ҳ沢ͷ.
C2PL: ͬB2PLͬ,ͻ˵,ҳڿͻ˵Ļ,ԴȡЩҳ,Ҫ.жϿͻ˵ҳǷ񡰹ʱ,ʱ,Ҫͻ͸µҳ,,ҳĹʡȥ.
CB2PL: ͻ˵󲻵ҳ,ұҳΪ˱ͻ,һֻ,ͻӦҪǿµʱ,㲥ҪĿͻ˹黹Ӧ,еĹ黹ɹ.
O2PL: ͻ˵ֻϾֲ仺еҳ,ύ׶ǰҳ洫ط.ݿʼύʱȡĲֿͬɽO2PLΪ:O2PL-Iһʼύ,гиҳĿͻ˵ҳInvalidate־;O2PL-Pύʱֱӽпͻ˵Ӧҳһȫ£;O2PL-DݲͬĻ,̬ʹO2PL-0IO2PL-P.
2.2 ֲƷıȽ
B2PLûľֲ,ܺܺõʤοͻ/ļ㻷.ڿͻٵ,B2PLƿ,ƵI/O,ſͻܿﵽֵ.
ʣµļַľֲ,ԱB2PL,⼸ַʵɴ·Ϊ:۵ĺֹ۵.C2PLCB2PLǰ,O2PLļֱֹ۵㷨.
۵Ĳֹ۵ĲвͬΪ,Ҫڳͻ,ֹ۷ȱ۷õö,ͳͻһƵ,ֹ۷ܵ½Ƿǳ.۵C2PL,CB2PLO2PLҲص.
ڲοף10,߲ԵĽڴO2PLֱC2PL.,Ӧע⵽,ڿͻ˻25%ݿҳڴӦǲ˼,ߵĲͻֻ25,ߵ,O2PLܽ½,C2PLȶһеֵ.,ֲԽǰӲӦû㹻.ڽһʵõDBMS,ֹ۵Ĳǲ.
ȻO2PLڸصĻ½ܿ,Ҳ˵C2PLȶö,ʵ,һֱڴﵽصĸǰ,O2PLȷʵ C2PLܺõöࣨھֲԺǿCADӦûԣ.,C2PLһЩֹۡ,ʹ֮ڸɲءֲԺõĻֵ˼.CB2PLеһ㷨.οף10ûвCB2PL,ڲοף11бȽCB2PLC2PL,,CB2PLǳɹ.
ʵϵͳ,һֲӦûгɫ.C2PLCB2PLǽԺȶķ.ڷǳضӦû,õСCADƻO2PL൱о.
3 OSCARϵṹ
OSCARĹݿϵͳ,°汾ĿǼԡԺ³.ΪϵͳӦϵṹ֤,ϵͳʵϲؾĳЩܸĽ޶ʵִ۸߰ķ.
ڶԸϵṹ㷺˽ͱȽ֮,Ǿҳϵṹ.ַҪŵǼ˷ģ,ָ֧Ŀͻ,ϵԽӲϷչ»ֳ.
OSCARڷ˵ģɵϷΪ4:I/OװҪļ;ļĸ;ڴ;ṩ˻ҳĲƺͻָ,ͨͻṩҳ漶ݿʷ.Ƶص.
ʹCB2PL֤һ.Ϊ,CB2PLB2PLӵʵϵĸӶ޵ģҳʵֶҪ򵥵öࣩ,ܵ.
OSCARĲҳ.Ȼҳʹ½,ﻻȡʵϵļֵõ.ΪҳʵֶӲģʵϵĸ,һָģҲ˸Ӵ.,ڽ֮⻹Ѱ߲ȵֶ,ҳȡ汾Ķ׶Э飨MV2PLҳĶд.
ݿָARIAS12ݲ,һֱȽϳĻָ.OSCARĻָ˾ARIAS,ʹ֮ҳϵṹ.һЩؼڶARIAS޸,֤䷽ȷ.Ҫ޸ڷLSNͿͻ/WALд־Э飩ʵ.־ûҳ־,ڷûģʽϢָڷִеҳϵṹǱ.OSCARĻָԱARIASԭеһЩģ㣨ʱֻҳ,̳ARIASϵԽ.
4  
ƹݿϵͳϵṹҪǵش:ͻ/ṹͲƲ.ܺͷȽ3ֿͻ/ϵṹݿͻ/еĻһ,ҲĹݿϵͳOSCARȡķ.
оõȻѧ㽭ʡȻѧ.
߽ܣ¿,1974,˶ʿ,ҪоΪݿ.
ｨ,1964,ʿ,,ҪоΪݿ.
,1945,,ʿʦ,ҪоΪݿ,CAD.
ͨѶϵ:ｨ棬 310027,㽭ѧѧ빤ϵ
ߵλ¡ ｨ 顡㽭ѧѧ빤ϵ  310027㽭ѧCAD & CGصʵ  310027
ο
1Franklin M et al. Crash recovery in client/server EXODUS. In: Stonebraker M ed. Proceedings of the ACM SIGMOD International Conference'92 on Management of Data. San Diego: ACM Press, 1992. 165174
2Kemper A, Moerkotte G. Object-oriented Database Management: Applications in Engineering and Computer Science. New Jersey: Prentice-Hall, 1994
3Deux O et al. The story of O2. IEEE Transactions on Knowledge and Data Engineering, 1990,2(1):91108
4] Object Design Inc.. ObjectStore Tutorial Release 1.1 for UNIX-Based Systems. Burli gton: Object Design Inc., 1991
5Kim W et al. The architecture of the ORION next-generation database system. IEEE Transactions on Knowledge and Data Engineering, 1990,2(1):109124
6Dewitt D et al. Three alternative workstation-server architectures. In: Bancilhon F ed. Building an Object-oriented Database SystemThe Story of O2. San Mateo: Morgan Kaufmann Publishers, 1992. 411446
7Effelsberg W, Haerder T. Principle of database buffer management. ACM Transactions on Database Systems, 1984,9(4):560595
8Chou H T, Dewitt D J et al. Design and implementation of the wisconsin storage system. Software: Practice and Experience, 1985,15(10):943962
9Bernstein P, Hadzilacos V, Goodman N. Concurrency Control and Recovery in Database Systems. Menlo Park: Addison-Wesley, 1987
10Carey M, Franklin M, Livney M. Data caching tradeoffs in client-server DBMS architecture. In: Proceedings of the ACM SIGMOD International Conference'91 on Management of Data. Denver: ACM Press, 1991. 357366
11Wang Y, Rowe L. Cache consistency and concurrency control in a client/server DBMS architecture. In: Clifford J ed. Proceedings of the ACM SIGMOD International Conference'91 on Management of Data. Denver: ACM Press, 1991. 367376
12Mohan C, Haderle D et al. ARIAS: a transaction recovery method supporting fine-granularity locking and partial rollback using write-ahead logging. ACM Transactions on Database Systems, 1992,17(1):94162
1997-12-23յԭ,1998-02-25յ޸ĸ 
