[DataStruct 09.25] 4. 정리 다섯째날-검색!!ㅋㅋ
1. 정의 기억공간에 저장되어 있는 자료 중에서 필요한 자료를 찾는 작업 자료는 레코드의 형태로 되어 있고, 키를 사용해서 찾는다. Primary key : 데이터베이스에서 사용되는 내용이며 다른키와 중복되지 않는 고유한 값을 가지는 각가의 레코드를 식별할수 있게하는 키이다. Internal Search : 일반적으로 메모리에 올려져 있는 데이터를 검색하는 방법 External Search : 보조기억장치에 저장된 리스트로 부터 자료를 검색하는 방법 검색방법에는 크게 두가지 검색 방법이 있으며 비교에 의한 검색(Comparison method)와 계산에 의한 검색(non Comparison Method)가 있으며 비교하는방법은 검색대상의 키와 레코드의 키를 비교해서 검색하는 방범이며 Sequential ..
2010.09.25