V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Schwinger777
V2EX  ›  数据库

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

  •  
  •   Schwinger777 · 171 天前 · 1389 次点击
    这是一个创建于 171 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    求各位大佬指教,感谢。

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2502 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 15:51 · PVG 23:51 · LAX 07:51 · JFK 10:51
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.