おまいら最強の将棋プログラムしてみろよ part7at TECH
おまいら最強の将棋プログラムしてみろよ part7 - 暇つぶし2ch737:720
10/08/28 19:11:18
ちと補足(つか訂正と言った方がいいかな(汗

>n列の条件演算でn倍という部分自体にはキャッシングぐらいしか向上の余地がない (>732)
これは一般論としてはそうだが、特定条件ではそうでもない

>721で述べたクエリのように、n列のANDで検索をかける場合、メモリ上に展開されるべきレコードの集合が
列1の検索条件で絞られ、列2の検索条件でさらに絞られ…という単調減少を示すから、n倍より速くなる
また、メモリにロードされるべきレコードの総数は、列1の検索条件で絞られた件数が上限となる
故にHDDからレコードを持ってくるI/O時間についても得をする

訂正とはいいつつ、これはますます
>普通に全レコードをメモリにとってきてすべて検索するほうがよっぽど速いんだよ。 (>733)
の否定材料になるわけだが



次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch