＠IT Special 革新的アルゴリズムでデータベースのボトルネックを解消

情報量が飛躍的に増大した現在、従来型のデータベースシステムでは、DWHを利用する情報検索・分析システムや更新系バッチ処理などで、パフォーマンス不足が深刻な問題となっている。そこで注目を浴びているのは、オンメモリデータベース「Oh-Pa 1/3」である。その革新的なアルゴリズムとデータ構造を紹介していこう。 本来、リレーショナル・データベース（以下、RDBMS）は定型データを大量に蓄積し、レコードのごく一部を参照する処理に適したデータベースである。この特性が基幹系データ処理と非常に良くマッチしていたため、RDBMSは企業システムの定番データベースとして広く普及するに至った。 ところが現在、企業のデータ処理ニーズは“蓄積”だけに留まらず、顧客データや販売管理データなどを縦横に分析して経営に役立てる情報系データ処理の重要度が高まってきた。こういった情報系システムでは、複数のデータベースを横串で検

[subarukun]

Oh-Pa 1/3の記事

[Cuckoo]

オンメモリデータベース。「FAST」（Filter Array Structure）構造と検索・ソート・JOINなどを効率良く行うアルゴリズム「LFM」。