본문 바로가기
  • 컴공생의 공부 일기
  • 공부보단 일기에 가까운 것 같은
  • 블로그

전체 글1144

📊 데이터베이스(mySQL) - 2. 관계 데이터 모델 - 관계대수 출처 : MySQL로 배우는 데이터베이스 개론과 실습(2판) 📊 관계대수 관계대수 : 어떤 데이터를 어떻게 찾는지에 대한 처리 절차를 명시하는 절차적인 언어 DBMS 내부의 처리 언어 관계해석 : 어떤 데이터를 찾는지만 명시하는 선언적인 언어 💾 관계대수 절차적 언어 관계대수 연산자 - 순수 관계연산 (셀렉션, 프로젝션, 조인, 개명, 디비전 ) - 일반 집합연산 (교집합, 합집합, 차집합, 카티션 프로덕트) 관계대수식 : 관계대수 연산을 수행하기 위한 식 중복튜플 없앰!! 💾 셀렉션과 프로젝션 단항 연산자 셀렉션 조건에 맞는 튜플을 반환시키기 위한 연산자 프로젝션 조건에 맞는 속성만 남기기 위한 연산자 💾 집합연산 이항 연산자 합집합,교집합,차집합 : 릴레이션의 차수, 도메인, 속성의 순서가 동일해야 .. 2024. 4. 22.
🎛️ 운영체제 - 6. Process Synchronization 출처 : http://www.kocw.net/home/cview.do?lid=af8e05c97c6d60de 🎛️ 데이터의 접근 🎛️ Race Condition 🎛️ OS에서의 Race Condition 1. kernel 수행 중 인터럽트 발생 시 2. Process가 system call을 하여 kernel mode로 수행 중인데 context switch가 일어나는 경우 3. Multi processor에서 shared memory 내의 kernel data 1. kernel 수행 중 인터럽트 발생 시 커널 모드에서 인터럽트가 발생하면 인터럽트 핸들러가 실행되면서 카운터 값을 변경하고 이때 Race Condition이 발생 2. Process가.. 2024. 4. 22.
📊 데이터베이스(mySQL) - 2. 관계 데이터 모델 - 무결성 제약조건 출처 : MySQL로 배우는 데이터베이스 개론과 실습(2판) 📊 관계 데이터 모델의 개념 관계 데이터 모델 기반 DBMS : 오라클, postgre sal, mysal, sql 서버 등등 💾 릴레이션의 개념 릴레이션 : 행과 열로 구성된 테이블 릴레이션은 관계로 구성 관계 - 릴레이션 간의 관계 - 릴레이션 내의 관계 💾 릴레이션 스키마와 인스턴스 릴레이션 : 스키마 + 인스턴스 릴레이션 스키마 관계 데이터베이스의 기본적인 구조 정의 속성, 자료 타입 등에 대한 정보 - 속성 : 스키마의 열 - 도메인 : 속성이 가질 수 있는 값의 집합 - 차수 : 속성의 개수 릴레이션 인스턴스 실제로 저장되는 데이터의 집합 - 투플 : 릴레이션 인스턴스의 각 행 - 카다날리티 : 투플의 수 투플은 중복 노노 릴레이션 .. 2024. 4. 22.
📊 데이터베이스(mySQL) - 1. 데이터베이스 시스템 출처 : MySQL로 배우는 데이터베이스 개론과 실습(2판) 📊 필기 📊 정리 💾 데이터베이스의 정의 조직에 필요한 정보를 얻기 위하여 논리적으로 연관된 데이터를 모아 구조적으로 통합해 놓은 것 -통합된 데이터(integrated data) -저장된 데이터(stored data) -운영 데이터 (operational cata) -공용 데이터(shared data) 💾 데이터베이스의 특징 - 실시간 접근이 가능(real-time accessibility) - 계속 변화(continuous evolution) - 동시 공유가 가능(concurrent sharing) - 내용으로 참조가 가능(content reference) 💾 데이터베이스 시스템의 구성 데이터베이스 관리 시스템(DBMS) + 데이터베이스 +.. 2024. 4. 19.
🎛️ 운영체제 - 5. CPU scheduling 출처 : http://www.kocw.net/home/cview.do?lid=af8e05c97c6d60de 🎛️ CPU and I/O Bursts in Program Execution 둘이 왓다갓다~ 🎛️ CPU-burst time의 분포 여러 종류의 job(=process)이 섞여 있기 때문에 CPU 스케줄링이 필요 - Interactive job에게 적절한 response 제공 요망 - CPU와 I/O 장치 등 시스템 자원을 골고루 효율적으로 사용 프로세스는 그 특성에 따라 다음 두 가지로 나눔 - IO-bound process • CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 job • (many short CPU bursts) - CPU-bound process • 계산위주의 job.. 2024. 4. 19.
📡 정보통신공학- Ch2. Protocol Architecture, TCP_IP and Internet-based Applications(2nd) 보호되어 있는 글 입니다. 2024. 4. 16.
❓정보통신공학 문제 풀이 - chap1 보호되어 있는 글 입니다. 2024. 4. 15.
📡 정보통신공학- Ch1. Data Communications, Data Networks, and the Internet(2nd) 보호되어 있는 글 입니다. 2024. 4. 15.
⚠︎ 백준 - 2110 공유기 설치 이분탐색 단계를 끝내자~ 이분 탐색 단계 흔히 parametric search라고도 부르는, 이분 탐색을 응용하여 최솟값이나 최댓값을 찾는 테크닉을 배우는 문제 www.acmicpc.net 2110 ⚠︎ 공유기 설치 티어 : 🥇4 분류 : 이분탐색 에..오 라우터 사이사이가 길게 말이지 으음 맨 양끝에 놓고 일단 반반 잘라가면서 반에 제일 가까운 집에다가 하나씩 놓으면? 근데그럼 홀짝일 때 잘라야 하는 게 다른데 그럼 홀수 개 남앗으면 하나 남은 거리 가운데에다 놓고 짝수 개 남앗으면 두개 띵띵 ?아닌데 공유기를 중심으로 생각하지 말고 거리를 이분탐색하면서 답을 구한다고 하면~ 오토마타공부하고다시생각해봄 졸리다 거리 크게 하고 하나씩 보면서 기준거리 넘는 애들 하나하나 세면서 라우터 개수가 C보다 크거나.. 2024. 4. 15.
🎛️ 운영체제 - 4.Process management 출처 : http://www.kocw.net/home/cview.do?lid=af8e05c97c6d60de 🎛️ 프로세스 생성 (Process Creation) 부모 프로세스(Parent process)가 자식 프로세스(children process) 생성 - 프로세스의 트리(계층 구조)형성 프로세스의 자원 (CPU, memory, 등) - 운영체제로부터 받는다 - 부모와 공유한다 자원의 공유 - 부모와 자식이 모든 자원을 공유하는 모델 - 일부를 공유하는 모델 - 전혀 공유하지 않는 모델 수행 (Execution) - 부모와 자식은 공존하며 수행되는 모델 - 자식이 종료(terminate)될 때까지 부모가 기다리는(wait) 모델 (blocked 상태) 주소 공간 (Address space) - 자식은.. 2024. 4. 15.