數(shù)據(jù)庫的存儲結構（文件、記錄的組織和索引技術）

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

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

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

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

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