DB
YLM_007
搬砖
展开
-
innodb 的B+tree
innodb的索引采用了B+树(二叉平衡搜索树)的存储结构,B+树是自然平衡的,B+Tree的深度是最小的。 innode的主键索引和数据存储在同一个页节点中,查询到索引即拿到数据 innode的其他索引和主键索引的地址存储在同一个页节点中,附属索引索引到主键索引上即拿到数据 采用深度最小的B+树能保证搜索树时,需要向下跳转的节点数最少,每一次节点跳转读取都是一次DB的IO,从而减少整体IO...原创 2019-01-24 15:49:50 · 307 阅读 · 0 评论 -
mysql的事务隔离
Ru-读未提交 事务内未提交的内容也会被读到 Rc-读提交 事务必须提交才会被其他事务读到 Rr-可重复读 • 事务内的重复读一定是一致的,mysql使用版本控制的方式保证重复读的一致性 • select操作并不会加锁,update操作会加上行锁,如果两个事务顺序相反的执行两个update,就可能导致死锁。 • 可重复读的实现采用了快照方式保证,如果update影响行会更新最新的快照,导致不可重复...原创 2019-01-22 12:16:23 · 109 阅读 · 0 评论