database.sarang.net
UserID
Passwd
Database
DBMS
MySQL
PostgreSQL
Firebird
Oracle
Informix
Sybase
MS-SQL
DB2
Cache
CUBRID
ㆍLDAP
ALTIBASE
Tibero
DB 문서들
스터디
Community
공지사항
자유게시판
구인|구직
DSN 갤러리
도움주신분들
Admin
운영게시판
최근게시물
LDAP Q&A 176 게시물 읽기
No. 176
Re: OpenLDAP의 자료구조.
작성자
김상기
작성일
2000-12-22 05:03
조회수
12,743

OpenLDAP의 내부 자료 구조는 버클리 DB의 hash와 btree를 사용합니다.

즉, 버클리 DB를 직접 접근하는 속도 보다 당연히 느립니다.

 

또한 버클리 DB에서 hash일 경우는 그 key만 바로 fetch하는 경우라면,

(SQL에서 하나의 레코드만 Primary key 검색으로 가져오는 것과 비교할 수 있겠지요)

제가 알기로는 현재 Unix 계열의

자료를 무한대로 입력할 수 있는 데이터베이스 시스템 가운데,

제일 빠릅니다. (mysql 보다도 빠릅니다)

 

문제는 btree인데, 전산학 시간에 배운 대로 btree의 문제점이,

자료 insert, update, delete 에서 자료가 많아지면 많아질수록

속도가 꽤 느려진다는 것이겠지요.

하지만, btree의 key의 완벽히 일치하는 검색, (sql의 like가 아닌 = 비교)

일 경우는 당연히 엄청난 속도로 처리해 냅니다.

이때, 물론 mysql의 ISAM 방식 인덱싱보다는 느립니다.

또한 PostgreSQL이나, Oracle의 쉐어메모리를 사용하는 RDBMS의

검색 속도보다도 느립니다.

 

문제는 필터에서 cn=*a* 이런식의 무지막지한 검색을 하는 경우라면,

몇십만건이 아니라, 몇천건만 되어도 속도는 엄청나게 떨어지겠지요.

왜냐하면, 내부적으로 버클리 DB를 사용하니까. -.-

(DBM 프로그래밍을 해 보신 분이라면 쉽게 이해를 하실듯)

 

버클리 DB가 아직도 사용되는 이유는 위에서 이야기한

hash에서의 엄청난 속도 뿐만 아니라,

시스템 사용률에서도 다른 데이터베이스 시스템과는 비교도 안될 정도로

낮은 사용률을 자랑하기 때문입니다.

이것때문에 아마 OpenLDAP에서 버클리 DB를 사용하는 것이 아닐까 생각이 듭니다.

 

이와같이 아랫분이 언급하신 것처럼,

속도 문제가 아니라, 아주 많은 쿼리에도 충분히 견뎌낼 수 있다!

이것에 촛점을 맞추셔야할 것같습니다.

 

아래 글 가운데, "OpenLDAP에 대한 잡생각" 이야기가 바로 이부분에 대한

이야기였습니다.

[Top]
No.
제목
작성자
작성일
조회
173ldap 예제가 있는 사이트 아시나요?
정희철
2000-12-21
12086
174┕>Re: ldap 예제가 있는 사이트 아시나요?
임오근
2000-12-21 17:41:43
13066
178 ┕>Re: Re: ldap 예제가 있는 사이트 아시나요?
박근오
2000-12-30 10:31:19
12991
179  ┕>Re: Re: Re: ldap 예제가 있는 사이트 아시나요?
임오근
2000-12-24 00:42:06
12417
181  ┕>Re: Re: Re: ldap 예제가 있는 사이트 아시나요?
최영봉
2000-12-25 13:39:33
12786
172MS outlook express에서 디렉토리 서버를 사용할 수 있도록 하기 위한 LDAP 서버의 설정 환경?
윤지영
2000-12-19
12209
175┕>Re: 서버의 디버그 옵션을 켜고 살펴보세요.
김상기
2000-12-22 04:40:40
12816
182┕>Re: MS outlook express에서 디렉토리 서버를 사용할 수 있도록 하기 위한 LDAP 서버의 설정 환경?
최영봉
2000-12-25 13:44:21
12807
168gdbm를 가지고 이미 저장되어있는 데이타를 인텍싱 해주는 방법을 알려 주세요..
blue
2000-12-14
11898
171┕>Re: gdbm를 가지고 이미 저장되어있는 데이타를 인텍싱 해주는 방법을 알려 주세요..
육응수
2000-12-17 14:53:21
12976
166open ldap 에서 수행속도..
blue
2000-12-14
12190
170┕>Re: open ldap 에서 수행속도..
육응수
2000-12-17 14:48:59
12307
176┕>Re: OpenLDAP의 자료구조.
김상기
2000-12-22 05:03:25
12743
164ldap_add에서 문제가....
노희창
2000-12-13
11525
165┕>Re: ldap_add에서 문제가....
김동욱
2000-12-14 11:56:51
12295
167 ┕>Re: Re: ldap_add에서 문제가....
노희창
2000-12-14 16:23:09
12203
160roodn 에 대해 알고 싶습니다. suffice가 여러개면 rootdn도 여러개야 되는지???
sky
2000-12-11
12295
161┕>Re: roodn 에 대해 알고 싶습니다. suffice가 여러개면 rootdn도 여러개야 되는지???
육응수
2000-12-11 21:45:41
13283
154질문있습니당...정말 궁금해요!!!급합니다.
사용자이름
2000-12-11
12055
163┕>꼭좀 갈켜주세요!!!
아리
2000-12-12 10:35:10
13416
Valid XHTML 1.0!
All about the DATABASE... Copyleft 1999-2023 DSN, All rights reserved.
작업시간: 0.054초, 이곳 서비스는
	PostgreSQL v16.1로 자료를 관리합니다