摘要:
TCP: 传输控制协议(传输层协议),全双工。提供面向连接的、可靠的字节流服务。即客户端和服务端交换数据前,必须先在双方建立TCP连接之后才能传输数据 ,并提供超时重发、丢弃重复数据、检验数据、流量控制等功能,保证数据能从一端传递到另一端。 TCP三次握手: 第一次握手:主机A通过向主机B发送一个同 阅读全文
摘要:
数据块,innodb要缓存,myisam只缓存索引块,这中间还有换进换出的减少 innodb寻址要映射到块,再到行,myisam记录的直接是文件的offset,定位比innodb要快 innodb要维护mvcc一致,需要检查和维护mvcc 阅读全文
摘要:
简介: 超文本传输协议,基于请求与响应模式、无状态、应用层面向对象的协议,基于TCP的连接方式,主要特点如下: 支持客户端/服务器模式 简单快速:客户端向服务器发送请求服务时,只需传递请求方式和路径。通信速度较快 灵活:HTTP允许传输任意类型的数据对象,正在传输的类型由conteng-type标记 阅读全文
摘要:
二叉查找树: 特性:左子树的键值小于根的键值,右子树的键值大于根的键值,下图是一个二叉查找树 对该二叉树进行查找发现深度为1的节点查找次数是1,深度为2的查找次数为2,查找为n的节点查找次数为n,因此平均查找次数为(1+2+2+3+3+3)/6=2.3次。 二叉树可以任意的构造,同样是2,3,5,6 阅读全文