- 博客(6)
- 收藏
- 关注
转载 MyISAM和InnoDB在索引上的差别及其它区别
首先我们知道MyISM和InnoDB索引都是由B+树实现的,但在索引管理数据方式上却有所不同。 InnoDB是聚集索引,数据文件是和(主键)索引绑在一起的,即索引 + 数据 = 整个表数据文件,通过主键索引到整个记录,必须要有主键,通过主键索引效率很高。但是辅助索引需要两次查询,因为辅助索引是以建索引的字段为关键字索引到主键,所以需要两次,先查询到主键,然后再通过主键查询...
2019-08-11 23:27:00 160
转载 同步、异步和阻塞、非阻塞的区别
——来源网络,作者不明。 老张爱喝茶,废话不说,煮开水。出场人物:老张,水壶两把(普通水壶,简称水壶;会响的水壶,简称响水壶)。1 老张把水壶放到火上,立等水开。(同步阻塞)老张觉得自己有点傻2 老张把水壶放到火上,去客厅看电视,时不时去厨房看看水开没有。(同步非阻塞)老张还是觉得自己有点傻,于是变高端了,买了把会响笛的那种水壶。水开之后,能大声发出嘀~~~~的噪音。3 老张...
2019-08-09 23:23:00 75
转载 堆排序(实现c++)
堆可以看作是一个完全二叉树,分为大顶堆和小顶堆,本文我们以大顶堆为例来实现堆排序。 (1)建堆 先把给定的序列转换成一棵完全二叉树,然后逐步对其调整使其每个结点的值都大于其两个子结点的值,因此我们需要从第一个非叶结点开始逐步向前调整(叶结点不存在子结点比其大的状况,所以从非叶结点往前调整),假设一共有n个元素,那么第一个调整的结点为n/2。 (2)交换并调整 ...
2019-08-06 23:15:00 104
转载 数据库事务的隔离级别及四大特性
在我们了解数据库隔离级别前先来回顾一下数据库读数据时可能遇到的问题: (1)脏读 一个事务对数据进行更新操作,但还完成,此时另一事务读取该数据,如果此时第一个事务由于操作失败进行了回滚,那么此时另外事务读取的数据就是脏数据。 (2)不可重复读 例如事务A在读取某一数据,而事务B立马修改了这个数据并且提交事务给数据库,事务A再次读取该数据就得到了不同的结果,发送了不可重复读。 p...
2019-08-05 23:56:00 102
转载 tcp四次挥手为什么要等待2MSL
之前所说了解有两个原因: 1、防止客户端最后一次发给服务器的确认在网络中丢失以至于客户端关闭,而服务端并未关闭,导致资源的浪费。 2、等待最大的2msl可以让本次连接的所有的网络包在链路上消失,以防造成不必要的干扰。 但对于第二条造成不必要的干扰之前没有做过多的解读,今天在网上查了下,顺便给大家分享下: 如果client直接closed,然后又向server发...
2019-08-03 23:39:00 524
转载 中序线索二叉树
虽说对于二叉树的遍历操作来说非递归法使用用户自定义的栈来代替递归使用时的系统栈,可以得到不小的效率提升,但将二叉树线索化时能将用户栈也省略掉进一步提高了效率。 对于二叉树的链表结构,n个结点的二叉树有n+1个空链域(每个叶节点都有两个空链域),而线索二叉树就把这些空链域有效的利用了起来,在一般的二叉树中,我们只知道每个结点的左右孩子,并不知道某个结点在某种遍历方式下的直接前驱和...
2019-08-03 23:20:00 1195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人