🏫학부 공부15 [DB - SQL] IN과 EXISTS의 차이 부속 질의문을 이용하여 검색할 때, SQL에선 여러 연산자를 지원한다. 이 중 IN과 EXISTS에 대해 혼란이 생겨 글을 정리한다. 정의 IN 부속 질의문의 결과 값 중 일치하는 것이 있으면 검색 조건이 참 EXISTS 부속 질의문의 결과 값이 하나라도 존재하면 검색 조건이 참 정의보단 실행순서에서 차이가 존재한다. 실행순서 IN 서브 쿼리 결과값을 메인 쿼리에 대입하여 비교 후 결과 출력 EXISTS 메인 쿼리 결과값을 서브 쿼리에 대입하여 비교 후 결과 출력 IN : 서브 쿼리 -> 메인 쿼리 EXISTS : 메인 쿼리 -> 서브 쿼리 이제 예를 들어보자 SELECT 고객이름 FROM 고객 WHERE EXISTS ( SELECT * FROM 주문 WHERE 주문일자 = '2022-03-15' AND.. 2024. 4. 5. [DB] 데이터 모델링 개체-관계 모델 속성의 분류 단일 값 속성 : 값을 하나만 가짐 (고객 개체의 이름) 다중 값 속성 : 값을 여러 개 가질 수 있음 (고객 개체의 연락처) - ERD에선 이중 원으로 표현 단순 속성 : 의미 분해 불가능 (적립금, ISBN) 복합 속성 : 의미 분해 가능 (도,시,동으로 구성된 주소 속성) 유도 속성 : 기존의 다른 속성의 값에서 유도되어 결정 / 값 별도로 없음 (할인율을 반영한 판매가 속성) 널 속성 : 널 값이 허용되는 속성 키 속성 : 각 개체 인스턴스를 식별하는 데 사용 (Unique) 관계의 참여 특성 필수적 참여 모든 개체 인스턴스가 관계에 반드시 참여 ERD에 이중선으로 표현 선택적 참여 개체 인스턴스 중 일부만 관계에 참여해도 됨 관계의 종속성 약한 개체 : 다른 개체의 .. 2024. 4. 1. [DB] RDB 용어 및 키 & 무결성 제약조건 관계 데이터 모델 용어 릴레이션(Relation) = 테이블 파일 관리 시스템 관점에서 File에 대응 속성(Attribute) 릴레이션의 열(Column) 파일 관리 시스템 관점에서 Field에 대응 튜플(Tuple) 릴레이션의 행(Row) 파일 관리 시스템 관점에서 Record에 대응 도메인(Domain) 속성의 데이터 타입 하나의 속성이 가질 수 있는 모든 값의 집합 널(Null) 속성의 값이 없음을 표현 차수(Degree) 하나의 릴레이션에서의 전체 속성 갯수 카디널리티(Cardinality) 하나의 릴레이션에서의 전체 튜플 갯수 릴레이션의 특성 튜플의 유일성 동일한 튜플 존재 X -> 유일한 구별을 위해 속성의 값을 사용 튜플의 무순서 튜플 사이의 순서는 무의미 속성의 무순서 속성 사이의 순서는.. 2024. 3. 31. [DB] 관계 데이터 연산 관계 데이터 연산 원하는 데이터를 얻기 위해 릴레이션에 필요한 처리 요구를 수행 [ 관계 데이터 연산 종류 ] 1. 관계 대수 : 데이터 처리 과정을 순서대로 기술 2. 관계 해석 : 데이터가 무엇인지만 기술 (순서 상관X) 사용 이유 :데이터 유용성 검증 쿼리를 이용하여 모든 질의 기술 가능 (관계적으로 완전) 관계 대수 - 일바 집합 연산자 4개 + 순수 관계 연산자 - 순서대로 기술하는 절차 언어 - 폐쇄 특성: 피연산자, 연산결과 모두 릴레이션 일반 집합 연산자 (Set Operation) 합집합, 교집합, 차집합 (카티션 프로덕트는 X) 는 두 릴레이션(피연산자)가 모두 합병 가능해야함 차수 같음 + 속성의 도메인 같음 합집합 RUS : R에 속하거나 S에 속하는 모든 튜플 중복되는 튜플은 하나.. 2024. 3. 30. [컴구] 메모리 계층구조 계층구조는 누가 관리하나? - Registers Memory : 컴파일러 - Cache Memory : 하드웨어 - Memory Disks : 하드웨어 & OS(VM), 프로그래머 메모리 계층 구조 Random Access - 접근 시간이 모두 같을 때 좋은 선택 - DRAM: Dynamic Random Access Memory - 고밀도, 저전력, 저렴, 느림 - SRAM: Static Random Access Memory - 저밀도, 고전력, 비쌈, 빠름 - Static: 전력끊기 전까지 내용 유지 Main Memory(DRAM) + Caches (SRAM) 지역성 원리 1. Temporal Locality(시간적 지역성) - 최근 access한 item은 조만간 다시 access 할 경향 2. Sp.. 2023. 12. 13. [이산수학 #11] 트리 트리 즉, 어떤 순환도 존재하지 않는 연결 그래프 트리의 성질 1. 순환 존재하지 않음 2. 유일한 루트 노드 3. 내차수가 0인 노드는 only 루트 노드, 나머지의 내차수는 1 트리의 용어 루트노드, 부모 자식노드, 터미널(리프 노드)는 제외 - 레벨 - 루트 노드의 레벨 = 0 - 어떤 노드의 레벨이 i일때, 자식의 레벨을 i+1 - 높이 - 정점들 중 최고의 레벨 (그래프 당 한 개) - 정점의 차수 - 특정 정점의 부분 트리 개수 (유향, 무향 다 가능) - 트리의 차수 - 모든 정점들의 차수 중 최대값 - n트리 - 모든 정점들의 자식이 최대 n개 - 리프 노드 외의 모든 정점들의 자식이 n개이면, 완전 n트리 - 예) 완전 이진트리 - 순서 트리 - 유향 그래프에서 같은 레벨에서 정점의 자식.. 2023. 11. 29. 이전 1 2 3 다음
