中級數(shù)據(jù)庫工程師重要知識點精品資料

1、重要知識點1. 數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫是存儲在外出上的有組織的、可共享的數(shù)據(jù)的集合。數(shù)據(jù)庫設(shè)計分為需求分析、概念設(shè)計、邏輯設(shè)計、物理設(shè)計幾個階段需求分析：數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典概念設(shè)計： E-R 圖、 UML圖，描述實體及其聯(lián)系邏輯設(shè)計：設(shè)計關(guān)系模式及相關(guān)視圖物理設(shè)計：設(shè)計數(shù)據(jù)的物理組織，如索引數(shù)據(jù)字典：數(shù)據(jù)收集和分析獲得的主要成果，包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、處理過程域：一組值的集合，例：D1 姓名： A,B,C D2性別： 男，女笛卡爾積：所有可能組合的集合，例：D1*D2=(A,男 ),(B, 男),(C, 男 ),(A, 女 ),(B, 女 ),(C, 女 )關(guān)系是一組域笛

2、卡爾積的一個子集，一行對應(yīng)一個元組，一列對應(yīng)一個域主屬性：任何一個候選碼中的屬性非主屬性：不屬于任何候選碼的屬性關(guān)系中沒一個屬性都是不可分解的，沒有完全相同得行或列，行列順序無關(guān)緊要復(fù)合屬性：可細(xì)分的屬性，如通信地址分為郵編、省、市、街道等多值屬性：一個屬性對應(yīng)多個值派生屬性：可以通過其他屬性計算獲得的屬性，如年齡可以通過出生日期計算得到。生命周期：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫實施、運(yùn)行維護(hù)數(shù)據(jù)庫性能的兩個效率：存儲效率、存取效率衡量數(shù)據(jù)庫的性能指標(biāo)：是否冗余、插入異常、刪除異常、更新異?；驖撛诘牟灰恢滦詳?shù)據(jù)依賴 ：X->Y：對于 X， Y 中存在唯一的值與

3、之對應(yīng)函數(shù)依賴的公理系統(tǒng)：設(shè)有關(guān)系模式R(U) ，X，Y，Z，W均是 U 的子集， F 是 R 上只涉及到U 中屬性的函數(shù)依賴集，推理規(guī)則如下：Armstrong 公理系統(tǒng)：自反律： YX, 則 XY增廣律： X Y，ZW，則 XWYZ傳遞律： X Y，YZ，則 X Z三條引理：合并律： X Y，XZ，則 X YZ偽傳遞律： XY， WY Z，則 WX Z分解律： X Y，ZY，則 X Z例題：給定關(guān)系模式R(U，F(xiàn)) ，其中U 為關(guān)系R 屬性集，F(xiàn) 是 U 上的一組函數(shù)依賴， 若XY，(42)是錯誤的，因為該函數(shù)依賴不蘊(yùn)涵在F 中。A.YZ 成立，則 XZC ZU成立，則 XYZB XZ 成

4、立，則D WY Z 成立，則X YZXWZ答案： C解析：本題考查的是關(guān)系數(shù)據(jù)庫理論方面的基礎(chǔ)知識。Armstrong 公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則：傳遞規(guī)則 ( 選項 A) ：若 AY， Y Z 成立，則 X Z 為 F 所蘊(yùn)涵。合并規(guī)則 ( 選項 B) ：若 X Y，XZ 成立，則 XYZ 為 F 所蘊(yùn)涵。偽傳遞規(guī)則 ( 選項 D)：若 XY，WYZ 成立，則 XW Z 為 F 所蘊(yùn)涵。例題：若關(guān)系模式解 (51) 。RA ，B，C， A B，BC)，則將R 分解為R1(A，B) 和 R2(B，C)，則該分A滿足無損連接，但不保持函數(shù)依賴B不滿足無損連接，但保持函數(shù)依賴C既不滿足無損連接

5、，又不保持函數(shù)依賴D既滿足無損連接，又保持函數(shù)依賴 參考答案D 分析 本題考查對模式分解的掌握。根據(jù)無損連接分解判定定理，有R1R2R2R1，即 B C 成立，故分解具有無損連接性；又R 的函數(shù)依賴集F=A B，B C在 R1，R2 上的投影分別為F1=AB) ，F(xiàn)2=BC，即有 F1F2=F，從而 (F1 F2)+=F+，根據(jù)定義，分解保持函數(shù)依賴?yán)}：設(shè)關(guān)系模式R<U, F>，其中 U=A, B, C, D, E， F ABC，C D， BC E，EA，則分解 =R1（ ABCE）， R2（CD）滿足 （43） 。A 具有無損連接性、保持函數(shù)依賴B不具有無損連接性、保持函數(shù)依賴

6、C具有無損連接性、不保持函數(shù)依賴D不具有無損連接性、不保持函數(shù)依賴解析：無損鏈接判斷：R1 R2=C， R2-R1=D， C->D 蘊(yùn)涵于 F，故無損連接函數(shù)依賴判斷：R1 在 F 上投影 F1：ABC，BCE， E AR2在 F 上投影 F2：C->DF1并 F2=F，故函數(shù)依賴答案：選A。對象關(guān)系模型與關(guān)系模型的區(qū)別：對象關(guān)系模型支持關(guān)系嵌套。標(biāo)準(zhǔn)建模語言UML五類圖（共10 種圖）第一類是用例圖，從用戶角度描述系統(tǒng)功能，并指出各功能的操作者。第二類是 靜態(tài)圖 (Static diagram)，包括類圖、對象圖和包圖。類圖描述系統(tǒng)中類的靜態(tài)結(jié)構(gòu)。類圖描述的是一種靜態(tài)關(guān)系，在系統(tǒng)

7、的整個生命周期都是有效的。對象圖是類圖的實例，幾乎使用與類圖完全相同的標(biāo)識。他們的不同點在于對象圖顯示類的多個對象實例，而不是實際的類。一個對象圖是類圖的一個實例。由于對象存在生命周期，因此對象圖只能在系統(tǒng)某一時間段存在。包圖由包或類組成，表示包與包之間的關(guān)系。包圖用于描述系統(tǒng)的分層結(jié)構(gòu)。第三類是行為圖（Behaviordiagram ），包括：狀態(tài)圖、活動圖、順序圖和協(xié)作圖。描述系統(tǒng)的動態(tài)模型和組成對象間的交互關(guān)系。狀態(tài)圖描述類的對象所有可能的狀態(tài)以及事件發(fā)生時狀態(tài)的轉(zhuǎn)移條件。通常，狀態(tài)圖是對類圖的補(bǔ)充。在實用上并不需要為所有的類畫狀態(tài)圖，僅為那些有多個狀態(tài)其行為受外界環(huán)境的影響并且發(fā)生改變

8、的類畫狀態(tài)圖?；顒訄D描述滿足用例要求所要進(jìn)行的活動以及活動間的約束關(guān)系，有利于識別并行活動?；顒訄D是一種特殊的狀態(tài)圖，它對于系統(tǒng)的功能建模特別重要，強(qiáng)調(diào)對象間的控制流程。順序圖展現(xiàn)了一組對象和由這組對象收發(fā)的消息，用于按時間順序?qū)刂屏鹘?。用順序圖說明系統(tǒng)的動態(tài)視圖。協(xié)作圖展現(xiàn)了一組對象，這組對象間的連接以及這組對象收發(fā)的消息。它強(qiáng)調(diào)收發(fā)消息的對象的結(jié)構(gòu)組織，按組織結(jié)構(gòu)對控制流建模。順序圖和協(xié)作圖都是交互圖，順序圖和協(xié)作圖可以相互轉(zhuǎn)換。第四類是交互圖（Interactive diagram），描述對象間的交互關(guān)系。其中順序圖顯示對象之間的動態(tài)合作關(guān)系， 它強(qiáng)調(diào)對象之間消息發(fā)送的順序，同時顯示

9、對象之間的交互；合作圖描述對象間的協(xié)作關(guān)系，合作圖跟順序圖相似，顯示對象間的動態(tài)合作關(guān)系。除顯示信息交換外，合作圖還顯示對象以及它們之間的關(guān)系。如果強(qiáng)調(diào)時間和順序，則使用順序圖；如果強(qiáng)調(diào)上下級關(guān)系，則選擇合作圖。這兩種圖合稱為交互圖。第五類是實現(xiàn)圖( Implementation diagram )。構(gòu)件圖描述代碼部件的物理結(jié)構(gòu)及各部件之間的依賴關(guān)系。一個部件可能是一個資源代碼部件、一個二進(jìn)制部件或一個可執(zhí)行部件。它包含邏輯類或?qū)崿F(xiàn)類的有關(guān)信息。部件圖有助于分析和理解部件之間的相互影響程度。配置圖定義系統(tǒng)中軟硬件的物理體系結(jié)構(gòu)。它可以顯示實際的計算機(jī)和設(shè)備（用節(jié)點表示）以及它們之間的連接關(guān)系，

10、也可顯示連接的類型及部件之間的依賴性。在節(jié)點內(nèi)部，放置可執(zhí)行部件和對象以顯示節(jié)點跟可執(zhí)行軟件單元的對應(yīng)關(guān)系。從應(yīng)用的角度看，當(dāng)采用面向?qū)ο蠹夹g(shù)設(shè)計系統(tǒng)時，首先是描述需求；其次根據(jù)需求建立系統(tǒng)的靜態(tài)模型，以構(gòu)造系統(tǒng)的結(jié)構(gòu)；第三步是描述系統(tǒng)的行為。其中在第一步與第二步中所建立的模型都是靜態(tài)的，包括用例圖、類圖（包含包）、對象圖、組件圖和配置圖等五個圖形，是標(biāo)準(zhǔn)建模語言UML的靜態(tài)建模機(jī)制。其中第三步中所建立的模型或者可以執(zhí)行，或者表示執(zhí)行時的時序狀態(tài)或交互關(guān)系。它包括狀態(tài)圖、活動圖、順序圖和合作圖等四個圖形，是標(biāo)準(zhǔn)建模語言UML的動態(tài)建模機(jī)制。因此，標(biāo)準(zhǔn)建模語言UML的主要內(nèi)容也可以歸納為靜態(tài)建模

11、機(jī)制和動態(tài)建模機(jī)制兩大類。關(guān)系代數(shù) ：集合運(yùn)算、關(guān)系運(yùn)算、算術(shù)比較、邏輯運(yùn)算集合運(yùn)算：并 ( ) 、交、差(-) 、笛卡爾積 ( ×)專門關(guān)系運(yùn)算：投影 ( )、選擇 ( )、連接、自然連接、除（1）投影 ：對關(guān)系進(jìn)行垂直分割，消去某些列，并重新安排列的順序，再刪去重復(fù)元組。（2）選擇：從關(guān)系中選擇滿足條件的元組，條件可用命題公式 F 表示， F 中的運(yùn)算對象是常數(shù)（用引號括起來）或元組分量（屬性名或列的序號）。運(yùn)算符有算術(shù)比較運(yùn)算符（，）和邏輯運(yùn)算符（，）。 為選擇運(yùn)算符，F(xiàn)(R) 表示從 R 中挑選滿足公式F 的元組所構(gòu)成的集合。（3）連接 連接，從R、S 的笛卡爾積中選取屬性間

12、滿足一定條件的元組計算過程：（ 1）計算 R*S (2)找出屬性相等的元組等值連接，當(dāng) 為=時的連接自然連接， 要求兩個關(guān)系中進(jìn)行比較的分量必須是相同得屬性組，并將重復(fù)屬性列去掉RS計算過程：（ 1）計算 R*S (2)找出公共屬性相等的元組（3）去掉 S 中公共屬性列左外連接： 取出左側(cè)關(guān)系中，所有與右側(cè)關(guān)系中任一元組都不匹配的元組，用 NULL填充來自右側(cè)關(guān)系的屬性右外連接： 取出右側(cè)關(guān)系中，所有與左側(cè)關(guān)系中任一元組都不匹配的元組，用 NULL填充來自左側(cè)關(guān)系的屬性等值連接與自然連接的異同：自然連接一定是等值連接，反之不成立；等值連接要求相同得分量，但不一定是公共屬性自然連接要求相等的分量

13、必須是公共屬性等值連接不做投影運(yùn)算，自然連接要把重復(fù)的屬性列刪除。（4）除：R 如果能被 S 除，則一是 R 中屬性必須包含S 中屬性；二是R 中有些屬性不在S 中R/S 結(jié)果 ：一個關(guān)系，屬性由R 中不在 S 中屬性構(gòu)成，元組則是S 中所有元組在R 中對應(yīng)值相等的元組R/S 含義 ：在 R 中找出包含所有S 中屬性的元組，且結(jié)果為R 屬性去掉 S 屬性，并去掉重復(fù)元組。1.1關(guān)系模型的數(shù)據(jù)約束實體完整性約束：關(guān)鍵屬性不能為空參照完整性約束， F.NO是 R的外關(guān)鍵字，則 R 中的 NO在 F 中： 1 或取 NULL； 2 或等于 R.NO 中某值 。不能引用一個不存在的實體用戶定義完整性：

14、值的類型，寬度等例題：某論壇數(shù)據(jù)庫中，有主題表保存用戶發(fā)布的主題，有“回復(fù)主題表”保存對主題的回復(fù)貼子，關(guān)系如下： 主題（主題編號，主題標(biāo)題，主題內(nèi)容，發(fā)布時間）回復(fù)主題表（回復(fù)主題編號，主題編號，回復(fù)主題標(biāo)題. ）主題編號外鍵主題（主題編號）問：能夠直接用delete主題 where主題編號 =T1201刪除主題中的某一元組嗎？答：不能，會違反參照完整性約束，刪除主題可能存在回復(fù)主題解決方法：（ 1）創(chuàng)建觸發(fā)器，在刪除主題時，刪除其對應(yīng)的回復(fù)主題（ 2）在定義回復(fù)主題表時，指定級聯(lián)刪除。即在定義主題編號屬性的外鍵約束后加上on delete cascade1.2三級模式 / 兩級映像結(jié)構(gòu)外模

15、式（子模式）：用戶與數(shù)據(jù)庫的接口，用戶能夠看到和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征描述，邏輯關(guān)系上看，是概念模式的子集。模式（概念模式）：既不涉及物理存儲細(xì)節(jié)和硬件環(huán)境，也與具體的應(yīng)用程序及程序語言無關(guān)，一個數(shù)據(jù)庫只有一個概念模式；內(nèi)模式（存儲模式）：數(shù)據(jù)庫中數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，一個數(shù)據(jù)只有一個內(nèi)模式。三級結(jié)構(gòu)通過映像來聯(lián)系和轉(zhuǎn)化數(shù)據(jù)獨立性：邏輯獨立性：模式變化，無需改變外模式或應(yīng)用程序物理獨立性：不會因為內(nèi)模式改變而導(dǎo)致模式改變1.3范式：主屬性：包含在任何一個候選碼中的屬性1NF：每個屬性都是原子的，不可再分，而不能是集合，數(shù)組，記錄等非原子數(shù)據(jù)項。2NF：每一個非主屬性都完全依賴于

16、碼3NF：每一個非主屬性，既不部分依賴于碼，也不傳遞依賴于碼BCNF：關(guān)系模式3NF，若每一個決定因素都含有碼，則所有非主屬性對碼都是完全函數(shù)依賴所有主屬性對每一個不包含它的碼都是完全函數(shù)依賴沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性3NF的不徹底性表現(xiàn)在可能存在主屬性對碼的部分依賴或傳遞依賴BCNF解決了插入異常、刪除異常，但仍可能存在冗余4NF：解決多值依賴1.4視圖視圖是從一個或多個表或視圖中導(dǎo)出的表，其結(jié)構(gòu)和數(shù)據(jù)建立在對表的查詢基礎(chǔ)上。視圖不是真實存在的基礎(chǔ)表，而是一個虛擬表。視圖的創(chuàng)建：CREATE VIEW視圖名（列名）AS SELECT 查詢子句WITH CHECK OPTIO

17、N 執(zhí)行 UPDATE、 INSERT、 DELECT操作時保證操作行滿足視圖定義中的謂詞條件1.5數(shù)據(jù)庫設(shè)計概念結(jié)構(gòu)設(shè)計對現(xiàn)實事物抽象的三種方法：分類、聚集、概括分類：按照固有的特征和行為，定義一種類型，如學(xué)生類、教師類聚集：定義某一類型具有的屬性概括：由一種已知類型定義新的類型，如由學(xué)生類型定義研究生類型邏輯結(jié)構(gòu)設(shè)計的主要任務(wù)：確定數(shù)據(jù)模型、將E-R 圖轉(zhuǎn)換為指定的數(shù)據(jù)模型、確定完整性約束、確定用戶視圖弱實體對另一些實體具有很強(qiáng)的依賴性關(guān)系，即一個實體的存在必須以另一個實體為前提如：職工與家屬的聯(lián)系，家屬總是屬于職工的，家屬就是弱實體弱實體用雙線矩形框表示超類 - 子類特殊化：一個實體集可

18、以分為幾個子實體，如學(xué)生實體集可以分為本科生、研究生、博士生等子集，這種由普遍到特殊的過程稱特殊化；普遍化：將幾個具有共同特性的實體集概括成一個更普遍實體集的過程在擴(kuò)充 E-R 模型中，子類繼承超類的所有屬性和聯(lián)系，但子類還有自己特殊的屬性和聯(lián)系。子類用雙豎邊矩形框表示超類、子類的關(guān)系一般用特殊化圓圈和連線的方式表示，超類到圓圈有一條連線，連線為雙線則表示全特殊化，連線為單線表示部分特殊化。1.6 SQL 語句結(jié)構(gòu)化查詢語言包含6 個部分：一：數(shù)據(jù)查詢語言（DQL）：其語句，也稱為“數(shù)據(jù)檢索語句”，用以從表中獲得數(shù)據(jù)，確定數(shù)據(jù)怎樣在應(yīng)用程序給出。保留字 SELECT是 DQL（也是所有 SQL

19、）用得最多的動詞，其他 DQL常用的保留字有 WHERE， ORDER BY，GROUP BY和 HANG。這些 DQL保留字常與其他類型的 SQL語句一起使用。二：數(shù)據(jù)操作語言（ DML）: 其語句包括動詞 INSERT，UPDATE和 DELETE。它們分別用于添加，修改和刪除表中的行。也稱為動作查詢語言。三：事務(wù)處理語言（ TPL）：它的語句能確保被 DML語句影響的表的所有行及時得以更新。 TPL語句包括 BEGIN TRANSACTION，COMMIT和 ROLLBACK。四：數(shù)據(jù)控制語言（ DCL）：它的語句通過 GRANT或 REVOKE獲得許可，確定單個用戶和用戶組對數(shù)據(jù)庫對象

20、的訪問。某些 RDBMS可用 GRANT或 REVOKE控制對表單個列的訪問。五：數(shù)據(jù)定義語言（DDL）：其語句包括動詞CREATE和 DROP。在數(shù)據(jù)庫中創(chuàng)建新表或刪除表（CREATTABLE或 DROP TABLE）；為表加入索引等。 DDL包括許多與人數(shù)據(jù)庫目錄中獲得數(shù)據(jù)有關(guān)的保留字。它也是動作查詢的一部分。六：指針控制語言（CCL）：它的語句，像DECLARE CURSOR，F(xiàn)ETCH INTO和 UPDATE WHERE CURRENT用于對一個或多個表單獨行的操作。定義用關(guān)鍵詞：PRIMARY KEY主鍵必須包含唯一的值。主鍵列不能包含NULL 值。每個表都應(yīng)該有一個主鍵，并且每個

21、表只能有一個主鍵。(1)Id_P int NOT NULL PRIMARY KEY,(2)Id_P int NOT NULL,PRIMARY KEY (Id_P)FOREIGN KEY指向另一個表中的PRIMARY KEY。(1)Id_P int FOREIGN KEY REFERENCES Persons(Id_P)兩種寫法，注意(2)Id_P int,FOREIGN KEY (Id_P) REFERENCES Persons(Id_P)CHECK限定約束CHECK (Id_P>0)Id_P int NOT NULL CHECK (Id_P>0),INDEX 索引create i

22、ndexdrop index索引名 on表名 . 索引名表名（字段名asc/desc）例：CREATE INDEX PersonIndex ON Person (LastName DESC)降序索引注意CREATE INDEX PersonIndex ON Person (LastName, FirstName)多列索引DESC位置在括號里視圖：Create view視圖名（屬性列表）as select .授權(quán)Grant all privileges on table T_S to U with grant option觸發(fā)器triggercreate trigger orderinsert

23、after insert on ordersasif (select status from goods,inserted where =inserted.goodsname)=1 beginprint 'the goods is being processed'print 'the order cannot be committed'rollback transaction-回滾避免加入endCreate trigger觸發(fā)器 After insert onFor each rowWhen 表明 .id>5Begin atomicUp

24、date 表名 . 級別 =1 ;COMMIT WORK;表名ENDALTER添加列：添加列ALTER TABLE ADD COLUMN 列名類型ALTER TABLE賬戶 ADD 賬戶標(biāo)識 INT DEFAULT 0ALTER TABLE賬戶 ADD( 賬戶標(biāo)識 INT DEFAULT 0,賬戶名稱 VARCHAR(8)刪除列： ALTER TABLE table_name DROP COLUMN column_name有 COLUMN多個列ALTER TABLE賬戶DROP COLUMN賬戶標(biāo)識修改值：ALTER TABLE SET 賬戶標(biāo)識=0有 =刪除表：DROP TABLE表名CAS

25、CADE|RESTRICTCASCADERESTRICT：將表及所涉對象一起刪除，默認(rèn)：當(dāng)有視圖或約束條件涉及要刪除的表，則禁止DBMS執(zhí)行此命令設(shè)置默認(rèn)值：ALTER TABLEALTER COLUMNALTER COLUMN表名列名列名set default drop default;默認(rèn);查詢用關(guān)鍵詞：WHERE子句各種條件運(yùn)算符：比較運(yùn)算符（大小比較）：>；、 >=、 =、 <；、 <=、<>；、！ >；、！ <范圍運(yùn)算符（表達(dá)式值是否在指定的范圍）：BETWEENANDNOT BETWEENAND列表運(yùn)算符（判斷表達(dá)式是否為列表中的指定

26、項）：IN （項 1，項 2）NOT IN模式匹配符（判斷值是否與指定的字符通配格式相符）：LIKE、 NOT LIKE空值判斷符（判斷表達(dá)式是否為空）：IS NULL 、IS NOT NULL（項1，項2）邏輯運(yùn)算符（用于多條件的邏輯連接）：NOT、AND、OR1、范圍運(yùn)算符例：age BETWEEN 10 AND 30相當(dāng)于 age>=10 AND age<=302、列表運(yùn)算符例：country IN ('Germany','China')3、模式匹配符例：常用于模糊查找，%：可匹配任意類型和長度的字符，如果是中文，請使用兩個百分號即%。_：匹配

27、單個任意字符，它常用來限制表達(dá)式的字符長度。 ：指定一個字符、字符串或范圍，要求所匹配對象為它們中的任一個。 ：其取值也 相同，但它要求所匹配對象為指定字符以外的任一個字符。 ORDER BY 查詢結(jié)果排序 ,ASC 升序，為默認(rèn)值， DESC為降序。DISTINCT 刪除重復(fù)行TOP n PERCENT限制返回的數(shù)據(jù)行數(shù)，TOP n 說明返回 n 行，而 TOP n PERCENT時，說明n 是表示一百分?jǐn)?shù)，指定返回的行數(shù)等于總行數(shù)的百分之幾。TOP命令僅針對SQL Server 系列數(shù)據(jù)庫，并不支持Oracle 數(shù)據(jù)庫。GROUP BY語句用于結(jié)合合計函數(shù)，根據(jù)一個或多個列對結(jié)果集進(jìn)行分組

28、。SELECT Customer,SUM(OrderPrice) FROM Orders GROUP BY CustomerHAVING 子句在 SQL 中增加 HAVING 子句原因是， WHERE關(guān)鍵字無法與合計函數(shù)一起使用。SELECT Customer,SUM(OrderPrice) FROM Orders GROUP BY CustomerHAVING SUM(OrderPrice)<2000 AS: SQL Alias表的 SQL Alias語法SELECT column_name(s) FROM table_name AS alias_name列的 SQL Alias語法S

29、ELECT column_name AS alias_name FROM table_nameSELECT distinct客戶 .*FROM客戶 , 賬戶 ,select * from支行 where 城市 =jinan AS 新支行 , 交易 AS 交易別名WHERE .COMMIT WORKAND WAIT. 提交工作，如果使用 AND WAIT 選項，那么在程序繼續(xù)執(zhí)行以前，它要等到更新任務(wù)的結(jié)束。ROLLBACK WORK要在保存之前取消對數(shù)據(jù)庫表所作的更改，使用ROLLBACK WORK語句：集合運(yùn)算 ：count sum avg max min嵌套查詢：四種主要情況（1）In w

30、here學(xué)號 in (select學(xué)號 from 學(xué)生 where.)（2）Max min where分?jǐn)?shù) = (selectmax（分?jǐn)?shù)） from 成績 )注意 max是放里面的（3）All any where分?jǐn)?shù) > all(select分?jǐn)?shù) from 成績 )（ 4）EXISTS 查詢結(jié)果不返回數(shù)據(jù)，只產(chǎn)生邏輯真假Where exists(select .)注意事項：（ 1）group by 列名having 條件 ORDER BY 列名（ 2）字符串兩邊用 單引號 （ 3）空值：列名 IS NULL 不能用列名 =NULL（ 4）匹配： %匹配多個字符， _匹配一個字符例：查找

31、第二個字符為F 的姓名WHERE 姓名 LIKE_F%（ 5）COUNT (DISTINCT *) 用 DISTINCT會在統(tǒng)計時刪除重復(fù)性（ 6）ANY ALLWHERE 年齡 <ANY（SELECT 年齡 from學(xué)生 where 院系 <>計算機(jī)）（7）不等于 <> ！= 大于等于 >=（8）外鍵 foreign key (id) references R(id)有括號（ 9）SQL2不支持直接修改屬性名、屬性類型，因此必須先刪除再添加（ 10）可增加或減少列長度，但不能小于原有數(shù)據(jù)長度（11）NULL -> NOT NULL 時，要先處理該記錄

32、使非NULL（12）Select學(xué)號， 2004- 年齡 as出生年份包含計算（13）左右連接： from學(xué)生 left join選課 on .會把沒選課的學(xué)生信息列出來2. 并發(fā)調(diào)度事務(wù)：事務(wù)的 4 個特性：原了性 (Atomicity)、一致性 (Consistency)、隔離性 (Isolation)和持久性 (Durability)。·原子性：事務(wù)的所有操作在數(shù)據(jù)庫中要么全做要么全都不做。·一致性：一個事務(wù)獨立執(zhí)行的結(jié)果，將保持?jǐn)?shù)據(jù)的一致性，即數(shù)據(jù)不會因為事務(wù)的執(zhí)行而遭受破壞。一致性可以由DBMS的完整性約束機(jī)制來自動完成，而復(fù)雜的事務(wù)則由應(yīng)用程序來完成。·

33、;隔離性：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。·持久性：一個事務(wù)一旦提交，它對數(shù)據(jù)庫的改變必須是永久的，即便系統(tǒng)出現(xiàn)故障時也是如此。事務(wù)執(zhí)行狀態(tài)：5 種(1) 活動狀態(tài)：事務(wù)的初始狀態(tài)，事務(wù)執(zhí)行時處于這個狀態(tài)。(2) 部分提交狀態(tài)：當(dāng)操作序列的最后一條語句自動執(zhí)行后，事務(wù)處于部分提交狀態(tài)。這時，事務(wù)雖然已經(jīng)完全執(zhí)行，但由于實際輸出可能還臨時駐留在內(nèi)存中，在事務(wù)成功完成前仍有可能出現(xiàn)硬件故障，事務(wù)仍有可能不得不中止。因此，部分提交狀態(tài)并：不等于事務(wù)成功執(zhí)行。(3) 失敗狀態(tài)：由于硬件或邏輯等錯誤，使得事務(wù)不能繼續(xù)正常執(zhí)行，事務(wù)就進(jìn)入了失敗狀態(tài)，處于失敗狀態(tài)的事務(wù)必須回滾 (ROLLBAC

34、K)。這樣，事務(wù)就進(jìn)入了中止?fàn)顟B(tài)。(4) 中止?fàn)顟B(tài)：事務(wù)回滾并且數(shù)據(jù)庫恢復(fù)到事務(wù)開始執(zhí)行前的狀態(tài)。(5) 提交狀態(tài)：當(dāng)事務(wù)成功完成后，稱事務(wù)處于提交狀態(tài)。只有事務(wù)處于提交狀態(tài)后，才能事務(wù)已經(jīng)提交。并發(fā)一致性問題：丟失的修改、不可重復(fù)讀、讀臟數(shù)據(jù)、幻影讀（往往與不可重復(fù)讀歸為一類）。丟失的修改 : 兩個事務(wù) T1 和 T2 讀入同一數(shù)據(jù)并修改，T2 提交的結(jié)果破壞了T1 提交的結(jié)果，導(dǎo)致T1 的修改被丟失。不可重復(fù)讀 : 是指事務(wù) T1 讀取數(shù)據(jù)后，事務(wù)T2 執(zhí)行更新操作，使T1 無法再現(xiàn)前一次讀取結(jié)果讀" 臟" 數(shù)據(jù) : 是指事務(wù)T1 修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)T2

35、 讀取同一數(shù)據(jù)后，T1 由于某種原因被撤消，這時 T1 已修改過的數(shù)據(jù)恢復(fù)原值， T2 讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則T2 讀到的數(shù)據(jù)就為" 臟" 數(shù)據(jù)，即不正確的數(shù)據(jù)?；糜白x 是指：事務(wù)1 按一定條件從數(shù)據(jù)庫中讀取某些數(shù)據(jù)記錄后，事務(wù)2 插入了一些符合事務(wù) 1 檢索條件的新記錄，當(dāng)事務(wù)1 再次按相同條件讀取數(shù)據(jù)時，發(fā)現(xiàn)多了一些記錄。并發(fā)一致性問題的解決辦法2.1 封鎖（ Locking ）所謂封鎖就是事務(wù)T 在對某個數(shù)據(jù)對象例如表、記錄等操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。加鎖后事務(wù) T 就對該數(shù)據(jù)對象有了一定的控制，在事務(wù)T 釋放它的鎖之前，其它的事務(wù)不能更新

36、此數(shù)據(jù)對象。基本的封鎖類型有兩種：排它鎖（ Exclusivelocks 簡記為 X 鎖）和共享鎖（ Share locks簡記為 S 鎖）。排它鎖又稱為寫鎖。若事務(wù)T 對數(shù)據(jù)對象 A 加上 X 鎖，則只允許 T 讀取和修改 A，其它任何事務(wù)都不能再對 A 加任何類型的鎖，直到T 釋放 A 上的鎖。這就保證了其它事務(wù)在T 釋放 A 上的鎖之前不能再讀取和修改 A。共享鎖又稱為讀鎖。若事務(wù)T 對數(shù)據(jù)對象A 加上 S 鎖，則其它事務(wù)只能再對A 加 S 鎖，而不能加X 鎖，直到 T 釋放 A 上的 S 鎖。這就保證了其它事務(wù)可以讀 A，但在 T 釋放 A 上的 S 鎖之前不能對 A 做任何修改。注意

37、：加 X 鎖后，其它事務(wù)不能再加任何鎖加 S 鎖后，其它事務(wù)可以加 S 鎖，不能加 X 鎖2.2 封鎖協(xié)議對數(shù)據(jù)對象加鎖時，需要約定一些規(guī)則，例如應(yīng)何時申請X 鎖或 S 鎖、持鎖時間、何時釋放等。三級封鎖協(xié)議 : 不同程度上解決了丟失的修改、不可重復(fù)讀和讀" 臟" 數(shù)據(jù)等不一致性問題1 級封鎖協(xié)議 :事務(wù) T 在修改數(shù)據(jù) R 之前必須先對其加X 鎖，直到事務(wù)結(jié)束才釋放。事務(wù)結(jié)束包括正常結(jié)束（COMMIT）和非正常結(jié)束（ ROLLBACK）。1 級封鎖協(xié)議可防止丟失修改，并保證事務(wù)T 是可恢復(fù)的。如果僅僅是讀數(shù)據(jù)不對其進(jìn)行修改是不需要加鎖的，所以它不能保證可重復(fù)讀和不讀&qu

38、ot; 臟" 數(shù)據(jù)。2 級封鎖協(xié)議 : 1 級封鎖協(xié)議加上事務(wù)T 在讀取數(shù)據(jù) R之前必須先對其加S 鎖，讀完后即可釋放 S 鎖。 2 級封鎖協(xié)議除防止了丟失修改，還可進(jìn)一步防止讀" 臟" 數(shù)據(jù)。3 級封鎖協(xié)議 : 1 級封鎖協(xié)議加上事務(wù)T 在讀取數(shù)據(jù) R之前必須先對其加S 鎖，直到事務(wù)結(jié)束才釋放。3 級封鎖協(xié)議除防止了丟失修改和不讀' 臟' 數(shù)據(jù)外，還進(jìn)一步防止了不可重復(fù)讀。兩段鎖協(xié)議： 對任何數(shù)據(jù)讀寫之前必須對數(shù)據(jù)加鎖，在釋放一個鎖之后， 事務(wù)不再申請和獲得任務(wù)其他鎖?？s短了持鎖時間，提高了并發(fā)性，同時解決了數(shù)據(jù)的不一致性。前段申請，后段釋放。注

39、意：一級封鎖協(xié)議可防止丟失修改，不能保證可重復(fù)讀和不讀臟數(shù)據(jù)二級封鎖協(xié)議可防止丟失修改，防止讀臟數(shù)據(jù)，不能保證可重復(fù)讀三級封鎖協(xié)議可防止丟失修改，防止讀臟數(shù)據(jù)，保證可重復(fù)讀兩段鎖協(xié)議保證事務(wù)可串行化，反之不成立。2.3事務(wù)隔離級別盡管數(shù)據(jù)庫理論對并發(fā)一致性問題提供了完善的解決機(jī)制，但讓程序員自己去控制如何加鎖以及加鎖、解鎖的時機(jī)顯然是很困難的事情。索性絕大多數(shù)數(shù)據(jù)庫以及開發(fā)工具都提供了事務(wù)隔離級別，讓用戶以一種更輕松的方式處理并發(fā)一致性問題。常見的事務(wù)隔離級別包括：ReadUnCommitted、 ReadCommitted、 RepeatableRead 和 Serializable四種。不

40、同的隔離級別下對數(shù)據(jù)庫的訪問方式以及數(shù)據(jù)庫的返回結(jié)果有可能是不同的。與 ReadCommittedReadUnCommitted 是最低的隔離級別，這個級別的隔離允許讀入別人尚未提交的臟數(shù)據(jù)，除此之外，在這種事務(wù)隔離級別下還存在不可重復(fù)讀的問題。ReadCommitted 是許多數(shù)據(jù)庫的缺省級別，這個隔離級別上，不會出現(xiàn)讀取未提交的數(shù)據(jù)問題，但仍然無法避免不可重復(fù)讀（包括幻影讀）的問題。當(dāng)你的系統(tǒng)對并發(fā)控制的要求非常嚴(yán)格時，這種默認(rèn)的隔離級別可能無法提供數(shù)據(jù)有效的保護(hù)，但對于決大多數(shù)應(yīng)用來講，這種隔離級別就夠用了。RepeatableRead 是指可重復(fù)讀，它的隔離級別要比 ReadCommi

41、tted 級別高。它允許某事務(wù)執(zhí)行重復(fù)讀時數(shù)據(jù)保持不變，但是仍然無法解決幻影讀的問題。Serializable 隔離級別是最高的事務(wù)隔離級別，在此隔離級別下，不會出現(xiàn)讀臟數(shù)據(jù)、不可重復(fù)讀和幻影讀的問題多個事務(wù)的并發(fā)調(diào)度的可串行化調(diào)度多個事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)并發(fā)調(diào)度的結(jié)果與某一次串行的執(zhí)行這些事務(wù)的結(jié)果是相同得。不可串行化調(diào)度的原因：臟數(shù)據(jù)，一個事務(wù)的數(shù)據(jù)覆蓋了另一事務(wù)的數(shù)據(jù)等。3. 面向?qū)ο驩OA 面向?qū)ο蠓治?，抽取和整理用戶需求并建立問題域精確模型的過程OOD面向?qū)ο笤O(shè)計 ，中間過渡環(huán)節(jié)， 主要作用是對 OOA分析的結(jié)果作進(jìn)一步的規(guī)范化整理， 以便能夠被 OOP 直接接受。在

42、OOD的設(shè)計過程中，主要工作：對象定義規(guī)格的求精過程、數(shù)據(jù)模型和數(shù)據(jù)庫設(shè)計 OOP 面向?qū)ο缶幊蘋OA三步：用例建模：例圖use-case modeling use-case diagram決定了如何由產(chǎn)品得到各項計算結(jié)果類建模： class modeling決定了類及其屬性，然后確定類之間的關(guān)系和交互動態(tài)建模：狀態(tài)圖dynamic modelingstate diagram決定了類或每個子類的行為4. 程序設(shè)計語言4.1低級語言與高級語言低級語言：機(jī)器語言（0,1 ）、匯編語言高級語言：各類面向應(yīng)用的程序語言，不依賴于機(jī)器硬件。4.2編譯程序和解釋程序語言處理程序：屬系統(tǒng)軟件，把高級語言或匯

43、編語言編寫的程序翻譯成某種機(jī)器語言程序。分為匯編程序、編譯程序和解釋程序三種。匯編程序：將匯編語言編寫的源程序翻譯成機(jī)器語言；編譯程序：將源程序翻譯成目標(biāo)程序（匯編語言程序或機(jī)器語言程序）解釋程序：或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再執(zhí)行根本區(qū)別：在編譯方式下， 機(jī)器上運(yùn)行的是與源程序等價的目標(biāo)程序， 源程序和編譯程序都不參與目標(biāo)程序的執(zhí)行過程；在解釋方式下，解釋程序和源程序都要參與到程序的運(yùn)行過程中，運(yùn)行程序的控制權(quán)在解釋程序；解釋器翻譯源程序時不需要生成獨立的目標(biāo)程序；編譯器則需將源程序翻譯成獨立的目標(biāo)程序。4.3編譯程序工作過程可分6 個階段：可分為前端、后端兩

44、部分，前端從詞法分析到中間代碼生成；后端從中間代碼優(yōu)化到目標(biāo)代碼生成優(yōu)化等。 這樣以中間代碼為分水嶺， 把編譯過程分為與機(jī)器無關(guān)部分， 與機(jī)器相關(guān)部分。詞法分析：識別“單詞”符號，標(biāo)識符、關(guān)鍵字、常數(shù)、運(yùn)算符、分隔符語法分析：根據(jù)語言的語法規(guī)則，將單詞符號序列分解成語言單位，如表達(dá)式、語句、程序等語義分析：檢查源程序是否存在語義錯誤，并收集類型信息供后面代碼生成階段使用中間代碼生成階段：中間代碼是簡單且含義明確的記號系統(tǒng)，共同特征是與機(jī)器無關(guān)常用中間代碼是三地址碼，用四元式實現(xiàn)，例：（*, id3,t1,t2）代碼優(yōu)化階段：在中間代碼生成階段或目標(biāo)代碼生成階段進(jìn)行，一般建立在對程序控制流、數(shù)據(jù)

45、流分析的基礎(chǔ)上，與具體機(jī)器無關(guān)。目標(biāo)代碼生成階段：把中間代碼變換成特定機(jī)器上的絕對指令代碼、可重定位指令代碼或匯編指令代碼。與具體機(jī)器密切相關(guān)出錯處理：（ 1）靜態(tài)錯誤編譯時發(fā)現(xiàn)的錯誤，分語法錯誤和語義錯誤語法錯誤：單詞拼寫錯誤、標(biāo)點錯、表達(dá)式缺少操作數(shù)、括號不匹配等語義錯誤：運(yùn)算符與運(yùn)算對象類型不匹配等。（ 2）動態(tài)錯誤：發(fā)生在程序運(yùn)行時的邏輯錯誤，如除0編譯時發(fā)現(xiàn)錯誤后， 應(yīng)采取適當(dāng)策略跳過錯誤，使分析繼續(xù)進(jìn)行， 以便在一次編譯過程中找出更多錯誤。4.4正規(guī)式、正規(guī)集正規(guī)集就是正規(guī)式中字符串任意組合形成的字符串集合。Ab符號串 ab 構(gòu)成的集合A|b符號串 a、b 構(gòu)成的集合A*由 0 個

46、或多個 a 構(gòu)成的集合（A|b ）*所有由字符a 和 b 構(gòu)成的串的集合，包括空串e4.5解釋程序與編譯程序的主要區(qū)別：執(zhí)行執(zhí)行源程序或源程序的內(nèi)部形式，因此不產(chǎn)生目標(biāo)程序效率低：反復(fù)掃描源程序，類型檢查、重新存儲分配等靈活性：運(yùn)行中修改可移植性：只需對解釋器進(jìn)行重新編譯，就可解釋器運(yùn)行在不同環(huán)境中4.6函數(shù)函數(shù)定義：包括函數(shù)首部和函數(shù)體函數(shù)首部說明了函數(shù)返回值的數(shù)據(jù)類型、函數(shù)名、所需參數(shù)及類型函數(shù)體描述函數(shù)實現(xiàn)的功能形參指明了所需參數(shù)的個數(shù)、類型和順序函數(shù)調(diào)用的形式：函數(shù)名（實參表）4.7形參、實參、傳值調(diào)用、引用調(diào)用形參出現(xiàn)在函數(shù)定義中，在整個函數(shù)體內(nèi)都可以使用，離開該函數(shù)則不能使用。實參

47、出現(xiàn)在主調(diào)函數(shù)中，進(jìn)入被調(diào)函數(shù)后，實參變量也不能使用。形參和實參的功能是作數(shù)據(jù)傳送。發(fā)生函數(shù)調(diào)用時，主調(diào)函數(shù)把實參的值傳送給被調(diào)函數(shù)的形參從而實現(xiàn)主調(diào)函數(shù)向被調(diào)函數(shù)的數(shù)據(jù)傳送。在傳值方式下，實參將值傳給形參（注意傳遞方向），實參可以是表達(dá)式、常量，也可是變量或數(shù)組，該方式下形參不向?qū)崊⒎祷匦畔⒃趥鞯刂贩绞较?，形參和實參間可以實現(xiàn)數(shù)據(jù)的雙向傳遞，實參傳遞的是地址，故必須是變量、數(shù)組名或數(shù)組元數(shù)，不能為常量或表達(dá)式。當(dāng)形參為引用類型時，函數(shù)中對形參的訪問和修改實際上就是針對相應(yīng)實參所作的訪問和修改。4.8哈希表根據(jù)設(shè)定的哈希函數(shù)和處理沖突的方法，將一組關(guān)鍵字映射到一個有限的地址集上.如果兩個關(guān)鍵字

48、的哈希值相同，則兩個關(guān)鍵字沖突4.9排序簡單排序：直接插入排序法： 在插入第 i 個記錄時， 前 i-1 個記錄已排好序， 將關(guān)鍵字與第 i-1 、i-2 個記錄進(jìn)行比較，查找位置后直接插入冒泡排序法：首先將第一個記錄的關(guān)鍵字和第二個記錄的關(guān)鍵字進(jìn)行比較，若為逆序則交換；再將第二個記錄的關(guān)鍵字與第三個記錄進(jìn)行比較，若為逆序則交換，以此類推簡單選擇排序：首先第2 個到第 n 個記錄進(jìn)行比較，找出最小的記錄與第1 個記錄互換然后，第 3 個到第 n 個記錄進(jìn)行比較，找出最小的記錄與第2 個記錄互換.希爾排序：先將整個序列分成若干子序列，然后分別進(jìn)行直接插入排序，最終再進(jìn)行一次總直接插入排序快速排序

49、法：通過一趟排序?qū)⒋判蛴涗浄殖蓛刹糠?，一部分均比另一部分的關(guān)鍵字小，然后再分別對這兩部進(jìn)行快速排序。通常將第一個記錄作為樞軸記錄，然后從右向左與樞軸記錄比較，比樞軸記錄小，就與樞軸記錄互換歸并排序：將兩個或多個有序文件合并成一個新的有序文件5. 軟件工程5.1進(jìn)度管理進(jìn)度安排的常用圖形描述方法有Gantt 圖和 PERT圖Gantt 圖，以圖示的方式通過活動列表和時間刻度形象地表示出任何特定項目的活動順序與持續(xù)時間Gantt 圖：清晰描述任務(wù)何時開始、何時結(jié)束及任務(wù)間的并行性，但不能反映任務(wù)之間的依賴關(guān)系，難以確定項目的關(guān)鍵所在。PERT圖是有向圖，箭頭表示任務(wù)，可以標(biāo)上完成該任務(wù)所需時間。

50、5.2數(shù)據(jù)流圖 Data Flow DiagramDFD從數(shù)據(jù)傳遞和加工角度， 以圖形方式來表達(dá)系統(tǒng)的邏輯功能、 數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達(dá)工具及用于表示軟件模型的一種圖示方法。由于它只反映系統(tǒng)必須完成的邏輯功能，所以是一種功能模型。在結(jié)構(gòu)化開發(fā)方法中，數(shù)據(jù)流圖是需求分析階段產(chǎn)生的結(jié)果。組成元素：數(shù)據(jù)流。 數(shù)據(jù)流是數(shù)據(jù)在系統(tǒng)內(nèi)傳播的路徑，因此由一組成分固定的數(shù)據(jù)組成。如訂票單由旅客姓名、年齡、單位、身份證號、日期、目的地等數(shù)據(jù)項組成。由于數(shù)據(jù)流是流動中的數(shù)據(jù)，所以必須有流向，除了與數(shù)據(jù)存儲之間的數(shù)據(jù)流不用命名外，數(shù)據(jù)流應(yīng)該用名詞或名詞短語命名。：數(shù)據(jù)源（終點）。代表系統(tǒng)之外的實體，可以是人、物或其他軟件系統(tǒng)。：加工（處理）。加工是對數(shù)據(jù)進(jìn)行處理的單元，它接