{"id":21316170,"url":"https://github.com/rajeevranjancom/system_design1","last_synced_at":"2025-08-18T16:04:52.977Z","repository":{"id":232314690,"uuid":"350024050","full_name":"rajeevranjancom/system_Design1","owner":"rajeevranjancom","description":null,"archived":false,"fork":false,"pushed_at":"2021-03-21T19:06:41.000Z","size":9898,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-23T18:49:31.888Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rajeevranjancom.png","metadata":{"files":{"readme":"README-ja.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2021-03-21T14:34:08.000Z","updated_at":"2021-04-11T02:20:25.000Z","dependencies_parsed_at":"2024-04-09T04:34:10.863Z","dependency_job_id":null,"html_url":"https://github.com/rajeevranjancom/system_Design1","commit_stats":null,"previous_names":["rajeevranjancom/system_design1"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/rajeevranjancom/system_Design1","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rajeevranjancom%2Fsystem_Design1","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rajeevranjancom%2Fsystem_Design1/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rajeevranjancom%2Fsystem_Design1/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rajeevranjancom%2Fsystem_Design1/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rajeevranjancom","download_url":"https://codeload.github.com/rajeevranjancom/system_Design1/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rajeevranjancom%2Fsystem_Design1/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":271019393,"owners_count":24685678,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-18T02:00:08.743Z","response_time":89,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-21T18:30:18.251Z","updated_at":"2025-08-18T16:04:52.940Z","avatar_url":"https://github.com/rajeevranjancom.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"*[English](README.md) ∙ [日本語](README-ja.md) ∙ [简体中文](README-zh-Hans.md) ∙ [繁體中文](README-zh-TW.md) | [العَرَبِيَّة‎](https://github.com/donnemartin/system-design-primer/issues/170) ∙ [বাংলা](https://github.com/donnemartin/system-design-primer/issues/220) ∙ [Português do Brasil](https://github.com/donnemartin/system-design-primer/issues/40) ∙ [Deutsch](https://github.com/donnemartin/system-design-primer/issues/186) ∙ [ελληνικά](https://github.com/donnemartin/system-design-primer/issues/130) ∙ [עברית](https://github.com/donnemartin/system-design-primer/issues/272) ∙ [Italiano](https://github.com/donnemartin/system-design-primer/issues/104) ∙ [한국어](https://github.com/donnemartin/system-design-primer/issues/102) ∙ [فارسی](https://github.com/donnemartin/system-design-primer/issues/110) ∙ [Polski](https://github.com/donnemartin/system-design-primer/issues/68) ∙ [русский язык](https://github.com/donnemartin/system-design-primer/issues/87) ∙ [Español](https://github.com/donnemartin/system-design-primer/issues/136) ∙ [ภาษาไทย](https://github.com/donnemartin/system-design-primer/issues/187) ∙ [Türkçe](https://github.com/donnemartin/system-design-primer/issues/39) ∙ [tiếng Việt](https://github.com/donnemartin/system-design-primer/issues/127) ∙ [Français](https://github.com/donnemartin/system-design-primer/issues/250) | [Add Translation](https://github.com/donnemartin/system-design-primer/issues/28)*\n\n# システム設計入門\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/jj3A5N8.png\"\u003e\n  \u003cbr/\u003e\n\u003c/p\u003e\n\n## 動機・目的\n\n\u003e 大規模システムのシステム設計を学ぶ\n\u003e\n\u003e システム設計面接課題に備える\n\n### 大規模システムの設計を学ぶ\n\nスケーラブルなシステムのシステム設計を学ぶことは、より良いエンジニアになることに資するでしょう。\n\nシステム設計はとても広範なトピックを含みます。システム設計原理については **インターネット上には膨大な量の文献が散らばっています。**\n\nこのリポジトリは大規模システム構築に必要な知識を学ぶことができる **文献リストを体系的にまとめたもの** です。\n\n### オープンソースコミュニティから学ぶ\n\nこのプロジェクトは、これからもずっと更新されていくオープンソースプロジェクトの初期段階にすぎません。\n\n[Contributions](#contributing) は大歓迎です！\n\n### システム設計面接課題に備える\n\nコード技術面接に加えて、システム設計に関する知識は、多くのテック企業における **技術採用面接プロセス** で **必要不可欠な要素** です。\n\n**システム設計面接での頻出質問に備え**、自分の解答と*模範解答*:ディスカッション、コードそして図表などを*比較*して学びましょう。\n\n面接準備に役立つその他のトピック:\n\n* [学習指針](#学習指針)\n* [システム設計面接課題にどのように準備するか](#システム設計面接にどのようにして臨めばいいか)\n* [システム設計課題例 **とその解答**](#システム設計課題例とその解答)\n* [オブジェクト指向設計課題例、 **とその解答**](#オブジェクト指向設計問題と解答)\n* [その他のシステム設計面接課題例](#他のシステム設計面接例題)\n\n## 暗記カード\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/zdCAkB3.png\"\u003e\n  \u003cbr/\u003e\n\u003c/p\u003e\n\nこの[Anki用フラッシュカードデッキ](https://apps.ankiweb.net/) は、間隔反復を活用して、システム設計のキーコンセプトの学習を支援します。\n\n* [システム設計デッキ](resources/flash_cards/System%20Design.apkg)\n* [システム設計練習課題デッキ](resources/flash_cards/System%20Design%20Exercises.apkg)\n* [オブジェクト指向練習課題デッキ](resources/flash_cards/OO%20Design.apkg)\n\n外出先や移動中の勉強に役立つでしょう。\n\n### コーディング技術課題用の問題: 練習用インタラクティブアプリケーション\n\nコード技術面接用の問題を探している場合は[**こちら**](https://github.com/donnemartin/interactive-coding-challenges)\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/b4YtAEN.png\"\u003e\n  \u003cbr/\u003e\n\u003c/p\u003e\n\n姉妹リポジトリの [**Interactive Coding Challenges**](https://github.com/donnemartin/interactive-coding-challenges)も見てみてください。追加の暗記デッキカードも入っています。\n\n* [Coding deck](https://github.com/donnemartin/interactive-coding-challenges/tree/master/anki_cards/Coding.apkg)\n\n## コントリビュート\n\n\u003e コミュニティから学ぶ\n\nプルリクエスト等の貢献は積極的にお願いします:\n\n* エラー修正\n* セクション内容改善\n* 新規セクション追加\n* [翻訳する](https://github.com/donnemartin/system-design-primer/issues/28)\n\n現在、内容の改善が必要な作業中のコンテンツは[こちら](#進行中の作業)です。\n\nコントリビュートの前に[Contributing Guidelines](CONTRIBUTING.md)を読みましょう。\n\n## システム設計目次\n\n\u003e 賛否も含めた様々なシステム設計の各トピックの概要。 **全てはトレードオフの関係にあります。**\n\u003e\n\u003e それぞれのセクションはより学びを深めるような他の文献へのリンクが貼られています。\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/jrUBAF7.png\"\u003e\n  \u003cbr/\u003e\n\u003c/p\u003e\n\n* [システム設計トピック: まずはここから](#システム設計トピックス-まずはここから)\n    * [Step 1: スケーラビリティに関する動画を見る](#ステップ-1-スケーラビリティに関する動画を観て復習する)\n    * [Step 2: スケーラビリティに関する記事を読む](#ステップ-2-スケーラビリティに関する資料を読んで復習する)\n    * [次のステップ](#次のステップ)\n* [パフォーマンス vs スケーラビリティ](#パフォーマンス-vs-スケーラビリティ)\n* [レイテンシー vs スループット](#レイテンシー-vs-スループット)\n* [可用性 vs 一貫性](#可用性-vs-一貫性)\n    * [CAP理論](#cap-理論)\n        * [CP - 一貫性(consistency)と分割性(partition)耐性](#cp---一貫性と分断耐性consistency-and-partition-tolerance)\n        * [AP - 可用性(availability)と分割性(partition)耐性](#ap---可用性と分断耐性availability-and-partition-tolerance)\n* [一貫性 パターン](#一貫性パターン)\n    * [弱い一貫性](#弱い一貫性)\n    * [結果整合性](#結果整合性)\n    * [強い一貫性](#強い一貫性)\n* [可用性 パターン](#可用性パターン)\n    * [フェイルオーバー](#フェイルオーバー)\n    * [レプリケーション](#レプリケーション)\n* [ドメインネームシステム(DNS)](#ドメインネームシステム)\n* [コンテンツデリバリーネットワーク(CDN)](#コンテンツデリバリーネットワークcontent-delivery-network)\n    * [プッシュCDN](#プッシュcdn)\n    * [プルCDN](#プルcdn)\n* [ロードバランサー](#ロードバランサー)\n    * [アクティブ/パッシブ構成](#アクティブパッシブ)\n    * [アクティブ/アクティブ構成](#アクティブアクティブ)\n    * [Layer 4 ロードバランシング](#layer-4-ロードバランシング)\n    * [Layer 7 ロードバランシング](#layer-7-ロードバランシング)\n    * [水平スケーリング](#水平スケーリング)\n* [リバースプロキシ (WEBサーバー)](#リバースプロキシwebサーバー)\n    * [ロードバランサー vs リバースプロキシ](#ロードバランサー-vs-リバースプロキシ)\n* [アプリケーションレイヤー](#アプリケーション層)\n    * [マイクロサービス](#マイクロサービス)\n    * [サービスディスカバリー](#service-discovery)\n* [データベース](#データベース)\n    * [リレーショナルデータベースマネジメントシステム (RDBMS)](#リレーショナルデータベースマネジメントシステム-rdbms)\n        * [マスター/スレーブ レプリケーション](#マスタースレーブ-レプリケーション)\n        * [マスター/マスター レプリケーション](#マスターマスター-レプリケーション)\n        * [フェデレーション](#federation)\n        * [シャーディング](#シャーディング)\n        * [デノーマライゼーション](#非正規化)\n        * [SQL チューニング](#sqlチューニング)\n    * [NoSQL](#nosql)\n        * [キー/バリューストア](#キーバリューストア)\n        * [ドキュメントストア](#ドキュメントストア)\n        * [ワイドカラムストア](#ワイドカラムストア)\n        * [グラフ データベース](#グラフデータベース)\n    * [SQL or NoSQL](#sqlかnosqlか)\n* [キャッシュ](#キャッシュ)\n    * [クライアントキャッシング](#クライアントキャッシング)\n    * [CDNキャッシング](#cdnキャッシング)\n    * [Webサーバーキャッシング](#webサーバーキャッシング)\n    * [データベースキャッシング](#データベースキャッシング)\n    * [アプリケーションキャッシング](#アプリケーションキャッシング)\n    * [データベースクエリレベルでキャッシングする](#データベースクエリレベルでのキャッシング)\n    * [オブジェクトレベルでキャッシングする](#オブジェクトレベルでのキャッシング)\n    * [いつキャッシュを更新するのか](#いつキャッシュを更新するか)\n        * [キャッシュアサイド](#キャッシュアサイド)\n        * [ライトスルー](#ライトスルー)\n        * [ライトビハインド (ライトバック)](#ライトビハインド-ライトバック)\n        * [リフレッシュアヘッド](#リフレッシュアヘッド)\n* [非同期処理](#非同期処理)\n    * [メッセージキュー](#メッセージキュー)\n    * [タスクキュー](#タスクキュー)\n    * [バックプレッシャー](#バックプレッシャー)\n* [通信](#通信)\n    * [伝送制御プロトコル (TCP)](#伝送制御プロトコル-tcp)\n    * [ユーザデータグラムプロトコル (UDP)](#ユーザデータグラムプロトコル-udp)\n    * [遠隔手続呼出 (RPC)](#遠隔手続呼出-rpc)\n    * [Representational state transfer (REST)](#representational-state-transfer-rest)\n* [セキュリティ](#セキュリティ)\n* [補遺](#補遺)\n    * [2の乗数表](#2の乗数表)\n    * [全てのプログラマーが知るべきレイテンシー値](#全てのプログラマーが知るべきレイテンシー値)\n    * [他のシステム設計面接例題](#他のシステム設計面接例題)\n    * [実世界でのアーキテクチャ](#実世界のアーキテクチャ)\n    * [各企業のアーキテクチャ](#各企業のアーキテクチャ)\n    * [企業のエンジニアブログ](#企業のエンジニアブログ)\n* [作業中](#進行中の作業)\n* [クレジット](#クレジット)\n* [連絡情報](#contact-info)\n* [ライセンス](#license)\n\n## 学習指針\n\n\u003e 学習スパンに応じてみるべきトピックス (short, medium, long)\n\n![Imgur](images/OfVllex.png)\n\n**Q: 面接のためには、ここにあるものすべてをやらないといけないのでしょうか？**\n\n**A: いえ、ここにあるすべてをやる必要はありません。**\n\n面接で何を聞かれるかは以下の条件によって変わってきます:\n\n* どれだけの技術経験があるか\n* あなたの技術背景が何であるか\n* どのポジションのために面接を受けているか\n* どの企業の面接を受けているか\n* 運\n\nより経験のある候補者は一般的にシステム設計についてより深い知識を有していることを要求されるでしょう。システムアーキテクトやチームリーダーは各メンバーの持つような知識よりは深い見識を持っているべきでしょう。一流テック企業では複数回の設計面接を課されることが多いです。\n\nまずは広く始めて、そこからいくつかの分野に絞って深めていくのがいいでしょう。様々なシステム設計のトピックについて少しずつ知っておくことはいいことです。以下の学習ガイドを自分の学習に当てられる時間、技術経験、どの職位、どの会社に応募しているかなどを加味して自分用に調整して使うといいでしょう。\n\n* **短期間** - **幅広く** システム設計トピックを学ぶ。**いくつかの** 面接課題を解くことで対策する。\n* **中期間** - **幅広く** そして **それなりに深く**システム設計トピックを学ぶ。**多くの** 面接課題を解くことで対策する。\n* **長期間** - **幅広く** そして **もっと深く**システム設計トピックを学ぶ。**ほぼ全ての** 面接課題を解くことで対策する。\n\n| | 短期間 | 中期間 | 長期間 |\n|---|---|---|---|\n| [システム設計トピック](#システム設計目次) を読み、システム動作機序について広く知る | :+1: | :+1: | :+1: |\n| 次のリンク先のいくつかのページを読んで [各企業のエンジニアリングブログ](#企業のエンジニアブログ) 応募する会社について知る | :+1: | :+1: | :+1: |\n| 次のリンク先のいくつかのページを読む [実世界でのアーキテクチャ](#実世界のアーキテクチャ) | :+1: | :+1: | :+1: |\n| 復習する [システム設計面接課題にどのように準備するか](#システム設計面接にどのようにして臨めばいいか) | :+1: | :+1: | :+1: |\n| とりあえず一周する [システム設計課題例](#システム設計課題例とその解答) | Some | Many | Most |\n| とりあえず一周する [オブジェクト指向設計問題と解答](#オブジェクト指向設計問題と解答) | Some | Many | Most |\n| 復習する [その他システム設計面接での質問例](#他のシステム設計面接例題) | Some | Many | Most |\n\n## システム設計面接にどのようにして臨めばいいか\n\n\u003e システム設計面接試験問題にどのように取り組むか\n\nシステム設計面接は **open-ended conversation(Yes/Noでは答えられない口頭質問)です**。 自分で会話を組み立てることを求められます。\n\n以下のステップに従って議論を組み立てることができるでしょう。この過程を確かなものにするために、次のセクション[システム設計課題例とその解答](#system-design-interview-questions-with-solutions) を以下の指針に従って読み込むといいでしょう。\n\n### ステップ 1: そのシステム使用例の概要、制約、推計値等を聞き出し、まとめる\n\nシステム仕様の要求事項を聞き出し、問題箇所を特定しましょう。使用例と制約を明確にするための質問を投げかけましょう。要求する推計値についても議論しておきましょう。\n\n* 誰がそのサービスを使うのか？\n* どのように使うのか？\n* 何人のユーザーがいるのか？\n* システムはどのような機能を果たすのか？\n* システムへの入力と出力は？\n* どれだけの容量のデータを捌く必要があるのか？\n* 一秒間に何リクエストの送信が想定されるか？\n* 読み書き比率の推定値はいくら程度か？\n\n### ステップ 2: より高レベルのシステム設計を組み立てる\n\n重要なコンポーネントを全て考慮した高レベルのシステム設計概要を組み立てる。\n\n* 主要なコンポーネントと接続をスケッチして書き出す\n* 考えの裏付けをする\n\n### ステップ 3: 核となるコンポーネントを設計する\n\nそれぞれの主要なコンポーネントについての詳細を学ぶ。例えば、[url短縮サービス](solutions/system_design/pastebin/README.md)の設計を問われた際には次のようにするといいでしょう:\n\n* 元のURLのハッシュ化したものを作り、それを保存する\n    * [MD5](solutions/system_design/pastebin/README.md) と [Base62](solutions/system_design/pastebin/README.md)\n    * ハッシュ衝突\n    * SQL もしくは NoSQL\n    * データベーススキーマ\n* ハッシュ化されたURLを元のURLに再翻訳する\n    * データベース参照\n* API \u0026 オブジェクト指向の設計\n\n### ステップ 4: システム設計のスケール\n\n与えられた制約条件からボトルネックとなりそうなところを割り出し、明確化する。  例えば、スケーラビリティの問題解決のために以下の要素を考慮する必要があるだろうか？\n\n* ロードバランサー\n* 水平スケーリング\n* キャッシング\n* データベースシャーディング\n\n取りうる解決策とそのトレードオフについて議論をしよう。全てのことはトレードオフの関係にある。ボトルネックについては[スケーラブルなシステム設計の原理](#システム設計目次)を読むといいでしょう。\n\n### ちょっとした暗算問題\n\nちょっとした推計値を手計算ですることを求められることもあるかもしれません。[補遺](#補遺)の以下の項目が役に立つでしょう:\n\n* [チラ裏計算でシステム設計する](http://highscalability.com/blog/2011/1/26/google-pro-tip-use-back-of-the-envelope-calculations-to-choo.html)\n* [2の乗数表](#2の乗数表)\n* [全てのプログラマーが知っておくべきレイテンシの参考値](#全てのプログラマーが知るべきレイテンシー値)\n\n### 文献とその他の参考資料\n\n以下のリンク先ページを見てどのような質問を投げかけられるか概要を頭に入れておきましょう:\n\n* [システム設計面接で成功するには？](https://www.palantir.com/2011/10/how-to-rock-a-systems-design-interview/)\n* [システム設計面接](http://www.hiredintech.com/system-design)\n* [アーキテクチャ、システム設計面接への導入](https://www.youtube.com/watch?v=ZgdS0EUmn70)\n\n## システム設計課題例とその解答\n\n\u003e 頻出のシステム設計面接課題と参考解答、コード及びダイアグラム\n\u003e\n\u003e 解答は `solutions/` フォルダ以下にリンクが貼られている\n\n| 問題 | |\n|---|---|\n| Pastebin.com (もしくは Bit.ly) を設計する| [解答](solutions/system_design/pastebin/README.md) |\n| Twitterタイムライン (もしくはFacebookフィード)を設計する\u003cbr/\u003eTwitter検索(もしくはFacebook検索)機能を設計する | [解答](solutions/system_design/twitter/README.md) |\n| ウェブクローラーを設計する | [解答](solutions/system_design/web_crawler/README.md) |\n| Mint.comを設計する | [解答](solutions/system_design/mint/README.md) |\n| SNSサービスのデータ構造を設計する | [解答](solutions/system_design/social_graph/README.md) |\n| 検索エンジンのキー/バリュー構造を設計する | [解答](solutions/system_design/query_cache/README.md) |\n| Amazonのカテゴリ毎の売り上げランキングを設計する | [解答](solutions/system_design/sales_rank/README.md) |\n| AWS上で100万人規模のユーザーを捌くサービスを設計する | [解答](solutions/system_design/scaling_aws/README.md) |\n| システム設計問題を追加する | [Contribute](#contributing) |\n\n### Pastebin.com (もしくは Bit.ly) を設計する\n\n[問題と解答を見る](solutions/system_design/pastebin/README.md)\n\n![Imgur](images/4edXG0T.png)\n\n### Twitterタイムライン\u0026検索 (もしくはFacebookフィード\u0026検索)を設計する\n\n[問題と解答を見る](solutions/system_design/twitter/README.md)\n\n![Imgur](images/jrUBAF7.png)\n\n### ウェブクローラーの設計\n\n[問題と解答を見る](solutions/system_design/web_crawler/README.md)\n\n![Imgur](images/bWxPtQA.png)\n\n### Mint.comの設計\n\n[問題と解答を見る](solutions/system_design/mint/README.md)\n\n![Imgur](images/V5q57vU.png)\n\n### SNSサービスのデータ構造を設計する\n\n[問題と解答を見る](solutions/system_design/social_graph/README.md)\n\n![Imgur](images/cdCv5g7.png)\n\n### 検索エンジンのキー/バリュー構造を設計する\n\n[問題と解答を見る](solutions/system_design/query_cache/README.md)\n\n![Imgur](images/4j99mhe.png)\n\n### Amazonのカテゴリ毎の売り上げランキングを設計する\n\n[問題と解答を見る](solutions/system_design/sales_rank/README.md)\n\n![Imgur](images/MzExP06.png)\n\n### AWS上で100万人規模のユーザーを捌くサービスを設計する\n\n[問題と解答を見る](solutions/system_design/scaling_aws/README.md)\n\n![Imgur](images/jj3A5N8.png)\n\n## オブジェクト指向設計問題と解答\n\n\u003e 頻出のオブジェクト指向システム設計面接課題と参考解答、コード及びダイアグラム\n\u003e\n\u003e 解答は `solutions/` フォルダ以下にリンクが貼られている\n\n\u003e**備考: このセクションは作業中です**\n\n| 問題 | |\n|---|---|\n| ハッシュマップの設計 | [解答](solutions/object_oriented_design/hash_table/hash_map.ipynb)  |\n| LRUキャッシュの設計 | [解答](solutions/object_oriented_design/lru_cache/lru_cache.ipynb)  |\n| コールセンターの設計 | [解答](solutions/object_oriented_design/call_center/call_center.ipynb)  |\n| カードのデッキの設計 | [解答](solutions/object_oriented_design/deck_of_cards/deck_of_cards.ipynb)  |\n| 駐車場の設計 | [解答](solutions/object_oriented_design/parking_lot/parking_lot.ipynb)  |\n| チャットサーバーの設計 | [解答](solutions/object_oriented_design/online_chat/online_chat.ipynb)  |\n| 円形配列の設計 | [Contribute](#contributing)  |\n| オブジェクト指向システム設計問題を追加する | [Contribute](#contributing) |\n\n## システム設計トピックス: まずはここから\n\nシステム設計の勉強は初めて？\n\nまず初めに、よく使われる設計原理について、それらが何であるか、どのように用いられるか、長所短所について基本的な知識を得る必要があります\n\n### ステップ 1: スケーラビリティに関する動画を観て復習する\n\n[Harvardでのスケーラビリティの講義](https://www.youtube.com/watch?v=-W9F__D3oY4)\n\n* ここで触れられているトピックス:\n    * 垂直スケーリング\n    * 水平スケーリング\n    * キャッシング\n    * ロードバランシング\n    * データベースレプリケーション\n    * データベースパーティション\n\n### ステップ 2: スケーラビリティに関する資料を読んで復習する\n\n[スケーラビリティ](http://www.lecloud.net/tagged/scalability/chrono)\n\n* ここで触れられているトピックス:\n    * [クローン](http://www.lecloud.net/post/7295452622/scalability-for-dummies-part-1-clones)\n    * [データベース](http://www.lecloud.net/post/7994751381/scalability-for-dummies-part-2-database)\n    * [キャッシュ](http://www.lecloud.net/post/9246290032/scalability-for-dummies-part-3-cache)\n    * [非同期](http://www.lecloud.net/post/9699762917/scalability-for-dummies-part-4-asynchronism)\n\n### 次のステップ\n\n次に、ハイレベルでのトレードオフについてみていく:\n\n* **パフォーマンス** vs **スケーラビリティ**\n* **レイテンシ** vs **スループット**\n* **可用性** vs **一貫性**\n\n**全てはトレードオフの関係にある**というのを肝に命じておきましょう。\n\nそれから、より深い内容、DNSやCDNそしてロードバランサーなどについて学習を進めていきましょう。\n\n## パフォーマンス vs スケーラビリティ\n\nリソースが追加されるのにつれて **パフォーマンス** が向上する場合そのサービスは **スケーラブル** であると言えるでしょう。一般的に、パフォーマンスを向上させるというのはすなわち計算処理を増やすことを意味しますが、データセットが増えた時などより大きな処理を捌けるようになることでもあります。\u003csup\u003e\u003ca href=http://www.allthingsdistributed.com/2006/03/a_word_on_scalability.html\u003e1\u003c/a\u003e\u003c/sup\u003e\n\nパフォーマンスvsスケーラビリティをとらえる他の考え方:\n\n* **パフォーマンス** での問題を抱えている時、あなたのシステムは一人のユーザーにとって遅いと言えるでしょう。\n* **スケーラビリティ** での問題を抱えているとき、一人のユーザーにとっては速いですが、多くのリクエストがある時には遅くなってしまうでしょう。\n\n### その他の参考資料、ページ\n\n* [スケーラビリティについて](http://www.allthingsdistributed.com/2006/03/a_word_on_scalability.html)\n* [スケーラビリティ、可用性、安定性、パターン](http://www.slideshare.net/jboner/scalability-availability-stability-patterns/)\n\n## レイテンシー vs スループット\n\n**レイテンシー** とはなにがしかの動作を行う、もしくは結果を算出するのに要する時間\n\n**スループット** とはそのような動作や結果算出が単位時間に行われる回数\n\n一般的に、 **最大限のスループット** を **許容範囲内のレイテンシー** で実現することを目指すのが普通だ。\n\n### その他の参考資料、ページ\n\n* [レイテンシー vs スループットを理解する](https://community.cadence.com/cadence_blogs_8/b/sd/archive/2010/09/13/understanding-latency-vs-throughput)\n\n## 可用性 vs 一貫性\n\n### CAP 理論\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/bgLMI2u.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://robertgreiner.com/2014/08/cap-theorem-revisited\u003eSource: CAP theorem revisited\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n分散型コンピュータシステムにおいては下の三つのうち二つまでしか同時に保証することはできない。:\n\n* **一貫性** - 全ての読み込みは最新の書き込みもしくはエラーを受け取る\n* **可用性** - 受け取る情報が最新のものだという保証はないが、全てのリクエストはレスポンスを必ず受け取る\n* **分断耐性** - ネットワーク問題によって順不同の分断が起きてもシステムが動作を続ける\n\n*ネットワークは信頼できないので、分断耐性は必ず保証しなければなりません。つまりソフトウェアシステムとしてのトレードオフは、一貫性を取るか、可用性を取るかを考えなければなりません。*\n\n#### CP - 一貫性と分断耐性(consistency and partition tolerance)\n\n分断されたノードからのレスポンスを待ち続けているとタイムアウトエラーに陥る可能性があります。CPはあなたのサービスがアトミックな読み書き（不可分操作）を必要とする際にはいい選択肢でしょう。\n\n#### AP - 可用性と分断耐性(availability and partition tolerance)\n\nレスポンスはノード上にあるデータで最新のものを返します。つまり、最新版のデータが返されるとは限りません。分断が解消された後も、書き込みが反映されるのには時間がかかります。\n\n[結果整合性](#結果整合性)　を求めるサービスの際にはAPを採用するのがいいでしょう。もしくは、外部エラーに関わらずシステムが稼働する必要がある際にも同様です。\n\n### その他の参考資料、ページ\n\n* [CAP 理論を振り返る](http://robertgreiner.com/2014/08/cap-theorem-revisited/)\n* [平易な英語でのCAP 理論のイントロ](http://ksat.me/a-plain-english-introduction-to-cap-theorem/)\n* [CAP FAQ](https://github.com/henryr/cap-faq)\n\n## 一貫性パターン\n\n同じデータの複製が複数ある状態では、クライアントが一貫したデータ表示を受け取るために、どのようにそれらを同期すればいいのかという課題があります。 [CAP 理論](#cap-理論) における一貫性の定義を思い出してみましょう。全ての読み取りは最新の書き込みデータもしくはエラーを受け取るはずです。\n\n### 弱い一貫性\n\n書き込み後の読み取りでは、その最新の書き込みを読めたり読めなかったりする。ベストエフォート型のアプローチに基づく。\n\nこのアプローチはmemcachedなどのシステムに見られます。弱い一貫性はリアルタイム性が必要なユースケース、例えばVoIP、ビデオチャット、リアルタイムマルチプレイヤーゲームなどと相性がいいでしょう。例えば、電話に出ているときに数秒間音声が受け取れなくなったとしたら、その後に接続が回復してもその接続が切断されていた間に話されていたことは聞き取れないというような感じです。\n\n### 結果整合性\n\n書き込みの後、読み取りは最終的にはその結果を読み取ることができる(ミリ秒ほど遅れてというのが一般的です)。データは非同期的に複製されます。\n\nこのアプローチはDNSやメールシステムなどに採用されています。結果整合性は多くのリクエストを捌くサービスと相性がいいでしょう。\n\n### 強い一貫性\n\n書き込みの後、読み取りはそれを必ず読むことができます。データは同期的に複製されます。\n\nこのアプローチはファイルシステムやRDBMSなどで採用されています。トランザクションを扱うサービスでは強い一貫性が必要でしょう。\n\n### その他の参考資料、ページ\n\n* [データセンター間でのトランザクション](http://snarfed.org/transactions_across_datacenters_io.html)\n\n## 可用性パターン\n\n高い可用性を担保するには主に次の二つのパターンがあります: **フェイルオーバー** と **レプリケーション** です。\n\n### フェイルオーバー\n\n#### アクティブ・パッシブ\n\nアクティブ・パッシブフェイルオーバーにおいては、周期信号はアクティブもしくはスタンバイ中のパッシブなサーバーに送られます。周期信号が中断された時には、パッシブだったサーバーがアクティブサーバーのIPアドレスを引き継いでサービスを再開します。\n\n起動までのダウンタイムはパッシブサーバーが「ホット」なスタンバイ状態にあるか、「コールド」なスタンバイ状態にあるかで変わります。アクティブなサーバーのみがトラフィックを捌きます。\n\nアクティブ・パッシブフェイルオーバーはマスター・スレーブフェイルオーバーと呼ばれることもあります。\n\n#### アクティブ・アクティブ\n\nアクティブアクティブ構成では両方のサーバーがトラフィックを捌くことで負荷を分散します。\n\nこれらのサーバーがパブリックなものの場合、DNSは両方のサーバーのパブリックIPを知っている必要があります。もし、プライベートなものな場合、アプリケーションロジックが両方のサーバーの情報について知っている必要があります。\n\nアクティブ・アクティブなフェイルオーバーはマスター・マスターフェイルオーバーと呼ばれることもあります。\n\n### 短所: フェイルオーバー\n\n* フェイルオーバーではより多くのハードウェアを要し、複雑さが増します。\n* 最新の書き込みがパッシブサーバーに複製される前にアクティブが落ちると、データ欠損が起きる潜在可能性があります。\n\n### レプリケーション\n\n#### マスター・スレーブ　と　マスター・マスター\n\nこのトピックは [データベース](#データベース) セクションにおいてより詳細に解説されています:\n\n* [マスター・スレーブ レプリケーション](#マスタースレーブ-レプリケーション)\n* [マスター・マスター レプリケーション](#マスターマスター-レプリケーション)\n\n## ドメインネームシステム\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/IOyLj4i.jpg\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/srikrupa5/dns-security-presentation-issa\u003eSource: DNS security presentation\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nドメインネームシステム (DNS) は www.example.com などのドメインネームをIPアドレスへと翻訳します。\n\nDNSは少数のオーソライズされたサーバーが上位に位置する階層的構造です。あなたのルーターもしくはISPは検索をする際にどのDNSサーバーに接続するかという情報を提供します。低い階層のDNSサーバーはその経路マップをキャッシュします。ただ、この情報は伝搬遅延によって陳腐化する可能性があります。DNSの結果はあなたのブラウザもしくはOSに一定期間（[time to live (TTL)](https://en.wikipedia.org/wiki/Time_to_live)に設定された期間）キャッシュされます。\n\n* **NS record (name server)** - あなたのドメイン・サブドメインでのDNSサーバーを特定します。\n* **MX record (mail exchange)** - メッセージを受け取るメールサーバーを特定します。\n* **A record (address)** - IPアドレスに名前をつけます。\n* **CNAME (canonical)** - 他の名前もしくは　`CNAME` (example.com を www.example.com) もしくは `A` recordへと名前を指し示す。\n\n[CloudFlare](https://www.cloudflare.com/dns/) や [Route 53](https://aws.amazon.com/route53/) などのサービスはマネージドDNSサービスを提供しています。いくつかのDNSサービスでは様々な手法を使ってトラフィックを捌くことができます:\n\n* [加重ラウンドロビン](http://g33kinfo.com/info/archives/2657)\n    * トラフィックがメンテナンス中のサーバーに行くのを防ぎます\n    * 様々なクラスターサイズに応じて調整します\n    * A/B テスト\n* レイテンシーベース\n* 地理ベース\n\n### 欠点: DNS\n\n* 上記で示されているようなキャッシングによって緩和されているとはいえ、DNSサーバーへの接続には少し遅延が生じる。\n* DNSサーバーは、[政府、ISP企業,そして大企業](http://superuser.com/questions/472695/who-controls-the-dns-servers/472729)に管理されているが、それらの管理は複雑である。\n* DNSサービスは[DDoS attack](http://dyn.com/blog/dyn-analysis-summary-of-friday-october-21-attack/)の例で、IPアドレスなしにユーザーがTwitterなどにアクセスできなくなったように、攻撃を受ける可能性がある。\n\n### その他の参考資料、ページ\n\n* [DNS アーキテクチャ](https://technet.microsoft.com/en-us/library/dd197427(v=ws.10).aspx)\n* [Wikipedia](https://en.wikipedia.org/wiki/Domain_Name_System)\n* [DNS 記事](https://support.dnsimple.com/categories/dns/)\n\n## コンテンツデリバリーネットワーク(Content delivery network)\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/h9TAuGI.jpg\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=https://www.creative-artworks.eu/why-use-a-content-delivery-network-cdn/\u003eSource: Why use a CDN\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nコンテンツデリバリーネットワーク(CDN)は世界中に配置されたプロキシサーバーのネットワークがユーザーに一番地理的に近いサーバーからコンテンツを配信するシステムのことです。AmazonのCloudFrontなどは例外的にダイナミックなコンテンツも配信しますが、一般的に、HTML/CSS/JS、写真、そして動画などの静的ファイルがCDNを通じて配信されます。そのサイトのDNSがクライアントにどのサーバーと交信するかという情報を伝えます。\n\nCDNを用いてコンテンツを配信することで以下の二つの理由でパフォーマンスが劇的に向上します:\n\n* ユーザーは近くにあるデータセンターから受信できる\n* バックエンドサーバーはCDNが処理してくれるリクエストに関しては処理する必要がなくなります\n\n### プッシュCDN\n\nプッシュCDNではサーバーデータに更新があった時には必ず、新しいコンテンツを受け取る方式です。コンテンツを用意し、CDNに直接アップロードし、URLをCDNを指すように指定するところまで、全て自分で責任を負う形です。コンテンツがいつ期限切れになるのか更新されるのかを設定することができます。コンテンツは新規作成時、更新時のみアップロードされることでトラフィックは最小化される一方、ストレージは最大限消費されてしまいます。\n\nトラフィックの少ない、もしくは頻繁にはコンテンツが更新されないサイトの場合にはプッシュCDNと相性がいいでしょう。コンテンツは定期的に再びプルされるのではなく、CDNに一度のみ配置されます。\n\n### プルCDN\n\nプルCDNでは一人目のユーザーがリクエストした時に、新しいコンテンツをサービスのサーバーから取得します。コンテンツは自分のサーバーに保存して、CDNを指すURLを書き換えます。結果として、CDNにコンテンツがキャッシュされるまではリクエスト処理が遅くなります。\n\n[time-to-live (TTL)](https://en.wikipedia.org/wiki/Time_to_live) はコンテンツがどれだけの期間キャッシュされるかを規定します。プルCDNはCDN 上でのストレージスペースを最小化しますが、有効期限が切れたファイルが更新前にプルされてしまうことで冗長なトラフィックに繋がってしまう可能性があります。\n\n大規模なトラフィックのあるサイトではプルCDNが相性がいいでしょう。というのも、トラフィックの大部分は最近リクエストされ、CDNに残っているコンテンツにアクセスするものであることが多いからです。\n\n### 欠点: CDN\n\n* CDNのコストはトラフィック量によって変わります。もちろん、CDNを使わない場合のコストと比較するべきでしょう。\n* TTLが切れる前にコンテンツが更新されると陳腐化する恐れがあります。\n* CDNでは静的コンテンツがCDNを指すようにURLを更新する必要があります。\n\n### その他の参考資料、ページ\n\n* [グローバルに分散されたコンテンツデリバリーネットワーク](http://repository.cmu.edu/cgi/viewcontent.cgi?article=2112\u0026context=compsci)\n* [プッシュCDNとプルCDNの違い](http://www.travelblogadvice.com/technical/the-differences-between-push-and-pull-cdns/)\n* [Wikipedia](https://en.wikipedia.org/wiki/Content_delivery_network)\n\n## ロードバランサー\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/h81n9iK.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://horicky.blogspot.com/2010/10/scalable-system-design-patterns.html\u003eSource: Scalable system design patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nロードバランサーは入力されるクライアントのリクエストをアプリケーションサーバーやデータベースへと分散させる。どのケースでもロードバランサーはサーバー等計算リソースからのレスポンスを適切なクライアントに返す。ロードバランサーは以下のことに効果的です:\n\n* リクエストが状態の良くないサーバーに行くのを防ぐ\n* リクエストを過剰に送るのを防ぐ\n* 特定箇所の欠陥でサービスが落ちることを防ぐ\n\nロードバランサーは (費用の高い) ハードウェアもしくはHAProxyなどのソフトウェアで実現できる。\n\n他の利点としては:\n\n* **SSL termination** - 入力されるリクエストを解読する、また、サーバーレスポンスを暗号化することでバックエンドのサーバーがこのコストが高くつきがちな処理を請け負わなくていいように肩代わりします。\n    * [X.509 certificates](https://en.wikipedia.org/wiki/X.509) をそれぞれのサーバーにインストールする必要をなくします\n* **セッション管理** - クッキーを取り扱うウェブアプリがセッション情報を保持していない時などに、特定のクライアントのリクエストを同じインスタンスへと流します。\n\n障害に対応するために、[アクティブ・パッシブ](#アクティブパッシブ) もしくは [アクティブ・アクティブ](#アクティブアクティブ) モードのどちらにおいても、複数のロードバランサーを配置するのが一般的です。\n\nロードバランサーは以下のような種々のメトリックを用いてトラフィックルーティングを行うことができます:\n\n* ランダム\n* Least loaded\n* セッション/クッキー\n* [ラウンドロビンもしくは加重ラウンドロビン](http://g33kinfo.com/info/archives/2657)\n* [Layer 4](#layer-4-ロードバランシング)\n* [Layer 7](#layer-7-ロードバランシング)\n\n### Layer 4 ロードバランシング\n\nLayer 4 ロードバランサーは [トランスポートレイヤー](#通信) を参照してどのようにリクエストを配分するか判断します。一般的に、トランスポートレイヤーとしては、ソース、送信先IPアドレス、ヘッダーに記述されたポート番号が含まれますが、パケットの中身のコンテンツは含みません。 Layer 4 ロードバランサーはネットワークパケットを上流サーバーへ届け、上流サーバーから配信することでネットワークアドレス変換 [Network Address Translation (NAT)](https://www.nginx.com/resources/glossary/layer-4-load-balancing/) を実現します。\n\n### Layer 7 ロードバランシング\n\nLayer 7 ロードバランサーは [アプリケーションレイヤー](#通信) を参照してどのようにリクエストを配分するか判断します。ヘッダー、メッセージ、クッキーなどのコンテンツのことです。Layer 7 ロードバランサーはネットワークトラフィックの終端を受け持ち メッセージを読み込み、ロードバランシングの判断をし、選択したサーバーとの接続を繋ぎます。例えば layer 7 ロードバランサーは動画のトラフィックを直接、そのデータをホストしているサーバーにつなぐと同時に、決済処理などのより繊細なトラフィックをセキュリティ強化されたサーバーに流すということもできる。\n\n柔軟性とのトレードオフになりますが、 layer 4 ロードバランサーではLayer 7ロードバランサーよりも所要時間、計算リソースを少なく済ませることができます。ただし、昨今の汎用ハードウェアではパフォーマンスは最小限のみしか発揮できないでしょう。\n\n### 水平スケーリング\n\nロードバランサーでは水平スケーリングによってパフォーマンスと可用性を向上させることができます。手頃な汎用マシンを追加することによってスケールアウトさせる方が、一つのサーバーをより高価なマシンにスケールアップする（**垂直スケーリング**）より費用対効果も高くなり、結果的に可用性も高くなります。また、汎用ハードウェアを扱える人材を雇う方が、特化型の商用ハードウェアを扱える人材を雇うよりも簡単でしょう。\n\n#### 欠点: 水平スケーリング\n\n* 水平的にスケーリングしていくと、複雑さが増す上に、サーバーのクローニングが必要になる。\n    * サーバーはステートレスである必要がある: ユーザーに関連するセッションや、プロフィール写真などのデータを持ってはいけない\n    * セッションは一元的な[データベース](#データベース) (SQL、 NoSQL)などのデータストアにストアされるか [キャッシュ](#キャッシュ) (Redis、 Memcached)に残す必要があります。\n* キャッシュやデータベースなどの下流サーバーは上流サーバーがスケールアウトするにつれてより多くの同時接続を保たなければなりません。\n\n### 欠点: ロードバランサー\n\n* ロードバランサーはリソースが不足していたり、設定が適切でない場合、システム全体のボトルネックになる可能性があります。\n* 単一障害点を除こうとしてロードバランサーを導入した結果、複雑さが増してしまうことになります。\n* ロードバランサーが一つだけだとそこが単一障害点になってしまいます。一方で、ロードバランサーを複数にすると、さらに複雑さが増してしまいます。\n\n### その他の参考資料、ページ\n\n* [NGINX アーキテクチャ](https://www.nginx.com/blog/inside-nginx-how-we-designed-for-performance-scale/)\n* [HAProxy アーキテクチャガイド](http://www.haproxy.org/download/1.2/doc/architecture.txt)\n* [スケーラビリティ](http://www.lecloud.net/post/7295452622/scalability-for-dummies-part-1-clones)\n* [Wikipedia](https://en.wikipedia.org/wiki/Load_balancing_(computing))\n* [Layer 4 ロードバランシング](https://www.nginx.com/resources/glossary/layer-4-load-balancing/)\n* [Layer 7 ロードバランシング](https://www.nginx.com/resources/glossary/layer-7-load-balancing/)\n* [ELB listener config](http://docs.aws.amazon.com/elasticloadbalancing/latest/classic/elb-listener-config.html)\n\n## リバースプロキシ(webサーバー)\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/n41Azff.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=https://upload.wikimedia.org/wikipedia/commons/6/67/Reverse_proxy_h2g2bob.svg\u003eSource: Wikipedia\u003c/a\u003e\u003c/i\u003e\n  \u003cbr/\u003e\n\u003c/p\u003e\n\nリバースプロキシサーバーは内部サービスをまとめて外部に統一されたインターフェースを提供するウェブサーバーです。クライアントからのリクエストはそれに対応するサーバーに送られて、その後レスポンスをリバースプロキシがクライアントに返します。\n\n他には以下のような利点があります:\n\n* **より堅牢なセキュリティ** - バックエンドサーバーの情報を隠したり、IPアドレスをブラックリスト化したり、クライアントごとの接続数を制限したりできます。\n* **スケーラビリティや柔軟性が増します** - クライアントはリバースプロキシのIPしか見ないので、裏でサーバーをスケールしたり、設定を変えやすくなります。\n* **SSL termination** - 入力されるリクエストを解読し、サーバーのレスポンスを暗号化することでサーバーがこのコストのかかりうる処理をしなくて済むようになります。\n    * [X.509 証明書](https://en.wikipedia.org/wiki/X.509) を各サーバーにインストールする必要がなくなります。\n* **圧縮** - サーバーレスポンスを圧縮できます\n* **キャッシング** - キャッシュされたリクエストに対して、レスポンスを返します\n* **静的コンテンツ** - 静的コンテンツを直接送信することができます。\n    * HTML/CSS/JS\n    * 写真\n    * 動画\n    * などなど\n\n### ロードバランサー vs リバースプロキシ\n\n* 複数のサーバーがある時にはロードバランサーをデプロイすると役に立つでしょう。 しばしば、ロードバランサーは同じ機能を果たすサーバー群へのトラフィックを捌きます。\n* リバースプロキシでは、上記に述べたような利点を、単一のウェブサーバーやアプリケーションレイヤーに対しても示すことができます。\n* NGINX や HAProxy などの技術はlayer 7 リバースプロキシとロードバランサーの両方をサポートします。\n\n### 欠点: リバースプロキシ\n\n* リバースプロキシを導入するとシステムの複雑性が増します。\n* 単一のリバースプロキシは単一障害点になりえます。一方で、複数のリバースプロキシを導入すると(例: [フェイルオーバー](https://en.wikipedia.org/wiki/Failover)) 複雑性はより増します。\n\n### その他の参考資料、ページ\n\n* [リバースプロキシ vs ロードバランサー](https://www.nginx.com/resources/glossary/reverse-proxy-vs-load-balancer/)\n* [NGINX アーキテクチャ](https://www.nginx.com/blog/inside-nginx-how-we-designed-for-performance-scale/)\n* [HAProxy アーキテクチャ ガイド](http://www.haproxy.org/download/1.2/doc/architecture.txt)\n* [Wikipedia](https://en.wikipedia.org/wiki/Reverse_proxy)\n\n## アプリケーション層\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/yB5SYwm.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://lethain.com/introduction-to-architecting-systems-for-scale/#platform_layer\u003eSource: Intro to architecting systems for scale\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nウェブレイヤーをアプリケーション層 (プラットフォーム層とも言われる) と分離することでそれぞれの層を独立にスケール、設定することができるようになります。新しいAPIをアプリケーション層に追加する際に、不必要にウェブサーバーを追加する必要がなくなります。\n\n **単一責任の原則** では、小さい自律的なサービスが協調して動くように提唱しています。小さいサービスの小さいチームが急成長のためにより積極的な計画を立てられるようにするためです。\n\nアプリケーション層は[非同期処理](#非同期処理)もサポートします。\n\n### マイクロサービス\n\n独立してデプロイできる、小規模なモジュール様式である[マイクロサービス](https://en.wikipedia.org/wiki/Microservices)もこの議論に関係してくる技術でしょう。それぞれのサービスは独自のプロセスを処理し、明確で軽量なメカニズムで通信して、その目的とする機能を実現します。\u003csup\u003e\u003ca href=https://smartbear.com/learn/api-design/what-are-microservices\u003e1\u003c/a\u003e\u003c/sup\u003e\n\n例えばPinterestでは以下のようなマイクロサービスに分かれています。ユーザープロフィール、フォロワー、フィード、検索、写真アップロードなどです。\n\n### サービスディスカバリー\n\n[Consul](https://www.consul.io/docs/index.html)、 [Etcd](https://coreos.com/etcd/docs/latest)、 [Zookeeper](http://www.slideshare.net/sauravhaloi/introduction-to-apache-zookeeper) などのシステムでは、登録されているサービスの名前、アドレス、ポートの情報を監視することで、サービス同士が互いを見つけやすくしています。サービスの完全性の確認には [Health checks](https://www.consul.io/intro/getting-started/checks.html) が便利で、これには [HTTP](#hypertext-transfer-protocol-http) エンドポイントがよく使われます。 Consul と Etcd のいずれも組み込みの [key-value store](#キーバリューストア) を持っており、設定データや共有データなどのデータを保存しておくことに使われます。\n\n### 欠点: アプリケーション層\n\n* アーキテクチャ、運用、そしてプロセスを考慮すると、緩く結び付けられたアプリケーション層を追加するには、モノリシックなシステムとは異なるアプローチが必要です。\n* マイクロサービスはデプロイと運用の点から見ると複雑性が増すことになります。\n\n### その他の参考資料、ページ\n\n* [スケールするシステムアーキテクチャを設計するためのイントロ](http://lethain.com/introduction-to-architecting-systems-for-scale)\n* [システム設計インタビューを紐解く](http://www.puncsky.com/blog/2016-02-13-crack-the-system-design-interview)\n* [サービス指向アーキテクチャ](https://en.wikipedia.org/wiki/Service-oriented_architecture)\n* [Zookeeperのイントロダクション](http://www.slideshare.net/sauravhaloi/introduction-to-apache-zookeeper)\n* [マイクロサービスを作るために知っておきたいこと](https://cloudncode.wordpress.com/2016/07/22/msa-getting-started/)\n\n## データベース\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/Xkm5CXz.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=https://www.youtube.com/watch?v=w95murBkYmU\u003eSource: Scaling up to your first 10 million users\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n### リレーショナルデータベースマネジメントシステム (RDBMS)\n\nSQLなどのリレーショナルデータベースはテーブルに整理されたデータの集合である。\n\n**ACID** はリレーショナルデータベースにおける[トランザクション](https://en.wikipedia.org/wiki/Database_transaction)のプロパティの集合である\n\n* **不可分性** - それぞれのトランザクションはあるかないかのいずれかである\n* **一貫性** - どんなトランザクションもデータベースをある確かな状態から次の状態に遷移させる。\n* **独立性** - 同時にトランザクションを処理することは、連続的にトランザクションを処理するのと同じ結果をもたらす。\n* **永続性** - トランザクションが処理されたら、そのように保存される\n\nリレーショナルデータベースをスケールさせるためにはたくさんの技術がある: **マスター・スレーブ レプリケーション**、 **マスター・マスター レプリケーション**、 **federation**、 **シャーディング**、 **非正規化**、 そして **SQL チューニング**\n\n#### マスタースレーブ レプリケーション\n\nマスターデータベースが読み取りと書き込みを処理し、書き込みを一つ以上のスレーブデータベースに複製します。スレーブデータベースは読み取りのみを処理します。スレーブデータベースは木構造のように追加のスレーブにデータを複製することもできます。マスターデータベースがオフラインになった場合には、いずれかのスレーブがマスターに昇格するか、新しいマスターデータベースが追加されるまでは読み取り専用モードで稼働します。\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/C9ioGtn.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/jboner/scalability-availability-stability-patterns/\u003eSource: Scalability, availability, stability, patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n##### 欠点: マスタースレーブ レプリケーション\n\n* スレーブをマスターに昇格させるには追加のロジックが必要になる。\n* マスタースレーブ レプリケーション、マスターマスター レプリケーションの **両方** の欠点は[欠点: レプリケーション](#欠点-マスタースレーブ-レプリケーション)を参照\n\n#### マスターマスター レプリケーション\n\nいずれのマスターも読み取り書き込みの両方に対応する。書き込みに関してはそれぞれ協調する。いずれかのマスターが落ちても、システム全体としては読み書き両方に対応したまま運用できる。\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/krAHLGg.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/jboner/scalability-availability-stability-patterns/\u003eSource: Scalability, availability, stability, patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n##### 欠点: マスターマスター レプリケーション\n\n* ロードバランサーを導入するか、アプリケーションロジックを変更することでどこに書き込むかを指定しなければならない。\n* 大体のマスターマスターシステムは、一貫性が緩い（ACID原理を守っていない）もしくは、同期する時間がかかるために書き込みのレイテンシーが増加してしまっている。\n* 書き込みノードが追加され、レイテンシーが増加するにつれ書き込みの衝突の可能性が増える。\n* マスタースレーブ レプリケーション、マスターマスター レプリケーションの **両方** の欠点は[欠点: レプリケーション](#欠点-マスタースレーブ-レプリケーション) を参照\n\n##### 欠点: レプリケーション\n\n* 新しいデータ書き込みを複製する前にマスターが落ちた場合にはそのデータが失われてしまう可能性がある。\n* 書き込みは読み取りレプリカにおいてリプレイされる。書き込みが多い場合、複製ノードが書き込みの処理のみで行き詰まって、読み取りの処理を満足に行えない可能性がある。\n* 読み取りスレーブノードの数が多ければ多いほど、複製しなければならない数も増え、複製時間が伸びてしまいます。\n* システムによっては、マスターへの書き込みはマルチスレッドで並列処理できる一方、スレーブへの複製は単一スレッドで連続的に処理しなければならない場合があります。\n* レプリケーションでは追加のハードウェアが必要になり、複雑性も増します。\n\n##### その他の参考資料、ページ: レプリケーション\n\n* [スケーラビリティ、 可用性、 スタビリティ パターン](http://www.slideshare.net/jboner/scalability-availability-stability-patterns/)\n* [マルチマスター レプリケーション](https://en.wikipedia.org/wiki/Multi-master_replication)\n\n#### Federation\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/U3qV33e.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=https://www.youtube.com/watch?v=w95murBkYmU\u003eSource: Scaling up to your first 10 million users\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nフェデレーション (もしくは機能分割化とも言う) はデータベースを機能ごとに分割する。例えば、モノリシックな単一データベースの代わりに、データベースを **フォーラム**、 **ユーザー**、 **プロダクト** のように三つにすることで、データベース一つあたりの書き込み・読み取りのトラフィックが減り、その結果レプリケーションのラグも短くなります。データベースが小さくなることで、メモリーに収まるデータが増えます。キャッシュの局所性が高まるため、キャッシュヒット率も上がります。単一の中央マスターで書き込みを直列化したりしないため、並列で書き込みを処理することができ、スループットの向上が期待できます。\n\n##### 欠点: federation\n\n* 大規模な処理やテーブルを要するスキーマの場合、フェデレーションは効果的とは言えないでしょう。\n* どのデータベースに読み書きをするのかを指定するアプリケーションロジックを更新しなければなりません。\n* [server link](http://stackoverflow.com/questions/5145637/querying-data-by-joining-two-tables-in-two-database-on-different-servers)で二つのデータベースからのデータを連結するのはより複雑になるでしょう。\n* フェデレーションでは追加のハードウェアが必要になり、複雑性も増します。\n\n##### その他の参考資料、ページ: federation\n\n* [Scaling up to your first 10 million users](https://www.youtube.com/watch?v=w95murBkYmU)\n\n#### シャーディング\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/wU8x5Id.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/jboner/scalability-availability-stability-patterns/\u003eSource: Scalability, availability, stability, patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nシャーディングでは異なるデータベースにそれぞれがデータのサブセット断片のみを持つようにデータを分割します。ユーザーデータベースを例にとると、ユーザー数が増えるにつれてクラスターにはより多くの断片が加えられることになります。\n\n[federation](#federation)の利点に似ていて、シャーディングでは読み書きのトラフィックを減らし、レプリケーションを減らし、キャッシュヒットを増やすことができます。インデックスサイズも減らすことができます。一般的にはインデックスサイズを減らすと、パフォーマンスが向上しクエリ速度が速くなります。なにがしかのデータを複製する機能がなければデータロスにつながりますが、もし、一つのシャードが落ちても、他のシャードが動いていることになります。フェデレーションと同じく、単一の中央マスターが書き込みの処理をしなくても、並列で書き込みを処理することができ、スループットの向上が期待できます。\n\nユーザーテーブルをシャードする一般的な方法は、ユーザーのラストネームイニシャルでシャードするか、ユーザーの地理的配置でシャードするなどです。\n\n##### 欠点: シャーディング\n\n* シャードに対応するようにアプリケーションロジックを変更しなければなりません。結果としてSQLクエリが複雑になります。\n* シャードではデータ配分がいびつになってしまう可能性があります。例えば、標準ユーザーの集合を持つシャードがある場合、そのシャードが他のシャードよりも重い負荷を負うことになります。\n    * リバランシングをすると複雑性がより増します。[consistent hashing](http://www.paperplanes.de/2011/12/9/the-magic-of-consistent-hashing.html) に基づいたシャーディングでは、通信データを削減することもできます。\n* 複数のシャードからのデータを連結するのはより複雑です。\n* シャーディングでは追加のハードウェアが必要になり、複雑性も増します。\n\n##### その他の参考資料、ページ: シャーディング\n\n* [シャードの登場](http://highscalability.com/blog/2009/8/6/an-unorthodox-approach-to-database-design-the-coming-of-the.html)\n* [シャードデータベースアーキテクチャ](https://en.wikipedia.org/wiki/Shard_(database_architecture))\n* [Consistent hashing](http://www.paperplanes.de/2011/12/9/the-magic-of-consistent-hashing.html)\n\n#### 非正規化\n\n非正規化では、書き込みのパフォーマンスをいくらか犠牲にして読み込みのパフォーマンスを向上させようとします。計算的に重いテーブルの結合などをせずに、複数のテーブルに冗長なデータのコピーが書き込まれるのを許容します。いくつかのRDBMS例えば、[PostgreSQL](https://en.wikipedia.org/wiki/PostgreSQL) やOracleはこの冗長な情報を取り扱い、一貫性を保つための[materialized views](https://en.wikipedia.org/wiki/Materialized_view) という機能をサポートしています。\n\n[フェデレーション](#federation) や [シャーディング](#シャーディング)などのテクニックによってそれぞれのデータセンターに分配されたデータを合一させることはとても複雑な作業です。非正規化によってそのような複雑な処理をしなくて済むようになります。\n\n多くのシステムで、100対1あるいは1000対1くらいになるくらい読み取りの方が、書き込みのトラフィックよりも多いことでしょう。読み込みを行うために、複雑なデータベースのジョイン処理が含まれるものは計算的に高価につきますし、ディスクの処理時間で膨大な時間を費消してしまうことになります。\n\n##### 欠点: 非正規化\n\n* データが複製される。\n* 冗長なデータの複製が同期されるように制約が存在し、そのことでデータベース全体の設計が複雑化する。\n* 非正規化されたデータベースは過大な書き込みを処理しなければならない場合、正規化されているそれよりもパフォーマンスにおいて劣る可能性がある。\n\n###### その他の参考資料、ページ: 非正規化\n\n* [Denormalization](https://en.wikipedia.org/wiki/Denormalization)\n\n#### SQLチューニング\n\nSQLチューニングは広範な知識を必要とする分野で多くの [本](https://www.amazon.com/s/ref=nb_sb_noss_2?url=search-alias%3Daps\u0026field-keywords=sql+tuning) が書かれています。\n\nボトルネックを明らかにし、シミュレートする上で、 **ベンチマーク** を定め、 **プロファイル** することはとても重要です。\n\n* **ベンチマーク** - [ab](http://httpd.apache.org/docs/2.2/programs/ab.html)などのツールを用いて、高負荷の状況をシミュレーションしてみましょう。\n* **プロファイル** - [slow query log](http://dev.mysql.com/doc/refman/5.7/en/slow-query-log.html) などのツールを用いて、パフォーマンス状況の確認をしましょう。\n\nベンチマークとプロファイルをとることで以下のような効率化の選択肢をとることになるでしょう。\n\n##### スキーマを絞る\n\n* MySQLはアクセス速度向上のため、ディスク上の連続したブロックへデータを格納しています。\n* 長さの決まったフィールドに対しては `VARCHAR` よりも `CHAR` を使うようにしましょう。\n    * `CHAR` の方が効率的に速くランダムにデータにアクセスできます。 一方、 `VARCHAR` では次のデータに移る前にデータの末尾を検知しなければならないために速度が犠牲になります。\n* ブログの投稿など、大きなテキストには TEXT を使いましょう。 TEXT ではブーリアン型の検索も可能です。 TEXT フィールドには、テキストブロックが配置されている、ディスク上の場所へのポインターが保存されます。\n* 2の32乗や40億以下を超えない程度の大きな数には INT を使いましょう。\n* 通貨に関しては小数点表示上のエラーを避けるために `DECIMAL` を使いましょう。\n* 大きな `BLOBS` を保存するのは避けましょう。どこからそのオブジェクトを取ってくることができるかの情報を保存しましょう。\n* `VARCHAR(255)` は8ビットで数えられる最大の文字数です。一部のDBMSでは、1バイトの利用効率を最大化するためにこの文字数がよく使われます。\n* [検索性能向上のため](http://stackoverflow.com/questions/1017239/how-do-null-values-affect-performance-in-a-database-search) 、可能であれば `NOT NULL` 制約を設定しましょう。\n\n##### インデックスを効果的に用いる\n\n* クエリ(`SELECT`、 `GROUP BY`、 `ORDER BY`、 `JOIN`) の対象となる列にインデックスを使うことで速度を向上できるかもしれません。\n* インデックスは通常、平衡探索木である[B木](https://en.wikipedia.org/wiki/B-tree)の形で表されます。B木によりデータは常にソートされた状態になります。また検索、順次アクセス、挿入、削除を対数時間で行えます。\n* インデックスを配置することはデータをメモリーに残すことにつながりより容量を必要とします。\n* インデックスの更新も必要になるため書き込みも遅くなります。\n* 大量のデータをロードする際には、インデックスを切ってからデータをロードして再びインデックスをビルドした方が速いことがあります。\n\n##### 高負荷なジョインを避ける\n\n* パフォーマンス上必要なところには[非正規化](#非正規化)を適用する\n\n##### テーブルのパーティション\n\n* テーブルを分割し、ホットスポットを独立したテーブルに分離してメモリーに乗せられるようにする。\n\n##### クエリキャッシュを調整する\n\n* 場合によっては[クエリキャッシュ](http://dev.mysql.com/doc/refman/5.7/en/query-cache) が[パフォーマンス問題](https://www.percona.com/blog/2014/01/28/10-mysql-performance-tuning-settings-after-installation/) を引き起こす可能性がある\n\n##### その他の参考資料、ページ: SQLチューニング\n\n* [MySQLクエリを最適化するためのTips](http://20bits.com/article/10-tips-for-optimizing-mysql-queries-that-dont-suck)\n* [VARCHAR(255)をやたらよく見かけるのはなんで？](http://stackoverflow.com/questions/1217466/is-there-a-good-reason-i-see-varchar255-used-so-often-as-opposed-to-another-l)\n* [null値はどのようにパフォーマンスに影響するのか？](http://stackoverflow.com/questions/1017239/how-do-null-values-affect-performance-in-a-database-search)\n* [Slow query log](http://dev.mysql.com/doc/refman/5.7/en/slow-query-log.html)\n\n### NoSQL\n\nNoSQL は **key-value store**、 **document-store**、 **wide column store**、 もしくは **graph database**によって表現されるデータアイテムの集合です。データは一般的に正規化されておらず、アプリケーション側でジョインが行われます。大部分のNoSQLは真のACIDトランザクションを持たず、 [結果整合性](#結果整合性) 的な振る舞いの方を好みます。\n\n**BASE** はしばしばNoSQLデータベースのプロパティを説明するために用いられます。[CAP Theorem](#cap-理論) と対照的に、BASEは一貫性よりも可用性を優先します。\n\n* **Basically available** - システムは可用性を保証します。\n* **Soft state** - システムの状態は入力がなくても時間経過とともに変化する可能性があります。\n* **結果整合性** - システム全体は時間経過とともにその間に入力がないという前提のもと、一貫性が達成されます。\n\n[SQLか？NoSQLか？](#sqlかnosqlか) を選択するのに加えて、どのタイプのNoSQLがどの使用例に最も適するかを理解するのはとても有益です。このセクションでは **キーバリューストア**、 **ドキュメントストア**、 **ワイドカラムストア**、 と **グラフデータベース** について触れていきます。\n\n#### キーバリューストア\n\n\u003e 概要: ハッシュテーブル\n\nキーバリューストアでは一般的にO(1)の読み書きができ、それらはメモリないしSSDで裏付けられています。データストアはキーを [辞書的順序](https://en.wikipedia.org/wiki/Lexicographical_order) で保持することでキーの効率的な取得を可能にしています。キーバリューストアではメタデータを値とともに保持することが可能です。\n\nキーバリューストアはハイパフォーマンスな挙動が可能で、単純なデータモデルやインメモリーキャッシュレイヤーなどのデータが急速に変わる場合などに使われます。単純な処理のみに機能が制限されているので、追加の処理機能が必要な場合にはその複雑性はアプリケーション層に載せることになります。\n\nキーバリューストアはもっと複雑なドキュメントストアや、グラフデータベースなどの基本です。\n\n##### その他の参考資料、ページ: キーバリューストア\n\n* [キーバリューデータベース](https://en.wikipedia.org/wiki/Key-value_database)\n* [キーバリューストアの欠点](http://stackoverflow.com/questions/4056093/what-are-the-disadvantages-of-using-a-key-value-table-over-nullable-columns-or)\n* [Redisアーキテクチャ](http://qnimate.com/overview-of-redis-architecture/)\n* [メムキャッシュアーキテクチャ](https://www.adayinthelifeof.nl/2011/02/06/memcache-internals/)\n\n#### ドキュメントストア\n\n\u003e 概要: ドキュメントがバリューとして保存されたキーバリューストア\n\nドキュメントストアはオブジェクトに関する全ての情報を持つドキュメント(XML、 JSON、 binaryなど)を中心に据えたシステムです。ドキュメントストアでは、ドキュメント自身の内部構造に基づいた、APIもしくはクエリ言語を提供します。 *メモ：多くのキーバリューストアでは、値のメタデータを扱う機能を含んでいますが、そのことによって二つドキュメントストアとの境界線が曖昧になってしまっています。*\n\n以上のことを実現するために、ドキュメントはコレクション、タグ、メタデータやディレクトリなどとして整理されています。ドキュメント同士はまとめてグループにできるものの、それぞれで全く異なるフィールドを持つ可能性があります。\n\n[MongoDB](https://www.mongodb.com/mongodb-architecture) や [CouchDB](https://blog.couchdb.org/2016/08/01/couchdb-2-0-architecture/) などのドキュメントストアも、複雑なクエリを処理するためのSQLのような言語を提供しています。[DynamoDB](http://www.read.seas.harvard.edu/~kohler/class/cs239-w08/decandia07dynamo.pdf) はキーバリューとドキュメントの両方をサポートしています。\n\nドキュメントストアは高い柔軟性を担保するので、頻繁に変化するデータを扱う時に用いられます。\n\n##### その他の参考資料、ページ:  ドキュメントストア\n\n* [ドキュメント指向 データベース](https://en.wikipedia.org/wiki/Document-oriented_database)\n* [MongoDB アーキテクチャ](https://www.mongodb.com/mongodb-architecture)\n* [CouchDB アーキテクチャ](https://blog.couchdb.org/2016/08/01/couchdb-2-0-architecture/)\n* [Elasticsearch アーキテクチャ](https://www.elastic.co/blog/found-elasticsearch-from-the-bottom-up)\n\n#### ワイドカラムストア\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/n16iOGk.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://blog.grio.com/2015/11/sql-nosql-a-brief-history.html\u003eSource: SQL \u0026 NoSQL, a brief history\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n\u003e 概要: ネストされたマップ `カラムファミリー\u003c行キー、 カラム\u003cColKey、 Value、 Timestamp\u003e\u003e`\n\nワイドカラムストアのデータの基本単位はカラム（ネーム・バリューのペア）です。それぞれのカラムはカラムファミリーとして（SQLテーブルのように）グループ化することができます。スーパーカラムファミリーはカラムファミリーの集合です。それぞれのカラムには行キーでアクセスすることができます。同じ行キーを持つカラムは同じ行として認識されます。それぞれの値は、バージョン管理とコンフリクトが起きた時のために、タイムスタンプを含みます。\n\nGoogleは[Bigtable](http://www.read.seas.harvard.edu/~kohler/class/cs239-w08/chang06bigtable.pdf)を初のワイドカラムストアとして発表しました。それがオープンソースでHadoopなどでよく使われる[HBase](https://www.mapr.com/blog/in-depth-look-hbase-architecture) やFacebookによる[Cassandra](http://docs.datastax.com/en/archived/cassandra/2.0/cassandra/architecture/architectureIntro_c.html) などのプロジェクトに影響を与えました。BigTable、HBaseやCassandraなどのストアはキーを辞書形式で保持することで選択したキーレンジでのデータ取得を効率的にします。\n\nワイドカラムストアは高い可用性とスケーラビリティを担保します。これらはとても大規模なデータセットを扱うことによく使われます。\n\n##### その他の参考資料、ページ:  ワイドカラムストア\n\n* [SQL \u0026 NoSQL簡単に歴史をさらう](http://blog.grio.com/2015/11/sql-nosql-a-brief-history.html)\n* [Bigtable アーキテクチャ](http://www.read.seas.harvard.edu/~kohler/class/cs239-w08/chang06bigtable.pdf)\n* [HBase アーキテクチャ](https://www.mapr.com/blog/in-depth-look-hbase-architecture)\n* [Cassandra アーキテクチャ](http://docs.datastax.com/en/archived/cassandra/2.0/cassandra/architecture/architectureIntro_c.html)\n\n#### グラフデータベース\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/fNcl65g.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=https://en.wikipedia.org/wiki/File:GraphDatabase_PropertyGraph.png\u003eSource: Graph database\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n\u003e 概要: グラフ\n\nグラフデータベースでは、それぞれのノードがレコードで、それぞれのアークは二つのノードを繋ぐ関係性として定義されます。グラフデータベースは多数の外部キーや多対多などの複雑な関係性を表すのに最適です。\n\nグラフデータベースはSNSなどのサービスの複雑な関係性モデルなどについて高いパフォーマンスを発揮します。比較的新しく、まだ一般的には用いられていないので、開発ツールやリソースを探すのが他の方法に比べて難しいかもしれません。多くのグラフは[REST APIs](#representational-state-transfer-rest)を通じてのみアクセスできます。\n\n##### その他の参考資料、ページ:  グラフ\n\n* [Graphデータベース](https://en.wikipedia.org/wiki/Graph_database)\n* [Neo4j](https://neo4j.com/)\n* [FlockDB](https://blog.twitter.com/2010/introducing-flockdb)\n\n#### その他の参考資料、ページ:  NoSQL\n\n* [基本用語の説明](http://stackoverflow.com/questions/3342497/explanation-of-base-terminology)\n* [NoSQLデータベースについて調査と選択ガイド](https://medium.com/baqend-blog/nosql-databases-a-survey-and-decision-guidance-ea7823a822d#.wskogqenq)\n* [スケーラビリティ](http://www.lecloud.net/post/7994751381/scalability-for-dummies-part-2-database)\n* [NoSQLのイントロダクション](https://www.youtube.com/watch?v=qI_g07C_Q5I)\n* [NoSQLパターン](http://horicky.blogspot.com/2009/11/nosql-patterns.html)\n\n### SQLか？NoSQLか？\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/wXGqG5f.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=https://www.infoq.com/articles/Transition-RDBMS-NoSQL/\u003eSource: Transitioning from RDBMS to NoSQL\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n**SQL** を選ぶ理由:\n\n* 構造化されたデータ\n* 厳格なスキーマ\n* リレーショナルデータ\n* 複雑なジョインをする必要性\n* トランザクション\n* スケールする際のパターンが明確なとき\n* 開発者の数、コミュニティ、コード等がより充実している\n* インデックスによるデータ探索はとても速い\n\n**NoSQL** を選ぶ理由:\n\n* 準構造化されたデータ\n* ダイナミックないし、フレキシブルなスキーマ\n* ノンリレーショナルなデータ\n* 複雑なジョインをする必要がない\n* データの多くのTB (もしくは PB) を保存する\n* 集中的、大規模なデータ負荷に耐えられる\n* IOPSについては極めて高いスループットを示す\n\nNoSQLに適するサンプルデータ:\n\n* 急激なクリックストリームやログデータの収集\n* リーダーボードやスコアリングデータ\n* ショッピングカートなどの一時的情報\n* 頻繁にアクセスされる ('ホットな') テーブル\n* メタデータやルックアップテーブル\n\n##### その他の参考資料、ページ:  　SQLもしくはNoSQL\n\n* [最初の1000万ユーザーにスケールアップするために](https://www.youtube.com/watch?v=w95murBkYmU)\n* [SQLとNoSQLの違い](https://www.sitepoint.com/sql-vs-nosql-differences/)\n\n## キャッシュ\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/Q6z24La.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://horicky.blogspot.com/2010/10/scalable-system-design-patterns.html\u003eSource: Scalable system design patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nキャッシュはページの読み込み時間を削減し、サーバーやデータベースへの負荷を低減することができます。このモデルでは、実際の処理を保存するために、ディスパッチャーがまず以前にリクエストが送信されたかどうかを確認し、直前の結果を受け取ります。\n\nデータベースはそのパーティションに渡って統合された読み取り書き込みの分配を要求しますが、人気アイテムはその分配を歪めてシステム全体のボトルネックになってしまうことがあります。データベースの前にキャッシュを差し込むことでこのように、均一でない負荷やトラフィックの急激な増加を吸収することができます。\n\n### クライアントキャッシング\n\nキャッシュはOSやブラウザーなどのクライアントサイド、[サーバーサイド](#リバースプロキシwebサーバー) もしくは独立のキャッシュレイヤーに設置することができます。\n\n### CDNキャッシング\n\n[CDN](#コンテンツデリバリーネットワークcontent-delivery-network) もキャッシュの一つとして考えることができます。\n\n### Webサーバーキャッシング\n\n[リバースプロキシ](#リバースプロキシwebサーバー) や [Varnish](https://www.varnish-cache.org/) などのキャッシュは静的そして動的なコンテンツを直接配信することができます。 webサーバーもリクエストをキャッシュしてアプリケーションサーバーに接続することなしにレスポンスを返すことができます。\n\n### データベースキャッシング\n\nデータベースは普通、一般的な使用状況に適するようなキャッシングの設定を初期状態で持っています。この設定を特定の仕様に合わせて調整することでパフォーマンスを向上させることができます。\n\n### アプリケーションキャッシング\n\nメムキャッシュなどのIn-memoryキャッシュやRedisはアプリケーションとデータストレージの間のキーバリューストアです。データはRAMで保持されるため、データがディスクで保存される一般的なデータベースよりもだいぶ速いです。RAM容量はディスクよりも限られているので、[least recently used (LRU)](https://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used)などの[cache invalidation](https://en.wikipedia.org/wiki/Cache_algorithms) アルゴリズムが 'コールド' なエントリを弾き、'ホット' なデータをRAMに保存します。\n\nRedisはさらに以下のような機能を備えています:\n\n* パージステンス設定\n* ソート済みセット、リストなどの組み込みデータ構造\n\nキャッシュには様々なレベルのものがありますが、いずれも大きく二つのカテゴリーのいずれかに分類することができます: **データベースクエリ** と **オブジェクト** です:\n\n* 行レベル\n* クエリレベル\n* Fully-formed serializable objects\n* Fully-rendered HTML\n\n一般的に、ファイルベースキャッシングはクローンを作り出してオートスケーリングを難しくしてしまうので避けるべきです。\n\n### データベースクエリレベルでのキャッシング\n\nデータベースをクエリする際には必ずクエリをキーとしてハッシュして結果をキャッシュに保存しましょう。この手法はキャッシュ期限切れ問題に悩むことになります:\n\n* 複雑なクエリによりキャッシュされた結果を削除することが困難\n* テーブルセルなどのデータ断片が変化した時に、その変化したセルを含むかもしれない全てのキャッシュされたクエリを削除する必要がある。\n\n### オブジェクトレベルでのキャッシング\n\nデータをアプリケーションコードでそうするように、オブジェクトとして捉えてみましょう。アプリケーションに、データベースからのデータセットをクラスインスタンスやデータ構造として組み立てさせます。:\n\n* そのデータが変更されたら、オブジェクトをキャッシュから削除すること\n* 非同期処理を許容します: ワーカーがキャッシュされたオブジェクトの中で最新のものを集めてきます\n\n何をキャッシュするか:\n\n* ユーザーのセッション\n* 完全にレンダーされたウェブページ\n* アクテビティストリーム\n* ユーザーグラフデータ\n\n### いつキャッシュを更新するか\n\nキャッシュに保存できる容量は限られているため、自分のケースではどのキャッシュ手法が一番いいかは検討する必要があります。\n\n#### キャッシュアサイド\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/ONjORqk.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/tmatyashovsky/from-cache-to-in-memory-data-grid-introduction-to-hazelcast\u003eSource: From cache to in-memory data grid\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nアプリケーションはストレージへの読み書きの処理をします。キャッシュはストレージとは直接やりとりをしません。アプリケーションは以下のことをします:\n\n* キャッシュの中のエントリを参照しますが、結果としてキャッシュミスになります\n* データベースからエントリを取得します\n* エントリをキャッシュに追加します\n* エントリを返します\n\n```python\ndef get_user(self, user_id):\n    user = cache.get(\"user.{0}\", user_id)\n    if user is None:\n        user = db.query(\"SELECT * FROM users WHERE user_id = {0}\", user_id)\n        if user is not None:\n            key = \"user.{0}\".format(user_id)\n            cache.set(key, json.dumps(user))\n    return user\n```\n\n[Memcached](https://memcached.org/) は通常このように使われる。\n\nその後のキャッシュデータ読み込みは速いです。キャッシュアサイドはレージーローディングであるとも言われます。リクエストされたデータのみがキャッシュされ、リクエストされていないデータでキャッシュが溢れるのを防止します。\n\n##### 欠点: キャッシュアサイド\n\n* 各キャッシュミスは三つのトリップを呼び出すことになり、体感できるほどの遅延が起きてしまいます。\n* データベースのデータが更新されるとキャッシュデータは古いものになってしまいます。time-to-live (TTL)を設定することでキャッシュエントリの更新を強制的に行う、もしくはライトスルーを採用することでこの問題は緩和できます。\n* ノードが落ちると、新規の空のノードで代替されることでレイテンシーが増加することになります。\n\n#### ライトスルー\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/0vBc0hN.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/jboner/scalability-availability-stability-patterns/\u003eSource: Scalability, availability, stability, patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nアプリケーションはキャッシュをメインのデータストアとして使い、そこにデータの読み書きを行います。一方、キャッシュはデータベースへの読み書きを担当します。\n\n* アプリケーションはキャッシュにあるエントリを追加・更新します\n* キャッシュは同期的にデータストアに書き込みを行います\n* エントリを返します\n\nアプリケーションコード:\n\n```\nset_user(12345, {\"foo\":\"bar\"})\n```\n\nキャッシュコード:\n\n```python\ndef set_user(user_id, values):\n    user = db.query(\"UPDATE Users WHERE id = {0}\", user_id, values)\n    cache.set(user_id, user)\n```\n\nライトスルーは書き込み処理のせいで全体としては遅いオペレーションですが、書き込まれたばかりのデータに関する読み込みは速いです。ユーザー側は一般的にデータ更新時の方が読み込み時よりもレイテンシーに許容的です。キャッシュ内のデータは最新版で保たれます。\n\n##### 欠点: ライトスルー\n\n* ノードが落ちたこと、もしくはスケーリングによって新しいノードが作成された時に、新しいノードはデータベース内のエントリーが更新されるまではエントリーをキャッシュしません。キャッシュアサイドとライトスルーを併用することでこの問題を緩和できます。\n* 書き込まれたデータの大部分は一度も読み込まれることはありません。このデータはTTLによって圧縮することができます。\n\n#### ライトビハインド (ライトバック)\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/rgSrvjG.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/jboner/scalability-availability-stability-patterns/\u003eSource: Scalability, availability, stability, patterns\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\nライトビハインドではアプリケーションは以下のことをします:\n\n* キャッシュのエントリーを追加・更新します\n* データストアへの書き込みを非同期的に行うことで、書き込みパフォーマンスを向上させます。\n\n##### 欠点: ライトビハインド\n\n* キャッシュがデータストア内のコンテンツにヒットする前にキャッシュが落ちるとデータ欠損が起きる可能性があります。\n* キャッシュアサイドやライトスルーよりも実装が複雑になります。\n\n#### リフレッシュアヘッド\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/kxtjqgE.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.slideshare.net/tmatyashovsky/from-cache-to-in-memory-data-grid-introduction-to-hazelcast\u003eSource: From cache to in-memory data grid\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n期限切れよりも前に、直近でアクセスされた全てのキャッシュエントリを自動的に更新するように設定することができます。\n\nもしどのアイテムが将来必要になるのかを正確に予測することができるのならば、リードスルーよりもレイテンシーを削減することができます。\n\n##### 欠点: リフレッシュアヘッド\n\n* どのアイテムが必要になるかの予測が正確でない場合にはリフレッシュアヘッドがない方がレイテンシーは良いという結果になってしまいます。\n\n### 欠点: キャッシュ\n\n* [cache invalidation](https://en.wikipedia.org/wiki/Cache_algorithms)などを用いて、データベースなどの真のデータとキャッシュの間の一貫性を保つ必要があります。\n* Redisやmemcachedを追加することでアプリケーション構成を変更する必要があります。\n* Cache invalidationも難しいですがそれに加えて、いつキャッシュを更新するかという複雑な問題にも悩まされることになります。\n\n### その他の参考資料、ページ\n\n* [From cache to in-memory data grid](http://www.slideshare.net/tmatyashovsky/from-cache-to-in-memory-data-grid-introduction-to-hazelcast)\n* [スケーラブルなシステムデザインパターン](http://horicky.blogspot.com/2010/10/scalable-system-design-patterns.html)\n* [スケールできるシステムを設計するためのイントロダクション](http://lethain.com/introduction-to-architecting-systems-for-scale/)\n* [スケーラビリティ、可用性、安定性、パターン](http://www.slideshare.net/jboner/scalability-availability-stability-patterns/)\n* [スケーラビリティ](http://www.lecloud.net/post/9246290032/scalability-for-dummies-part-3-cache)\n* [AWS ElastiCacheのストラテジー](http://docs.aws.amazon.com/AmazonElastiCache/latest/UserGuide/Strategies.html)\n* [Wikipedia](https://en.wikipedia.org/wiki/Cache_(computing))\n\n## 非同期処理\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/54GYsSx.png\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://lethain.com/introduction-to-architecting-systems-for-scale/#platform_layer\u003eSource: Intro to architecting systems for scale\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n非同期のワークフローはもし、連続的に行われるとリクエスト時間を圧迫してしまうような重い処理を別で処理する手法です。また、定期的にデータを集合させるなどの時間がかかるような処理を前もって処理しておくことにも役立ちます。\n\n### メッセージキュー\n\nメッセージキューはメッセージを受け取り、保存し、配信します。もし、処理がインラインで行うには遅すぎる場合、以下のようなワークフローでメッセージキューを用いるといいでしょう:\n\n* アプリケーションはジョブをキューに配信し、ユーザーにジョブステータスを伝えます。\n* ワーカーがジョブキューから受け取って、処理を行い、終了したらそのシグナルを返します。\n\nユーザーの処理が止まることはなく、ジョブはバックグラウンドで処理されます。この間に、クライアントはオプションとして、タスクが完了したかのように見せるために小規模の処理を行います。例えば、ツイートを投稿するときに、ツイートはすぐにあなたのタイムラインに反映されたように見えますが、そのツイートが実際に全てのフォロワーに配信されるまでにはもう少し時間がかかっているでしょう。\n\n**Redis** はシンプルなメッセージ仲介としてはいいですが、メッセージが失われてしまう可能性があります。\n\n**RabbitMQ** はよく使われていますが、'AMQP'プロトコルに対応して、自前のノードを立てる必要があります。\n\n**Amazon SQS** という選択肢もありますが、レイテンシーが高く、メッセージが重複して配信されてしまう可能性があります。\n\n### タスクキュー\n\nタスクキューはタスクとその関連するデータを受け取り、処理した上でその結果を返します。スケジュール管理をできるほか、バックグラウンドでとても重いジョブをこなすこともできます。\n\n**Celery** はスケジューリングとpythonのサポートがあります。\n\n### バックプレッシャー\n\nもし、キューが拡大しすぎると、メモリーよりもキューの方が大きくなりキャッシュミスが起こり、ディスク読み出しにつながり、パフォーマンスが低下することにつながります。[バックプレッシャー](http://mechanical-sympathy.blogspot.com/2012/05/apply-back-pressure-when-overloaded.html)はキューサイズを制限することで回避することができ、高いスループットを確保しキューにすでにあるジョブについてのレスポンス時間を短縮できます。キューがいっぱいになると、クライアントはサーバービジーもしくはHTTP 503をレスポンスとして受け取りまた後で時間をおいてアクセスするようにメッセージを受け取ります。クライアントは[exponential backoff](https://en.wikipedia.org/wiki/Exponential_backoff)などによって後ほど再度時間を置いてリクエストすることができます。\n\n### 欠点: 非同期処理\n\n* キューを用いることで遅延が起こり、複雑さも増すため、あまり重くない計算処理やリアルタイムワークフローにおいては同期処理の方がいいでしょう。\n\n### その他の参考資料、ページ\n\n* [It's all a numbers game](https://www.youtube.com/watch?v=1KRYH75wgy4)\n* [オーバーロードした時にバックプレッシャーを適用する](http://mechanical-sympathy.blogspot.com/2012/05/apply-back-pressure-when-overloaded.html)\n* [Little's law](https://en.wikipedia.org/wiki/Little%27s_law)\n* [メッセージキューとタスクキューの違いとは？](https://www.quora.com/What-is-the-difference-between-a-message-queue-and-a-task-queue-Why-would-a-task-queue-require-a-message-broker-like-RabbitMQ-Redis-Celery-or-IronMQ-to-function)\n\n## 通信\n\n\u003cp align=\"center\"\u003e\n  \u003cimg src=\"images/5KeocQs.jpg\"\u003e\n  \u003cbr/\u003e\n  \u003ci\u003e\u003ca href=http://www.escotal.com/osilayer.html\u003eSource: OSI 7 layer model\u003c/a\u003e\u003c/i\u003e\n\u003c/p\u003e\n\n### Hypertext transfer protocol (HTTP)\n\nHTTP はクライアントとサーバー間でのデータをエンコードして転送するための手法です。リクエスト・レスポンスに関わるプロトコルです。クライアントがリクエストをサーバーに投げ、サーバーがリクエストに関係するコンテンツと完了ステータス情報をレスポンスとして返します。HTTPは自己完結するので、間にロードバランサー、キャッシュ、エンクリプション、圧縮などのどんな中間ルーターが入っても動くようにできています。\n\n基本的なHTTPリクエストはHTTP動詞(メソッド)とリソース(エンドポイント)で成り立っています。以下がよくあるHTTP動詞です。:\n\n| 動詞 | 詳細 | 冪等性* | セーフ | キャッシュできるか |\n|---|---|---|---|---|\n| GET | リソースを読み取る | Yes | Yes | Yes |\n| POST | リソースを作成するもしくはデータを処理するトリガー | No | No | Yes レスポンスが新しい情報を含む場合 |\n| PUT | リソースを作成もしくは入れ替える | Yes | No | No |\n| PATCH | リソースを部分的に更新する | No | No | Yes レスポンスが新しい情報を含む場合 |\n| DELETE | リソースを削除する | Yes | No | No |\n\n*何度呼んでも同じ結果が返ってくること*\n\nHTTPは**TCP** や **UDP** などの低級プロトコルに依存しているアプリケーションレイヤーのプロトコルである。\n\n#### その他の参考資料、ページ: HTTP\n\n* [HTTPってなに?](https://www.nginx.com/resources/glossary/http/)\n* [HTTP と TCPの違い](https://www.quora.com/What-is-the-difference-between-HTTP-protocol-and-TCP-protocol)\n* [PUT と PATCHの違い](https://laracasts.com/discuss/channels/general-discussion/whats-the-differences-between-put-and-patch?page=","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frajeevranjancom%2Fsystem_design1","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frajeevranjancom%2Fsystem_design1","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frajeevranjancom%2Fsystem_design1/lists"}