发明名称 分配式资料库系统
摘要 在分配式资料库系统中,资料库的不同部分由许多互连的处理器(54,74)的每一个来管理。该不同的资料库部分包含许多资料实体(entities)(58,66,66',93),对每一个这类资料实体有提供全域资讯(82)及局部资讯
申请公布号 TW346580 申请公布日期 1998.12.01
申请号 TW084100961 申请日期 1995.02.07
申请人 LM艾瑞克生电话公司 发明人 安德斯.伯乔尼史迪特;鲍.米克.出缪森
分类号 G06F15/40 主分类号 G06F15/40
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种分配式资料库系统,包括一资料库,及供处理该资料库的不同部分之许多互连的处理器,该资料库部分包括许多资料实体,每一此类资料实体联合具有与该资料实体位于那个处理器有关的全域资讯,及与该资料实体位于自己的处理器中何处有关的局部资讯,该全域资讯位于该系统的每一处理器中且以对每一资料实体的预先定义为共用者及特定者的全域资讯形式,其中该资料实体组由分配实体组成,每一分配实体包含与位于某一处理器中的资料实体的一特定型态的许多事例有关的资讯,及藉由它可以找到那处理器位址的资讯,其中该资料实体藉由键値或藉由资料实体本体而可定址的,该资料实体本体包含与该资料实体所属的该分配实体有关的资讯,以及与标识该资料本体有关的资讯,及其中资料实体本体包括局部及全域的资料实体本体;每一局部资料实体本体包含一标识自己的处理器的第一资讯栏位及标识资料实体的第二资讯栏位,而且每一全域资料实体本体包含标识一分配实体的第一资讯栏位及标识资料实体的第二资讯栏位。2.根据申请专利范围第1项之系统,其中该局部资讯至少包含于三个表中,其中第一表包含局部资料实体本体;第二表包含全域资料实体本体,并且至少第三表包含键値,及该全域资讯包含于第四表中,该第四表包含分配实体号码,而且为每一个这类分配实体号码指向另一处理器。3.一种根据与资料实体独一的键値以及议论中的种类号码来存取属于一特定种类的资料实体之方法,该方法用于一分配式资料库系统中,该系统包含一资料库,及供处理该资料库的不同部分之许多互连的处理器,该资料库部分包括许多资料实体,每一个这类资料实体联合具有共用的与于该资料实体位于那个处理器有关的全域资料,及有关该资料实体位于自己的处理器中何处的局部资讯,该方法包含下列之步骤:根据键値启动搜寻在自己的处理器中之资料实体;及如果这搜寻显示该资料实体并不存在于自己的处理器中,则产生一逻辑分配实体号码,其标识与位于某一处理器中之资料实体的种类的许多事例有关的资讯及与这处理器有关的定址资讯;结合与该资料实体的种类及该逻辑分配实体号码有关的资讯来产生一相对应的实际分配实体号码;藉分配实体号码,标识该被搜寻的资料实体所在的资料库中的特定处理器;送一信息给议论中的处理器,该信息包含有关于该被搜寻的资料实体的资讯;根据键値,于找到的处理器中,局部地搜寻将被存取的资料实体;以及送回一找到的资料实体的复本要求该存取的该处理器。4.一种用以存取属于资料实体的一特定种类的资料实体之方法,该方法用于一分配式资料库系统中,该传统包含一资料库;及供处理该资料库的不同部分之许多互连的处理器,该资料库部分包括许多资料实体,每一个这类资料实体联合具有共用的与该资料实体位于那个处理器有关的全域资讯,及与该资料实体位于自己的处理器中何处有关的局部资讯,该方法包含下列之步骤:产生一局部的资料实体本体,该资料实体本体包含有关于一分配实体的资讯,该分配实体依序包括有关于位于自己的处理器中的该资料实体的种类的许多事例的资讯,以及标识该资料实体的资讯;开始于局部处理器中搜寻,以根据局部资料实体本体试图找到该资料实体;及如果这搜寻显示该资料不位于自己的处理器中,则转换该局部资料实体本体为一全域资料实体本体,其包含:有关于一分配实体的资讯,该分配实体依序包括有关于位于某一处理器中的资料实体的特定种类的许多事例的资讯,及有关于该某处理器的位址的资讯,该被存取的资料实体属于该种类;标识被存取的该资料实体的资讯,根据包含于该全域资料实体本体中的全域资料实体本体,搜寻该处理器,于其中来存取该资料实体;送一信息给议论中的处理器;该全域资料实体本体包含于其中;藉全域资料实体本体,在找到的处理器中搜寻该资料实体本体;送回一找到的资料实体本体的复本给启动该存取的处理器。图式简单说明:第一图图解地展示一分配式资料库系统,第二图要说明第一图展示的那种传统系统定址的原理,第三图要说明像展示于第一图中,那种资料库系统,根据本发明的一般定址原理,根据本发明,第四图及第五图分别图解地说明被搜寻的物件位于相同的处理器或另外的处理器中两种情况的定址,第六图a-第六图c分别地展示为第四图及第五图展示的处理所占去的物件实体的内容,根据第四图及第五图,第七图展示使用于与处理器连接的定址表,第八图展示一档案,其中记入不同处理器的实体的顺序的地址分配。第九图展示一档案,其陈述对每一物件种类,分配实体的分配,第十图说明藉第八图及第九图中的资讯,在许多处理器上供载入分配实体的原理,第十一图说明物件并不局部地存在于与存取处理相同的处理器的情况中,藉键来存取一物件,第十二图是分配实体的实际本体的视图,第十三图图解地展示一表,其使用于连接及说明网路位址的分配实体的数目的解释,第十四图说明搜寻处理的两个例子,该处理受另一处理器中的主物件指挥且旨在透明地传送这主物件的复本物件至自己的处理器,第十五图是一图解的表,供说明根据第十四图的搜寻处理之一的例子来使用,第十六图说明在根据第十四图的搜寻处理,终归发现主物件之后,拷贝物件的传送,第十七图展示一流程图,概述关于第十一图-第十六图说明的搜寻处理的例子之一,第十八图展示一流程图,概述关于第十一图-第十六图说明的搜寻处理的第二例子。
地址 瑞典