① CHS定址模式如何確定硬碟數據位置並計算容量
CHS定址模式是一種硬碟組織方式，它將硬碟劃分為三個關鍵部分：磁頭(Heads)、柱面(Cylinder)和扇區(Sector)。
磁頭數表示數據在磁片上的具體位置，每個磁頭對應一張磁片的一個面。柱面(Cylinder)則是所有半徑相同、同心磁軌的集合，它們垂直疊放形成一個柱面。扇區(Sector)是磁軌的細分，每個扇區有512位元組的存儲空間。
要找到數據的位置，只需結合磁頭、柱面和扇區的數值，計算硬碟容量的公式為：硬碟容量 = 磁頭數 × 柱面數 × 扇區數 × 512位元組。
相比之下，LARGE定址模式和LBA定址模式則更注重邏輯位置，它們不直接對應硬碟的物理位置，而是通過邏輯變換演算法表示。CHS模式在PHP編程中可能用到，如：setlocale (LC_ALL, "chs")，而CHS在不同領域也有其含義，如社區衛生服務縮寫。
在社區衛生服務中，CHS定義為全科醫生主導的，以滿足社區居民基本衛生需求為目標的綜合服務，涵蓋預防、醫療、保健等多個方面。
② 演算法之21 | 開放定址法
開放定址法是散列存儲中使用的一種碰撞解決方法，其核心是在散列表中存儲所有元素。每個存儲位置或包含一個動態集合的元素或者NIL。查詢元素時，需要連續檢查所有存儲位置，直至找到目標元素或確認元素不存在。
進行元素插入時，需要沿著連續的表項進行探查，直到找到一個空的存儲位置。選擇的探查順序依賴於插入元素的關鍵字，並不遵循固定的從0到m的序列。
散列函數需要修改以包含探查號碼，這樣對於每個關鍵字，都能按照特定的探查序列進行搜索，序列為 (h(k,0),h(k,1),…, h(k,m-1))。
開放定址法的思路是，如果某個關鍵字被佔用，將其移動到下一個位置，直至找到空槽插入。相比鏈式法，它無需使用指針，因此可以節約指針所佔用的空間，允許存儲更多的槽。
然而，開放定址法的刪除操作存在缺點。一旦刪除某個關鍵字，後續的關鍵字查找可能受到影響。為解決此問題，可以使用特定值替代，使得查找時間不再依賴於負載因子α。
假設每個關鍵字的探查序列等可能地為從0到m-1中的排列之一，以實現均勻散列。針對不成功的查找，開放定址法的期望探查次數有理論上限，具體通過定理給出。當關鍵字集合保持靜態時，可使用完全散列，通過兩級散列方法設計，確保在最壞情況下以O(1)時間完成查找。