摘要：
众所周知，MySQL的索引使用了B+树的数据结构。那么为什么不用B树呢？ 先看一下B树和B+树的区别。 1.B树 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结 阅读全文
摘要：
一、HTTP协议与TCP协议的关系 TCP协议是传输层协议，主要解决数据如何在网络中传输 HTTP是应用层协议，主要解决如何包装数据。 1.从本质上，二者没可比性 我们在传输数据时，可以只使用（传输层）TCP/IP协议，但是那样的话，如果没有应用层，便无法识别数据内容，如果想要使传输的数据有意义，则 阅读全文
摘要：
一、过程 1.DNS解析 浏览器进行DNS域名解析，得到对应的IP地址 2.TCP三次握手 根据这个IP，找到对应的服务器建立连接（三次握手） 3.发起HTTP请求 建立TCP连接后发起HTTP请求（一个完整的http请求报文） 4.服务器响应HTTP请求 服务器响应HTTP请求，浏览器得到html 阅读全文
摘要：
在开发接口服务器的过程中，为了防止客户端对于接口的滥用，保护服务器的资源， 通常来说我们会对于服务器上的各种接口进行调用次数的限制。比如对于某个 用户，他在一个时间段（interval）内，比如 1 分钟，调用服务器接口的次数不能够 大于一个上限（limit），比如说 100 次。如果用户调用接口的 阅读全文
摘要：
（一）cookie和session原理及区别 cookie采用的是客户端的会话状态的一种储存机制。它是服务器在本地机器上存储的小段文本或者是内存中的一段数据，并随每一个请求发送至同一个服务器。 session是一种服务器端的信息管理机制，它把这些文件信息以文件的形式存放在服务器的硬盘空间上（这是默认 阅读全文
摘要：
原文链接：自定义排序之数据库设计 之前做过的项目有项需求，就是要对一个普通的列表进行自定义排序功能，当初构思了几个方案，各有所长，按需使用，下面就一一来介绍这几个方案。 注：这里的自定义排序就是操作列表的某项进行位置交换。 1. 单表单列结构（数组结构） 此设计是使用一个表中的一列来表示数据的序号， 阅读全文
摘要：
我们首先从一个问题来阐明类的底层机理： 假如有一个类A，里面有一个成员函数get(),例如： class A { public: void get(); } A a; 那么a.get()表示什么呢？首先给出答案是get(&a),因为在类的底层机制中，成员函数的第一个参数都是一个指向该类数据结构的指针 阅读全文
摘要：
一、题目 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。 给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组 阅读全文
摘要：
一、题目 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 二、思路 三、代码 class 阅读全文