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