{"provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/higepon/","categories":["skip graph"],"width":"100%","type":"rich","blog_title":"higepon blog","image_url":null,"blog_url":"https://higepon.hatenablog.com/","title":" \u8907\u6570\u53f0\u306e\u30de\u30b7\u30f3\u3067\u306e Mio \u306e\u6027\u80fd\u3092\u4e0a\u3052\u308b\u305f\u3081\u306b\u3084\u308d\u3046\u3068\u601d\u3046\u4e8b","provider_name":"Hatena Blog","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20100304%2F1267686456\" title=\" \u8907\u6570\u53f0\u306e\u30de\u30b7\u30f3\u3067\u306e Mio \u306e\u6027\u80fd\u3092\u4e0a\u3052\u308b\u305f\u3081\u306b\u3084\u308d\u3046\u3068\u601d\u3046\u4e8b - higepon blog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2010-03-04 16:07:36","version":"1.0","description":"\u305f\u3051\u307e\u308b\u3055\u3093\u306b\u6559\u3048\u3066\u3044\u305f\u3060\u3044\u305f\u8ad6\u6587 \"Load Balancing and Locality in RangeQueriable Data Structures\" \u3092\u8aad\u3093\u3067 Skip Graph \u306e\u30c7\u30fc\u30bf\u306e locality \u3092\u4e0a\u3052\u3066 mio \u3092\u9ad8\u901f\u5316\u3059\u308b\u65b9\u6cd5\u3092\u8003\u3048\u3066\u307f\u308b\u3002 \u524d\u63d0\u6761\u4ef6 bucket \u306b\u7279\u5b9a\u306e key \u7bc4\u56f2\u306e\u30c7\u30fc\u30bf\u3092\u307e\u3068\u3081\u308b bucket \u30b5\u30a4\u30ba\u306f\u9759\u7684\u306b\u6c7a\u3081\u308b(\u8d77\u52d5\u6642\u306e\u30d1\u30e9\u30e1\u30fc\u30bf\u3067\u6307\u5b9a) Max Level \u3082\u9759\u7684\u306b\u6c7a\u3081\u308b(bucket \u6570\u306f\u5c11\u306a\u3044\u306e\u3067 Level \u304c\u52b9\u304d\u5177\u5408\u306f\u5c0f\u3055\u3044) key \u306f\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\u306e\u6587\u5b57\u5217\u3068\u3059\u308b a-Z \u3002 1 \u53f0\u3067\u8d77\u52d5\u3057\u305f\u5834\u5408 bucket \u306f 1\u2026","url":"https://higepon.hatenablog.com/entry/20100304/1267686456","author_name":"higepon"}