散列表的引入

 

有些数据不必每次都去数据库取数据，且每次查数据库，速度较慢，且数据库压力较大

一般在数据库前加缓存层，比如redis，常用的数据放到缓存层中

可以有多级缓存，多级缓存层

 

自己写缓存层，使用哈希表，把数据加载到内存，把数据放到哈希表中

数组+链表

数组+二叉树

 

 

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

这个映射函数叫做散列函数，存放记录的数组叫做散列表。