データベース・システム系 Advent Calendar 2023の 18 日目の記事です。 概要 NVM (Non-volatile memory) の研究といえば少し前までは、PMEM (Persistent memory) の話だったのに、最近は NVMe 規格の Flash memory の話を見かけるようになったなぁと侘び寂びを感じました……などといいつつ論文紹介を書こうと思ったのですが、自分でも用語の使い方がテキトウだなと思ったので、調べつつ整理しました。 NVM 関連用語とその整理 NVM はこの文脈では Non-volatile memory の略で、不揮発性メモリと訳されます。代表的なものは SSD (Solid-state drive) で使われる Flash memory です。 コンピュータの世界でデータを記録しておくものはたくさんありますが、だいたいふたつの軸で分

これは自作DBMSアドベントカレンダー2020、5 日目の記事です。 こんにちは、starpoz です。DBMS を作る人が増えてきたかも！という状況を後押ししたいので、自作に必要な理論の話をしてみようと思います。 はじめに DBMS 自作したいですよね！私は元々トランザクション処理 (OLTP) に興味があり、2PL (Two Phase Locking) プロトロルにおける deadlock というものが嫌で、それをなんとかしたい、という動機から OLTP についての研究開発活動を始めました。その話はまたどこかでするとして、今日は serializability (直列化可能性) よくわかりません、という人のために、できるだけ簡潔だが正しい説明を試みます。え？DBMSの自作は？？？と思ったかも知れませんが、理論を知らないと作れないので遠回りですが仕方ないのです(半分くらい嘘)。 Ser