㈠ 什麼叫數據的物理結構和邏輯結構
物理結構,就是在計算機內存中的存儲關系。
比如數組,在計算機上的存儲是一段連續的內存塊。鏈式存儲,是在計算機中不連續的內存使用間接尋找方式連接的,是物理內存的表現。
邏輯結構是指數據的邏輯關系,比如二叉樹,我們知道內存是不會分叉的。那麼二叉是什麼哪。是我們對數據的邏輯關系。物理上就是個指針(間接定址)
㈡ 什麼是數據數據的定義
數據是事實或觀察的結果,是對客觀事物的邏輯歸納,是用於表示客觀事物的未經加工的的原始素材。那麼你對數據了解多少呢?以下是由我整理關於什麼是數據的內容,希望大家喜歡!
數據的定義
數據是指對客觀事件進行記錄並可以鑒別的符號,是對客觀事物的性質、狀態以及相互關系等進行記載的物理符號或這些物理符號的組合。它是可識別的、抽象的符號。
它不僅指狹義上的數字,還可以是具有一定意義的文字、字母、數字元號的組合、圖形、圖像、視頻、音頻等,也是客觀事物的屬性、數量、位置及其相互關系的抽象表示。例如,“0、1、2...`”、“陰、雨、下降、氣溫”“學生的檔案記錄、貨物的運輸情況”等都是數據。數據經過加工後就成為信息。
在計算機科學中,數據是指所有能輸入到計算機並被計算機程序處理的符號的介質的總稱,是用於輸入電子計算機進行處理,具有一定意義的數字、字母、符號和模擬量等的通稱。現在計算機存儲和處理的對象十分廣泛,表示這些對象的數據也隨之變得越來越復雜。
數據的分類
按性質分為
①定位的,如各種坐標數據;
②定性的,如表示事物屬性的數據(居民地、河流、道路等);
③定量的,反映事物數量特徵的數據,如長度、面積、體積等幾何量或重量、速度等物理量;
④定時的,反映事物時間特性的數據,如年、月、日、時、分、秒等。
按表現形式分為
①數字數據,如各種薯念姿統計或量測數據。數字數據在某個區間內是離散的值;
②模擬數據,由連續函數組成,是指在某個區間連續變化的物理量,又可以分為圖形數據(如點、線、面)、符號數據、文字數據和圖像數據等,如聲數絕音的大小和高念溫度的變化等。
按記錄方式分為
地圖、表格、影像、磁帶、紙帶。按數字化方式分為矢量數據、格網數據等。在地理信息系統中,數據的選擇、類型、數量、採集 方法 、詳細程度、可信度等,取決於系統應用目標、功能、結構和數據處理、管理與分析的要求。 數據的語義
㈢ 來些資料庫的復習資料吧!~!~
一、選擇題
1.設有關系R(A,B,C)和S(C,D)。與SQL語句• select A,B,D from R,S where R.C=S.C
等價的關系代數表達式是(B)
A. σR.C=S.C(πA,B,D(R×S)) • B. πA,B,D(σR,C= S.C (R×S))
C. σR.C=S.C((πA,B R)×(πDS)) • D. σR,C=S.C(πD((πA,BR)×S)
2、設關系R和關系S的元數分別是3和4,關系T是R與S的廣義笛卡爾積,即:T=R×S,則關系T的元數是(C)
A. 7 B. 9 C. 12 D. 16
3、資料庫設計階段分為(B)
A. 物理設計階段、邏輯設計階段、編程和調試階段
B. 概姿游褲念設計階段、邏輯設計階段、物理設計階段、實施和調試階段
C. 方案設計階段、總體設計階段、個別設計和編程階段
D. 模型設計階段、程序設計階段和運行階段
4、設U是所有屬性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面關於多值依賴的敘述中,不正確的是(C)
A. 若X→→Y,則X→→Z B. 若X→Y,則X→→Y
C. 若X→→Y,且Y′⊂Y,則X→→Y′ D. 若Z=Φ,則X→→Y
5、查詢優化策略中,正確的策略是(D)
A.盡可能早地執行笛卡爾積操作 B.盡可能早地執行並操作
C.盡可能早地執行差操作 D.盡可能早地執行選擇操作
6、語句delete from sc 表明(A)
A. 刪除sc中的全部記錄 B. 刪除基本表sc•
C. 刪除基本表sc中的列數據 D. 刪除基本表sc中的部分行
7、在DB應用中,一般一條SQL 語句可產生或處理一組記錄,而DB主語言語句一般一次只能處理一條記錄,其協調可通過哪種技術實現(B)
A. 指針 B. 游標 C. 數組 D. 棧
8、五種基本關系代數運算是( A )
A. ∪,-,×,π和σ B. ∪,-,⋈,π和σ
C. ∪,∩,×,π和σ D. ∪,∩,⋈,π和σ
9、下列聚合函數中不忽略空值(null) 的是 ( C )\
A. SUM (列名) B. MAX (列名)• C. COUNT ( * ) D. AVG (列名)
10、在資料庫設計中,將ER圖轉換成關系數據模型的過程屬於(B)
A. 需求分析階段 B. 邏輯設計階段• C. 概念設計階段D. 物理設計階段
11.在SQL語言的SELECT語句中,實現投影操作的是哪個子句?(A)
A. select B. from C. Where D. group by
12、設屬性A是關系R的主屬性,則屬性A不能取空值磨型(NULL)。這是(A)
A. 實體完整性規則 B. 參照完整性規則
C. 用戶定義完整性規則 D. 域完整性規則
13. 當資料庫損壞時,資料庫管理員可通過何種方式恢復資料庫( A )。
A. 事務日誌文件B. 主數據文件
C. DELETE語句 D. 聯機幫助文件
14. 不屬於SQL Server系統全局變數的是( D )。
A. @@Error B. @@Connections
C. @@Fetch_Status D. @Records
還有六個 不知道了...
反正就是這個類型的
二、填空題
• 1、用樹型結構表示實體類型及實體間聯系的數據模型稱為 層次模型。
• 2、關系資料庫的關系演算語言是以謂詞演算為基礎的DML語言。
• 3、從資料庫管理系統角度看,資料庫系統通常採用三級模式結構,即資料庫系統由內模式、外模式和 模式 組成。
• 4、RDMBS查詢處理可分為查詢分析、查詢檢查、查詢優化和查詢執行 四個階段。
• 5、概念結構設計是對現實世界的一種抽象,一般有分析 、聚集、概括共三種抽象機制。
• 6、物理優化就是要選擇高效合理的操作演算法或 存取路徑 以求得優化的查詢計劃。
• 7、將需求分析得到的用戶需求抽象為信息結構即概念模型的過程就是概念結構設計,概念結構設計通常有四類方法:自頂跡簡向上、自底向下、逐步擴張和混合策略。
• 8、在關系模式R<U,F>中若不存在這樣的碼X,屬性組Y及非屬性組Z(Z不是Y的子集)使得X→Y,Y→Z成立,且YX,則稱R∈3NF。
9. 觸發器是一種特殊的存儲過程,它可以在對一個表上進行_插入(insert)、 _刪除(delete)__和___更新(update_____操作中的任一種或幾種操作時被自動調用執行。
(還有一個 .....)
三、簡答題
• 1、什麼叫數據與程序的物理獨立性?什麼叫數據與程序的邏輯獨立性?為什麼資料庫系統具有數據與程序的獨立性?
答:數據與程序的邏輯獨立性:當模式改變時(例如增加新的關系、新的屬性、改變屬性的數據
類型等),由資料庫管理員對各個外模式/模式的映像做相應改變,可以使外模式保持不
變。應用程序是依據數據的外模式編寫的,從而應用程序不必修改,保證了數據與程序的邏
輯獨立性,簡稱數據的邏輯獨立性。數據與程序的物理獨立性:當資料庫的存儲結構改變了,
由資料庫管理員對模式/內模式映像做相應改變,可以使模式保持不變,從而應用程序也
不必改變,保證了數據與程序的物理獨立性,簡稱數據的物理獨立性。資料庫管理系統在三
級模式之間提供的兩層映像保證了資料庫系統中的數據能夠具有較高的邏輯獨立性和物理
獨立性。
• 2、資料庫的完整性概念與資料庫的安全性概念有什麼區
別和聯系?
答:數據的完整性和安全性是兩個不同的概念,但是有一定的聯系。前者是為了防止資料庫中存
在不符合語義的數據,防止錯誤信息的輸入和輸出,即所謂垃圾進垃圾出( Garba : e In
Garba : e out )所造成的無效操作和錯誤結果。後者是保護資料庫防止惡意的破壞和非法的
存取。也就是說,安全性措施的防範對象是非法用戶和非法操作,完整性措施的防範對象是
不合語義的數據。
• 3、試給出多值依賴、和4NF的定義。
• 4、試給出函數依賴、BCNF的定義。
• 5、簡述嵌入式SQL語句與主語言之間的通信。
首先用SQL通信區(SQL Communication Area,簡稱SQLCA)向主語言傳遞SQL語句的執行狀態信息,使主語言能夠據此控製程序流程;在程序運行中,主語言向SQL語句提供參數,使用主變數(host variable)輸入數據;同時,程序把SQL語句查詢資料庫的結果交主語言進一步處理,其中使用主變數和游標(cursor)向主語言輸出數據,從而實現了SQL語言的過程化工作。
SQL語句執行後,系統要反饋給應用程序若干信息,主要包括描述系統當前工作狀態和運行環境的各種數據,這些信息將送到SQL通信區SQLCA中。應用程序從SQLCA中取出這些狀態信息,據此決定接下來執行的語句。
• 6、試述RDBMS查詢優化的一般步驟。
( l )把查詢轉換成
某種內部表示,通常用的內部表示是語法樹。 ( 2 )把語法樹轉換成標准(優化)形式。即
利用優化演算法,把原始的語法樹轉換成優化的形式。 ( 3 )選擇低層的存取路徑。 ( 4 )生
成查詢計劃,選擇代價最小的。
• 7、試述RDBMS查詢優化的一般准則。
答:下面的優化策略一般能提高查詢效率: ( l )選擇運算應盡可能先做; ( 2 )把投影運
算和選擇運算同時進行; ( 3 )把投影同其前或其後的雙目運算結合起來執行; ( 4 )把
某些選擇同在它前面要執行的笛卡兒積結合起來成為一個連接運算; ( 5 )找出公共子表
達式; ( 6 )選取合適的連接演算法。
• 8、什麼是資料庫的邏輯結構設計?試述其設計步驟。
答:資料庫的邏輯結構設計就是把概念結構設計階段設計好的基本 E 一 R 圖轉換為與選
用的 DBMS 產品所支持的數據模型相符合的邏輯結構。設計步驟為 : ( l )將概念結構轉換
為一般的關系、網狀、層次模型; ( 2 )將轉換來的關系、網狀、層次模型向特定 DBMS 支持
下的數據模型轉換; ( 3 )對數據模型進行優化。
• 9、數據字典的內容和作用是什麼?
答:數據字典是系統中各類數據描述的集合。數據字典的內容通常包括: ( l )數據項;
( 2 )數據結構; ( 3 )數據流; ( 4 )數據存儲; ( 5 )處理過程五個部分。其中數據項是
數據的最小組成單位,若干個數據項可以組成一個數據結構。數據字典通過對數據項和數據
結構的定義來描述數據流和數據存儲的邏輯內容。數據字典的作用:數據字典是關於資料庫
中數據的描述,在需求分析階段建立,是下一步進行概念設計的基礎,並在資料庫設計過
程中不斷修改、充實、完蓋。
四、設計題
1、今有兩個關系模式:
職工(職工號,姓名,年齡,職務,工資,部門號)Person(pno, pname, page, ptitle, psal, dno)部門 (部門號,名稱,經理名,地址,電話號)Depart(dno, dname, dmanager, daddress, dtel)請用SQL的GRANT和REVOKE語句(加上視圖機制)完成以下授權定義或存取控制功能:
(1)用戶yong對兩個表有INSERT 和DELETE權力。
GRANT INSERT,DELETE ON Person,Depart
TO yong
(2)用戶liu對職工表有SELECT權力,對工資欄位具有更新權力。
GRANT SELECT,UPDATE(psal) ON Person
TO liu
(3)用戶zhang具有修改這兩個表的結構的權力。
GRANT ALTER TABLE ON Person,Depart
TO zhang;
(4)用戶yang具有從每個部門職工中SELECT最高工資、最低工資、平均工資的權力,他不能查看每個人的工資,並具有給其他用戶授權的權力。
視圖:
CREATE VIEW psal AS
SELECT Depart.dname,MAX(psal),MIN(psal),AVG(psal)
FROM Person,Depart
WHERE Person.dno=Depart.dno
GROUP BY Person.dno
GRANT SELECT ON psal
TO yang with grant option ;
(5)撤銷各用戶yang所授予的權力 授權:
REVOKE ALL PRIVILIGES ON Person,Depart FROM YANG;
• 2、假設有下面兩個關系模式:職工(職工號,姓名,年齡,職務,工資,部門
號),其中職工號為主碼;部門(部門號,名稱,經理名,電話),其中部門號
為主碼。用SQL語言定義這兩個關系模式,要求在模式中完成以下完整性約束條
件的定義:定義每個模式的主碼;定義參照完整性;定義職工年齡不得超過60歲。
答
CREATE TABLE DEPT
(Deptno NUMBER(2),
Deptname VARCHAR(10),
Manager VARCHAR(10),
PhoneNumber Char(12)
CONSTRAINT PK_SC RIMARY KEY(Deptno));
CREATE TABLE EMP
(Empno NUMBER(4),
Ename VARCHAR(10),
Age NUMBER(2),
CONSTRAINT C1 CHECK ( Aage<=60),
Job VARCHAR(9),
Sal NUMBER(7,2),
Deptno NUMBER(2),
CONSTRAINT FK_DEPTNO
FOREIGN KEY(Deptno)
REFFERENCES DEPT(Deptno));
• 3、設某商業集團關於商店銷售商品的資料庫中有三個基本表:
• 商店SHOP(S#,SNAME,AREA,MGR_NAME)其屬性是商店編號,商店名稱,區域名,經理姓名。
銷售SALE(S#,G#, QUANTITY)其屬性是商店編號,商品編號,銷售數量。
商品GOODS(G#,GNAME,PRICE)
• 其屬性是商品編號,商品名稱,單價。
• (1)試寫出下列查詢的關系代數表達式、元組表達式和關系邏輯規則:檢索銷售「冰箱」的商店的編號和商店名稱。
解:關系代數表達式:πS#,SNAME(σGNAME='冰箱'(SHOP⋈SALE⋈GOODS))
元組表達式:{ t | (u) (v) (w) (SHOP (u)∧SALE (v)∧GOODS (w)
∧u[1]=v[1]∧v[2]=w[1]∧w[2]= '冰箱'∧t[1]=u[1]∧t[2]=u[2])}
關系邏輯規則:W(u1,u2)SHOP(u1,u2,u3,u4)∧SALE(u1,v2,v3)∧GOODS(v2, '冰箱',w3)
• (2)試寫出上面第(1)問的SELECT語句表達形式。
解:SELECT語句如下:
SELECT A.S#,SNAME
FROM SHOP A,SALE B,GOODS C
WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱';
• (3)試寫出下列操作的SQL語句:從SALE表中,把「開開商店」中銷售單價高於1000元的商品的銷售元組全部刪除。
解:DELETE FROM SALE
WHERE S# IN(SELECT S#
FROM SHOP
WHERE SNAME='開開商店')
AND G# IN(SELECT G#
FROM GOODS
WHERE PRICE>1000);
• (4)寫一個斷言,要求區域名為「EAST」的商店裡銷售商品的單價不能低於100元。
解:CREATE ASSERTION ASSE8 CHECK
(100<=ALL(SELECT PRICE
FROM SHOP A,SALE B,GOODS C
WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'));
或 CREATE ASSERTION ASSE8 CHECK
(NOT EXISTS(SELECT *
FROM SHOP A,SALE B,GOODS C
WHERE A.S#=B.S# AND B.G#=C.G#
AND AREA='EAST' AND PRICE<100));
• (5)試寫出下列操作的SQL語句:
• 統計區域名為「EAST」的所有商店銷售的每一種商品的總數量和總價值。
• 要求顯示(G#,GNAME,SUM_QUANTITY,SUM_VALUE),其屬性為商品編號、商品名稱、銷售數量、銷售價值。
解:SELECT C.G#,GNAME,SUM(QUANTITY)AS SUM_QUANTITY,
PRICE*SUM(QUANTITY)AS SUM_VALUE
FROM SHOP A,SALE B,GOODS C
WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'
GROUP BY C.G#,GNAME;
(註:SELECT子句中的屬性C.G#,GNAME應在分組子句中出現)
• 4、請設計一個圖書館資料庫,此資料庫中對每個借閱者保存讀者記錄,包括:讀者
號,姓名,地址,性別,年齡,單位。對每本書存有:書號,書名,作者,出版社。對
每本被借出的書存有讀者號、借出日期和應還日期。要求:給出E 一R 圖,再將其轉換為關系模型。
答:
關系模型為:讀者(讀者號,姓名,地址,性別書(書號,書名,作者,出版社)借書
(讀者號,書號,借出日期,年齡,單位)應還日期)
• 6、設有一個SPJ資料庫,包括S,P,J,SPJ四個關系模式:供應商(供應商代碼,供應商姓名,供應商狀態,供應商所在城市)
S(SNO,SNAME,STATUS,CITY)
•零件(零件代碼,零件名,顏色,重量)
•P(PNO,PNAME,COLOR。WEIGHT)
• 工程項目(工程項目代碼,工程項目名,工程項目所在城市)
• J(JNO,JNAME,CITY)
• 供應情況(供應商代碼,零件代碼,工程項目代碼,供應數量)
• SPJ(SNO,PNO,JNO,QTY)
• 試用關系代數和SQL語言完成下列查詢。
• (1)求供應工程J1零件的供應商號碼SNO:
SELECT DIST SNO FROM SPJ WHERE JNO='J1'
• (2)求供應工程J1零件P1的供應商號碼SNO:
SELECT DIST SNO FROM SPJ WHERE JNO='J1' AND PNO='P1';
• (3)求供應工程J1零件為紅色的供應商號碼SNO:
SELECT SNO FROM SPJ,P WHERE JNO='J1' AND SPJ PNO=P PNO AND COLOR='紅';
• (4)求沒有使用天津供應商生產的紅色零件的工程號JNO:
SELECT DIST JNO FROM SPJ WHERE JNO NOT IN (SELE JNO FROM
SPJ,P,S WHERE S.CITY=' 天津 ' AND COLOR=' 紅 ' AND S.SNO=SPJ.SNO AND
P.PNO=SPJ.PNO);
• (5)求至少用了供應商S1所供應的全部零件的工程號JNO:
由於 VFP 不允許子查詢嵌套太深,將查詢分為兩步
A、查詢S1 供應商供應的零件號
SELECT DIST PNO FROM SPJ WHERE SNO='S1'結果是(P1,P2);
B、查詢哪一個工程既使用 P1 零件又使用 P2 零件。
SELECT JNO FROM SPJ WHERE PNO='P1'
AND JNO IN (SELECT JNO FROM SPJ WHERE PNO='P2');
是否具有損連接的分解
㈣ 資料庫系統都有哪三級模式結構其優點是什麼
美國國家標准協會所屬標准計劃和要求委員會在1975年公布的研究報告中,把資料庫系統內部的體系結構從邏輯上分為外模式、模式和內模式三級抽象結構和二級映像功能。外模式、模式和內模式分別對應一般用戶模式、概念模式和物理模式。
三級模式具有以下優點:
保證數據的獨立性。將模式與內模式分開,保證了數據的物理獨立塵氏性。講外李仔模式和模式分開,派擾散保證了數據的邏輯獨立性。
簡化了用戶介面。按照外模式編寫應用程序或輸入命令,而不需要了解資料庫內部的存儲結構,方便用戶使用系統。
有利於數據共享。在不同的外模式下可由多個用戶共享系統中的數據,減少了數據冗餘。
有利於數據的安全保密。在外模式下根據要求進行操作,只能對限定的數據操作,保證了其他數據的安全。
㈤ 數據的物理獨立性是什麼意思
物理數據獨立性:為了實現資料庫系統模式與內模式的聯系和轉換,在模式與內模式之間提供了映像,即模式/內模式映像。
通過模式與內模式之間的映像把描述全局邏輯結構的模式與描述物理結構的內模式聯系起來。由於資料庫只有一個模式,也只有一個內模式,因此,模式/內模式 映像也只有一個。
通常情況下,模式/內模式映像放在內模式中描述。有了模式/內模式映像,當內模式改變時,如存儲設備或存儲方式有所改變,只要對模式/內模式映像做相應的改變,使模式保持不變,則應用程序就不受影響,從而保證了數據與程序之間的物理獨立性。
(5)什麼叫數據與程序的物理擴展閱讀:
物理數據獨立性說明在數據物理組織發生變化時一個應用的獨立程度,例如不必修改或重寫應用程序。現今的系統,可以提供以下幾個方面的物理數據獨立性:
(1) 改變存儲設備或引進新的存儲設備。
(2) 改變數據的存儲位置,例如把它們從一個區域遷移到另-個區域。
(3) 改變物理記錄的體積。
(4) 改變數據物理組織方式,例如增加索引,改變Hash函數,或從一種結構改變為另一種結構。
㈥ 什麼是邏輯數據和物理數據
分類: 電腦/網路 >> 程序設計 >> 其他編程則升語言
解析:
邏輯數據-擾盯顫-理論上的數據,它是連續的、全部的、有序的。
物理數據--實際存儲的數據,它是全部的緩敗、可能是斷續的、無序的。如,有這樣一組數據:
工號 姓名
1 Smith
2 Daivi
3 John
這就是一組邏輯數據,而它在存儲介質上的存放並不一定是這樣的順序,也不一定是連續存放在一起。所以稱其為物理數據。
㈦ 什麼是數據與程序的物理獨立性和邏輯獨立性,以及在資料庫中如何實現
數據與程序的邏輯獨立性:當模式改變時(例如增加新的關系、新的屬性、改變屬性的數據類型等),由資料庫管理員對各個外模式/模式的映像做相應改變,可以使外模式保持不變。應用程序是依據數據的外模式編寫的,從而應用程序不必修改,保證了數據與程序的邏輯獨立性,簡稱數據的邏輯獨立性。數據與程序的物理獨立性:當資料庫的存儲結構改變了,由資料庫管理員對模式/內模式映像做相應改變,可以使模式保持不變,從而應用程序也不必改變,保證了數據與程序的物理獨立性,簡稱數據的物理獨立性。資料庫管理系統在三級模式之間提供的兩層映像保證了資料庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。
㈧ 什麼是資料庫的概念結構
1. 資料庫定義:資料庫是長期儲存在計算機內、有組織的、可共享的大量數據的集合。資料庫中的數據按一定的數據模型組織、描述和儲存,具有較小的冗餘度、較高的數據獨立性和易擴展性,並可為各種用戶共享。2. 資料庫管理技術發展的三個階段:人工管理階段,文件系統階段,資料庫系統階段。3. DBMS(資料庫管理系統)是位於用戶與操作系統之間的一層數據管理軟體。主要功能:1,數據定義功能。2,數據組織、存儲和管理。3,數據操縱功能。4,資料庫的事務管理和運行管理。5,資料庫的建立和維護功能。6,其他功能。4. 什麼是數據模型及其要素? (設計題): 數據模型是資料庫中用來對現實世界進行抽象的工具,是資料庫中用於提供信息表示和操作手段的形式構架。一般地講,數據模型是嚴格定義的概念的集合。這些概 念精確地描述系統的靜態特性、動態特性和完整性約束條件。因此數據模型通常由數據結構、數據操作和完整性約束三部分組成。 (1)數據結構:是所研究的對象類型的集合,是對系統的靜態特性的描述。 (2)數據操作:是指對資料庫中各種對象(型)的實例(值)允許進行的操作的集合,包括操作及有關的操作規則,是對系統動態特性的描述。 (3)數據的約束條件:是完整性規則的集合,完整性規則是給定的數據模型中數據及其聯系所具有的制約和依存規則,用以限定符合數據模型的資料庫狀態以及狀態的變化,以保證數據的正確、有效、相容。最常用的數據模型:層次模型,網狀模型,關系模型,面積對象模型,對象關系模型。5.常用的數據模型有哪些(邏輯模型是主要的),各有什麼特徵,數據結構是什麼樣的。答:數據模型可分為兩類:第一類是概念模型,也稱信息模型,它是按用戶的觀點來地數據和信息建模,主要用於資料庫設計。第二類是邏輯模型和物理模型。其中邏輯模型主要包括層次模型、層次模型、關系模型、面向對象模型和對象關系模型等。它是按計算機系統的觀點對數據建模,主要用於DBMS的實現。物理模型是對數據最低層的抽象,它描述數據在系統內部的表示方式和存取方法,在磁碟或磁帶上的存儲方式和存取方法,是面向計算機系統的。物理模型是具體實現是DBMS的任務,資料庫設計人員要了解和選擇物理醋,一般用戶則不必考慮物理級的細節。層次數據模型的數據結構特點:一是:有且只有一個結點沒有雙親結點,這個結點稱為根結點。二是:根 以外的其他結點有且只有一個雙親結點。優點是:1.層次 數據結構比較簡單清晰。2.層次資料庫的查詢效率高。3.層次數據模型提供了良好的完整性支持。缺點主要有:1.現實世界中很多聯系是非層次性的,如結點之間具有多對多聯系。2.一個結點具有多個雙親等 ,層次模型表示這類聯系的方法很笨拙,只能通過引入冗餘數據或創建非自然的數據結構來解決。對插入和刪除操作的限制比較多,因此應用程序的編寫比較復雜。3.查詢子女結點必須通過雙親結點。4.由於結構嚴密,層次命令趨於程序化。可見用層次模型對具有一對多的層次聯系的部門描述非常自然,直觀容易理解,這是層次資料庫的突出優點。網狀模型:特點:1.允許一個以上的結點無雙親2.一個結點可以有多於一個的雙親。網狀數據模型的優點主要有:1.能夠更為直接地描述現實世界,如一個結點可以有多個雙親。結點
之間可以有多種上聯第。2.具有良好的性能,存取效率較高。缺點主要有:1.結構比較復雜,而且隨著應用環境的擴大,資料庫的結構就變得越來越復雜,不利於最終 用戶掌握。2.網狀模型的DDL,DML復雜,並且要嵌入某一種高級語言中,用戶不容易掌握,不容易使用。關系數據模型具有下列優點:1.關系模型與非關系模型不同,它是建立在嚴格的數學概念的基礎上的。2.關系模型的概念單一。3.關系模型的存取路徑對用戶透明,從而具有更高的數據獨立性,更好的安全保密性,也簡化了程序員的工作和資料庫開發的建立 的工作。主要的缺點是:由於存取路徑房租明,查詢效率往往不如非關系數據模型。因此為了提高性能,DBMS必須對用戶的查詢請求進行優化。因此增加 了開發DBMS的難度,不過用戶不必考慮這些系統內部的優化技術細節。6.三級體系結構,外模式,模式 ,內模式定義是什麼?模式也稱邏輯模式,是資料庫中全體數據的邏輯結構和牲的描述,是所有用戶的公共數據視圖。 外模式也稱子模式或用戶模式,它是資料庫用戶能夠看見和使用的局部數據的邏輯結構和特徵的描述,是資料庫用戶的數據視圖是與某一應用有關的數據的邏輯表示。 內模式也稱存儲模式 ,是一個資料庫只有一個內模式。它是數據物理結構和存儲方式的描述,是數據在資料庫內部的表示方式。7.兩級映像和兩級獨立性,為什麼叫物理獨立性和邏輯獨立性。當模式改變時由資料庫管理員對各個外模式、模式的映像亻相應改變,可以使外模式保持不變。應用程序是依據數據的外模式編寫的,從而應用程序不必修改,保證了數據與程序的邏輯獨立生,簡稱數據的邏輯獨立性。當資料庫的存儲結構改變了,由資料庫管理員對模式、內模式映像作 相應改變,可以使模式保持不變,從而應用程序也不必改變。保證了數據與程序的物理獨立性,簡稱數據的物理獨立性。8.資料庫系統一般由資料庫、資料庫管理系統 (及其開發工具)、應用系統和資料庫管理員構成。9.關系的完整性(實體完整性、參照完整性、和用戶定義的完整性)三部分內容,其中前二者是系統自動支持的,DBMS完整性控制子系統的三個主要功能?:提供定義完整性約束條件的機制,提供完整性檢查的方法,違約處理。16.SQL的定義;即結構化查詢語言,是關系資料庫的標准語言,是一個通用的、功能極強的關系資料庫語言。分類(互動式和嵌入式)17.group by 和having子句的作用20.視圖的概念:視圖是從一個或幾個基本表導出的表。及相關操作:定義視圖,查詢視圖,更新視圖。視圖更新有什麼操作:插入,刪除,和修改。22.資料庫規范化的方法函數依賴的定義什麼叫1NF2NF3NF BCNF定義:關系資料庫中的關系是要滿足一定要求的,滿足不同程度要求的為不同範式。滿足最低要求的叫第一範式,簡稱1NF。在第一範式中滿足進一步要求的為第二範式,其餘以此類推。各種範式之間的聯系有:5NF(4NF(BCNF(3NF(2NF(1NF。25.資料庫設計的幾個階段,每個階段常用的方法和簡要的內容:六個階段:需求分析、概念結構設計、羅織結構設計、物理設計、資料庫實施、資料庫運行和維護。28.事務的概念?事務有哪些基本屬性commit roll back含義:事務:是用戶定義的一個資料庫操作序列,這些操作要麼全做,要麼全不做,是一個不可分割的單位。四個特性:原子性,一致性,隔離性,持續性。Commit(提交:提交事務的所有操作) rollback(回滾:在事務運行的過程中發生了某種故障,事務不能繼續執行,系統將事務中對資料庫的所有已完成的操作全部撤銷,回滾到事務開始時的狀態。 29.什麼叫資料庫系統的可恢復性?:資料庫管理系統具有把資料庫從錯誤狀態恢復到某一已知的正確狀態的功能,這就是資料庫系統的可恢復性。資料庫故障的種類:事務內部的故障,系統故障(軟故障),介質故障(硬故障),計算機病毒。30.不進行並發控制可能產生的問題?:多個事務對資料庫並發操作可能造成事務ACID特點遭到在破壞。如何解決(三個):1,丟失修改 2,不可重復讀 3,讀「臟」數據。31.三級封鎖協議?能解決什麼問題?:一級封鎖協議:事務T在修改數據R之前必須先對其加X鎖,直到事務結束才釋放。事務結束包括正常結束(COMMIT)和非正常結束(ROLLBACK)。一級封鎖協議中,如果是讀數據不修改,是不需要加鎖的,可防止丟失修改。二級封鎖協議:在一級封鎖協議基礎上,加上事務T在讀數據R之前必須先對其加上S鎖,讀完後即可釋放S鎖。在二級封鎖協議中,由於讀完數據後即可釋放S鎖,所以它不能保證可重復讀。三級封鎖協議:一級封鎖協議加上事務T在讀取數據R之前必須先對其加S鎖,直到事務結束才釋放。三級封鎖協議除了防止了丟失修改和不讀「臟」數據外,還進一步防止了不可重復讀。上述三級協議的主要區別在於:什麼操作需要申請封鎖,以及何時釋放鎖。一般採取哪三種措施?插入呢?刪除呢?:1,拒絕執行(不允許該操作執行),2,級連操作(當刪除或修改被參照表的一個元組造成了與參照表的不一致,則刪除或修改參照表中的所有造成不一致的元組),3,設置為空值(當刪除或修改被參照表的一個元組時造成了不一致,則將參照表中的所有不造成不一致的元組的對應屬性設置為空值)。38.視圖對資料庫安全性的作用?:1,視圖能夠簡化用戶的操作,2,視力使用戶能以多種角度看待同一數據,3,視圖對重構資料庫提供了一定程度的邏輯獨立性,4,視圖能夠對機密數據提供安全保護,5,適當的利用視圖可以更清晰的表達查詢。資料庫:儲存在計算機內,永久存儲、有組織、有共享的大量數據的集合。數據管理技術的發展階段:1.人工管理階段:數據不保存,應用程序管理數據,數據不共享,數據不具有獨立性。2.文件系統階段:數據可以長期保存,由文件系統管理數據;數據共享性太差,冗餘度大,數據獨立性差。3.資料庫系統階段:出現資料庫管理系統。資料庫系統的特點:數據結構化(本質區別);數據共享性高、冗餘度低、易擴充;數據獨立性高;數據有DBMS統一管理和控制。資料庫管理系統:1.定義:DBMS,是位於用戶與操作系統之間的一層數據管理軟體。2.功能:數據定義功能;數據組織、存儲和管理;數據操縱功能;資料庫的事務管理和運行管理;資料庫的建立和維護功能;通信功能、數據轉換功能、互訪和互操作功能。資料庫系統:1.概念:DBS,是指在計算機系統中引入資料庫後的系統。2.組成:一般由資料庫、資料庫管理系統、應用系統、資料庫管理員構成。3.分類:集中式,C/S式,並行式,分布式。數據模型:1.定義:現實世界數據特徵的抽象。2.組成,三要素:數據結構、數據操作、數據的完整性約束。兩類數據模型為1)概念模型2)邏輯模型和物理模型。數據結構:描述資料庫的組成對象以及對象之間的聯系,主要描述與對象的類型、內容、性質有關的對象和與數據之間聯系有關的對象。常用的數據模型:1.層次模型,用樹形結構表示各類實體以及實體間的聯系。2.網狀模型,允許一個以上的結點無雙親,允許一個結點可以有多於一個的雙親。3.關系模型,包含單一數據結構
㈨ 什麼叫數據與程序的物理獨立性,什麼叫數據與程序的邏輯獨立性
物理獨立性是指用戶的應用程序與存儲在磁碟上的資料庫中數據是相互獨立的。即,數據在磁碟上怎樣存儲由DBMS管理,用戶程序不需要了解,應用程序要處理的只是數據的邏輯結構,這樣當數據的物理存儲改變了,應用程序不用改變。
邏輯獨液鎮立性是指用戶的應用程序與資料庫的邏輯結構是相互獨立的,即,當數據的邏輯結構改變時,用戶程序也可以不變。
邏輯數據獨立性比物理數據獨立性更難做到,這是因為應用程序對於它們所訪問的數據的邏輯結構依賴程度很大。
數據獨立性的概念同現雀昌代程序設計語言中抽象數據類型的槪念在許多方面是相似 的。兩者均為用戶屏蔽具體實現的細節,使用戶可以只考慮概括的結構,而不必考慮低層實現細節。
(9)什麼叫數據與程序的物理擴展閱讀:
作用:
1、數據與程序的獨立
把數據的定義從程序中分離出去,加上數據的存取又由DBMS負責,從而簡化了應用程序的編制,大大減少了應用程序的維護和修改。
可以說數據處理的發展史就是數據獨立性不斷進化的歷史。在手工管理階段,數據和程序完全交織在一起,沒有獨立性可言,數據結構作任何改動,應用程序也需要做相應的修改。
2、獨立發展
文件系統出現後,雖然將兩者分離,但實際上應用程序中依然要反映文件在存儲設備上的組織方法、存取方法等物理細節,因而只要數據作了任何修改,程序仍然需要作改動頃埋扒。而資料庫系統的一個重要目標就是要使程序和數據真正分離,使它們能獨立發展。
㈩ 資料庫在軟體開發中的作用是什麼
(1)數據以「文件」形式可長期保存在外部存儲器的磁碟上。由於計算機的應用轉向信息管理,因此對文件要進行大量的查詢、修改和插入等操作。
(2)數據的邏輯結構與物理結構有了區別,程序和數據分離,使數據與程序有了一定的獨立性,但比較簡單。數據的邏輯結構是指呈現在用戶面前的數據結構形式。數據的物理結構是指數據在計算機存儲設備上的實際存儲結構。程度與數據之間具有「設備獨立性」,即程序只需用文件名就可與數據打交道,不必關心數據的物理位置。由操作系統的文件系統提供存取方法(讀/寫)。
(3)文件組織已多樣化。有索引文件、鏈接文件和直接存取文件等。但文件之間相互獨立、缺乏聯系。數據之間的聯系需要通過程序去構造。
(4)數據不再屬於某個特羨纖亂定的程序,可以重復使用,即數據面向應用。但是文件結構的設計仍是基於特定的用途,程序基於特定的物理結構和存取方法,因此程度與數據兄檔結構之間的依賴關系並未根本改變。
(5)用戶的程序與數據可分別存放在外存儲器上,各個應用程序可以共享一組數據,實現了以文豎滾件為單位的數據共享文件系統。
(6)對數據的操作以記錄為單位。這是由於文件中只存儲數據,不存儲文件記錄的結構描述信息。文件的建立、存取、查詢、插入、刪除、修改等操作,都要用程序來實現。
(7)數據處理方式有批處理,也有聯機實時處理。