摘要: 看一下跳跃表的示意图,途中蓝色的为头节点,头节点指向的是普通索引节点 通过上图可以看到跳跃表的基本结构,下面分析一下普通索引节点和头节点的源码,可以发现头节点和普通索引节点的区别就是头节点有level的概念,而普通索引节点没有 阅读全文
posted @ 2018-04-12 20:26 开心朵朵 阅读(417) 评论(0) 推荐(0) 编辑
摘要: CopyOnWriteArrayList 顾名思义就是在写的时候复制,也就是写的时候复制一个新数组将数据添加到新数组中然后在替换原来到数组;那么这样看来是不是很熟悉,在数据库中也又相似的思想就是一致性非锁定读。那么下面一起看一下具体实现的源码 List的一个基本操作就是向集合中添加数据,那么下面一起 阅读全文
posted @ 2018-04-12 13:42 开心朵朵 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 索引是对数据库中的一列或多列进行排序的一种数据结构;下面通过单列索引和多列索引分析什么场景下可以走到索引,什么情况下又不会走到索引 在进行查询时,索引列不能是表达式的一部分,也不能是函数的参数,否则无法使用索引 * 索引列作为表达式的一部分 * 作为函数的入参数 * 直接使用索引列 多列索引 多列索 阅读全文
posted @ 2018-04-12 11:16 开心朵朵 阅读(540) 评论(0) 推荐(0) 编辑