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

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

>>阅读原文<<