なぜSQLiteはバイトコードを使うのか

以前にデータベースを自作しようとして、SQLiteのアーキテクチャを見てみたらVMだったことに疑問を感じ、それをツイートしたところ作者からリプをもらいました。 作者いわく、次のような背景があったとのことでした。 SQLiteを作った当初はデータベースエンジンのことをよく知らないがコンパイラのことをよく知っていた SQLデータベース・エンジンを書くという問題をコンパイラ構築の問題として扱うのは自然なことだった データベースエンジンのコアの部分をVMにするという発想がまったくなかったので、どんなメリットがあるのか？と気になっていました。 それを作者に聞いたら、詳細な説明ページを作ってくれました。 個人的にVMにしたことで、評価&実行のパフォーマンスは多少良くなると思うが、データベースエンジンのパフォーマンスにそれほど寄与していないんじゃないかな？って思ったりしました。 本記事はそのページについ

[Kazumi007]

ASTは中断できないってのはそうかも。SQLiteの作者さんとやりとりしてるのが素敵。

[Fluss_kawa]

自分も何もリファレンス実装を参照せずdatabase engine自作してみたけど、むしろバイトコード以外の方法が思いつかなかった。

[tmatsuu]

アウトプット大事

[diveintounlimit]

“それを作者に聞いたら、詳細な説明ページを作ってくれました。 ”え。すご。

[beejaga]

ECMA Scriptや古のBASICもそうだしバイトコードは処理系も小さくできていろいろ便利なのよね

[atsushieno]

われわれがLinq to SQLのmono実装に使っていたDbLinqもクエリをコンパイルしていたし（ExpressionTreeを使うというところから察してほしい）、ストアドプロシージャも一般的にはコンパイルするもんだと思ってた

[peketamin]

そういう発想が出てくるのって一流感ある…

[sugawara1991]

巨大なステートマシンを実装したら仮想マシンになった的な？

[leiqunni]

毎回文字列パースするの、面倒だからじゃないの？selectって文字列は次から&h3とかに済ませたいじゃん。

[umai_bow]

おもろ〜

[yarumato]

“SQLiteの構造を見てみたらVMだった。疑問をツイートしたところ作者から返事。バイトコードは段階的に実行できるが、SQLiteはOLTPに焦点。OLTPはトランザクション処理で、スケールするかより確実にデータを保存が目的”

[ihok]

“OLAP”