关于[数据库两个神器【索引和锁】]的摘要:

而每个数据页中的记录又可以组成一个单向链表每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录以其他列(非主键)作为搜索条件：只能从最小记录开始依次遍历单链表中的每条记录。所以说，如果我们写select * from user where username = 'Java...

原文地址: https://segmentfault.com/a/1190000015738121

赞 | 0 收藏 | 0