【文件属性】：
文件名称：一次查询流程-redis使用介绍
文件大小：1.87MB
文件格式：PPT
更新时间：2021-04-25 21:28:41
redis ppt
一次查询流程
由key找到碰撞链入口的时间性能是O（1）。
在碰撞链中遍历查询的时间性能是O（n）。
1.由哈希函数得到key的哈希值hash，hash&(size-1)可得到索引index
2.若table[index]=NULL，则查询失败
3.遍历查询table[index]指向的碰撞链
4.成功则返回指向value的指针，失败则返回NULL
成功/失败的最好时间性能都是O(1)，最坏O(n)
增/删/改的过程类似
从中可以看到，要得到一个哈希表，只要构建好一个dict就可以了。
*