讀《算法與數據結構》第十章

讀《算法與數據結構》第十章 一、散列表示 1、散列法hashing (1)常用設計方法:數字分析法、摺疊法、中平方法、基數轉換法和除餘法 (2)碰撞處理方法:開地址法、拉鍊法 2、外存儲器—磁盤結構 (1)每個圓圈稱爲一個磁道,各個盤面的半徑相同的磁道合在一起構成一個柱面 (2)一個磁道分爲若干段,每段是一個頁塊(物理記錄) (3)一個盤組上從大到小的存儲地址爲:柱面、磁道和頁塊 3、磁盤上讀寫信
相關文章
相關標籤/搜索