A block is allocated from the free pool by first converting the requested bytes to an index in the bucket array, using the following equation.

当从空闲池分配块时，首先使用以下公式把请求的字节数转换为bucket数组索引。

youdao

A hash index is often implemented using an array where each element in the array is a hash bucket with a fixed size, as is depicted in Figure 1.

hash索引常常使用一个数组来实现，数组中的每个元素是一个有固定大小的hash bucket，如图1所示。

youdao