現代数学の系譜工学物理雑談古典ガロア理論も読む79

[過去ﾛｸﾞ] 現代数学の系譜工学物理雑談古典ガロア理論も読む79 (1002ﾚｽ)
上下前次1-新
通常表示 512ﾊﾞｲﾄ分割ﾚｽ栞
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

209: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE  [] 2019/11/29(金) 13:47:23.07 ID:CoYajOLi

>>208

つづき

OLAP高速化のために探索的データ分析を高速に実行するフレームワークも開発する。OLAPのクエリー（問い合わせ）を実行する前に機械学習ベースのアルゴリズムによってその内容を分析し、クエリーにとって最適なスキーマ（構造）を設定する。クエリー実行計画に加えてデータ構造も最適化することで、探索的データ分析を高速化する。

■PostgreSQL互換、OSSとして公開

新しいRDBはOLTPエンジンとOLAPエンジンの両方を搭載する。両エンジンに対応するクエリーのコンパイラーも開発する。完全に新規開発のRDBではあるが、SQLクエリーなどアプリケーション開発者にとってのインターフェースはオープンソースソフトウエア（OSS）のRDBであるPostgreSQL（ポストグレスキューエル）互換とすることで、使い勝手を良くする。
新RDB自体もOSSとして公開する計画だ。

RDB市場は現在、米オラクルや米マイクロソフトといった海外の巨大IT（情報技術）企業の独壇場だ。そうした中で国産RDBに勝機はあるのか。

開発リーダー役を務めるノーチラスの神林飛志会長は「DBの分野で近年、パラダイムシフトと言うべき目覚ましい技術進化が起こっている。この動きに対応するためには、既存DB製品もアーキテクチャーを根本から作り替える必要がある」と語る。全ての製品が作り直しになるのだから、新規開発の製品にもチャンスがある。それが国産RDBを新規開発する理由だという。

RDBの世界で近年、最も目覚ましい技術進化が起こっているのはトランザクション処理だ。現在の主要RDB製品で採用されている「2相ロック（2PL）」や「マルチバージョン同時実行制御（MVCC）」といったトランザクション処理方式は、1980年代末までに開発されたもの。それから四半世紀、トランザクション処理方式に大きな進化はなかった。

しかし13年に「SILO」という新しい方式が提案されてから「トランザクション処理方式の常識が大きく変わり始めた」（慶応義塾大学環境情報学部の川島英之准教授）。このSILOは、今回の新しい国産RDBにも影響を与えている。

つづく

http://rio2016.5ch.net/test/read.cgi/math/1573769803/209

210: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE  [] 2019/11/29(金) 13:47:51.92 ID:CoYajOLi

>>209

つづき

■楽観的制御と高い分離レベルを両立

SILOの特徴は「SERIALIZABLE」の分離レベルを保証しながら、処理性能も高い点だ。現在の主要RDB製品もSERIALIZABLEを使用できるが、処理性能が大きく落ちてしまうため、デフォルト設定においてトランザクション分離レベルは2段階低い「READ COMMITTED（リード・コミッテッド=コミットされた読み取り）」になっている。SILOのような高い分離レベルと高い処理性能の両立は画期的だった。

SILOはロックを基本的に用いない「楽観的並行実行制御（OCC）」と、複数のトランザクションをまとめてログに記録する「グループコミット」を採用している。基本はロックフリーでトランザクションを並列処理して性能を高めつつ、わずかな時間だけロックを使うことでデータの一貫性を確保するテクニックを用いている。

具体的には、SILOはトランザクション処理を「Read（読み取り）」「Validation（検証）」「Write（書き込み）」の3段階で実行し、Validationの際に当該トランザクションがアクセスするデータアイテムに対してだけロックをかけ、Writeが終わったらロックを解除する。Validationとは他のトランザクションとの競合がなかったか検証するフェーズだ。
Validationによってトランザクション処理の一貫性を保証する。現在の主要RDB製品が採用する悲観的並列実行制御はデータアクセス前からデータアクセス終了までロックする。それに比べてSILOはロック時間が短い。

SILOはグループコミットを採用し、多数のトランザクションのログレコードをストレージに対して並列的に書き込む。近年の不揮発性メモリーが備える高速な書き込み性能を十分に活用できる。

13年に米マサチューセッツ工科大学（MIT）の研究チームがSILOを提案して以降、SERIALIZABLEを保証する高速なトランザクション処理方式が次々と考案されている。

つづく

http://rio2016.5ch.net/test/read.cgi/math/1573769803/210

上下前次1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.033s