AKS法

多項式時間で実行できる素数の判定法

この方法により、素数の判定問題は、NPではなく

Pであることが示された

線形探索

・対象の先頭から、順に比較していく

・計算時間は、O(n) となる

MySQL mysqld

MySQL mysqld

MySQl Serverの、データベースを管理するdeamon プログラム

MySQL　クライアントからの要求を処理するプログラム

・Parser

SQLのシンタックスをチェックして、SQL_IDを与える

・Optimizer

クエリの実行プランを作って、効果的なクエリに書き直す


・Metadata cache


メタ情報やデータベースオブジェクトの状態を管理する


・Query cache

クエリの結果をキャッシュする

・key cache

インデックスのキャッシュ

MySQL Redo log buffer

MySQL Redo log buffer

メモリー内で、redo log に書き込むデータが入る。

redo log に書かれた時点で、メモリからは、なくなる。

redo log buffer を大きくすると、commit 前のトランザクションを

redo log に書き込むことなく、

多くのトランザクションを扱うことができる

ブラウザのchacheは最新？

ブラウザは、キャッシュを持つが、それが、有効であるか、わからない

そこで、ブラウザは、http request で If-Modified-Since headerを送る

するとサーバは、responseで、Last-Modified header で、コンポーネントの更新日付を返す