DNS二级域搜索效率

DNS二级域查找的效率如何？例如，在url web.example.com中，顶级域是.com，第二级域是.example。当我们查询web.example.com时，根服务器将为.com提供gTLD服务器。为.com选择gTLD服务器后，此服务器将返回名称服务器，例如.com。一个gTLD如何知道所有可能的二级域（例如“example.com”）的名称服务器，因为可能有这么多可能的二级域？基于维基百科（en.wikipedia.org/wiki/Domain_Name_System#Structure），每个标签最多可包含63个字符，因此如果我们仅限于英文字母表，这已经为我们提供了26^63个可能的二级域

原因是在26^63个域中，实际使用的域很少

此外，DNS系统是分层的，因此，一旦ISP的DNS服务器查找到例如cnn.com，它将缓存数据，并且在设定的时间内不会再次向根服务器询问数据，即使其他客户端询问。一段时间后，许多根域被缓存在离客户端很近的地方

这并不是说根服务器没有为它们量身定做的工作…：-）

很可能（我还没有检查，但是当我看到BIND next的主要作者时会问）他们只是使用了一个标准

一棵适当平衡的二叉树需要大约27层深才能容纳~100M

.com

域名

---

不太可能使用，因为DNS服务器通常需要能够根据需要生成一个排序区域文件，而哈希表不适合生成一个排序的密钥列表。

根服务器的数据库非常小，但会收到大量查询。