【數據庫】第八章 存儲與索引概述

8.1外部存儲上的數據 磁盤是最重要的外存設備。它允許以固定的代價來檢索每一頁。但是如果我們按照頁面存儲的物理順序來訪問磁盤，要比隨機訪問快的多。 文件中的每一個記錄都有一個唯一的標識符，稱爲記錄id，簡稱rid，一個rid有一個屬性，可以用它來識別包含該記錄的頁在磁盤上的地址。 8.2文件組織與索引 最簡單的無序文件是無序文件，或稱堆文件。一個堆文件中的數據在文件頁中以任意的順序排列。 數據項：

>>阅读原文<<