01 2018 档案
摘要：一 数据库事务的隔离级别 数据库事务的隔离级别有4个，由低到高依次为Read uncommitted 、Read committed 、Repeatable read 、Serializable ，后三个级别可以逐个解决脏读 、不可重复读 、幻读这几类问题。 1. Read UnCommitted(
阅读全文
摘要：一 MyISAM索引实现 1. 主键索引 MyISAM引擎使用B+树作为索引结果，叶节点的data域存放的是数据记录的地址。下图为MyISAM表的主索引，Col1为主键。 2. 辅助索引 在MyISAM中，主索引和辅助索引在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复
阅读全文
摘要：一 B树的由来 B树指的是一类树，包括B-树，B+树，B*树等，是一种自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B树允许每个节点有更多的子节点。B树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般用在文件系统及数据库中 1. 为什么不用二叉平衡树 传统用来搜
阅读全文
摘要：一 二叉查找树 特点：非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树 查找元素过程: 从根结点开始，如果查询的关键字与结点的关键字相等则命中；否则如果查询关键字比结点关键字小就进入左儿子；比结点关键字大就进入右儿子；如果左儿子或右儿子的指针为空则找不到相应的关键字； 性能：最
阅读全文
摘要：下图是一个基本的index.html页面和它的样式文件a.css 放到服务器，访问页面网络请求200大功告成。 但是我们思考一个问题，如果每次用户访问页面都需要加载这个a.css的请求，很影响性能和浪费带宽，我们希望下面这个样子 利用304让浏览器使用本地缓存，考虑这样是否有问题？有！304叫协商缓
阅读全文
摘要：这里我们需要理解的一点是Reactor线程模型是基于同步非阻塞IO实现的。对于异步非阻塞IO的实现是Proactor模型。 一 Reactor单线程模型 Reactor单线程模型就是指所有的IO操作都在同一个NIO线程上面完成的，也就是IO处理线程是单线程的。NIO线程的职责是： （1）作为NIO服
阅读全文
摘要：一 缓存与数据库不一致的三种情况 1. 数据库有数据，缓存没有数据； 2. 数据库有数据，缓存也有数据，数据不相等； 3. 数据库没有数据，缓存有数据。 二 一致性策略 1. 首先尝试从缓存读取，读到数据则直接返回；如果读不到，就读数据库，并将数据会写到缓存，并返回。 2. 需要更新数据时，先更新数
阅读全文
摘要：浅拷贝：浅拷贝会在堆上创建一个新的对象（区别于引用拷贝的一点），不过，如果原对象内部的属性是引用类型的话，浅拷贝会直接复制内部对象的引用地址，也就是说拷贝对象和原对象共用同一个内部对象。 深拷贝：深拷贝会完全复制整个对象，包括这个对象所包含的内部对象。 一 demo演示 1 Professor类 1
阅读全文
