SQLite:驚くべきデータベースの伝説

2024-12-30

世界で最も広く展開されているデータベースであるSQLiteは、3人体制のチームによって保守されており、外部からの貢献を拒否しながらも、その比類のない性能と安定性で世界を征服しています。サーバーのダウンタイム問題を解決するためにアメリカの軍艦で誕生したSQLiteは、今では数兆ものデータベースの基盤となっています。SQLiteはオープンソースではなく、オープンソースライセンスよりも制限の少ないパブリックドメインソフトウェアです。極端な状況、例えばオペレーティングシステムのクラッシュなどをシミュレートする厳格なテストプロセスにより、非常に高い信頼性が確保されています。しかし、有料サポートや会員制度を通じて収益を上げるという独自のビジネスモデルも注目に値します。SQLiteの伝説は、その技術力だけでなく、その裏にある粘り強さと革新性にもあります。

続きを読む
(avi.im)
開発 伝説

ブルームフィルター:SQLiteを10倍高速化した秘密

2024-12-22

研究者たちは、ブルームフィルターを巧みに使用することで、SQLiteの分析クエリを10倍高速化しました。SQLiteのネストされたループ結合が非効率で、Bツリープローブに多くの時間が費やされていることを発見しました。結合操作の前にブルームフィルターを使用して、一致しない可能性のある行をすばやくフィルタリングし、潜在的な一致についてのみBツリープローブを実行することで、プローブ回数を大幅に削減しました。ブルームフィルターはメモリオーバーヘッドが最小限で、SQLiteの既存のクエリエンジンへの統合も容易であり、パフォーマンスの大幅な向上をもたらしました。この改善は、SQLite v3.38.0に統合されています。

続きを読む
(avi.im)

RustによるSQLite書き換え:Limboプロジェクトが待ち時間100倍削減を実現

2024-12-16

ヘルシンキ大学とケンブリッジ大学の研究者らが、SQLiteをRustで書き換え、非同期I/Oとio_uringを活用したLimboプロジェクトを開発しました。このプロジェクトは、特にマルチテナントサーバーレス環境において、テールレイテンシを最大100倍削減することに成功しました。同期バイトコード命令を非同期命令に置き換えることで、ブロックを回避し、並行処理を向上させています。Limboの改善は、特に高パーセンタイルのレイテンシに顕著に見られ、高い信頼性が求められるアプリケーションに最適です。

続きを読む
(avi.im)
開発 非同期I/O