摘要:
普通索引 最常用,没有任何限制。 唯一索引 必须唯一,但允许空值,如果是组合索引,列值的组合必须唯一。 组合索引 由于MySQL查询时,只能使用一个索引,因此建立组合索引在组合查询的场景下更加有效。组合索引是有顺序的,建立一个组合索引,其实相当于建立了所有该索引包含的前缀的索引,举例说明为,建立组合 阅读全文
摘要:
MySQL的排序分为两种,通过排序操作和按索引扫描排序。 按索引顺序扫描是一种很高效的方式,但使用的条件较为严格,只有orderby语句使用索引最左前列,或where语句与orderby语句条件列组合满足索引最左前列时,才会按索引顺序扫描。 此外,以下情况不能按索引扫描: 1. 如果索引不能覆盖查询 阅读全文
摘要:
平衡二叉树 此前讲红黑树时也提到了平衡二叉树,红黑树和AVL树都是能保证树不退化的平衡二叉树,平衡二叉树采用二分思想组织数据,能大大提高单点查找数据的效率,其组装过程略。 作为对比,此处也列出平衡二叉树规则 1. 节点最多有两个子节点。 2. 节点大于其左子节点小于其右子节点。 3. 树的左右两边层 阅读全文
摘要:
数据库并行产生的问题 1. A事务撤销时,将B事务更改的数据撤销。 2. A事务提交时,将B事务更改的同行数据覆盖。 3. 脏读:A事务读取到了B事务未提交的数据。 4. 不可重复读:A事务中同查询语句不幂等,读到已更新数据。 5. 幻读:A事物中同查询语句不幂等,读到新插入数据。 数据库事务隔离级 阅读全文
摘要:
"常见问题:计算机网络/完整HTTP访问" "常见问题:计算机网络/运输层/UDP" "常见问题:计算机网络/运输层/TCP" "常见问题:计算机网络/负载均衡算法" "常见问题:MySQL/事务隔离" "常见问题:MySQL/B+树" "常见问题:MySQL/索引" "常见问题:MySQL/排序" 阅读全文