为订单上的客户属性创建了二级索引,通过指针桶和附加的稀疏索引层使用间接方式。 需要多少块来存储该索引? 假设记录指针(record pointer)是 6 个字节,块指针(block pointer)是 4 个字节。 我在估计这个问题的时候,考虑的是第一层是 sparse index ,第二层是 dense index ,第三层是 buckets ,然后 buckets 指向不同块的 data file 。我在理解 dense index 和 sparse index 感觉有点迷茫。
我迷茫的点在于,我知道 sparse index 和 dense index 是由 key length 和 pointer length 组成。但是具体在 pointer length 的细节上我理解的不够清楚,就是在这种情况下,dense index 的 pointers 是包含 block pointer 以及 record pointer ,还是说只包含 record pointer ? 然后在这种情况下 sparse index 是包含 block pointer 以及 record pointer ,还是说只包含 block pointer ?
求各位大佬指教,感谢。