3장 자료구조
자료구조는 데이터를 효율적으로 저장, 접근, 수정하기 위한 그릇이다. 코딩 테스트에서는 각 문제에 주어진 입력 데이터의 형태와 사용해야 하는 알고리즘에 따라 적절한 자료구조를 선정해 사용하는 것이 중요하다.
자료구조는 데이터를 효율적으로 저장, 접근, 수정하기 위한 그릇이다. 코딩 테스트에서는 각 문제에 주어진 입력 데이터의 형태와 사용해야 하는 알고리즘에 따라 적절한 자료구조를 선정해 사용하는 것이 중요하다.
관계 모델과 관련이 있는 두 가지의 형식 질의어(formal query language)를 소개한다.
관계모델은 데이터베이스 분야에 혁명을 일으켜 이전 모델들을 대부분 대신하였다. 오늘날, 관계모델은 훨씬 더 지배적인 데이터 모델이며 선도적인 DBMS 제품들의 기반이 되고 있다.
ER 모델의 기능들이 어떨게 광범위한 데이터를 충실히 설계하는지에 대해논의한다. ER 모델군 중에서 대표적이며 가장 일반적인 특징들을 선별하여 소개한다.