「データ構造とアルゴリズム」再入門

データ構造とアルゴリズム再入門

はじめに

• ・並{行|列} & {Lock|Wait}Free
• ・ABA & ABA'
• ・volatile ＆ メモリバリア
• ・プリミティブ
• ・CAS
• ・MCAS
• ・STM
• ・メモリ管理:free & GC
• ・Toots

---

List & Skiplist

• [単方向List]
• ・リスト
• ・細粒度リスト
• ・Lazyリスト
• ・Lock-Freeリスト
• ・Lock-Freeリスト2
• [SkipList]
• ・スキップリスト
• ・Lazyスキップリスト
• ・Lock-freeスキップリスト
• [双方向List]

---

Queue & PriorityQueue

• [UnBounded Queue]
• ・Queue
• ・CAS based Lock-Free Queue
• ・LL/SC based Lock-Free Queue
• [Unbounded Priority Queue]
• ・Heap based PQueue
• ・Lock-Free Priority Queue
• [bounded Priority Queue]
• ・Tree based PQueue

---

Hash

• [Chain]
• ・ハッシュ
• ・Stripedハッシュ
• ・細粒度ハッシュ
• [Open Addressed]
• ・オープンアドレスハッシュ
• ・Cuchooハッシュ
• ・ConcurrentCuchooハッシュ

---

Tree

PostgreSQLバイブル

サポートページ

サンプル

1. SQLの実行
   
2. レプリケーション
   
3. レプリケーションの設定
   

pgpool関連情報

1. pgpool-IIのセットアップ
   
2. pgpool-II:レプリケーションモード
   
3. pgpool-II:マスタスレーブモード
   

Streaming Replication

1. はじめに
   
2. クイックスタート
3. 機能一覧
4. 仕組み

memcached

1. mcb: memcached benchmark tool
2. pgmemcached

Postgres-XC

1. ver0.9.2クイックスタート
   
2. gtmのJava版
   
3. gtmの多重化
   

MySQL

[MySQLの基礎知識]

1. MySQLとは
2. MySQLの概要
3. データベースシステムの構造
4. データベースシステムへのアクセス方法
5. ストレージエンジン(テーブル型)

[MySQLの内部構造]

1. プロセス構造
2. メモリ構造
3. 問い合わせ処理
4. プランナ
5. エクゼキュータの処理
6. データベースディレクトリの構造
7. MyISAM型
8. InnoDB型
9. トランザクションの隔離レベル
10. INSERT DELAYED文
11. クエリキャッシュ(Query Cache)

old contents

• Hironobu's HOMEPAGE