test-btree.pl -- DB_File モジュールによる前方一致検索


【概要】

Berkley_DB (DB_File) の BTREE 機能を用いると、連想配列のキーを 前方一致で指定して、それにマッチする全てのキー&値を取り出せる また BTREE なので、sort しなくても自動的にキーがソートされてる

【結果】

all keys and values: ← sort 指定しなくてもソートされている 'nec' = 'Lavie' 'pana' = 'Letsnote' 'sharp' = 'Mebius' 'sony' = 'VAIO' 'sotec' = 'eOne' 's' matches 3 keys. ← s で始まるキーのみ取り出した場合 'otec' = 'eOne' 'harp' = 'Mebius' 'ony' = 'VAIO' 'so' matches 2 keys. ← so で始まるキーのみ取り出した場合 'tec' = 'eOne' 'ny' = 'VAIO' 'sony' matches 1 keys. ← sony で始まるキーのみ取り出した場合 '' = 'VAIO' 'hitachi' matches 0 keys. ← hitachi で始まるキーは存在しない

【補足】

get_lmatch_hash() 関数の $key = $1; の行をコメントアウトすると、 マッチしたキーを取り出したときに、マッチしていた部分も保存される デフォルトでは、マッチしていた部分は削除している

【ダウンロード】

http://www.kawa.net/works/perl/btree/btree-test.pl

Copyright 2000 Kawasaki Yusuke , Kappe Inc.