- 245 名前：デフォルトの名無しさん mailto:sage [2008/02/18(月) 19:47:50 ]
- キーからレコードを引く一番単純なDBのアルゴリズムでお聞きします。
無駄に、キーの潜在的理論最大数だけ配列を用意し、
キーの値を添え字にして配列を引いちゃう、
だれでも思いつく一番単純なやり方の、
「学術的な呼び方｣を教えてください。
大学時代の教科書を引っ張り出しましたが、記載なし。
適当コードはこんな風。（キーはuint16だとする）
extern rec_t R[1<<16];
add_record(uint16 key, rec_t *dat) { R[key] = dat }
get_record(uint16 key) { return R[key] }
（これだと、一個しかデータを登録しなくても64k個の配列が生まれるが気にしない。）
