Schwinger777
V2EX  ›  数据库

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

  •  
  •   Schwinger777 · May 28, 2024 · 2260 views
    This topic created in 737 days ago, the information mentioned may be changed or developed.

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

    求各位大佬指教,感谢。

    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1240 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 17:47 · PVG 01:47 · LAX 10:47 · JFK 13:47
    ♥ Do have faith in what you're doing.