哈希链的概念

什么是哈希链？

       cache buffers chains是一个双向链表。

哈希链（hash chain）和哈希列表（hash list）是否为相同的事情？

       它们只是不同的名称代表相同的对象—都是哈希桶；

什么是链接列表，是不是包含前一个和后一个缓冲头的DBA的单独结构？

       链接列表是内存块的集合，每个块包含一个指针指向下一个块。如果有两个指针，则为双向链接列表。

当我们谈到在双向链接列表上的块头时，为什么列表必须是双向的？

       如果将条目放在双向链接列表上，可以很容易的从列表上删除。

hash chain/list/bucket是双向链接列表，并且因此在这个列表上的缓冲头不能在其他任何结构上？

       有许多不同类型的列表，任何缓冲头都不能在多于一个的列表上。每个列表有一个已知的起始点。每组起始点由每个cache buffers chains latch覆盖。

       其他类型的也运行缓冲头集合的连接列表类型包括LRU列表，检查点列表。

是不是这个列表进程在应用了哈希函数，确定哈希链后顺序访问的地方？

       对，为了确定块是否在内存中，进程根据块地址，表空间，类型计算蛤希值，然后确定访问的哈希链。