數(shù)據(jù)元素的表示GOOGLECODE課件

數(shù)據(jù)元素的表示3.1.1數(shù)據(jù)類型

支持整型，浮點型與字符串三種數(shù)據(jù)類型。數(shù)據(jù)元素的表示3.1.1數(shù)據(jù)類型1數(shù)據(jù)元素的表示如何將SQL數(shù)據(jù)類型表示成字段 定長字符串 變長字符串 整型，浮點型字段如何組裝成記錄 定長記錄的構(gòu)造 變長數(shù)據(jù)和記錄數(shù)據(jù)元素的表示如何將SQL數(shù)據(jù)類型表示成字段2定長字符串SQL類型CHAR(N),長度為n的定長字符串n字節(jié)數(shù)組屬性的值是長度小于N的字符串，則字節(jié)數(shù)組用特定的填充符號填充填充符號的8位編碼不是SQL字符串的合法字符，例如：CHAR(5)定長字符串SQL類型CHAR(N),長度為n的定長字符串3變長字符串SQL類型VARCHAR(N)，分配N+1字節(jié)數(shù)組對VARCHAR(N)有兩種常見的表示： 長度加內(nèi)容空值終止符變長字符串SQL類型VARCHAR(N)，分配N+1字節(jié)數(shù)組4整型浮點型

一個類型為INTEGER的屬性通常表示成兩個或四個字節(jié)一個類型為FLOAT的屬性通常表示成四個或8個字節(jié)整數(shù)和實數(shù)表示成字節(jié)串，由機器的硬件對字節(jié)串進行特定解釋，從而在其上可執(zhí)行通常的算術(shù)操作整型浮點型

一個類型為INTEGER的屬性通常表示成兩個或5字段如何組裝成記錄數(shù)據(jù)庫系統(tǒng)使用的每一種記錄類型必須有一個模式，模式由數(shù)據(jù)庫存儲，包括記錄中字段的名稱和數(shù)據(jù)類型，以及在記錄內(nèi)它們的偏移量，需要存儲記錄的組成部分時將參考模式字段如何組裝成記錄數(shù)據(jù)庫系統(tǒng)使用的每一種記錄類型必須有一個模6定長記錄的構(gòu)造字段均為定長，將字段連接成記錄每個字段的偏移量，即從記錄開始到這個字段自身開始處的字節(jié)數(shù)定長記錄的構(gòu)造字段均為定長，將字段連接成記錄7定長記錄的構(gòu)造記錄在磁盤中機器對主存中地址為4的倍數(shù)（8的倍數(shù)，64位處理器）的字節(jié)處開始的數(shù)據(jù)進行更有效的讀寫假設(shè)對數(shù)據(jù)的唯一要求是字段從地址為4的倍數(shù)的主存字節(jié)處開始，那么要求：a)每條記錄在塊內(nèi)從4的倍數(shù)的字節(jié)處開始b)記錄中所有的字段都從與記錄起始偏移量為4的倍數(shù)的字節(jié)處開始定長記錄的構(gòu)造記錄在磁盤中8記錄格式記錄首部1）記錄模式2）記錄長度3）時間戳記錄格式記錄首部9記錄模式數(shù)據(jù)庫系統(tǒng)維護模式信息 1）記錄屬性2）屬性類型3）屬性在元組中出現(xiàn)的順序4）屬性或關(guān)系自身上的約束 主鍵聲明，或值域記錄模式數(shù)據(jù)庫系統(tǒng)維護模式信息10記錄長度方便記錄查詢例如：不希望細查記錄內(nèi)容，只想快速地找到下一條記錄的開始，長度字段可讓我們避免存取記錄模式，而記錄長度方便記錄查詢11時間戳指明記錄最后一次被修改或被讀的時間以及其他可能的信息時間戳指明記錄最后一次被修改或被讀的時間以及其他可能的信息12變長數(shù)據(jù)和記錄具有變長字段的記錄具備重復(fù)字段記錄可變格式的記錄不能裝入一個塊中的記錄變長數(shù)據(jù)和記錄具有變長字段的記錄13具有變長字段的記錄一個或多個字段是變長處理方式 定長字段放在變長字段前面，在記錄首部記錄如下信息： 1）記錄長度2）指向所有變長字段起始處的指針具有變長字段的記錄一個或多個字段是變長14具有重復(fù)字段的記錄處理方式一在記錄首部放一個指針ptr，讓它指向字段F出現(xiàn)的第一個位置,重復(fù)的第i個字段其地址為：address(i)=ptr+i*L

具有重復(fù)字段的記錄處理方式一15具有重復(fù)字段的記錄處理方式二保持記錄定長，而將變長部分（無論它是變長字段，還是重復(fù)次數(shù)不確定的字段）放在另外一個塊上具有重復(fù)字段的記錄處理方式二16可變格式記錄事先不知道記錄的字段是什么，或每一個字段出現(xiàn)多少次。變格式記錄最簡單的表示是標記字段標記字段包含：1）字段描述信息：名稱，類型，長度等2）字段值可變格式記錄事先不知道記錄的字段是什么，或每一個字段出現(xiàn)多少17不能裝入一個塊中的記錄

大值數(shù)據(jù)類型，如視頻，音頻不在我們討論范圍內(nèi)不能裝入一個塊中的記錄

大值數(shù)據(jù)類型，如視頻，音頻18數(shù)據(jù)元素的表示GOOGLECODE課件19數(shù)據(jù)元素的表示GOOGLECODE課件20數(shù)據(jù)元素的表示3.1.1數(shù)據(jù)類型

支持整型，浮點型與字符串三種數(shù)據(jù)類型。數(shù)據(jù)元素的表示3.1.1數(shù)據(jù)類型21數(shù)據(jù)元素的表示如何將SQL數(shù)據(jù)類型表示成字段 定長字符串 變長字符串 整型，浮點型字段如何組裝成記錄 定長記錄的構(gòu)造 變長數(shù)據(jù)和記錄數(shù)據(jù)元素的表示如何將SQL數(shù)據(jù)類型表示成字段22定長字符串SQL類型CHAR(N),長度為n的定長字符串n字節(jié)數(shù)組屬性的值是長度小于N的字符串，則字節(jié)數(shù)組用特定的填充符號填充填充符號的8位編碼不是SQL字符串的合法字符，例如：CHAR(5)定長字符串SQL類型CHAR(N),長度為n的定長字符串23變長字符串SQL類型VARCHAR(N)，分配N+1字節(jié)數(shù)組對VARCHAR(N)有兩種常見的表示： 長度加內(nèi)容空值終止符變長字符串SQL類型VARCHAR(N)，分配N+1字節(jié)數(shù)組24整型浮點型

一個類型為INTEGER的屬性通常表示成兩個或四個字節(jié)一個類型為FLOAT的屬性通常表示成四個或8個字節(jié)整數(shù)和實數(shù)表示成字節(jié)串，由機器的硬件對字節(jié)串進行特定解釋，從而在其上可執(zhí)行通常的算術(shù)操作整型浮點型

一個類型為INTEGER的屬性通常表示成兩個或25字段如何組裝成記錄數(shù)據(jù)庫系統(tǒng)使用的每一種記錄類型必須有一個模式，模式由數(shù)據(jù)庫存儲，包括記錄中字段的名稱和數(shù)據(jù)類型，以及在記錄內(nèi)它們的偏移量，需要存儲記錄的組成部分時將參考模式字段如何組裝成記錄數(shù)據(jù)庫系統(tǒng)使用的每一種記錄類型必須有一個模26定長記錄的構(gòu)造字段均為定長，將字段連接成記錄每個字段的偏移量，即從記錄開始到這個字段自身開始處的字節(jié)數(shù)定長記錄的構(gòu)造字段均為定長，將字段連接成記錄27定長記錄的構(gòu)造記錄在磁盤中機器對主存中地址為4的倍數(shù)（8的倍數(shù)，64位處理器）的字節(jié)處開始的數(shù)據(jù)進行更有效的讀寫假設(shè)對數(shù)據(jù)的唯一要求是字段從地址為4的倍數(shù)的主存字節(jié)處開始，那么要求：a)每條記錄在塊內(nèi)從4的倍數(shù)的字節(jié)處開始b)記錄中所有的字段都從與記錄起始偏移量為4的倍數(shù)的字節(jié)處開始定長記錄的構(gòu)造記錄在磁盤中28記錄格式記錄首部1）記錄模式2）記錄長度3）時間戳記錄格式記錄首部29記錄模式數(shù)據(jù)庫系統(tǒng)維護模式信息 1）記錄屬性2）屬性類型3）屬性在元組中出現(xiàn)的順序4）屬性或關(guān)系自身上的約束 主鍵聲明，或值域記錄模式數(shù)據(jù)庫系統(tǒng)維護模式信息30記錄長度方便記錄查詢例如：不希望細查記錄內(nèi)容，只想快速地找到下一條記錄的開始，長度字段可讓我們避免存取記錄模式，而記錄長度方便記錄查詢31時間戳指明記錄最后一次被修改或被讀的時間以及其他可能的信息時間戳指明記錄最后一次被修改或被讀的時間以及其他可能的信息32變長數(shù)據(jù)和記錄具有變長字段的記錄具備重復(fù)字段記錄可變格式的記錄不能裝入一個塊中的記錄變長數(shù)據(jù)和記錄具有變長字段的記錄33具有變長字段的記錄一個或多個字段是變長處理方式 定長字段放在變長字段前面，在記錄首部記錄如下信息： 1）記錄長度2）指向所有變長字段起始處的指針具有變長字段的記錄一個或多個字段是變長34具有重復(fù)字段的記錄處理方式一在記錄首部放一個指針ptr，讓它指向字段F出現(xiàn)的第一個位置,重復(fù)的第i個字段其地址為：address(i)=ptr+i*L

具有重復(fù)字段的記錄處理方式一35具有重復(fù)字段的記錄處理方式二保持記錄定長，而將變長部分（無論它是變長字段，還是重復(fù)次數(shù)不確定的字段）放在另外一個塊上具有重復(fù)字段的記錄處理方式二36可變格式記錄事先不知道記錄的字段是什么，或每一個字段出現(xiàn)多少次。變格式記錄最簡單的表示是標記字段標記字