BusTub データベースシステムでの並行トランザクション処理の実装
技術的概要
本ドキュメントでは、BusTub オープンソースデータベースシステムに対して、トランザクション処理機能を付加する開発要件について解説します。主な焦点は ロックマネージャー (Lock Manager) の構築と、それを利用した並行クエリ実行のサポートです。これにより、複数のトランザクションが同時にデータベースを操作する際の整合性が保証されます。
ロックマネ ...
7月30日 08:31 投稿
RunnableとCallableの違いを理解するためのThreadとFutureTaskの詳細解説
JavaにおけるRunnableとCallableの違いは、多くの場合面接で頻出する質問です。この記事では、これらのインターフェースの違いについて詳しく説明し、さらにその実装であるThreadやFutureTaskの内部動作を深掘りします。
RunnableとCallableの基本的な違い
まず、それぞれのインターフェースを見てみましょう。
public interface Runnable {
void run();
}
publ ...
7月26日 02:03 投稿
Java並行処理面接ガイド：スレッドの基礎、安全性、Executorフレームワーク
スレッドの基本概念
プロセスとスレッドの違い
プロセスはOSがメモリ、ファイルハンドル、ネットワークソケットなどのリソースを割り当てる独立した実行単位である。一方、スレッドはプロセス内部で動作する軽量な実行単位で、同一プロセスのスレッドはヒープやメタスペースなどを共有する。
並行と並列の違い
並行（Concurrent）：単一コアでタイムスライスを使って複 ...
7月19日 20:35 投稿
Go言語の並行処理入門
Goゴルーチン
Goのゴルーチンはグリーンスレッドで、goキーワードで起動します。
package main
import (
"fmt"
"time"
)
func printMessage(msg string) {
for i := 0; i < 5; i++ {
time.Sleep(100 * time.Millisecond)
fmt.Println(msg)
}
}
func main() {
go printMessage("world")
printMessage("hello")
}
チャネル
...
7月16日 23:12 投稿
Qtシグナルスロット機構における基底クラスと派生クラスの受け渡しパターン
Qtのシグナルスロット機構で基底クラス型のオブジェクトを非同期的に渡す際、派生クラスの特性やスレッド親和性によって予期しない動作が発生しやすい。本稿では、値渡し・参照渡し・ポインタ渡しそれぞれの動作特性と、実装上の課題を具体的なコード例を通じて整理する。
検証用クラス定義
以下にテスト用の基底クラスと派生クラスを定義する。デストラクタと仮想関数を ...
7月10日 16:42 投稿
Javaのvolatileキーワードによるスレッド間可視性の制御
volatileキーワードは、主に複数スレッド間でのデータ可視性を確保するために使用されます。
異なるスレッドが同じオブジェクトを操作する際、各スレッドはまずオブジェクトのコピーを自身の作業メモリに保持し、処理後にメインメモリに戻します。
複数スレッドが同時にオブジェクトを操作する場合、実際にはそれぞれがメインメモリから取得したコピーを操作しているため ...
6月28日 18:29 投稿
Java面接対策：SpringBootとRedisを活用した8つのデザインパターンの実装例
Java面接対策：SpringBootとRedisを活用した8つのデザインパターンの実装例
最近のJavaエンジニア面接において、候補者の多くが「デザインパターンを理解している」と主張しながらも、実際のプロジェクトでの応用例を説明できないケースが目立ちます。この記事では、エコマーケットの秒殺システムを題材に、SpringBootとRedisを組み合わせたプロジェクトで実際に採用されて ...
6月27日 16:46 投稿
Redis を用いた分散ロックの実装要件と安全なコード例
導入
マイクロサービスやクラスタ構成において、複数ノード間でリソースへのアクセスを制御する「分散ロック」は必須の仕組みです。Redis はその高速性と原子性から、分散ロックの実装プラットフォームとして広く採用されています。
本稿では、Redis を利用して信頼性の高い分散ロックを構築するための要件と、実装時に陥りやすい誤りを検証します。
分散ロックが満たす ...
6月26日 21:37 投稿
Javaにおける並行処理の実践：スレッド生成から高度な同期メカニズムまで
Javaにおける並列処理の基礎
現代のJavaアプリケーション開発において、マルチスレッド処理はシングルコアの限界を超え、マルチコアプロセッサの性能を最大限に活用するための重要な手法です。複数のタスクを並行して実行することで、アプリケーションのスループット向上と応答性の確保が可能になります。しかし、リソースを共有するスレッド間の競合や、データの整合性を ...
6月24日 21:19 投稿
Javaにおけるシングルトンパターンの実装変形と特性比較
シングルトンパターンの設計思想とJava実装
アプリケーションの実行サイクルにおいて、特定のクラスが保持する状態がグローバルに一意である必要があるケースは頻繁に発生します。シングルトンパターンは、プロセス全体でインスタンスの生成回数を厳密に1つに制限する設計手法です。このアプローチを採用する主な理由は、メモリフットプリントの最適化、不要なガベージコレ ...
6月24日 20:59 投稿