버클리 디비나 GDBM을 이용해서 프로그램을 작성 할 예정입니다.
여기서 검색 기능이 지원되나요?
key가 아닌 데이터의 내용을 파셜 서치 하고 싶은데..
가능한지 알고 싶습니다.
어떤 자료를 찾는 방법을 RDBMS 엔지니어 용어로 full sequence scan, hash index scan, btree index scan ... 등 이런 용어를 사용해서 설명합니다.
버클리DB나 gdbm 같은 DBM 쪽은 이런 기능을 자체적으로 직접 구현하셔야합니다.
가장 단순한 방법은 full sequence scan 이겠지요. 전체 순차적 검색, 모든 key 값을 대상으로 그 key에 연결된 value를 하나씩 모두 검색해 보는 방법 - 응용프로그램 차원에서 맡아야겠지요.
좀 더 고차원을 생각한다면, RDBMS의 index scan 기법을 key=value 로 구현하는것이지요. 이 dbm 파일의 value는 바로 원본 데이터 dbm 파일의 key가 되는 샘입니다. 이렇게 하면, 버클리 btree dbm 파일이면, btree 인덱스 스캔이 될터이고, gdbm 이면, hash index 스캔이 되겠지요.
