返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 2633.d

域名Trie表

理解等级:未标注

域名到租户的映射表用Trie树实现:从叶子节点到根的路径代表一个域名,叶子上存租户名;节点还单独保存一个泛域名入口,例如*.x.example.com对应的租户,从而同时支持精确域名和通配域名查找。路由数据结构要贴合查询方式,规则一多,线性扫描字符串就不可接受。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《万亿级流量转发:BFE核心技术与实现》第14章《BFE的基础实现》(源文件:_epub-src/OEBPS/Text/0022.xhtml) - 结论依据:原文说明HostTable管理域名与租户的映射,是Trie树结构,便于支持泛域名查找:叶子节点到根的路径代表一个域名,叶子存租户名;节点的Splat字段存放对应泛域名(如*.x.example.com)的租户名称。 - 原始内容:HostTable是一个 Trie树类型的数据结构,便于支持泛域名查找。……(3)Splat存放该节点到根节点路径所代表的泛域名(如*.x.example.com)对应的租户名称。