create index的时候创建了"索引树"(B+Tree)，后续的insert,delete,update会实时更新相应的B+Tree。这样当select时，直接搜索B+Tree即可。
还有，像自适哈希索引是innodb根据一定条件自动触发创建的，但都是先创建，再使用。