じゅんぱんまん on Nostr: ...
ユーザー数がNu、各ユーザーは単位時間あたり平均Pu回検索を行うものとする。各リレーが平均してレコード数Nuを持っているとして、インデックスに基づき検索が行われる確率をpとし、1-pの確率でフルスキャンが発生するとする。
Q. 各リレーへのアクセスを均等にした場合、リレーのレコードへのアクセス回数を上記のパラメータを用いて立式しなさい
Published at
2025-01-18 03:09:05Event JSON
{
"id": "0ae91b129822867c0edac7f0f72b51bbaf09df1c3bba69c5e74790cafedba1c0",
"pubkey": "9fe72c76ced19360f2e62d89b8b54f80fdea877a1f334b58b1e4bdf1e3a5f902",
"created_at": 1737169745,
"kind": 1,
"tags": [],
"content": "ユーザー数がNu、各ユーザーは単位時間あたり平均Pu回検索を行うものとする。各リレーが平均してレコード数Nuを持っているとして、インデックスに基づき検索が行われる確率をpとし、1-pの確率でフルスキャンが発生するとする。\n\nQ. 各リレーへのアクセスを均等にした場合、リレーのレコードへのアクセス回数を上記のパラメータを用いて立式しなさい",
"sig": "3dbab95191c08c168b37fff16402606c2cc517cf48d4a716f528ae5cd16b83d3f2cdbf7b07109985714d7416d4bdf139819e3c01093d49fc11e458f22b65a998"
}