朝花夕拾

## MVCC(多版本并发控制) MVCC，就是通过对数据维护多个版本，从而解决并发读写冲突问题，是一种乐观锁思想。 ## undo log undoLog用来做版本控制和版本回滚的日志，当数据库数据发生变更时，会在undoLog保留变更前的数据。 对于业务表数据，除了常规的业务自定义列外，还有几个重要的隐藏列。 | DB_TSX_ID | 事务ID | | --- | --- | | DB_RO...

## 数据结构 给定一个集合，要从这个集合查询某个或者某些元素。常见的做法有： ### 直接遍历 从集合头到集合为挨个遍历，直到找到需要查找的元素或者已经全部遍历完成。很明显这个方法的时间复杂度是O(n)。随着集合的增大，查询耗时将会线性增加。 ### 二分查找 基于有序数组的情况下，先拿目标元素与集合中间位置元素比较，如果找到返回，否则如果比中间元素小就在左区间继续递归找，否则就在右区间递归找。...