数据库的热点块指的是在极短时间内对少量数据块进行频繁访问的现象。要深入理解如何通过数据特征表示热点块,需要了解数据库处理机制的特性。当查询开始时,进程首先查找数据缓冲区中是否有需要的数据块,如果不存在,则从磁盘读取到内存。管理数据缓冲区中LRU链的过程涉及到冷热buffer的决定。随着硬件发展,内存和Cache Buffer容量增大,如何快速定位所需block成为关键问题。数据库引入了hash算法来加速信息定位,例如在shared pool size中通过hash value快速定位SQL的存在。了解基本的数据结构知识可知,hash的功能在于快速查找。