DNS服务器为什么要设计成树状的?

偶然在V2上面看到一个帖子,点进去连接发现一个CS的课程,里面有DNS的内容,其中一个问题是考虑一下为什么DNS设置成这种层次结构。

现在想来这个问题应该是和数据结构有关系的。线性表这种结构查找速度快但插入删除速度慢,链表这种结构插入删除速度快但查找速度慢,有没有一种结构查找速度也快插入删除也快的数据结构呢? 这种数据结构就是树,当然我只是定性的分析一下,我数据结构学的并不好。

posted @ 2019-05-04 21:52  eatwhat  阅读(499)  评论(0编辑  收藏  举报