2012-05-01から1ヶ月間の記事一覧

ハッシュ

連想配列、マップ、ハッシュ、ハッシュテーブル、ハッシュマップ、などなど配列とリストの時と同じく理解が完全ではなさそうなので、アタマの整理。 プログラミングの宝箱 アルゴリズムとデータ構造 第2版作者: 紀平拓男,春日伸弥出版社/メーカー: ソフトバ…

配列とリスト

学部時代にやった記憶はあるがアタマから飛んでる、というか理解あまりしてなかった... ので、基礎的すぎるが整理をしたい。 配列 同じ型(int, long, double, etc)のデータを連続したアドレスで確保する。 整数添字で各要素にアクセスするので、参照はO(1)に…

トランザクションあれこれ

トランザクションの開始と終了 デフォルトにより、MySQL は自動コミットモードが有効な状態で起動します。これは、テーブルを更新(変更)するステートメントを実行したとたん、MySQL がディスク上に更新を格納する、という意味です START TRANSACTION を利用…