etcdは、高可用性分散鍵（キー値）データベースです。コンセンサスアルゴリズムとしていかだプロトコルを使用して内部etcdは、囲碁言語をベースetcd。
etcdは、サービス発見システムで、次の特性があります。
シンプル：インストール構成の簡単なだけでなく、対話するためのHTTP APIを提供して使用することも非常に簡単です
セキュリティ：SSL証明書の検証のサポート
クイック：ベンチマーク公式データ、単一インスタンスのサポートは2K + 1秒あたりの操作を読みます
いかだアルゴリズム、データの可用性と一貫性の分散システム：信頼性の高いです
etcdシナリオ
サービスの発見のために、分散システムを解決するためのサービスディスカバリ（ServiceDiscovery）がお互いを見つけると、接続を確立する方法の同じクラスタに配布される最も一般的な問題、プロセスまたはサービスの一つです。
サービス検出の問題を解決するために、以下の必要な3つの本質的属性を備えています。
強い一貫性、高可用性ストレージサービスカタログ。
ベースのetcdラルフアルゴリズムは、本質的にこのような強力な一貫性、高可用性ストレージサービスカタログです。
サービスと医療サービスの健康の登録のためのメカニズム。
ユーザーはetcdでのサービス、およびサービスのコンフィギュレーション・レジスタのためのキーTTL、心拍数モニターの健康状態の効果を達成するために、サービスを保持するタイミングにサインアップすることができます。
見つけて、サービス接続のためのメカニズムの方法。
それはetcd対象指定されたサービスで登録することにより、対応するテーマで見つけることができます。あなたがアクセスetcdクラスタサービスが相互に接続できることを確認できるように、接続性を確保するために、我々は、各マシン上でプロキシモードサービスをetcd展開することができます。
etcd分析のK8S原則
K8Sクラスタは、キー値の形式で格納されステートレス分散ファイルシステムのクラスタデータをそのバックエンドデータとしてetcd使用し、etcdある。etcd同僚今日クラスタの動作原理のために作られた講義を、要約します。
A.は、データの編成をetcd
APIを区別するために2つの、それぞれ輸出ETCDCTL_API = 3およびエクスポートETCDCTL_API = 2に分割されるetcd。つの異なるAPI呼び出しインタフェース、API_2におけるデータ編成又は異なる、そのキー値がメモリに格納されています。
API_3ダウン、キーは、メモリ内のハードディスクに格納されている値を保存。もちろん、API_3の利点、キーの値に比べて短いことがあるので、それ以上。ここでディスカッションAPI_3で、より一般的に使用されるデータであり、組織。
でetcdでは、キーがメモリ内のBツリーとして格納され、ハードディスク上のB +ツリーとして格納された値は。フォームB / B +ツリーは、それを格納する必要があるのはなぜ？これはすべてのシステムが直面しなければならない必要少ない時間を過ごす方法の問題
データをハードディスクから読み出す。我々はすべて、コンピュータのシステムメモリ、キャッシュ> >>>ディスクメモリを知っているように、それはだから我々はアクセスを削減する方法を見つけなければならない。etcd、ディスクアクセスの最大消費データへのアクセス時間のために言うことですディスク
タイムズ。この時間B / B +優位の木が。明らかに、以下に詳細に分析します。
B / B +ソースツリーモデルは、AVL（平衡二分木）である。AVLのために、各ノードが格納つのみデータ、従って非常に大きなAVLツリーに対して、データアクセス時間の複雑さはLOG2ありますnである。ここで、nは、ツリーAVLツリーに格納されたデータの総数である。1023データAVLの合計があると、データアクセス最悪ケース10は、アクセス・ノードを必要とする。AVLツリーノード番号理由の間とは異なり連続メモリ素子、ノード10回のアクセス動作に格納されています
複数のディスクへのアクセスが含まれているので、アクセス速度を遅くする可能性がある。B / B +ツリーの場合は、メモリのページサイズ（通常は4KB）、およびメモリへの各ノードサイズのデザイナーディスクブロックのサイズとタブサイズと同等。したがって、B / B + AVL木があることの利点に関しては、それは、ハードディスク装置内のデータは、このようにデータ・ブロックではなく、単一のデータ4キロバイトである読み出しそれは、データブロックメモリに読み込まれ、その後、さらに大幅にディスクI / Oの数を減らし、検索します。
インターネットのB / B +ツリーデータベース・システム・アプリケーションのより詳細な説明についての関連情報が多い。BツリーとBとの間の差+ツリーのように省略し、B +ツリーのリーフノードにのみデータを格納する、唯一の非リーフノード非リーフノードに格納された記憶検索キー、Bツリーは、実際のデータです。
B.は、キー値を格納する方法でetcd
B / B +ツリーの概念を理解し、我々は、データがハードディスクに保存されているかetcd分析する。まず、リビジョンと呼ばれる概念がありetcd、リビジョンはグローバル変数として理解することができる。アクションを実行するたびに、ユーザ、など鍵ペアを挿入し、この改訂は、これはグローバルリビジョンIDであることを理解すべきで、インクリメントされ、それは、動作は、メモリ内のBツリーのために識別一意リビジョンを持つたびに実行されているどのように多くの操作を示しますため、それはノードに保存されているetcdキーを、ルックアップ中に使用された検索キーは、リビジョン情報です。
B +ツリーに格納されているハードディスクは、ノードとキーETCDのetcd値に格納された検索キー値の改訂版ですが。この組織では、ETCDのそれぞれは、各キーの歴史を保存しました。
この時点で、私たちは "含め、リビジョンは、数字の集合であるリビジョンに対応するキーを見つけるために、メモリに最初にすべてのetcdトラバースBツリーの「SPE」をもとに、当然のことながら、「SPE」たとえば、キーワードを見つけるetcdかを並べ替えることができますSPE「毎回変更は。このグループからユーザーがリビジョンを指定している場合、最大のリビジョンが、その後、あなたが削除することを発見したユーザーが指定したノードに続いて、ハードディスクを見つけるために、リビジョンB +ツリーを取った後、それはリーフノードに到達するまで。見つけるためにメモリに読み込まれ、そして最終的に所望の値を見つけます。