内存规划使用对于数据库是至关重要的，因为内存的速度快于硬盘，但是内存的价格更贵，所以往往容量比硬盘小很多。那么好钢要用在刀刃上，所以一个好的内存管理算法对于数据库是非常重要的。
LRU算法的全称是Least Recently Used，意思是最近最少使用的意思，是一种内存管理算法，最早应用与Linux操作系统。LRU算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大，所以，当数据所占内存达到一定阈值时，我们要移除掉最近最少被使用的数据。
这个算法，非常符合数据库内存管理的需要，数据库的缓存在内存中，任何缓存的大小都是有限制的，并且总不如被缓存的数据多。就比如数据库的数据文件的大小远远超过就数据库缓存的大小。
因此，缓存总有被占满的时候。当缓存中已经没有空闲内存块时，如果新的数据要求进入缓存，就只有从缓存中原来的数据中选出一个数据块淘汰掉，用新进入缓存的数据覆盖这个牺牲者。这个淘汰者的选择，是很重要的。缓存是为了数据可以重复利用，因此，通常应该挑选缓存中最没有可能被重复利用的块当作淘汰者。
所以算法从大体逻辑上来说，需要维护一个根据访问次序组成的链表，链表的一端是最近访问的数据，我们可以称其为热端，而另一端是最近最少访问的数据，我们可以称其为冷端，每一次访问时，数据库更新这个链表，将最新访问的数据排列在最前端。当新的数据块进来时，数据库将淘汰掉最尾端的数据，加入新的数据并且将其排在最前面
图片: https://uploader.shimo.im/f/IVLOWxPHnXhh2HaT.png!thumbnail?accessToken=eyJhbGciOiJIUzI1NiIsImtpZCI6ImRlZmF1bHQiLCJ0eXAiOiJKV1QifQ.eyJhdWQiOiJhY2Nlc3NfcmVzb3VyY2UiLCJleHAiOjE2NTY1Njk5MDQsImZpbGVHVUlEIjoiS3JrRVZFZUw1RUhlTTFBSiIsImlhdCI6MTY1NjU2OTYwNCwidXNlcklkIjoxMDEyMzI5Nn0.cCBns-vWRzoIodLtBM8ZF5ouKEZIME0xgdTuUUPGQSw
当然还有一些改进型的算法，比如Oracle会将链表分成两端，一个半是热的一半是冷的，当数据访问次数比较频繁的时候，数据会进入热的这一半，不会被淘汰，淘汰在冷的这一半发生，这样可以更好的保护热的数据
图片: https://uploader.shimo.im/f/OzXJBOf04rIblHQ1.png!thumbnail?accessToken=eyJhbGciOiJIUzI1NiIsImtpZCI6ImRlZmF1bHQiLCJ0eXAiOiJKV1QifQ.eyJhdWQiOiJhY2Nlc3NfcmVzb3VyY2UiLCJleHAiOjE2NTY1Njk5MDQsImZpbGVHVUlEIjoiS3JrRVZFZUw1RUhlTTFBSiIsImlhdCI6MTY1NjU2OTYwNCwidXNlcklkIjoxMDEyMzI5Nn0.cCBns-vWRzoIodLtBM8ZF5ouKEZIME0xgdTuUUPGQSw
以上就是数据库的LRU算法。
