最新回答 / 慕桂英0123511
我来回答吧,索引是为了查询数据库时能快速检索到数据的一种针对Innodb存储引擎的一种数据结构。采用了B+树,该树是一种多路搜索树,通过这种数据结构可以在写/查询时达到O(lgN)的时间复杂度,因为它的树高最高为20。索引的执行原理是:普通索引的每个node节点的key值为改索引字段本身,如身份证这个字段card_no 建索引的话,6223231992xxx98就是key值,而value 的值为id索引树(id也是索引树组织,叫聚簇索引)的值,如1000001.通过card_no进行搜索时,先从card_...
2019-08-16