2018年5月24日

烦人的B数

摘要： B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点； 所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶 阅读全文

posted @ 2018-05-24 20:40 OrangeCsong 阅读(83) 评论(0) 推荐(0) 编辑

在浏览器中输入网址后的流程

摘要： 1、浏览器发起DNS查询请求 在广域网中是基于IP地址进行通信的。但通常客户访问的是一个网址，为此需要先得到网址对应的IP地址，这就需要域名服务系统将域名转换成IP地址。在客户端浏览器中输入网址时，浏览器会根据本地客户端DNS服务器配置，向DNS服务器获取域名对应的IP地址。 域名解析服务器是基于U 阅读全文

posted @ 2018-05-24 19:31 OrangeCsong 阅读(426) 评论(0) 推荐(0) 编辑

导航