[Library] 공개 DB 라이브러리

[ CnUnix ] in KIDS
글 쓴 이(By): testors (테스토스)
날 짜 (Date): 2000년 11월 4일 토요일 오전 11시 52분 17초
제 목(Title): 괜찮은 공개 DB 라이브러리 추천 부탁해요

gdbm은 인덱스가 없어 많이 느리더군요.

혹시 B+ 트리 인덱스 지원하는 공개 DB 라이브러리 괜찮은것 아시는분..?

– Testors

[ CnUnix ] in KIDS
글 쓴 이(By): terzeron (microkid)
날 짜 (Date): 2000년 11월 4일 토요일 오후 12시 08분 55초
제 목(Title): Re: 괜찮은 공개 DB 라이브러리 추천 부탁해

gdbm에도 인덱스는 있습니다. 다만 B-tree 계열의 인덱스가 아니라 해시 인덱스를 쓰는 거죠. 인덱스란 반드시 B-tree 계열의 인덱스 뿐만이 아니라 인덱스 값을 이용하면 바로(내지는 몇 단계 거쳐서) 원하는 레코드를 찾을 수 있는 것을 의미합니다.

B-tree 계열의 인덱스가 있는 DBM을 찾으신다면 Berkeley DB를 추천합니다. MySQL도 결국은 Berkeley DB를 하부기반으로 사용한다고 하던데, 성능에 있어서는 꽤 좋다고 말할 수 있겠습니다.

레코드가 1000개 이하인 경우에는 해시 인덱스가 다소 빠른 경향을 보이지만 1000개를 넘어가는 경우에는 해시 키가 충돌하는 경우가 빈번해져서 트리 구조의 인덱스가 바람직합니다.