第2回:データベースのスケールアウト(前半) (2/4)

近未来データベース
近未来データベース

第2回:データベースのスケールアウト(前半)
著者:NTTデータ先端技術  鈴木 幸市   2005/8/26
前のページ  1  2   3  4  次のページ
どこにどんなデータを配置するか

   繰り返しますが、データベースは基本的に共有データを扱うので、データをどこにどのように配置するかが一番重要になります。データの配置を決める上で、次の2つの考え方があります。
  1. データはコピーせず、1つのデータは1ヶ所に記録する
  2. データをコピーし、複数の場所に記録できるようにする

   前回解説したように、同じ共有データを複数の場所に記録した場合、データを書き換える際にはどこで処理するべきかをきちんと1ヶ所に決めておかないと、データに矛盾が生じてしまいます。実際には複数のSQLが同時に実行されています(毎秒数10から数100といった具合)。

   SQL文では、同じデータを見たり書いたりすることがあります。こういった場合にもSQLの相互間に悪影響がないようにしておかなければならないのです。スケールアウトしていないデータベースでも、これらは重要です。

   bの場合ではさらに複雑になり、残念なことにデータを複数の場所に記録することはなかなか難しいのです。今回の解説では、必要に応じてデータのコピーを持てることで話を進めますが、具体的なやり方はaの場合を中心に解説することにし、bについては、次回以降で詳しく解説することにします。

   データベースに格納するデータは、アプリケーションが使うユーザデータだけではなく、データベースの内部構造を調べるためのカタログ(例えば、どんなテーブルがあるか、そのテーブルの構造はどうなっているか、高速化のためのインデックスはあるかなど)もありますが、ここではユーザデータに的を絞って解説することにします。


データの分割のしかた

   リレーショナルデータベース(RDB)を考えます。RDBでは、すべてのデータは図2に示すような「表(テーブル)」で表すことになっています。

RDBではすべてのデータは表(テーブル)になる
図2:RDBではすべてのデータは表(テーブル)になる

   一見単純すぎるように見えますが、このモデルは数学的にきちんと表現が定義されているモデルであり、非常に複雑なデータやそのデータの操作を行うことが可能なのです。図1のように、複数のサーバにデータを分けて格納する場合のやり方を考えてみましょう。

   格納のやり方として、まずテーブル単位に分けて、それぞれのサーバにどれかのテーブルを格納することが考えられます。これはNFSなど、ファイルシステムの考え方と類似していて、理解しやすい考え方です。

   問題は実際のデータベースでは、特定のテーブルが大変大きなサイズになることが多いということです。

   例えば、銀行の場合には口座のテーブルとその取引のテーブルが大きくなりやすいですし、オンラインショップの場合は注文のテーブルや顧客のテーブルが大きくなりやすいでしょう。サイズも半端ではなく、数百万、数千万件のデータになることもあります。

   そのため、テーブル単位で個別のサーバにデータを格納しようとすると、たくさんのサーバにデータを分割することが難しくなりますし、格納するデータの量もサーバによってかたよりが出てしまうことになります。

   実際のアプリケーションでは、別々のテーブルで互いに関連する情報を同時に読んだり書いたりすることがあります。これらは、SQLの処理の中で行われることが多いので、例えばデータを格納しているサーバ間のデータのやり取りが増えてしまうことも考えられます。こういったことをなくして、それぞれのサーバの中で閉じて処理ができるようにすることが、効率を上げる上で重要なのです。

   そこで、テーブル単位に格納するサーバを変えるのではなく、テーブル自身を複数のサーバに分割して格納することを考えます。図3に示したのがそのやり方です。

   このような分割方法は、「分散データベース」という分野で長年にわたって研究がなされているものです。興味のある読者は下記の文献を参照ください。

参考文献:M.T.Ozsu、P.Valduriez、「Principles of Distributed Database Systems」、1999、Prentice Hall、ISBN: 0136597076(残念ながら日本語の同等の文献は見当たりません)
テーブル分割の2つの方法
図3:テーブル分割の2つの方法
(画像をクリックすると別ウィンドウに拡大図を表示します)

   図3は、テーブルを「タプル(行)」単位に分割する「水平分割」と、テーブルを「カラム(見出し)」で分割する「垂直分割」の2つを示してあります。

   このうち水平分割のほうが、それぞれのサーバに閉じた処理を考えやすいので、ここでは水平分割を行うことを考えていきます。

前のページ  1  2   3  4  次のページ


NTTデータ先端技術株式会社 鈴木 幸市
著者プロフィール
NTTデータ先端技術株式会社  鈴木 幸市
Unixにおける日本語ハンドリング、Oracleの移植、オブジェクトリレーショナルデータベースのエンジンの開発などに携わる。現在、NTTデータ先端技術にてLinux、PostgreSQLなどのオープンソースソフトウェアに関する技術を統括している。著書に「RDBMS解剖学」(翔泳社)、訳書に「オブジェクト指向データベース入門」(共立出版)など。


INDEX
第2回:データベースのスケールアウト(前半)
 データベースをスケールアウトする
どこにどんなデータを配置するか
 水平分割でテーブルを格納する例
 テーブルの分割方法
近未来データベース
第1回データベースを取り巻く状況
第2回データベースのスケールアウト(前半)
第3回データベースのスケールアウト(後半)
第4回データベースレプリケーション
第5回データベース技術者を育むために

人気記事トップ10

人気記事ランキングをもっと見る

企画広告も役立つ情報バッチリ! Sponsored

サーバやOSの保守期限、VMware環境の見直しといった節目に考える、Oracle AI Databaseの次期基盤。オンプレ継続・AWS・OCIそれぞれの特性と留意点を整理するWebセミナー 11月19日 16:00 AIエージェントの“見えないリスク”に備えてアイデンティティを「関係」で統制する 11月17日 6:25 AI生成コードをどう安全に使うか――決定論的検証とAutoFixで築く品質保証ワークフロー 11月16日 6:30 デジタル主権時代、データとモデルの持ち方は企業が主体的に定める 11月13日 6:25 ClickHouse Cloudが実現した広告運用SaaS「ATOM」のデータ基盤革新、パフォーマンスを向上しながら、運用負荷とコストを削減 11月11日 6:20 AIで開発が加速する時代、品質保証はどう変わる? Tricentisが示すAIエージェント活用の実像 11月9日 6:45 悪用までの猶予が「1分」に迫るフロンティアAI時代に開発と本番を貫く脆弱性管理が必要 10月29日 8:30 欧州CRA対応とSBOM運用。AI生成コードのOSS混入問題の対策とは ――スニペット単位で検出する「FossID」「Insignary Clarity」によるSBOM運用 9月16日 6:40 PostgreSQLからTiDBへ、稼働中SaaSで進める段階的DB移行の実践と再設計への展望 9月7日 6:30 機能安全開発におけるGoogleTestの活用を支援!「Parasoft C/C++test CT」で実現する効率化&AI連携 4月14日 6:30