知识卡片
域名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)对应的租户名称。