① 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)时间完成查找。