Netflixのハイスループットグラフ抽象化:パートI ノート

Netflixのハイスループットグラフ抽象化:パートI

Netflixは、特にリアルタイム分散グラフやソーシャルグラフのようなユースケースでの使用を目的として、高スループット、低レイテンシのグラフ操作を処理するためのグラフ抽象化を構築しました。これは、詳細な分析のためのOLAPと、ストリーミングユーザーエクスペリエンスのためのOLTPの2つのカテゴリで動作します。この抽象化は、強く型付けされたノードとエッジを持つプロパティグラフモデルを使用し、分離された名前空間に編成されています。各名前空間には、データゲートウェイコントロールプレーンを通じて管理される事前定義されたグラフスキーマがあります。このスキーマは、データ品質の強制や効率的なクエリプランニングのような最適化を可能にします。リアルタイムインデックスは、ノードとエッジにキーバリューストレージを使用し、リンクとプロパティに別々のインデックスを採用しています。エッジリンクは、ソースとデスティネーションの関係によってインデックスが付けられます。方向に関係なくアクセスを保証するために、これは識別子を辞書順に編成します。キャッシュは、書き込み増幅と読み取り増幅を最小限に抑えるために使用されます。抽象化アーキテクチャは、高性能を優先し、ライトアサイドキャッシュのような戦略を取り入れています。
CdXz5zHNQW_cFaJPOpvqm.png