mysql 샘플 테이블 + 쿼리 연습 문제

-
http://java-school.net/jdbc/SQL-SELECT-Statement CREATE TABLE DEPT (     DEPTNO DECIMAL ( 2 ),     DNAME VARCHAR ( 14 ),     LOC VARCHAR ( 13 ),     CONSTRAINT PK_DEPT PRIMARY KEY ( DEPTNO ) ); CREATE TABLE EMP (     EMPNO DECIMAL ( 4 ),     ENAME VARCHAR ( 10 ),     JOB VARCHAR ( 9 ),     MGR DECIMAL ( 4 ),     HIREDATE DATE ,     SAL DECIMAL ( 7 , 2 ),     COMM DECIMAL ( 7 , 2 ),     DEPTNO DECIMAL ( 2 ),     CONSTRAINT PK_EMP PRIMARY KEY ( EMPNO ),     CONSTRAINT FK_DEPTNO FOREIGN KEY ( DEPTNO ) REFERENCES DEPT ( DEPTNO ) ); CREATE TABLE SALGRADE (     GRADE TINYINT ,     LOSAL SMALLINT ,     HISAL SMALLINT ); INSE...

자료구조

-
자료구조 (data structure)

  데이터를 효율적으로 사용할 수 있도록 구조를 만들어서 저장해둔 것.
  데이터의 효율적 사용이란 데이터 추가, 삭제, 검색에 있어서의 효율적 사용을 말한다.



자료구조의 종류

  List : 데이터를 1차원으로 늘어놓은 형태의 자료구조.
         리스트는 배열과 달리 데이터의 검색과 추가, 삭제가 가능하다.
         Array List, Linked List

  Stack : 1차원 구조
            마지막에 넣은 데이터부터 순서대로 꺼낼 수 있다.
            Last In First Out.

  Queue : 1차원 구조
             들어온 순서대로 데이터를 꺼낼 수 있다.
             First In First Out.

  Hash Table : 번호가 붙은 여러 개의 통에 데이터를 분산저장.
                   데이터를 검색할 때는 일정한 공식에 따라 키 값을 가지고 통 번호를 바로 계산. 빠른 데이터 검색 가능.
                   데이터를 key로 검색 가능.

  Set : 같은 데이터가 중복 저장되지 않음.




JDK 라이브러리의 자료구조 클래스

  List : ArrayList, LinkedList, (Vector)

  Stack : LinkedList, (Stack)

  Queue : LinkedList

  Hash Table : HashMap, (Hashtable)

  Set: HashSet