| [ CnUnix ] in KIDS 글 쓴 이(By): SeokHee (영원한미소) 날 짜 (Date): 1996년06월02일(일) 17시28분05초 KDT 제 목(Title): [A] Extendible hashing.... Hashing의 개념을 안다고 가정하고 설명을 간단하게 하면, 원래의 Hashing은 Hash Table의 크기가 Static해서 data의 insert와 delete가 상당히 빈번하거나 대량의 data를 insert하는 경우 overflow가 발생하기가 쉽습니다. 그래서, data의 수량에 따라서 Hash Table의 크기를 Dynamic하게 변경시키면서 overflow를 줄이면서 동시에 대량의 data를 수용하기 쉽게 하는 방법입니다. Extendible Hashing은 말하자면 Original Hashing에 Tree 구조를 융합했다고 생각하면 가장 적합하겠군요.. 물론, 이와 같이 Tree 구조를 채택하는 경우 저장된 data를 access하기 위해서 disk I/O가 한두번 더 발생할 수 있는 약점과 Tree 구조를 유지하기 위한 overhead가 있습니다. 더 자세하게 아시고 싶으시면, ACM Transactions on Database Systems, Vol. 4, No. 3, September, 1979. pp. 215-344. "Extendible Hashing - A Fast Access Method for Dynamic Files" 를 참조하시길 ... |