外部排序课件.pptVIP

外部排序10.1外存資訊的特性記憶體內部記憶體（記憶體）外部記憶體（外存）順序存取設備（磁帶記憶體）直接存取設備（磁片記憶體）記憶體的存儲容量小，但工作速度高；外存的存儲容量大，但速度較低。10.1.1磁帶記憶體優點：存儲容量大，使用方便，價格便宜。1.特性：磁帶記憶體主要由磁帶、讀／寫磁頭和磁帶驅動器組成，如下圖所示。目前常用的典型磁帶長2400英尺，寬0.5英寸，厚0.002英寸。磁帶表面上塗有磁性材料，可分為七道或九道磁帶。七道磁帶的每一橫排中有六個二進位數據位和一個奇偶校驗位。九道磁帶的每一橫排中有八個二進位數據位和一個奇偶校驗位。這樣的一排二進位數據位組成一個位元組。2.分頁塊存儲方法磁帶記憶體是一種典型的順序存取設備。所謂順序存取，就是將記錄在記憶體上一個接一個地依次存放，為得到第i個記錄，必須先讀第i-1個記錄。由於磁帶機不是連續運轉的設備，而是一種啟停設備，所以在啟停時間內，不能對磁帶進行正常讀寫，因此磁帶上的資訊通常分為若干記錄塊，塊與塊之間留有一定的間隙，該間隙一般為1/4～3/4英寸。由上可知，用磁帶存儲資訊時需要在每段資訊之間留有空隙，且此空隙佔用了大量的存儲空間。為了減少存儲空間的浪費，通常採用把若干個記錄組合成頁塊進行存儲的辦法，將記錄間的間隙變成頁塊間的間隙。10.1.2磁片記憶