链表索引通过哈希链表、时间分区链表、双向链表及链表+排序数组混合结构，提升日志查询效率：支持快速映射、范围剪枝、双向遍历与二分定位。

日志文件体积大、查询频繁时，单纯靠顺序扫描效率极低。用链表变量构建内存索引不是替代数据库索引，而是为轻量级日志分析场景提供快速跳转能力——核心思路是：把高频查询字段（如时间戳、IP、错误码）的偏移位置或关键值组织成链表结构，再辅以哈希或排序逻辑加速定位。

用哈希链表做关键字快速映射

对URL、客户端IP等离散度高的字段，直接建哈希表开销小、命中快。但纯哈希表不支持范围查询，可结合链表增强灵活性：

• 每个哈希桶内挂一个单向链表，节点存储日志行在文件中的字节偏移（而非复制整行），节省内存
• 插入时按哈希值归桶，相同键值的日志位置按时间先后链接
• 查“192.168.1.100的所有访问”时，先算哈希定位桶，再遍历链表读取对应偏移处的日志内容

时间分区链表实现范围剪枝

日志天然有时序性。可按小时或天切分，每段对应一个链表头节点，链表节点指向该时间段内首条日志的文件位置：

• 构建时解析每行@timestamp，提取“2026-05-07-14”作为分区键，插入对应链表尾部
• 查“过去3小时错误日志”只需遍历最近3个链表头，跳过其余分区，避免全量扫描
• 链表本身保持有序，插入新节点时可二分查找插入点，维持时间单调性

双向链表支持双向遍历与动态调整

当需频繁执行“上一条/下一条”操作（如日志调试器翻页），或需按不同字段交替排序（如先按IP聚类，再按响应时间排序），双向链表比单向更合适：

• 每个节点含prev和next指针，支持从任意节点向前或向后遍历
• 配合哨兵节点（sentinel），插入删除无需判空，代码更健壮
• 可维护多套指针关系：一套按时间、一套按错误等级，共享同一组数据节点，仅指针重排

链表+排序数组混合索引兼顾速度与内存

纯链表查找仍是O(n)，若日志量达百万级，建议将链表节点地址存入排序数组，再用二分查找定位：

• 例如：所有含“ERROR”关键词的行偏移存入数组err_offsets[]，升序排列
• 查第100条错误日志 → 直接取err_offsets[99]，再seek到文件该位置读取
• 插入新日志时，用二分法定位插入点，链表负责节点链接，数组负责快速索引