解读DSI405中的enqueue之:哈希和闩

来源:互联网 发布:戈尔巴乔夫 知乎 编辑:程序博客网 时间:2024/05/01 08:07

1.所有的资源结构都属于一个资源表

2.从一个资源表通过哈希函数去查找一个资源

3.资源的名字<TYPE-ID1-ID2>进行hash计算,得到一个值,这个值作为索引添加到hash bucket上(ksqht)

4.每个hash桶包含一个hash链,hash链上是资源索引

5.hash链包含一个或多个latch,通过轮询调度方法进行分配


0 0