摘要： 本文配图来自《高性能MySQL(第二版)》。在数据库中，对性能影响最大的几个策略包括数据库的锁策略、缓存策略、索引策略、存储策略、执行计划优化策略。索引策略决定数据库快速定位数据的效率，存储策略决定数据持久化的效率。MySQL中两大主要存储引擎MyISAM和InnoDB采用了不同的索引和存储策略，本文将分析它们的异同和性能。MySQL主要提供2种方式的索引：B-Tree（包括B+Tree）索引，Hash索引。B树索引具有范围查找和前缀查找的能力，对于N节点的B树，检索一条记录的复杂度为O(LogN)。哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。显然，如果值的差异性 阅读全文

摘要： 众所周知，InnoDB是clustered-index table，因此对于InnoDB而言，主键具有特殊意义。可以通过主键直接定位到对应的某一数据行记录的物理位置，主键索引指向对应行记录，其他索引则都指向主键索引；因此，可以这么说，InnoDB其实就是一个 B-树索引，这棵B-树的索引就是主键，它的值则是对应的行记录。在InnoDB数据表设计中，我们需要注意几点： * 1. 显式的定义一个 INT 类型自增字段的主键，这个字段可以仅用于做主键，不做其他用途 * 2. 如果不显式定义主键的话，可能会导致InnoDB每次都需要对新数据行进行排序，严重损害性能 * 3. 尽量保证不对主键字段进行更 阅读全文