数据库有一个小问题想要请教

124 天前
 Schwinger777

为订单上的客户属性创建了二级索引,通过指针桶和附加的稀疏索引层使用间接方式。 需要多少块来存储该索引? 假设记录指针(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 ?

求各位大佬指教,感谢。

1343 次点击
所在节点    数据库
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1044526

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX