1 Mysql 索引简介4 Question3 Mysql 锁机制2 SQL 语句优化目 录十月221什么是索引lselect*fromScorewherescore=“77”；id,name,class,score,desc,date,id,name,class,score,desc,date,id,name,class,score,desc,date,让你实现在1,000,000行文本文件中查找你会怎么做？for(Stringline:lines)Stringwords=line.split(,);for(Stringword:words)if(word.equals(77)System.out.println(line);一行一行扫描（全表扫描）？太慢，黄花菜都凉了。十月222什么是索引l二叉查找树（binarytree）？十月223二叉查找树特点l左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指
