오뚝이개발자

DB에서 Indexing 왜 쓰는가? data access를 효율적으로 하기 위해(searching) 좀 더 구체적으로 설명하자면, index file을 위한 저장공간은 record file에 비해 비교적 작다. 비록 어떤 relation을 저장하는 데이터가 10개의 block에 걸쳐 저장되어 있다해도 index file은 1개 정도의 block에 저장 가능하다. 만약 이 같은 index를 이용하지 않으면 검색을 위해 10개의 block을 모두 찾아보아야 한다. Search key란? file내의 record를 찾기 위한 set of attribute index file은 search key와 pointer로 구성됨 Index를 크게 두 가지로 분류하면? Ordered index : index entry..