![](https://img-blog.csdnimg.cn/20200402144049196.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指Java面试-Offer直通车
学习笔记。
互联网cjfw
互联网cjfw
展开
-
吊打面试官之Http
静态概念类:什么是Http协议客户端和服务器端之间数据传输的格式规范,格式简称为“超文本传输协议”。Http协议有哪些特征?1、支持客户/服务器模式;2、简单快速;3、灵活;4、无连接;》请求响应后立即断开连接5、无状态;》同一个客户端,多次请求在服务器间没有联系,都是新的tcp连接。Http协议首部字段a、通用首部字段(请求报文与响应报文都会使用的首部字段)Da...原创 2020-04-06 20:30:44 · 1026 阅读 · 0 评论 -
3-4 优化你的索引-运用b+树
1、what B+树===定义呢,基本与B树相同,除了 【非叶子节点的子树,关键字的个数与指针是相同的。】,对比,比B树存的数据更多:B+树:1.1、关键字的个数与指针是相同的。1.2、叶子节点才 存储实际数据。每次数据查询都是从根到叶子,查询时间复杂度很稳定,都是二分查找O(logN),N是数据总数。1.3、非叶子节点 存索引数据。2、why B+...原创 2020-04-02 18:42:49 · 216 阅读 · 0 评论 -
3-3 优化你的索引-运用B树
图:1、B树的前四条规则呢主要是用来限定这个B树的孩子数。每个节点的孩子数。还有这个B树的深度啊。====================================2、最后一条规定呢。这是用来限定B树节点关键字数量以及大小了。文:平衡多路查找树。那如果我们每个节点最多有m个孩子。那么这样的数就是m阶B数。咱们可以看到,该图便是一个三阶B树的样...原创 2020-04-02 16:50:25 · 193 阅读 · 0 评论 -
3-2 优化你的索引-运用二叉查找树
我们本章的重点这样讲解一下,只是为了让大家对索引的数据结构呢有一个深刻的印象。因此我们将通过图的演示去讲解,代码的话呢,大家可以课下去了解一下,慕课网也有专门讲解数据结构的经典课程,面试也会用到的哦。众所周知,2叉查找树是每个节点最多有两个子树的数结构。通常子树被称作左子树或者右子树。2叉查找树的重要性质是对于树中的每一个节点X,这里哈,就是以这个根节点5来做比方,它的...原创 2020-04-02 15:11:53 · 285 阅读 · 2 评论