冲鸭

查询及优化查询优化器的局限性关联子查询在 where 条件中包含 IN() 的子查询语句，MySQL 执行时并不是先执行子查询然后执行外层查询。考虑使用 EXISTS() 来代替 UNION 的限制无法将限制条件下推到内层。如果利用 union 合并结果集，希望各个子句根据 limit 只取部分结果或者对结果集先排序在合并，那么需要在各个子句中分别使用 limit 或者排序。 索引合并优化w... 阅读全文…

慢查询及优化查询的执行过程：客户端，到服务端后：会话连接、SQL分析、SQL 优化、生成执行计划、执行后返回结果。执行是整个生命周期最重要的阶段。 查询分析 EXPLAIN 属性 含义 id 查询中执行 select 子句或操作表的顺序，Id 相同执行顺序由上向下；id 越大优先级越高越先执行 select_type select 子句查询类型，主要区别普通查询、联合查询、子查... 阅读全文…

哈希算法将任意长度的二进制值串映射为固定长度的二进制值串，这个映射规则就是哈希算法，映射后的值叫做哈希值。 哈希算法的要求 从哈希值不能反向推导出原数据 对输入数据敏感，原始数据有一位不一样得到的哈希值也大不相同 散列冲突的概率要小 执行效率要高，执行效率应该与原值长度无关 哈希算法的应用 安全加密 MD5：消息摘要算法 SHA：安全散列算法 DES：数据加密标准 AES：高级加密标准 ... 阅读全文…

散列表利用数据支持随机访问的特性为基础，是对数组的一种扩展。是一种key-value型数据结构，但是在存储的时候需要通过散列函数将key转换为对应的数组下标，结算后得到的值叫做散列值或者哈希值。 散列函数通过散列表的概念可以知道散列函数是非常重要的，决定了数据存储的位置。散列函数设计的基本要求： 计算得到的散列值是非负整数 如果 key1=key2，则 hash(key1) = hash(... 阅读全文…

跳表用链表实现的类似于二分查找的数据结构，可以支持快速的插入、查找、删除操作 跳表初始化跳表类似于二分查找，但是因为是链表，不能随机访问。可以对原始链表跳跃性建立一级、二级索引…可以发现建立了索引之后，需要遍历的元素个数变少了。 ... 阅读全文…

二分查找二分查找是针对有序结合，将区间分为两个，每次和区间的中位元素比较，以此循环直到找到元素或者区间的大小为 0。 实现 循环退出条件：low <= high mid 取值：mid = low + (high - low) >> 1 low 和 high 的更新：low = mid + 1; high = mid - 1 二分查找局限性 依赖顺序表结构，即数组。需要元素... 阅读全文…

开发中。。。 阅读全文…

Java8 的 HashMap数据结构在 Java7 中 HashMap 底层主要利用数组、链表结构来实现，但是根据 HashMap 的存储结构，当某个 hash 位上的链表过长，查询性能就会退化，所以在 Java8 中，当链表的节点数达到 8 时会转化为红黑树，查询的时间复杂度为 $O(logn)$。 相关数据结构：数组、链表、红黑树 源码解析在看 Java8 的源码之前，需要了解位运算：... 阅读全文…

Java8 ConcurrentHashMapConcurrentHashMap 和 HashMap 是相同的，但是在并发环境下 ConcurrentHashMap 可以保证线程安全。Java7 中 ConcurrentHashMap 是一个 Segment 对象数组，Segment 继承了 ReentrantLock 来加锁，所以每次加锁操作的都是一个 Segment，这样只要保证每个 ... 阅读全文…

索引方便存储引擎快速查找，索引可以包含一列或多列。 索引的类型B-Tree 索引即是 BTree，在不同的存储引擎底层可会有不同的实现，NDB 存储引擎内部使用 T-Tree 结构存储；InnoDB 使用的是 B+Tree。 BTree对索引列是顺序存储的， BTree可以加快访问数据的速度，使存储引擎不在需要全表扫描，从索引的根节点开始搜索。 可以使用 BTree 索引的查询类型1234... 阅读全文…