摘要:
跳表— 在顺序链表的基础上加索引 类似于给书加目录,把一些章节摘出来当目录 形式结构:最底层为全部链表 , 每上一层就将其中一部分当作索引 1. 每个节点保存上一个节点指针,下一个节点指针,上指针(他的索引地址),下指针(他作为索引指向的原节点地址) 2. 头节点尾节点都给无穷(Integer.ma 阅读全文
摘要:
index-merge 导致线上死锁问题 问题造成条件: 两个事务分别执行两次update操作 每个用到了两个及以上索引 由于两边索引顺序不一致导致 造成原因: InnoDB使用索引来实现行级别的锁, 事务A 通过index1 对某个字段加了锁 事务B 通过index2 对另一个字段加了锁 两个事务 阅读全文