8.緩沖區管理

　　數據存取層的下面是數據存儲層(簡稱存儲層)。存儲層的主要功能是存儲管理。包括緩沖區管理、內外存交換、外存管理等。其中緩沖管理是最主要的。存儲層向存取層提供的接口是由定長頁面組成的系統緩沖區。系統緩沖區的設立是出于兩方面的原因:一是它把存儲層以上各系統成分和實在的外存設備隔離。外存設備的變更不會影響其它系統成分，使DBMS具有設備獨立性。二是提高存取效率。DBMS利用系統緩沖區滯留數據。當存取層需要讀取數據時存儲子系統首先到系統緩沖區中查找。只有當緩沖區不存在該數據時才真正從外存讀入該數據所在的頁面。當存取層寫回一元組到數據庫中時，存儲子系統并不把它立即寫回外存，僅把該元組所在的緩沖區頁面作一標志，表示可以釋放。只有當該用戶事務結束或結束緩沖區已滿需要調入新頁時才按一定的淘汰策略把緩沖區中已有釋放標志的頁面寫回外存。這樣可以減少內外存交換的次數，提高存取效率。系統緩沖區可由內存或虛存組成。由于內存空間緊張，緩沖區的大小、緩沖區內存和虛存部分的比例要精心設計。針對不同的應用和環境按一定的模型進行調整。既不能讓緩沖區占據太大內存空間，也不能因空間太小而頻頻缺頁調頁，造成“抖動”，影響效率。緩沖區由控制信息和若干定長頁面組成。緩沖區管理模塊向上層提供的操作是緩沖區的讀(READBUF)、寫(WRITEBUF)。緩沖區內部的管理操作有:查找頁、申請頁、淘汰頁。緩沖區管理調用OS的操作有:讀(READ)、寫(WEITE)。

　　9.數據庫的物理組織

　　數據庫是大量數據的有結構的綜合性的集合，如何將這樣一個龐大的數據集合以最優的形式組織起來存放在外存上是一個非常重要的問題。所謂“優”應包括兩方面:一是存儲效率高，節省存儲空間;二是讀取效率高，速度快、代價小。數據庫實現的基礎是文件，對數據庫的任何操作最終要轉化為對文件的操作。所以在數據庫物理組織中，基本的問題是如何設計文件組織或者利用操作系統提供的基本的文件組織方法。但是，在數據庫中表和文件不必具有一一對應關系。這和操作系統中不一樣。DBMS可以建立只能自己讀寫的文件，在其中存儲多個表的數據。數據系統是文件系統的發展。文件系統中每個文件存儲同質實體的數據，各文件是孤立的，沒有體現實體之間的聯系。數據庫系統中數據的物理組織必須體現實體之間的聯系，支持數據庫的邏輯結構———各種數據模型。因此數據庫中要存儲4個方面的數據:數據描述。即數據外模式、模式、內模式。數據本身。數據之間的聯系。存取路徑。這4個方面的數據內容都要采用一定的文件組織方式組織、存儲起來。

　　(1)數據字典(DD)的組織 有關數據的描述存儲在數據庫的數據字典中。數據字典的特點是數據量比較小(與數據本身比)、使用頻繁，因為任何數據庫操作都要參照數據字典的內容。數據字典在網狀、層次數據中常常用一個特殊的文件來組織。所有關于數據的描述信息存放在一個文件中。

　　(2)數據及數據聯系的組織 關于數據自身的組織，DBMS可以根據處理的要求自己設計文件結構，也可以從操作系統提供的文件結構中選擇合適的加以實現。目前，操作系統提供的常用文件結構有:順序文件、索引文件、索引順序文件、HASH文件(雜湊文件)和B樹類文件等等。數據庫中數據組織與數據之間聯系是緊密結合的。在數據的組織和存儲中必須直接或間接、顯式或隱含地體現數據之間的聯系，這是數據庫物理組織中主要考慮和設計的內容。關系數據庫中實現了數據表示的單一性。實體及實體之間的聯系都用一種數據結構———“表”來表示。在數據庫的物理組織中，每一個表通�？梢詫�應一種文件結構。因此數據和數據之間的聯系兩者組織方式相同。

　　(3)存取路徑的組織 關系數據庫中，存取路徑和數據是分離的，對用戶是隱蔽的。存取路徑可以動態建立、刪除。存取路徑的物理組織通常采用B樹類文件結構和HASH文件結構。在一個關系上可以建立若干個索引。有的系統支持組合屬性索引，即在兩個或兩個以上的屬性上建立索引。索引可以由用戶用CRETR INDEX語句建立，用DROP INDEX語句刪除。在執行查詢時，DBMS查詢優化模塊也會根據優化策略自動地建立索引，以提高查詢效率。由此可見，關系數據庫中存取路徑的建立是十分靈活的。