數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)（文件、記錄的組織和索引技術(shù)）

1、數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)（文件、記錄的組織和索引技術(shù)）數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)（文件、記錄的組織和索引技術(shù)）by沈燕然沈燕然0124141利用課余時(shí)間自學(xué)了第6章《數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)》，對(duì)于數(shù)據(jù)庫不同層次的存儲(chǔ)結(jié)構(gòu)，文件記錄組織和索引技術(shù)有了一定的了解，在這篇札記中將會(huì)結(jié)合一些具體應(yīng)用中涉及到的數(shù)據(jù)存儲(chǔ)和索引知識(shí)，以及通過與過去學(xué)習(xí)過的一些數(shù)據(jù)結(jié)構(gòu)比較來記錄自己學(xué)習(xí)的心得體會(huì)。這些實(shí)例涉及不同的數(shù)據(jù)庫系統(tǒng)，如acleDB2和Mysql等等，它們之間會(huì)有一些

2、差異。不過本文旨在探討數(shù)據(jù)存儲(chǔ)方面的問題，因而兼容并包地將其一并收入，凡是可能需要說明之處都會(huì)加上相應(yīng)的注解。：）1、數(shù)據(jù)庫（數(shù)據(jù)庫（DBS）由什么組成？）由什么組成？——邏輯、物理和性能特征邏輯、物理和性能特征1、什么是數(shù)據(jù)庫系統(tǒng)（什么是數(shù)據(jù)庫系統(tǒng)（DBSDBS）——DBSDBS用文件系統(tǒng)實(shí)現(xiàn)用文件系統(tǒng)實(shí)現(xiàn)在關(guān)系模型中，我們把DBS看成關(guān)系的匯集。DBS存在的目的就是為了使用戶能夠簡單、方便、容易地存取數(shù)據(jù)庫中的數(shù)據(jù)。因此在用戶的眼中

3、，數(shù)據(jù)庫也就是以某種方式相關(guān)的表的集合。用戶并不需要去關(guān)心表之間關(guān)系，更不需要了解這些表是怎樣存儲(chǔ)的。但是我們現(xiàn)在從DBA(數(shù)據(jù)庫管理員)的角度來看，情況就比那稍稍復(fù)雜一點(diǎn)。實(shí)際的數(shù)據(jù)庫包含許多下面列出的物理和邏輯對(duì)象：?表、視圖、索引和模式(確定數(shù)據(jù)如何組織)?鎖、觸發(fā)器、存儲(chǔ)過程和包(引用數(shù)據(jù)庫的物理實(shí)現(xiàn))?緩沖池、日志文件和表空間(僅處理如何管理數(shù)據(jù)庫性能)2、什么是表空間？什么是表空間？——表空間相當(dāng)于文件系統(tǒng)中的文件夾表空間相

4、當(dāng)于文件系統(tǒng)中的文件夾。表空間被用作數(shù)據(jù)庫和包含實(shí)際表數(shù)據(jù)的容器對(duì)象之間的一層，表空間可以包含多個(gè)不同的表。用戶處理的實(shí)際數(shù)據(jù)位于表中，他們并不知道數(shù)據(jù)的物理表示，這種情況有時(shí)被稱為數(shù)據(jù)的物理無關(guān)性。acle數(shù)據(jù)庫表空間的實(shí)例圖數(shù)據(jù)庫表空間的實(shí)例圖堆文件組織堆文件組織記錄可以放在文件的任何位置上，一般按輸入順序放置。記錄的存儲(chǔ)順序與關(guān)鍵碼沒有直接的聯(lián)系。刪除操作只加刪除標(biāo)志，新插入記錄總在文件尾。順序文件組織順序文件組織如圖所示，在這種

5、組織中記錄按查找鍵值升序或降序的順序存儲(chǔ)。散列文件組織散列文件組織據(jù)記錄的某個(gè)屬性值通過散列函數(shù)求得得知作為記錄的存儲(chǔ)地址（即“塊號(hào)”）。這個(gè)技術(shù)通常與索引技術(shù)連用。什么是什么是散列表中的沖突？（也稱桶溢出）散列表中的沖突？（也稱桶溢出）一個(gè)重要的考慮因素是采用散列表組織是有可能會(huì)發(fā)生沖突。（1）概念概念兩個(gè)不同的關(guān)鍵字，由于散列函數(shù)值相同，因而被映射到同一表位置上。該現(xiàn)象稱為沖突(Collision)或碰撞。發(fā)生沖突的兩個(gè)關(guān)鍵字稱為該