具有is-a語義。is-a聯(lián)系構(gòu)成互不相交的層次結(jié)構(gòu)。泛化抽象舉例1

1、第二章 概念設(shè)計及其相應(yīng)的語義模型,數(shù)據(jù)庫設(shè)計生命周期需求分析Requirement analysis概念設(shè)計Conceptual design實現(xiàn)設(shè)計Implementation design物理設(shè)計Physical design,數(shù)據(jù)庫設(shè)計步驟,需求分析,概念設(shè)計（語義模型）,詳細(xì)設(shè)計（邏輯模型）,物理設(shè)計（物理模型）,信息要求,數(shù)據(jù)處理過程要求,需求說明書,信息結(jié)構(gòu)、操作說明,邏輯數(shù)據(jù)庫設(shè)計說明書,物理D

2、B結(jié)構(gòu),DBMS特征,硬件/OS特征,,,,,,,,,,,,,,,,概念設(shè)計要點,目標(biāo)：能充分描述所有信息可能的合法的狀態(tài)。充分表達(dá)信息間的互聯(lián)性及完整性約束。（在此不必定義DB中的實際狀態(tài)。）模型：所使用的概念設(shè)計模型——語義模型有豐富的表現(xiàn)力，利于描述信息間的語義關(guān)系。具有抽象和規(guī)范能力。便于人的理解。便于向邏輯模型轉(zhuǎn)換。,E-R模型的基本概念（Entity-Relationship）,實體：描述現(xiàn)實世界中抽象

3、的或物理的 對象。聯(lián)系：實體間的關(guān)聯(lián)。屬性：描述實體或聯(lián)系的性質(zhì)。——現(xiàn)實世界被模型化為實體集合及其作 用在實體間的聯(lián)系。,實體和實體集合,實體：（實例）現(xiàn)實世界中可區(qū)分的對象。實體集合：將具有相似特性的實體集合進(jìn)行類型抽象的劃分。即一個實例集合描述了具有相同屬性的一組實體；實體集合內(nèi)的實例具有相同的聯(lián)系類型。,屬性和屬性集,屬性描述一個實體每個成員共有的屬性。屬性描述：屬性名、類型、值域。關(guān)鍵字屬性：是

4、屬性集合的子集。 其作用：唯一標(biāo)識一個實例對象。,聯(lián)系與聯(lián)系類型,聯(lián)系：一個聯(lián)系描述了兩個實體（集合）間 的關(guān)聯(lián)規(guī)則。當(dāng)一個聯(lián)系R是一個n元聯(lián)系時，則被R所聯(lián)系的實體集合是一個n元的有序集。即：{[e11 ,…e n1 ]，…[e1k，…enk]}有K組聯(lián)系。 e ij Ei （1 i n；1 j k）,

5、聯(lián)系與聯(lián)系類型（cont.）,R圖示為：三元聯(lián)系（常用的為二元聯(lián)系）,E1,Ei,En,R,,,,,部件i,工具i,機(jī)器人i,裝配,,,,,,,聯(lián)系的完整性約束,聯(lián)系的最大基數(shù)約束1：1關(guān)聯(lián)：實體E1中實例e1i僅于實體E2中某個實例e1i相關(guān)聯(lián)，反之亦然。1：N關(guān)聯(lián)：實體E2中的實例僅于E1中的一個實例相關(guān)聯(lián)。N：1關(guān)聯(lián)：實體E1中實例僅于實體E2中一個實例e1i相關(guān)聯(lián)。N：M關(guān)聯(lián)：兩實體集合間，實例相關(guān)聯(lián)的數(shù)量不加限

6、制。聯(lián)系的最小基數(shù)約束0：允許對實體E上建立聯(lián)系R的實例為空集。1：實體E上建立聯(lián)系R的實例至少有一個。,示例,EMPLOYEE,STUDENT,DORMITORY,AUTO,CLUB,STUDENT,1:1,N:M,1:N,分配,參加,占用,最大約束： has-a 聯(lián)系,,,,,,,0,1,弱實體,(1) 弱實體該實體的存在依賴于其他實體。圖示法中用圓角矩形和圓角菱形表示,（2）ID依賴實體：其存在依賴于其他實體。

7、 識別方法：包含所依賴的實體的關(guān)鍵字。,0,1,Price,Divisions,FirstName,LoadCapacity,ReachRadius,Profit,Location,LastName,isUsed,Assembles,Manufactures,Designs,Controls,WorksFor,Tools,Priducts,Robots,Engineers,Description,Precision,Desc

8、ription,Quantity,,,,,super,sub,N,M,N,M,N,N,1,,,,,,,,,,,,,,M,,,,,,,,,,,,,遞歸聯(lián)系,單個實體的實例之間建立的聯(lián)系。例1：聯(lián)系 composition，它作用在一個實體 上。每個實例可以在不同層次上，以不同角色參與聯(lián)系,組成,產(chǎn)品,產(chǎn)品,組成,,,N,子部件Sub,部件Supe

9、r,M,例2：每個實例可以在不同層次上，以不同角色參與聯(lián)系,STUDENT,1：N,,,BethBillGaryMaryRobSarah,,,,,,,,,ROOMS-WITH,1,0,聚合抽象,高等級的聚合實體由低層次的實體聚合而成。這個抽象過程稱為聚合抽象。低等級實體間的聯(lián)系可以構(gòu)造為高等級聚合實體。該聚合實體可以有（或沒有）自己的屬性集。高等級聚合實體與低層次實體間的聯(lián)系可以表達(dá)不同的語義。,聚合抽象舉例,原始的裝配

10、聯(lián)系,裝配,工具,產(chǎn)品,工程師,機(jī)器人,,,,,聚合抽象舉例,裝配聯(lián)系可以聚合抽象為裝配實體。加載屬性：費用、時間裝配實體包含：管理裝配的工程師； 承擔(dān)搬運(yùn)的機(jī)器人； 裝配使用的工具集； 被裝配的產(chǎn)品。,聚合抽象舉例,isUsed,Subervises,isAssembled,CarriesOut,Tools,Products,Assembly,Engineers,Robots,

11、Cost,Time,,,,,,,,,,,,,,,最重要的聚合抽象——Part-of,復(fù)合超類是由多個子類（可能屬于不同實體）組成。原始的遞歸聯(lián)系將其按聚合抽象可以展開為Part-of等級樹。,產(chǎn)品,組成,,,,,,,sub,super,Part-of等級樹,聚合抽象舉例,Spoke輪輻,Rim輪圈,Handlbar車把,Pipe管子,Wheel車輪,Frame支架,Bicycle自行車,Part-of,Part-of,Par

12、t-of,Part-of,Part-of,,,,,,,,,,,,,,,,,Part-of,泛化和特化抽象,泛化——歸納：抽取不同實體間共性特征構(gòu)造上層實體，略去個體的特殊細(xì)節(jié)。當(dāng)有n個實體Eiind均為互不相交的， 即當(dāng)Eiind Ejind=Ø1 i，j n；且i j 則Properties（Egeneric）:= Properties（Eind） Eind

13、 {Eiind}，1 i n實體Egeneric抽取了所有單個實體屬性的交集屬性。,Generalization and Specification,泛化抽象的層次結(jié)構(gòu),泛化抽象可以逐層進(jìn)行。高等級的泛化實體與低層的特化實體間的聯(lián)系，具有is-a語義。is-a聯(lián)系構(gòu)成互不相交的層次結(jié)構(gòu)。,泛化抽象舉例1,is-a,小汽車,摩托車,三輪車,自行車,機(jī)動車輛,非機(jī)動車輛,車輛,is-a,is-a,is-a,is-a,

14、is-a,,,,,,,,,,,,,,,,,is-a,滑板車,,,,泛化抽象舉例2,is-a,原始幾何體GeoPrimitive,is-a,多面體,圓柱體,角錐,立方體,Mat材料,Price價格,半徑,長,#Corners頂點數(shù),is-a,is-a,長,寬,高,,,,,,,,,,,,,,,,,,聚合和泛化的組合,Spoke輪輻,Rim輪圈,Handlbar車把,Pipe管子,Wheel車輪,Frame支架,Bicycle自行車,,,,