摘要: 目录 1.二叉查找树 2.B树(B-Tree) 3.B+树(B+-Tree) 4.Hash索引 二、索引的数据结构 1.二叉查找树 2.B树(B-Tree) 二叉搜索树如果数量太大,则进行I/O次数太多,效率也不会太高,所以我们要想办法让树变矮一点,于是就有了B-Tree (1)B-Tree定义 ( 阅读全文
posted @ 2019-02-08 11:43 寻找梦想的大熊 阅读(600) 评论(0) 推荐(0) 编辑
摘要: 目录 1.为什么要使用索引 2.什么样的信息能够成为索引 3.索引的数据结构 一、索引介绍 1.为什么要使用索引 普通搜索:会遍历全部的数据,然后找出匹配的数据,如果数据太多则非常慢 索引搜索:只会搜索对应索引内容,非常快 2.什么样的信息能够成为索引 能把数据限制在某些段的信息,比如:主键、唯一键 阅读全文
posted @ 2019-02-08 11:40 寻找梦想的大熊 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 1.为什么要学习算法 学习算法肯定是为了使程序更加的高效 2.简单使用例子 1.需求:查找部分商品类目信息并且分类返回 2.代码 首先我们查找了所有的商品,然后再将其类目查找了出来 但是我们在拼装这个json时候,我们采用了循环的方法,这个方法的时间复杂度是O(N^2),如果使用Map这个数据结构, 阅读全文
posted @ 2019-02-07 15:03 寻找梦想的大熊 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 十三、Socket编程实现TCP和UDP 1.TCP (1)TCPServer.java类 (2)TCPClient.java (3)LengthCalculator.java 2.UDP (1)UDPServer.java (2)UDPClient.java 阅读全文
posted @ 2019-02-07 14:11 寻找梦想的大熊 阅读(710) 评论(0) 推荐(0) 编辑
摘要: 目录 1.Socket简介 2.Socket工作原理 1.Socket简介 2.Socket工作原理 阅读全文
posted @ 2019-02-07 14:00 寻找梦想的大熊 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 目录 1.SSL(Security Sockets Layer,安全套接层) 2.加密方式 3.HTTPS数据传输流程 4.HTTP和HTTPS的区别 5.HTTP真的很安全吗 十一、HTTP和HTTPS区别 加入了SSL或者TLS协议,让HTTP请求更安全 1.SSL(Security Socke 阅读全文
posted @ 2019-02-07 13:59 寻找梦想的大熊 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 目录 1.在浏览器地址栏键入URL,按下回车之后经历的流程 2.HTTP状态码 3.GET请求和POST请求的区别 4.Cookie和Session的区别 5.IPV4和IPV6 十、HTTP的关键问题 1.在浏览器地址栏键入URL,按下回车之后经历的流程 (1)DNS解析 (2)TCP连接(三次握 阅读全文
posted @ 2019-02-07 13:54 寻找梦想的大熊 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 目录 1.超文本传输协议HTTP的主要特点 2.HTTP请求结构 3.HTTP响应结构 4.http请求/响应的步骤 九、HTTP简介 1.超文本传输协议HTTP的主要特点 (1)支持客户/服务器模式 (2)简单快速 请求方式有GET,HEAD,POST方式 (3)灵活 (4)无连接(HTTP1.1 阅读全文
posted @ 2019-02-07 13:50 寻找梦想的大熊 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 目录 1.RTT和RTO 2.TCP使用滑动窗口做流量控制与乱序重排 3.滑动窗口的基本原理 TCP头部中的窗口字段:滑动窗口大小,用来告知发送端接受端的缓存大小,以此控制发送端发送数据的速率,从而达到流量控制 1.RTT和RTO (1)RTT:发送一个数据包到收到对应的ACK,所花费的时间 (2) 阅读全文
posted @ 2019-02-07 13:47 寻找梦想的大熊 阅读(715) 评论(0) 推荐(0) 编辑
摘要: 1.面向连接VS无连接 TCP面向连接而UDP面向无连接的,TCP是和单对单传送数据,UDP适合多波发布 2.可靠性 TCP利用握手,确认,重传机制提供了可靠性保证,UDP可能会丢失,不保证数据可靠 3.有序性 TCP利用序列号,保证了消息的顺序交付,虽然到达可能无序,但是TCP最终会排序,UDP不 阅读全文
posted @ 2019-02-07 13:44 寻找梦想的大熊 阅读(569) 评论(0) 推荐(0) 编辑