场景一: 通过身份证来查找用户信息的场景 1 使用拉链式解决 阻塞点: 如果在身份证建立索引,由于身份证长度过长,占空间不建议使用hash链表解决 每次保存身份证的时候,对身份证进行hash,算出hash值hash值 + 身份证 + userId (冗余字段)保存到中间表中每次查询的时候,先获取到hash值,通过索引获取少量数据,在遍历身份证拿到正确的数据的userId 适用于单一查询如果要范围查询,需要把范围里面的数据全量扫描 2 使用有序的数组解决 根据身份证进行有序排序,从小到大解决了范围查找的问题但是如果要新增的话,改动量大,需要把后面的数据都要后移