MySQL系列(三)---索引 前言:如果有疏忽或理解不当的地方,请指正. 目录 MySQL系列(一):基础知识大总结 MySQL系列(二):MySQL事务 MySQL系列(三):索引 什么是索引 如果没有索引,扫描的记录数大于有索引的记录数 索引存放索引列的值(比如id为索引列,那么存放索引列的值),和该索引值对应的行在内存中的地址(或者直接存储该行的数据) 如果索引采用的数据结构是hash表,那么这个时候,通过计算jaijun的hash值,O(1)复杂度就可以找到该记录的位置 hash索引…