文件名称：一次查询流程-redis使用介绍
文件大小：1.87MB
文件格式：PPT
更新时间：2024-05-15 15:15:21
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就可以了。 *