TS把若干个物理硬盘、目录(通过storeage.config描述),视为一个大的逻辑盘。并把这个逻辑盘,切分为若干个逻辑卷(通过volume.config描述)。
当一个请求过来,这个请求的URL等信息,将被计算出一个md5值,而key则是这个md5值的一个函数:key = fun(md5)。TS需要为每一个请求,关联到一个逻辑卷,以便从这个逻辑卷访问Cache内容。这个过程,就是通过key查找Volume的过程。为了确保高效,key=>Volume的映射保存在一张hash_table中:通过对key取模,映射到hash_table的某个slot,并从这个slot中取出Volume的序号。因此,查找的速度为O(1)。
当一个请求过来,这个请求的URL等信息,将被计算出一个md5值,而key则是这个md5值的一个函数:key = fun(md5)。TS需要为每一个请求,关联到一个逻辑卷,以便从这个逻辑卷访问Cache内容。这个过程,就是通过key查找Volume的过程。为了确保高效,key=>Volume的映射保存在一张hash_table中:通过对key取模,映射到hash_table的某个slot,并从这个slot中取出Volume的序号。因此,查找的速度为O(1)。