DNS服务器为什么要设计成树状的?
偶然在V2上面看到一个帖子,点进去连接发现一个CS的课程,里面有DNS的内容,其中一个问题是考虑一下为什么DNS设置成这种层次结构。
现在想来这个问题应该是和数据结构有关系的。线性表这种结构查找速度快但插入删除速度慢,链表这种结构插入删除速度快但查找速度慢,有没有一种结构查找速度也快插入删除也快的数据结构呢? 这种数据结构就是树,当然我只是定性的分析一下,我数据结构学的并不好。
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
更多精彩