浅谈计算机存储体系和CPU缓存命中
一、计算机存储
一般关于计算机存储体系分为三层
①三级缓存/寄存器
大多数寄存器只有四字节到八字节，只用于读取很小的数据；三级缓存是为了方便CPU读取内存中数据而存在的
②内存————数据结构就是在内存中管理数据
③硬盘————数据库/文件就是在硬盘中管理数据
二、计算机数据的访问
计算机数据的访问一般利用CPU，CPU本身是一种运行单元，它内嵌寄存器，可以进行数据的运算。主流的CPU一般有64字节，其中的寄存器往往只有4或8字节。
假设缓存分为L1,L2,L3，距离CPU越来越远，那么
数据就从内存向上，先到L3，再到L2，再到L1，最后到寄存器进行CPU计算。
三、缓存命中
3.1顺序表和链表隐藏优缺点
顺序表除了可以进行随机访问这一优点之外，还有CPU高速缓存命中率高这一优点
对应的，链表的CPU高速缓存命中率就会低不少
3.2缓存命中简介
缓存命中由CPU发出需求，缓存向内存进行一段地址的申请来完成
