NoSQL

NoSQL（一般に "Not only SQL" と解釈される）とは、関係データベース管理システム (RDBMS) 以外のデータベース管理システムを指すおおまかな分類語である。関係データベースを杓子定規に適用してきた長い歴史を打破し、それ以外の構造のデータベースの利用・発展を促進させようとする運動の標語としての意味合いを持つ。関係モデルではないデータストアの特徴として、固定されたスキーマに縛られないこと、関係モデルの結合操作を利用しないこと、水平スケーラビリティが確保しやすい事が多いこと、高度なトランザクション処理を利用できないものが多いことなどが挙げられる。学術的な世界では、この種のデータベースのことを構造型ストレージ (structured storage) と呼ぶことが多い。 NoSQL系データベース管理システムは、データの格納および取得が高度に最適化されているものが多い。その最適化のために機能性を最小限にしているものもある。その最たる例が、「値」およびそれを取得するための「キー」だけを格納できるKey-Value型データベースである。NoSQL系データベースは、関係データベースのような汎用性は欠くものの、その制約された条件下ではRDBMSより高いパフォーマンスを持つ。そのためビッグデータ系ソリューションでしばしば活用される。 NoSQL系データベース管理システムが有用な場面は、関係モデルを必要としないデータを扱う時や、大量のデータを扱う時である。用途は多様であり、数百万のkey-valueペアを格納したり、数10個程度の連想配列を格納したり、数百万の構造的データを格納したりと、様々に使われる。この構造は、大規模なデータを統計的に解析したり、増えつづける情報をリアルタイムに解析するのにも便利である。 産業界での有名な実装として、GoogleのBigTable、アマゾンのAmazon DynamoDBなどがある。オープンソースの実装も数多く存在し、例えばMongoDB、Redis、Apache HBase、Hypertable, Apache Cassandraなどがある。 NoSQLという用語は1998年、SQLインタフェースを持たない軽量な関係データベースのオープンソースソフトウェアの名前として最初に用いられた。その著者Carlo StrozziはNoSQL運動について、「関係モデル全体と一線を画すものであるから、『NoREL』などと名づけられるべきだった」と主張している。この用語は、Last.fmのJohan Oskarssonの呼びかけによって2009年初頭に開催されたオープンソースの分散データベースについての会合において、Rackspace（英語版）の従業員Eric Evansによって再導入された。この名前はMySQL、MS SQL、PostgreSQLなど関係データベースのシステムで広く用いられていた命名法を参照して付けられたものであり、ACID保証を提供しないような非関係型の分散データストアの勃興を表現する意図が込められていた。 NoSQL運動が普及するに従い、その名前のもつネガティブな印象（SQLは不要である、など）が問題となり議論が起こっている。Eric EvansはNoSQLをNot only SQLのバクロニムとして理解するのが好ましいとしている。 現代的な関係データベースは、小規模の高頻度なトランザクションか、巨大だが書き込みをほとんど伴わないトランザクションに最適化されて設計されているため、近年必要とされてきている大規模データに基づく (data-intensive) 応用事例では性能が劣化してしまう。そのような応用の例として、検索のための文書のインデキシング、トラフィックの高いウェブサイトのサーバ、ストリーミングデータの配布などがあり、Diggのgreen badge、Facebookのインボックスの検索、eBayのシステム全体などがその実例である。 NoSQLのアーキテクチャにおいては、結果整合性のみを保証するなどして一貫性の保証を弱く設計したり、トランザクションをひとつのデータアイテムに限るという制限を設けたりすることが多い。補助的なミドルウェアの層を付加することによって完全なACID保証を提供している場合もある。 いくつかのNoSQLシステムは分散アーキテクチャを採用している。そのようなシステムでは、多くの場合は分散ハッシュテーブルを用いて、データを複数のサーバに冗長性を持たせながら配置する。これにより、サーバを追加するだけでシステムを容易にスケールアップさせることができ、障害への耐性も強くなる。 NoSQL には、主要なものとして、以下のものがある。 キー・バリュー型 (Key Value Store) - キーに対してバリュー（値）という単純な構造。Basho Riak, Redis,Amazon DynamoDBなど。大半はバリューとして単純なバイナリデータ (BLOB) のみが格納できるが、Redisのようにリスト、マップ、ソート済みセットといったリッチなデータ構造をサポートするものもある。またバリューに加えて、タグやメタデータと呼ばれる追加情報が格納できるものも多い。日本発のものには okuyama, Hibari などがある。 ソート済みカラム指向 - 行キーに対してカラム（名前と値の組み合わせ）の集合を持つ。行ごとに好きな名前のカラムを好きな数だけ格納できる。カラムはカラム名によってソートされるため、例えばカラム名に時刻を使うことで1行の中に時系列のデータを格納することができる。Apache Cassandra, Apache HBaseなど。 ドキュメント指向（Document-oriented、Document store） - XMLやJSONといった、 スキーマレスでデータ構造が柔軟なもの。MongoDB、Apache CouchDB、Amazon DocumentDBなど。XMLデータベースなどのシステムでは、XQueryを利用できるものもある。 グラフ指向 - ノード（頂点）とエッジ（辺）とプロパティ（属性）の３つの要素から構成され、ノード間の関係を管理することに特化したデータベース。Neo4j、Amazon Neptuneなど。 Apache Cassandra - 分散データベース、ソート済みカラム指向型 Apache CouchDB - ドキュメント指向型 Apache HBase - 分散データベース、ソート済みカラム指向型 ArangoDB - multi-model database Basho Riak - 分散データベース、キー・バリュー型 Chordless Db4o - オブジェクトデータベース（Javaオブジェクトなどの格納） GT.M Hibari - 分散データベース、キー・バリュー型（日本発） Hypertable - 分散データベース、ソート済みカラム指向型 Memcachedb Mnesia - 分散データベース MongoDB - 分散データベース、ドキュメント指向型 okuyama - 分散データベース、キー・バリュー型（日本発） Project Voldemort - 分散データベース、キー・バリュー型 Redis - インメモリ・データベース、キー・バリュー型（リスト、マップ、ソート済みセットなど） ScyllaDB - 分散データベース、Apache CassandraをC++へと移植し高速化したもの SimpleDB Neo4j - グラフ型 DEX BaseX eXist AllegroGraph OrientDB InfiniteGraph - グラフ型 Sones GraphDB InfoGrid HyperGraphDB SparkleDB（英語版） Virtuoso Universal Server（英語版） Ontotext-OWLIM（英語版） Apache JENA（英語版） Oracle NoSQL Database（英語版） MarkLogic（英語版） Apache Cassandra Dynamo Hibari OpenLink Virtuoso（英語版） Project Voldemort（英語版） Riak GT.M InterSystems Caché memcached Redis OpenLink Virtuoso（英語版） Hazelcast（英語版） Oracle Coherence Aerospike（英語版） BigTable cdb Couchbase Server Keyspace（英語版） LevelDB（英語版） MemcacheDB（英語版）（Berkeley DBを使用） MongoDB OpenLink Virtuoso（英語版） Tarantool（英語版） Tokyo Cabinet Tuple space（英語版） Oracle NoSQL Database（英語版） Berkeley DB FoundationDB（英語版） IBM Informix C-ISAM（英語版） InfinityDB（英語版） MemcacheDB（英語版） NDBM（英語版） db4o GemStone/S（英語版） InterSystems Caché JADE（英語版） NeoDatis ODB（英語版） ObjectDatabase++ ObjectDB（英語版） Objectivity/DB（英語版） ObjectStore（英語版） Odaba（英語版） Perst（英語版） OpenLink Virtuoso（英語版） Versant Object Database（英語版） WakandaDB（英語版） ZODB Apache Accumulo（英語版） BigTable Apache HBase Hypertable Mnesia（英語版） OpenLink Virtuoso（英語版） Apache River OpenLink Virtuoso（英語版） Tarantool（英語版） GigaSpaces（英語版） Freebase（英語版） OpenLink Virtuoso（英語版） Datastore on Google Appengine Amazon DynamoDB Cloudant Data Layer (CouchDB)（英語版） Northgate Information Solutions（英語版） Reality, 元はPick/MV Database Extensible Storage Engine（英語版） (ESE/NT) OpenQM（英語版） Revelation Software's OpenInsight（英語版） Rocket U2（英語版） D3 Pick database（英語版） InterSystems Caché InfinityDB（英語版） ^ Hamilton, James (2009年11月3日). “Perspectives: One Size Does Not Fit All”. 2009年11月13日閲覧。 ^ Lakshman, Avinash; Malik, Prashant. Cassandra — A Decentralized Structured Storage System. Cornell University. http://www.cs.cornell.edu/projects/ladis2009/papers/lakshman-ladis2009.pdf 2009年11月13日閲覧。.  ^ Chang, Fay; Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. Bigtable: A Distributed Storage System for Structured Data. Google. http://labs.google.com/papers/bigtable-osdi06.pdf 2009年11月13日閲覧。.  ^ Kellerman, Jim. “HBase: structured storage of sparse data for Hadoop”. 2009年11月13日閲覧。 ^ Toptal - The Definitive Guide to NoSQL Databases ^ “NoSQL Relational Database Management System: Home Page”. Strozzi.it (2007年10月2日). 2010年3月29日閲覧。 ^ “NOSQL 2009”. Blog.sym-link.com (2009年5月12日). 2010年3月29日閲覧。 ^ “NoSQL: What's in a name?”. Eric Evans's Weblog (2009年10月30日). 2010年5月31日閲覧。 ^ Agrawal, Rakesh et al. (2008). “The Claremont report on database research”. SIGMOD Record (ACM) 37 (3): 9--19. doi:10.1145/1462571.1462573. ISSN 0163-5808. http://doi.acm.org/10.1145/1462571.1462573.  ^ “Looking to the future with Cassandra | Digg About”. About.digg.com (2009年9月9日). 2010年3月29日閲覧。 ^ 例：“CloudTPS: Scalable Transactions for Web Applications in the Cloud”. Globule.org. 2010年3月29日閲覧。 ^ “Cassandra: Structured Storage System over a P2P Network” (PDF). 2010年3月29日閲覧。 ^ Database Landscape Map – December 2012 ^ The enterprise class NoSQL database. djondb. Retrieved on 2013-09-18. ^ http://tinman.cs.gsu.edu/~raj/8711/sp13/djondb/Report.pdf ^ Undefined Blog: Meeting with DjonDB. Undefvoid.blogspot.com. Retrieved on 2013-09-18. ^ “Riak: An Open Source Scalable Data Store” (28 November 2010). 28 November 2010閲覧。 ^ Tweed, Rob; George James (2010年). “A Universal NoSQL Engine, Using a Tried and Tested Technology” (PDF). p. 25. 2014年3月14日閲覧。 “Without exception, the most successful and well-known of the NoSQL databases have been developed from scratch, all within just the last few years. Strangely, it seems that nobody looked around to see whether there were any existing, successfully implemented database technologies that could have provided a sound foundation for meeting Web-scale demands. Had they done so, they might have discovered two products, GT.M and Caché.....*” データベースマネジメントシステムの一覧（英語版） Triplestore（英語版） CAP定理