散列表的引入

 

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

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

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

 

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

数组+链表

数组+二叉树

 

 

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

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

散列表的引入

 

 

 

相关文章: