Twitter が注目されるようになって久しい今日この頃ですが、友人の投稿を時系列に並べて表示する、というのは、Twitter に限らず Mixi の「マイミクシィ最新日記」やはてなブックマークの「お気に入り」等、ソーシャルなウェブサービスにおいては一般的な手法です。ですが、この処理 (以下「フレンド・タイムライン」と呼ぶ) は、一見簡単そうに見えて、実装には様々な困難が...
■ この情報のコメント・メモ ■
全部登録しておくか，その都度取得しに行くか．普遍的な処理だけに悩ましい [ june29 ]
グラフの各ノードがスコアリングされたデータを持つとき，隣接ノードから上位k件を検索するときのベンチマーク．事前計算（push）はデータ量15倍，データ追加速度1/12,取得速度11倍（1.3Kqps）．1PC,10Kノード,1Mデータ． [ teahut ]
プログラミング [ webmarksjp ]
一般の開発者（企業システムとか）は※1で問題ないと思う。push型はfollowの増減まで管理が必要になってメンドい。mailboxへの登録は非同期でいいだろうから、速さのデメリは考えなくてもよさげ。 [ miya2000 ]
期待age [ s-edy ]
面白い [ p4life ]
わっふるわっふる [ kazeburo ]
こういうの考えるの楽しいよねー [ denken ]
うおー [ co3k ]
友達のタイムライン取得処理をDB側でどう実装するか。登録でがんばるor取得でがんばる。 [ hiro_y ]
参考になる。 [ kybernetes ]
Twitterなどのフレンドタイムライン処理、SQL [ llcheesell ]
>プッシュ型がHDD／メモリインテンシヴであるのに対し、プル型がCPUインテンシヴ [ smly ]
（twitterやSBMで）友人の投稿を時系列に並べて表示する処理「フレンド・タイムライン」の原理的な特徴と問題、実践的なテクニック。プッシュ型とプル型。 [ wacky ]
『「フレンド・タイムライン」を実現する、プッシュ型とプル型の二種類の手法について、その原理的な特徴と問題、および実践的なテクニックについて説明したいと思います』 [ aki77 ]
きれいな文を書かれていてほれぼれ [ makeplex ]
フレンド・タイムライン処理 [ dealforest ]
ほぉぉ・・。大きなプロジェクトではこういうのを検証できるひとがいるかいないかが決定的かも。 [ ryochin ]
はてぶのお気に入りやマイミクの最新日記など、フレンドタイムラインの取得の実現方法をプッシュ型、プル型について見当。SQL,ベンチマーク結果あって勉強になる [ LukeSilvia ]
実装には様々な困難が伴います。本記事では、「フレンド・タイムライン」を実現する、プッシュ型とプル型の二種類の手法について、その原理的な特徴と問題、および実践的なテクニックについて説明 [ oooooooo ]
>「フレンド・タイムライン」を実現する、プッシュ型とプル型の二種類の手法について、その原理的な特徴と問題、および実践的なテクニックについて説明したいと思います。 [ joan9 ]
より軽いフレンド・タイムライン処理を探求 [ tsupo ]
「前者の方が単純ですが、後者の方が軽く（前者がO（n）なのに対して後者はO（logn））、また、ページ遷移の間に新しいメッセージが書き込まれた場合でも、表示内容に重複や欠落が発生しないという点で優れています」ほぇー [ amachang ]
現仕様はフォロー以降のステータスだけ表示するのでこういうテーブル構成かと。でも、昔はこれと違うテーブル構成だったのではないかと想像。なぜならフォロー以前のステータスも表示できてたから。 [ hoge1229 ]
楽そうに見えてキツい処理っていっぱいあるよなー、カウンタとか。 [ tasukuchan ]
Twitterのようなシステムのクエリをどのように書くか? [ daisuke-m ]
このへんのアルゴリズム、気になっていたので期待。 [ nitoyon ]
勉強になる [ lurker ]
procedurがすごい。 [ snsn9pan ]
フレンド・タイムライン [ boxphere ]
わっふるわっふｒ [ hirose31 ]
『「フレンド・タイムライン」を実現する、プッシュ型とプル型の二種類の手法について、その原理的な特徴と問題、および実践的なテクニック』プッシュ型だと登録は重いが取得は軽い。 [ monjudoh ]
Twitter、スキーマ/構成、運用 [ brazil ]
（twitterやSBMで）友人の投稿を時系列に並べて表示する処理「フレンド・タイムライン」について。原理的な特徴と問題、実践的なテクニック。プッシュ型とプル型。 [ wacky ]
ソートしてマージ問題 [ ku0522 ]
登録する際に地獄を見るか、取得する際に地獄を見るか。 [ shidho ]
フレンドタイムラインをSQLで実装する場合 [ kdaiba ]
ちゃんと理解して読みたい [ naoki.maeda ]
期待 [ hide-K ]
プッシュ型とプル型の二種類の手法について、その原理的な特徴と問題、および実践的なテクニックについて説明したいと思います。 [ kojihachisu ]
Twitterなどのフレンド・タイムラインの処理について、SQLベースでの考察。続き物になるかと思いきや、日に日に追記されて充実度合いを高めているエントリ。 [ studio-m ]
なるほどね。 [ yukotan ]
フレンドタイムラインの実装原理 [ naoya_nakazawa ]
[
← 前の画面に戻る ]
