hashing index

[데이터베이스] Ch 14. Indexing(2) - ch24. 내용 추가 : Hashing, Spatio-temporal Indexing

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 24.5 Hash Indices Static Hashing bucket : entries들을 저장하는 storage unit hash function을 이용한 search-key값을 통해 entry의 bucket을 얻는다. hash function, h가 search-key set K를 bucket address set B로 변환시킨다. In ..