深入浅出索引
15.主键索引和普通索引的区别:主键索引只要搜索ID这个B+Tree即可拿到数据。4.哈希思路:把值放在数组里,用一个哈希函数把key换算成一个确定的位置,然后把value放。查询用二分法就可以快速查询,时间复杂度是:O(log(N))主键索引的叶子节点存的是整行的数据(聚簇索引),非主键索引的叶子节点内容是主键的值(二。11.二叉搜索树:查询时间复杂度O(log(N)),更新时间复杂度O(log(N))索索引拿到主键值,再到主键索引树搜索一次(回表)14.索引类型:主键索引、非主键索引。








