{"id":27946002,"url":"https://github.com/cyberspacesec/go-domain-suffix-trie","last_synced_at":"2025-05-07T13:41:01.998Z","repository":{"id":45696939,"uuid":"511574945","full_name":"cyberspacesec/go-domain-suffix-trie","owner":"cyberspacesec","description":"安全开发基础组件：域名后缀树（Golang实现）","archived":false,"fork":false,"pushed_at":"2025-03-24T17:31:19.000Z","size":85,"stargazers_count":36,"open_issues_count":2,"forks_count":10,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-05T08:05:20.431Z","etag":null,"topics":["go","golang","security-development","suffix-tree","utils-library"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cyberspacesec.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-07-07T15:10:51.000Z","updated_at":"2025-03-24T17:27:41.000Z","dependencies_parsed_at":"2025-03-24T18:28:37.606Z","dependency_job_id":"dcc0c8f5-66b1-40c3-bee5-ca829995ea94","html_url":"https://github.com/cyberspacesec/go-domain-suffix-trie","commit_stats":null,"previous_names":["cc11001100/go-domain-suffix-trie","cc11001100/go-domain-suffix-tree","cyberspacesec/go-domain-suffix-trie","golang-infrastructure/go-domain-suffix-trie"],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cyberspacesec%2Fgo-domain-suffix-trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cyberspacesec%2Fgo-domain-suffix-trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cyberspacesec%2Fgo-domain-suffix-trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cyberspacesec%2Fgo-domain-suffix-trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cyberspacesec","download_url":"https://codeload.github.com/cyberspacesec/go-domain-suffix-trie/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252888921,"owners_count":21820094,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["go","golang","security-development","suffix-tree","utils-library"],"created_at":"2025-05-07T13:41:01.387Z","updated_at":"2025-05-07T13:41:01.964Z","avatar_url":"https://github.com/cyberspacesec.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 域名后缀树（Golang）\n\n## 一、什么是域名后缀树\n\n类似于字典后缀树，不同的是域名后缀树是以.切分域名的各个部分， 对域名中的每个部分作为一个Node建立后缀树以便高效进行后缀匹配查询。\n\n比如：\n\n```text\nwww.google.com\n```\n\n会以.分割域名为三个部分，每个部分建立一个节点：\n\n![](.README_images/5f9cf648.png)\n\n再增加一个：\n\n```text\nbaidu.com\n```\n\n此时后缀树是这样子的：\n\n![](.README_images/b7910457.png)\n\n## 二、业务场景举例\n\n比如现在有n个域名后缀，称之为集合A：\n\n```text\ngoogle.com\napi.baidu.com\n007.qq.com\n```\n\n然后有m个域名，称之为集合B：\n\n```text\na.google.com\nb.google.com\nc.google.com\ngoogle.com\ngoogle3.com\na.api.baidu.com\nb.api.baidu.com\n003.qq.com\na.007.qq.com\n```\n\n现在要为这集合B中的每个域名从集合A中做后缀匹配，这个工具类就是用来解决这个问题的，尤其是在海量子域名关联到根域名上时效率极高。\n\n## 三、Example\n\n添加此项目作为依赖：\n\n```text\ngo get -u github.com/cyberspacesec/go-domain-suffix-trie\n```\n\n代码示例（DomainSuffixTree是线程安全的）：\n\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\tdomain_suffix_trie \"github.com/cyberspacesec/go-domain-suffix-trie\"\n)\n\nfunc main() {\n\n\t// 调用 #NewDomainSuffixTrie 创建一颗后缀树\n\ttree := domain_suffix_trie.NewDomainSuffixTrie[string]()\n\n\t// 将需要匹配的域名后缀依次调用 #AddDomainSuffix 添加到树上，添加的时候可以为后缀指定一个payload（使用集合A构建树）\n\t_ = tree.AddDomainSuffix(\"google.com\", \"谷歌主站子域名\")\n\t_ = tree.AddDomainSuffix(\"map.google.com\", \"谷歌地图子域名\")\n\t_ = tree.AddDomainSuffix(\"baidu.com\", \"百度主站子域名\")\n\t_ = tree.AddDomainSuffix(\"jd.com\", \"京东子域名\")\n\n\t// 需要查询的时候调用 #FindMatchDomainSuffixPayload 或者 #FindMatchDomainSuffixNode 查询，\n\t// 参数是一个完整的域名，会返回此域名匹配到的后缀在之前指定的payload（将集合B的每个元素依次在树上查询）\n\tfmt.Println(tree.FindMatchDomainSuffixPayload(\"test.google.com\"))               // output: 谷歌主站子域名\n\tfmt.Println(tree.FindMatchDomainSuffixPayload(\"test.map.google.com\"))           // output: 谷歌地图子域名\n\tfmt.Println(tree.FindMatchDomainSuffixNode(\"test.baidu.com\").GetNodeTriePath()) // output: baidu.com\n\tfmt.Println(tree.FindMatchDomainSuffixNode(\"test.jd.com\").GetNodeTrieValue())   // output: jd\n}\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcyberspacesec%2Fgo-domain-suffix-trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcyberspacesec%2Fgo-domain-suffix-trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcyberspacesec%2Fgo-domain-suffix-trie/lists"}