自建HTTP服务器：匹配正确响应文件的算法选型咨询

一、请求路径解析逻辑 #

• 根路径/：默认映射到静态文件目录下的索引文件，优先级顺序通常为index.html > index.htm
• 带名称的路径（如/test、/route/this）：
  1. 优先尝试匹配同名文件，例如/test对应静态目录下的test文件（若存在）
  2. 若文件不存在，尝试匹配同名目录，再在该目录下查找索引文件（如/test/index.html）
  3. 上述两种情况都不满足时，返回404 Not Found

二、Accept头MIME协商算法 #

针对你提供的解析后Accept头列表：[("text/html", 0.9), ("application/xhtml+xml", 0.9), ("application/xml", 0.9), ("image/avif", 0.8), ("image/webp", 0.8), ("*/*", 0.8)]，主流静态服务器的匹配流程如下：

1. 权重降序排序：若原始列表未按权重排序，先按权重从高到低排列（你的列表已满足）
2. 精确匹配优先：遍历排序后的MIME类型，检查对应路径下是否存在匹配扩展名的文件：
   • 比如处理/路径时，先找对应text/html的index.html，存在则直接返回
   • 若text/html匹配失败，依次尝试application/xhtml+xml对应的index.xhtml、application/xml对应的index.xml等
3. 通配符兜底：当所有精确匹配都失败时，用*/*匹配路径下存在的任意类型文件，优先选择权重相对较高的对应类型文件
4. 同权重处理：权重相同的MIME类型，按Accept头中的出现顺序优先匹配（比如你的列表中text/html先出现，就优先尝试）

三、文件存在性校验与安全处理 #

• 拼接静态文件根目录与请求路径，生成绝对路径，同时过滤../等路径遍历字符，防止非法访问
• 检查生成的路径是否为可读取的文件：是则返回该文件；否则检查是否为目录，再查找目录内的索引文件
• 所有匹配都失败时，返回404 Not Found

四、性能优化细节 #

• 预构建映射表：提前扫描静态文件目录，建立「请求路径-MIME类型-文件绝对路径」的映射表，减少实时IO查询
• 扩展名-MIME映射：维护固定映射表（如.html→text/html、.webp→image/webp），快速通过文件扩展名匹配MIME类型
• 压缩内容支持：结合Accept-Encoding头，优先返回gzip/brotli压缩后的文件，减少传输体积

内容的提问来源于stack exchange，提问作者Anes