摘要：
索引问题就是一个查找问题。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较... 阅读全文
摘要：
Map是一个关联容器，它内部有两个数据，第一个(first)称为关键字(key)，第二个(second)称为关键字的值(value)，key与value二者是一一对应的(称为pair)，且key在map中关键字是唯一的。map内部自建一颗严格意义上的平衡二叉树，对数据有排序功能，因此，map内部数据都是有排序的（less或greater）。\(maps和multimaps\)的内部结构采用二叉平... 阅读全文
摘要：
TCP连接的3次握手 首先服务器端调用socket函数（返回一个套接字），然后套接字与地址、端口绑定(bind),然后对端口进行监听(listen),调用accept阻塞等待客户端的连接； 客户端调用socket函数（返回一个套接字），然后连接服务器（connect），如果连接成功，这时客户端与服务器端的建立就建立了客户端通过调用connect进行主动打开，这引起客户端向服务器放送一个 SYN... 阅读全文