数据库的算法

数据库索引、跳表

 

归并排序 快速排序

https://blog.csdn.net/jymn_chen/article/details/17359003

https://www.cnblogs.com/Leroscox/p/6160468.html

 

缓存算法（页面置换算法）-FIFO、LFU、LRU

https://www.cnblogs.com/dolphin0520/p/3749259.html

 

FIFO、LRU、LFU的含义和原理

https://blog.csdn.net/yangpl_tale/article/details/44998423

 

InnoDB

https://cn.bing.com/search?q=InnoDB&FORM=HDRSC1

 

解决线上数据库死锁，就是这么简单！

https://database.51cto.com/art/201905/596261.htm

 

浅谈数据库并发控制 - 锁和 MVCC

https://draveness.me/database-concurrency-control

 

关系型数据库工作原理-高速缓存(20)

https://blog.csdn.net/ylforever/article/details/50990121

 

(翻译)关系型数据库工作原理(二)

https://blog.csdn.net/getsgock/article/details/87604227

 

不可阅读文件

https://www.mikongtech.com/2018/11/16/mysqlMvcc原理分析/

 

存储引擎实现原理

原文：https://liuzhengyang.github.io/2017/04/18/innodb-mvcc/

https://www.cnblogs.com/liujiacai/p/7686683.html

 

https://cn.bing.com/images/search?view=detailV2&ccid=H5kSC8wU&id=BC9F5CD074483AAF2094045FAEC072EB69EEAADB&thid=OIP.H5kSC8wU27U2Jwl6WZVi0AHaFj&mediaurl=https%3a%2f%2fimage.slidesharecdn.com%2fmvcc-robertsosinski-140128200236-phpapp01%2f95%2fpostgres-mvcc-a-developer-centric-view-of-multi-version-concurrency-control-20-638.jpg%3fcb%3d1395619150&exph=479&expw=638&q=Concurrency+control+mvcc+lock&simid=608048320602441353&selectedIndex=17&ajaxhist=0

 

不骄不躁