
COMPUTER ENGINEERING
1999 25 10 Vol.25 No.10 1999



һʵʱݿϵͳC++ʵ
뺺ź硡
ժҪһʹC++Ժʵʱݿϵͳľʵ֣ϵͳԵĴٽ
ؼʣݿϵͳ󣻹ϣ㷨̣Ԫ
C++ Realization of A Real-time Database Management System
Feng Hanhua1 Cu hong2 Wang lei3
(1.Dept.of Automation,Shanghai Jiaotong Univ.,Shanghai200030;2.Dept.of Biomed.Engineering,Shanghai Jiaotong Univ.,Shanghai200030;3.State Key Lab of Ocean Engineering,Shanghai Jiaotong Univ.,Shanghai200030)
AbstractA real-time database managementsystem is realized using C++ language and object-oriented technology in thispaper.It is also illustrates that the object-oriented technology has the advantage in system evaluation.
Key wordsDatabase management system;Object-oriented;Hashing algorithm;Software engineering;Unit evaluation
ڿĳЩʵʱҪȽϸߵϵͳУݿϵͳáʵʱϵͳҪõܽϺáϵͳȽСҪǿҪһЩ⹦ܵĵݿϵͳݿϵͳʱԼ
άһݿϵͳһҪͲһСǺʤεġĽܵʵʱݿϵͳںٵͶɵġʹͲԹֻҪһˣҲ̡ϵͳѾĳʵʱϵͳͶӦòȶУﵽ˽ϺõЧ
1ϵͳص
ͬݿϵͳʵ֣ʵʱݿϵͳǲC++ԺʵֵġʵֵĹУϵͳսṹָϵͳÿϵͳӦһ(򱻽)ӦһЩĹܡݿϵͳ಻ͬĶϳɹġÿ󱣳ԶԿҶϵͳԣкô
ѿ̷ΪϵͳϵͳƺͶ3̡ϵͳǻԵģϵͳȴҪĲ֡ϵͳƹУսṹϵͳָָ࣬ĺûϵͳ̵ĺûڶƹУԱ԰ķָֱɶӦĴ룬װõķָʹϵͳӳ̶ȴСÿ඼һС͵ϵͳԱͺѾ˶ٿ滹жٿ
ʹҲ˺ϵͳԹֻҪϤ̲бд˶ӦԪԵҪԡļΪģĵԪṩõĻԪԾͿ԰ոֱչֻҪһһַѾʵ֣ԪԵĹͿչˡʹú䷽ԣΪÿд򵥵ĲԳڲͬµķȻԽȷԡдʵֵʱÿ򵥣Ҫ̫֧ڸӵķʵһЩ򵥵ķȻڻЩ򵥵ķʵֽΪӵĹܡṹ׶ʱԷ൱Чܲ󲿷ִ
2ϵͳṹ
ϵͳĽṹͼ1ʾϵͳУGObject()  GField(ݵԪ)GObject ϵͳҪáGObject һ飬ÿ¼ĴСڶ󴴽ʱȷģ¼ĸȴǿԶ̬仯ġʹ߿ͨGObjectĹӻټ¼ÿһGObjectļ¼Ҫһ¼ķGObjectͨ洢ݵķʽʵ־GObjectڲͨҳƺ㷨ʵָЧʵ洢

ͼ1 ݿϵͳʵֽṹ
ȻGObjectʵ˶̬Ӻͼټ¼Ļƣֻĩβӻټ¼Ϊʵɾκһ¼ĹܣһGObjectGPool(洢ع)͵ˡĻĿľǰҪɾļ¼ŻһеĴ洢С¼󣬿ԿǵGObjectĹͷŸü¼ҲΪЧʱ棬ȵһʱɾ¼ôø´Ҫ¼ʱȿǷпõļ¼ûGObject䡣򵥵ľзռܵʵϵͳĴ洢ġ
һGFieldһ¼ݵԪÿGFieldһݼ¼ĽṹжݵԪÿݵԪֽ͡Լڼ¼еλá
GFieldGPoolγһݿıĿܣGTable(ݿ)GFieldΪGTableÿ¼еݵԪĶдGPoolΪGTableɼ¼Ӻɾڴ˻ϣGTableʵһЩ¼ĲҺͶλĹܡ
ʣµҪˡϵͳʵ˼ͨõʵ֣B+͹ϣиʵʱϵͳҪʵֵĲ3ֱһ򵥵˵
ϣGHashһϣֱӼ̳GObjectϣֱӸ±ʼ¼ԪģҪͷŻơ±ֵһϣϣֵ0N-1֮䣬NԸ¼ģָͬϣֵȾΪǹϣͻϣһϣͻ㷨ַʽֳͻһһϣռã˳ʹһ˹ϣƻ0ڱN֮䡣ַΪ˴ﵽЧʶһĴ洢ռ˷ѡǣɹϣЧߵ֮һ
ʽҪһ͵ĹʽȣǴGPoolGDLinked(˫)˫ΪͽṹһֹܣΪͽṹֵܽڵ֮ԱһGDLinkedṩһ鷽ûάɸ˫κλò롢ɾ滻¼мȸܡִGDLinked࣬һǾӼ¼ͽṹGQTreeһӵNӼ¼ͽṹGNTreeNڴʱָġвͬĴ洢ṹGQTreeÿڵռGObjectһ¼GNTreeÿڵǺֵܽڵһռGObjectһ¼֮󣬴GQTreeGHier࣬ڹνṹĲιؼʣִGNTreeGBPTree࣬ʵָӵB+ɾ㷨
༯һ𣬾γһݿ࣬Ҳһݿϵͳϵͳṩݿܶװݿ
3ϵͳ
ƵʱÿһһӦһβ硢׵طִԼʱЩԱнΪõĳܲкܸӵĴȻвԹϵͳɺСĽǣóԱСʱһܼ򵥵ĴʵһʼĵԪУͻ   ʵϵͳʱÿϿԶγϵͳôһ߱дһԪԾͱ׾ȻȻڱϵͳУΪGPoolGHashGDLinkedGQTreeGNTreeGBPTreeGFieldȵȸдһԳЩҪϵͳ֮С
ԱЭͬĿʱҲʹԱ֮ЭøסÿԱҪȱ˵ĳ֮ɵԣôĿɾͱңңˡǿԿùøϵͳΪԱAGObjectıдԱBGPoolıд(ȻֹǲʵģΪGPoolGObject࣬ʱֹܱ)óԱAһ򵥵GObject汾Ҫʵַҳƺ㷨ֻҪʵһ򵥵ķ䡢ͷźͼ¼λĹܣȻ汾ύԱBԱB汾ϽGPoolĲԣԱAͬʱĸ㷨ıдͲԡԱAԱBṩհ汾ʱ򣬳ԱBͲҪ´Լһˡ
4
һݿϵͳʵ֣ʹõϵͳ͵Եĸ֮СϵͳĿУ̵ʶһַһԡûа˼ʹõϵͳУʹʹC++ԣҲܴԤڵЧ
߼飺뺺1974Уʦзݿ
ߵλ뺺ϺͨѧԶϵϺ200030
ź죨ϺͨѧҽѧϵϺ200030
ڣϺͨѧ󹤳̹صʵңϺ200030
ο
1 Maguire S.Writing Clean Code.Microsoft Press,1993
2 Knuth D E.The Art of Computer Programming,(Volume1/):Fundamental Algorithms.Addison-wesleyPublishing Company,Inc.,1973
3 Stroustrup B.The C++ Programming Language (2nd Edition).Addison-wesley Publishing Company,Inc.,1991
ոڣ1999-02-08
