數據庫系統概論-第十章

高速緩衝存儲器 cache 最快最昂貴的存儲介質，由計算機系統硬件管理它的使用

主存儲器 main memory 存放可處理數據的存儲介質，我的電腦通常是幾個G(電源故障或者系統崩潰後數據會丟失)

快閃存儲器 flash memory 不一樣於主存的地方在於電源關閉後數據不會丟失（普遍用於USB中，數據串行總線 Universal Serial Bus），快閃存儲器也在做爲磁盤存儲器的替代品，如固態硬盤（solid-state drive)

磁盤存儲器 magnetic-disk storage 用於長期存儲數據的介質，磁盤容量以每一年50%的速度在增加

光學存儲器 optical storge 最流行的形式是光盤Compack disk CD,能夠存儲700MB數據，播放約80分鐘。數字視頻光盤Digital Video Disk dvd每一面能夠存儲4.7GB或者8.5GB的數據。藍光Blu-ray能夠存儲單層27GB
或者雙層54GB的數據。

RAID redundant array of independent disk 獨立磁盤冗餘陣列 使用多個小磁盤組成的矩陣替代大的磁盤，下降成本的同時使用並行工做的方式提升效率。

經過冗餘磁盤提升可靠性，實現冗餘最簡單也是最高效的方式是鏡像，及複製每一張須要冗餘的磁盤的信息。

經過並行提升效率，在多張磁盤上進行數據拆分（striping data）來提升效率，通常的實現是將字節按比特分開（比特級拆分 bit-level striping),好比有一個8張磁盤組成的陣列，那麼其存儲的數據是通常磁盤的八倍，而且其處理速度是一張磁盤的八倍。

數據庫文件組織

一個數據庫被映射到多個不一樣的文件（file),每一個文件分紅定長的存儲單元，成爲塊(block),塊存儲分配和數據傳輸的基本單元，大部分數據庫建立是容許指定塊的大小。

定長記錄

每一個塊中只存儲其能完整容下的最長記錄，餘下的空間再也不使用(防止查詢一條記錄須要跨越多個塊)
當一條記錄被刪除後，其佔用的存儲空間處於空閒狀態，隨後的插入操做會重用這個空間

文件記錄的結構

順序文件結構

按某個搜索碼的順序排序的文件結構（搜索碼 search key是一個或者多個屬性的集合