ѧ
JOURNAL OF SOFTWARE
1999 1 No.1 1999



RSBOʾģ*
ɽ
ժҪڲʾ˶Ĵ洢ʽͷʷʽ,½RSBO(refined synchronous buffers of objects)ʾ,SBO(synchronous buffers of objects)ʾĸĽ.RSBOʾýṹʽ,ѶĸӽṹֽΪԼ򵥽ṹĶ.RSBOSBOʾĻָڵĻ.ָڽṹǶָչ,ͬʱ֧ڸӶļϵķʺͼ.˻RSBOķʷʽṹ,ͳݿеܹڻRSBOʾƵĶʹ.
ؼʡ洢,ݿ,ݿ,ʾ,ݷ.
ͼšTP311
RSBO: an Representation Model of Objects
XI Jian-qing
AbstractThe internal representation of objects in ODBMS (object-oriented database management system) determines the way to store and access the objects. In this paper, a kind of object representation methodRSBO (refined synchronous buffers of objects) is introduced. The method is a refinement of SBO (synchronous buffers of objects), which is a kind of object representation. With RSBO, an object having sophisticated structure is resolved into relatively simple object sectors (pieces of the object). Based on SBO, RSBO considers the mechanism of object pointer sectors, which is an expansion of object pointers. Pointer sectors not only have the similar properties of SBO sectors, but also support set-oriented computation. The access methods and possible index structures on RSBO are also discussed. The traditional index method can be still used on RSBO.
Key wordsStorage management, database, OODB (object-oriented database), object representation, data access.
ݿֶ֧͵.ף1иһֳΪSBO(synchronous buffers of objects)Ķʾ,ڴþٵָʾĹϵpart-ofϵ,Ϊֵָֻ֧,ּ֧ϼ.ָתָٻἫؽЧ.SBOʾ,ֵһֳΪһ.һڴ滺洢,Ԫ±֮һһĶӦϵڼͬ,ҲڶĻԪָʵʩͬ.ڵڴַڱʱ̬ȷ,ʱ̬ȷ.ͨڲʾӦķʿ,߶ķЧ.SBOʾȱǲܱ︴ӵĶṹ,֮䲻ֱӽһһĶӦϵʱ,SBOʾʧЧ.,Щ,֮䲻ܽһһͬϵ:(1) ͬһӶ;(2) ڹͬһ󼯺Ͻеһ.,SBOʾڱϴȱ.ָڵĸ,ΪSBOʾһ,ʹڸӶ,֮һһͬϵ,Ӷ֧ڸӽṹϵĸЧ.SBOʾΪRSBO(refined synchronous buffers of objects)ʾ.
1RSBOʾ
һ˵RSBOʾģʽ.һPersonµԡ  סַ Ƭ(Ϊ,ʶͲʡ).ඨûж帴ӵĶϵ,,SBOʾ,ɰPersonʾΪµĶ(s1 s2),s1=(  סַ),s2=(Ƭ).Ȼ,s1s2֮ܽһһĹϵ.߼,һ󼯺ϵĽڿɱʾΪһ.
Personмµ: ᡱ,СѡԵֵPersonʵļ,ᡱֵһROOMʵ.PersonԹѻ,һPersonѿԼ,˸ӵĶϵ.Ϊµs3=(),s4=(),s1iݺs2iݼs3iݺs4i֮䲻һ߼ϵ.Ϊs1,s2,s3,s4֮佨ֹϵ,s3s4.s3s4еԪض£
LǶ󼯺Ͻڵĳ,&͡*Cеĵַͬ.i,j,kL,PersonĶo,ʹo=(s1i s2i s3j s4k),s3i=&s3j,s4i=&s4k.
,o,o=(s1i s2i s3j s4k)=(s1i s2i *s3i *s4i),(s1i s2i s3i s4i)ΪoRSBOʾ.ʽضµıʾ,йضڵĶ,ף1Ѹ,ﲻ׸.
󼯺ϣϱֳɶ󼯺Ͻ(1,2,...,n),ڣж,i1,i2,...,in,ʹo=(1(i1),2(i2),...,n(in)).
1. һжOID,Ϊһ.һ󼯺ϣ,(o=(1(i1),2(i2),...,n(in))),У1(i1)o,ik=i1,k(ik)Ϊoͨ,kΪϵͨ,Ϊ쳣.
2. Զ󼯺ϣϣ(1,...,n),1ڶӦļϽ(Ϊϵ),ԣϵһ쳣ڣj,һµĶڣϡj£i,1(i)ͣj(k)ͬһ,ϡj(i)=&j(k).˹ģϡjǣϵһָ.
3. ڶ󼯺OSBOʾ(1,2,...,n),е쳣ڶӦָ,ϱʾΪ(1,ϡ2,...,ϡn),Уϡiǣϵͨ,ָ,ֱʾΪϵRSBOʾ(ĽSBOʾ).Ϊֱ,ɰһ˵Ǹö쳣ڵĹ.һ󼯺ϵRSBOʾ,ÿָеԪغͬ±ԪһһӦ,,SBOʾеͬRSBOʾеõ.
2ָڽṹ
ָڵʵ3ֲ.
(1) ڴָͨʵָеԪ,,,ʹs3iݵs3jݵĵַ.ַʽֿ֧ٵڴ,һμַɷʵӦ쳣.ַʺʵSiSjԪ֮һһĹϵ,ȱδǵӹʹ洢.
(2) һΪĽַΪָԪ,ṹͼ1ʾ.

ͼ1ָں쳣
һÿ쳣һ,һָ쳣ڵָ,һ͹ߵĵַ.¼쳣ڵڴ,üҪĿΪͷڴʱָֹ.1ַ,ַμַɷʹ.Ϊ˷ӦóĴ,лһָʾ,ʾӦ쳣ڱĴ,Աһִйһ쳣ڱظ.
(3) 2Ļ,Ѹ֯һ,һͨ,רŴԪص±,Ӷʹָں֮ʵͬ.ͬһ󼯺Ͻ,ĹߵַҲֻŹڽе,ͼ2ʾ.

ͼ2һ
3ʹ
Ե2еķ3Ϊ,ۻRSBOʾµĶʹ.ָڽṹ,I/OָܻڵĹ,ʶֵĹΪ
(a) ͨʶṹ༰໮ֱ;
(b) ȷҪʵĽڡַ;
(c) ȷڵ(ͨڻָ),Ӧڴռ;
(d) ӦĽĽڿռ,ȷָеĸָԪصֵ;
(e) ͨƫͽڵͷʶ,õӦĶֱֵӻӵַ.
,ֱԾ̬ȷ,ͨ(a)(b)(c)(e),ӶִʱԵõߵķЧ.ķʷʽȿǵʽ,Ҳ뷽ʽ,Ҳķʹģʽ޹.RSBOʾ,ľʷSBOʷ.1ݵ쳣ڵķ,ָͨڼַ,ַʵķʽף2۵.
4Եıʾ
ֵǼ͵(бԪ).ֵеԪֵͨ,ҳȹ̶ʱ,ֱͨʵּ͵ֵ.ֵǿɱ䳤,еԪǶ,бĲ,ָʵֵּ,ֻÿָԪдżϵĵַ,ͼ3ʾ.

ͼ3ԵĴ
5ṹ
ݿָ֧ЧļϷʺҵҪʩ.ͳĹϵ,B+Hashȼʵ.еһЩݿInformix,Զ󼯺ϵĲѯʹR+.3,4B+еһϵģʽе,R+еǶṹռеһ,еڶģʽ.һݿ,R+֧ĳһԿռ䷶ΧڶĲ.B+R+ṹͬʱֶ֧·ϵѯ,ڸӦ,ӶѯʹӶķѯձ.2
RSBOʾģʽ,һ󼯺ϣ,=(S1,...,Sn),SiǣϵĽ,Siڽṹϵĵ,ϵ洢ԲôͳݿĴ洢.ͳB+HashR+ȼȫڶڵĴ洢,ͬҳеָ.ڴͳB+,һָӦһԪ()Ĵ洢λ,RSBOʾ,һеһֵҪӦڵĴ洢ַ.
RSBOʾģʽܰѶĸӹǶ׹Ľṹ,֯Ի,,Ӷ󼶱Ͻ,ֶ֧Ӷ󼯺ϵʺͲѯ.ͬʱ,󼯺ϽںӶ󼯺Ͻڵ˳һµ,ָͨڴﵽһ,,һϽͬʱڲѯͬϵ.,ڡѡԵ쳣Ͻ,ڲѯѡӶϵ,ͨڼͬϵʡpersonĽs1s2.
ڼͬϵʹָܹʵκһ·,ʵֵоֲpart-ofϵ,,ף2չϵͳһRSBOʾеָʵ,κһṹ·Ͻ.
6ܡ
RSBOʾЧֶ֧Ľṹ,ٶṹָʹ,ںָڶּ֧ϵıʾ͵ıʾ,,RSBOṹܹиЧĵͼϼ.ر,ѾиӹϵԱʾͳһָָϵ,еģǺʵֵ.
оõ㶫ʡȻѧ
߽ܣɽ,1962,ʿ,,ҪоΪݿ,.
ͨѶϵˣɽ, 510641,ѧѧϵ
ߵλɽ塡ѧѧϵݡ510641
E-mail: csjqxi@scut.edu.cn
ο
1ɽ.֧OODBЧĶʾ.ѧ,1997,8():7479(Xi Jian-qing. An object representation and mechanism supporting efficient computation in OODB. Journal of Software, 1997,8(supplement):7479)
2Kemper A, Amoerkotte G. Object-oriented Database Management. Englewood Cliffs, NJ: Prentice Hall International Inc., 1994
3Guttman A. R-trees: a dynamic index structure for spatial searching. In: Beatrice Yormark ed. Proceedings of ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1984. 4757
4Sellis T, Roussopoulos N, Faloutsos C. The R+ tree: a dynamic index for multi-dimensional objects. In: Stocker P M, Kent W, Hammersley P eds. Proceedings of the 13th International Conference on Very Large Databases. San Francisco, CA: Morgan Kaufmann Publishers Inc., 1987. 507518
1997-09-15յԭ,1998-02-10յ޸ĸ
