2019年10月_风/xin云

10月 09月 07月 06月 04月

原创快速排序-php

使用php实现的快速排序：<?php//快速排序比希尔排序快一个数量级，虽然他们都是O(nlog2n),进过测试100万条随机记录,使用快速排序只需要5秒多//快速排序相当于织布机的形式,从最右面和参照因子对比function quickSort(&$arr, $low,$high){ //第一个为参照值,小于此值的放在左面，>=此值的放在右面...

2019-10-23 17:45:44 97

原创 TCP三次握手和四次挥手

此图是从别的地方引用过来的，比较直观这里主要用到如下几个tag：1.SYN：建立连接，说明发送方向另一方发送建立连接的请求2.FIN：结束位，说明发送一方告知另外一方，要请求中断连接3.ACK：说明这个包中带有回复信息TCP传输数据之前需要进行三次握手1.首先客户端发送syn（建立连接请求）到服务端——第一次握手2.服务端收到syn后，然后发送ACK+SYN, ACK是用来告诉客...

2019-10-14 16:25:21 94

原创各种数据类型所占空间大小

一、数字型：1、1个字节(Byte) 为8位二进制 11111111 有符号：区间为-127——127 2^7(符号占用一个二进制位) 无符号：区间0——128 2^82、Int类型占用4个字节,有符号区间:-2^(4*8-1) ——2^(4*8-1) -2^31——2^31(2147483648) 无符号：区间 0——2^32(4294967296)3、...

2019-10-14 12:35:05 2800

原创 mysql InnoDB存储引擎MVCC的实现策略

1.MVCC是针对 InnoDB的两种隔离级别（"已提交读" read committed 和 "可重复读"read repeated），保存了某个时间点上的数据快照,这种快照开销非常少。MVCC在隔离级别为"可重复读"的基础上，可以有效解决幻读的问题【幻读主要是由插入新数据产生的】INnnodb结合MVCC用版本号实现的并发控制：这里会记录两个维度的版本号，1、行记录里保存的两个隐藏版...

2019-10-14 10:43:14 138