6.1 文件組織
6.1.1 數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)
1、 數(shù)據(jù)庫(kù)中的應(yīng)用數(shù)據(jù)是以文件形式存儲(chǔ)在外存上的，文件在邏輯上被組織成記錄的序列，即每個(gè)DB文件可看作是邏輯記錄的集合;
2、 一個(gè)文件在磁盤上占有一定的物理存儲(chǔ)空間，文件中的每個(gè)邏輯記錄被映射存儲(chǔ)到某個(gè)特定的磁盤塊上，一個(gè)文件在物理上可以看作是由存放文件記錄的一系列磁盤塊組成，稱為物理文件;
3、 文件的邏輯記錄與磁盤間的映射關(guān)系是由操作系統(tǒng)或DBMS來(lái)管理的，當(dāng)需要對(duì)一個(gè)文件的邏輯記錄進(jìn)行操作時(shí)，先要根據(jù)這種映射關(guān)系找到該邏輯記錄所在的磁盤塊，然后再進(jìn)行操作。
4、 從數(shù)據(jù)庫(kù)物理結(jié)構(gòu)角度需要解決如下問(wèn)題：
(1) 文件的組織;
(2) 文件的結(jié)構(gòu);
(3) 文件的存取;
(4) 索引技術(shù);
6.1.2 文件組織
1、 數(shù)據(jù)庫(kù)與文件的對(duì)應(yīng)關(guān)系
(1) 在外存中，數(shù)據(jù)庫(kù)以文件形式組織，文件由邏輯記錄組成，記錄由多個(gè)域組成;
(2) 一個(gè)關(guān)系數(shù)據(jù)庫(kù)包括一張或多張關(guān)系表，關(guān)系表與文件的對(duì)應(yīng)關(guān)系有如下方式：
(A) 每張關(guān)系表單獨(dú)用一個(gè)文件來(lái)存儲(chǔ)，由DBMS通過(guò)OS的文件管理功能來(lái)管理;
(B) 現(xiàn)代中大型DBMS是由OS直接分配一塊大的磁盤空間，DBMS將該磁盤空間作為數(shù)據(jù)庫(kù)磁盤文件直接管理，DB的所有關(guān)系表都存儲(chǔ)在該文件中;
(1) 關(guān)系表在邏輯上由一系列元組組成，元組由多個(gè)屬性組成，每個(gè)元組可以用磁盤文件中的一個(gè)邏輯記錄來(lái)存儲(chǔ)，記錄包括多個(gè)域，對(duì)應(yīng)元組的多個(gè)屬性;
2、文件記錄格式：
(1) 數(shù)據(jù)庫(kù)文件通常采用兩種邏輯記錄格式：定長(zhǎng)記錄格式和變長(zhǎng)記錄格式;