数据库

一、事务ACID和隔离级别

https://blog.csdn.net/dengjili/article/details/82468576

二、分布式事务

事务协调者和事务参与者
https://blog.csdn.net/bjweimengshu/article/details/79607522

三、mysql引擎

InnoDB:5.5以后默认引擎，支持行级锁和事务，但是行级锁只是在WHERE的主键是有效的，非主键的WHERE都会锁全表的
MyISAM:只支持表级锁，select，update，delete，insert语句都会给表自动加锁

四、聚簇索引与非聚簇索引（也叫二级索引）

https://www.jianshu.com/p/fa8192853184

五、平衡二叉树、B树、B+树、B*树

https://zhuanlan.zhihu.com/p/27700617

六、乐观锁

版本号控制 CAS（ABA问题 循环时间过长cpu 一个变量）
https://www.jianshu.com/p/7d14dbd5745f
https://blog.csdn.net/weixin_43250623/article/details/96191901
http://www.sohu.com/a/314272265_120104204

七、分库、分表

水平拆分（按行拆）：业务主键取哈希值，然后对库数*表数取模。
垂直拆分（按列拆）：冷热分离，基本只读的放一张表，写多的放另一张表，分别用不同数据库引擎。
https://www.cnblogs.com/sheseido/p/8880091.html
https://blog.csdn.net/winy_lm/article/details/50708493