訳したのを Yukiwiki に公開しました. 楽天テクノロジーカンファレンスの記事 で amazon の Dynamo というのが紹介されていた. そんなのがあるのかとぐぐってみつけた Dynamo の話を読む. その中で consistent hashing が使われており. シンプルでよくできたアルゴリズムだと感心, 紹介しようと思った次第. WWW8 に出たオリジナルの記事も読んでみたけれど, もともと単純なアイデアなので大した詳細はない. Chord や Dynamo の記事に含まれる紹介で十分ことたりている. でも Chord が consitent hashing だというのは件の記事を読むまで気付かなかったなあ. わっかの上をぐるぐる周るやつ, くらいの記憶しかなかった... Dynamo consistent hashing にはじまり, Dynamo は分散アルゴリズム
ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 原文のライセンス: http://creativecommons.org/licenses/by-nc-sa/2.0/ 私は今までに何度かコンシステント・ハッシュ法にとりくんだことがある。 このアイデアをあらわした論文 ( David Karger らによる Consistent Hashing and R
ちょっと調べてみた。次世代のデータベーステクノロジのコアになるだろうと原氏が「富国論」の中で指摘しているインデックスファブリックは、VLDBカンファレンスで2001年に発表されたというので検索したら、この論文がすぐに見つかった。 この中で説明されているのがどういうものかというと、従来のようにリレーショナルデータベースで明確に構造を定義してデータを放り込むのではなく、構造なんか定義しないで、構造もデータと一緒に文字列で格納してしまおう、というもの。言ってみれば、構造、データ、インデックスが渾然一体となっているので、構造は柔軟に変わっていけるし、その上超高速アクセスが可能ですというのだ。さらにこの発想がすごいのは、特定のデータベーステクノロジを前提にしていないので、フラットファイルやリレーショナル、オブジェクト、XMLデータベースなんでもござれというのだ。 こんなことを可能にしちゃうのが、この
Mona OS開発者ひげぽん氏のブログ記事で今さらながら知ったのですが、かのリーナス・トーヴァルズが、「Subversionは史上最も無意味なプロジェクト」とこきおろしていたそうです。 元ネタはリーナス氏が半年ほど前にGoogleで行ったgitに関する講演(YouTubeビデオ)で、satologのブログ記事によれば ぼくの CVS への憎悪が意味するのは、ぼくが Subversion のことを史上最大の無意味なプロジェクトだと見ているということだ。Subversion がしばらくの間スローガンにしていたのに、「ちゃんとした CVS」みたいなのがあったよね。そんなスローガンでスタートしたら、もうどこにも行くところがない。CVS をちゃんとすることなんて不可能だからだ。 と述べていたとのこと。「CVS が好きな人は精神病院に行ったほうがいい」「tarボールとパッチのほうがはるかに優れたソース
Subversiveの利用方法 それでは、早速Subversiveを利用してみましょう。Subversiveは、基本的にEclipseのCVS機能と同じようにインポート、チェックアウト、更新、コミットなどの操作を行えます。ここでは、Subversiveに特徴的な部分を説明します。 リポジトリを3タイプから選んでインポート ワークスペース上にあるプロジェクトをリポジトリへインポートします。Subversiveのリポジトリインポートは3タイプ選べるのが特徴です。開発用途に合わせて、インポートの方法を選択してください。 [パッケージ・エクスプローラー]ビューでインポートしたいプロジェクトを右クリックし、[チーム]→[プロジェクトの共用]を選択します。リポジトリタイプの選択では「SVN」を選択し、[create a new repository location]でインポートするリポジトリURLを
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く