본문 바로가기

전체 글49

3주차 컴구 정보 단위 비트 : 0/1 을 나타내는 가장 작은 단위 n비트로 2^n가지의 정보 표현 가능 바이트(byte) 8개의 bit를 묶은 단위 bit보다 한 단계 큰 단위 1 byte = 8 bit : 2^8 (256) 개의 정보를 표현 1byte 8Bit 1KB 1000Byte 1MB 1000KB 1GB 1000MB 1TB 1000GB 워드(Word) : CPU가 한 번에 처리할 수 있는 데이터 크기 하프워드 : 정의된 워드의 절반 큭 풀워드 : 1배 크기 더블워드 : 2배 크기 2진법 / 16진법 이진법 0/1로 수를 표현 숫자가 1을 넘어가는 시점에 자리 올림 우리가 일상적으로 사용하는 진법은 숫자가 9를 넘어갈 때 자리 올림 하는 집진법 표기법 아래 첨자를 붙인다 -> (2)수학적인 표기 방법 ex) .. 2024. 3. 22.
14주차 데이터베이스 데이터베이스 설계 데이터베이스 설계 단계 요구 사항 분석 명사를 찾아라 동사를 찾아라 개념적 설계 객체와 속성 추출 객체 도출 각 개체의 주요 속성과 키 속성 선별 객체 간의 관계 결정 관계 추출 관계 추출 1:1,1:n은 필수는 아니지만 도출 할 수 있면 해야함 n:n은 필수 E-R 다이어그램 작성 E-R 문제 표현 논리적 설계 스키마 정의 타입 기본키 외래키 모든 객체는 릴레이션으로 변환한다. 다대다 관계는 릴레이션으로 변환한다 일대다 관계는 외래키로 표현한다 일대일 관계는 외래키로 표현한다 종속적일때 한다 다중 값 속성은 릴레이션으로 변환한다 예시 주소 ( 솔직히 잘 모르겠음 ) 물리적 설계와 구현 2023. 12. 1.
데이터베이스 13주차 트리거 트리거는 속도를 느리게함 데이터 변경이 일어날때 자동으로 실행되는 프로시저 before : 거의 사용 안함 New.필드(애트리뷰트)명 Old.필드(애트리뷰트)명 뷰 : 유도된 테이블 같은 작업을 하려면 뷰가 유리 트리거 : 특정조건이 만족하면 저절로 실행 되는 일종의 함수 프로시저나 함수와 다르게 한번 정의하면 조건에 해당하는 동작이 수행되는 작업 남발하면 안됨, 컴퓨터 느려짐 요즘은 속도 싸움이다 예시 : 장바구니에서 취소하면 그 수량만큼이나 재고에서 추가되는 거 같은거 2가지 행동을 못함 행트리거 for each row : 각각 실행 [트리거 이벤트] after 동작수행 후 before 백업용 트리거 종류 문장 트리거 insert update delete after insert on Triaa.. 2023. 11. 24.
최소 신장트리 사이클을 만들면 안됨(트리이기 때문) 모든 노드가 연결 되어 있어야 함 Kruskal 알고리즘 간선을 가중치가 감소하지 않는 순서로 정렬(오름차순) 가장 가중치가 작은 간선을 트리에 추가하여 사이클을 만들지 않으면 트리 간선으로 선택 사이클을 만들면 버리는 것을 반복 n-1개의 간선이 선택되면 알고리즘 종료 Kruskal 알고리즘인 그리드인 이유 : 남아있는(정렬된) 간선들 중에서 항상 가중치가 작은 간선 선택 알고리즘 큰 흐름 예시 코드 weight 수행시간 요점 가장 가중치가 작은 값들의 간선부터 연결하고 만약에 연결했는데 사이클이 생기면 삭제하고 다른 간선을 사용 간선이 조밀(많은)한 경우 이것이 유리 Prim 알고리즘 임의의 시작 정점에서 가장 가까운 정점을 추가하여 간선이 하나의 트리를 만들고,.. 2023. 11. 24.

티스토리툴바