본문 바로가기

전체 글

(135)

C++ 입출력, cpp PS 기본 템플릿 #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a; cin >> a; cout a; std::cout no cpp만의 독자적인 버퍼를 가지겠다! cpp이 c언어의 버퍼를 빌리는데 많은 시간이 걸리는데 이 시간을 줄여주고자 쓴다. 대신, c언어와 cpp의 입출력을 혼용하면 오류가 발생한다. 항상 둘 중 하나의 입출력만 사용해야 한다. std::cin.tie(NULL), std::cout.tie(NULL) cin과 cout이 묶여있는 걸을 풀어준다. cin으로 어떤 변수를 읽고 싶을 때 항상 출력 버퍼를 비운다. cout에 출력하고 싶은 것을 넣어두었는데 이..

2021년 여름방학의 기록 이번 방학은 저번 학기에 이어서 쉼의 연장선 ! 06.21 지금은 거의 충전되었지만 그렇지만,,, 갈리고 싶진 않아 부캠? 무슨 프로그램? 인턴? 지원 안 해 지원 안 해 지원 안 해 감당을 못할 정도로 벌려 놓은 일에 몸을 묶어두고 싶진 않다구 ! 굉장히 평범한 방학을 보낼 예정이라는 것. 지금으로썬 일단 그렇다는 것 ! 일단 여름 계획은 이래 ✿ 프로젝트 1 개발 동아리에서 7월동안 진행하는 프로젝트 기획은 거의 해두었으므로 개발만 하면 되는데 걱정이 앞서 후우 프로젝트 2 시작은 동아리였지만 혼자 개발했기 때문에 내 포폴용으로 더 확장시켜보고 싶어서 하는 자율(?) pj 추가로 구현한 기능들은 리스트업 해두었고 그간에 쌓인 지식들로 좀 많이 뜯어고칠 예정 정말정말 배포까지 완벽하게 해서 포폴용으로 ..

10장 회복과 병행 제어 1 트랜잭션 1-1. 트랜잭션이란? 하나의 작업을 수행하는데 필요한 데이터베이스 연산의 모음 작업 수행에 필요한 sql문들의 모임 EX) 특히, 데이터베이스를 변경하는 INSERT, DELETE, UPDATE문의 실행을 관리 논리적인 작업의 단위 장애 발생시 복구 작업이나 병행제어 작업을 위한 중요한 단위로 사용됨 데이터베이스의 무결성과 일관성을 보장하기 위해 예시 계좌이체 트랜잭션의 경우 돈이 인출되는 UPDATE 문과 돈이 입근되는 UPDATE 문이 처리 순서는 중요하지 않지만 모두 정상적으로 실행되어야 한다. 1-2 특성 (ACID) 원자성, 일관성, 격리성, 지속성 원자성(atomicity) 트랜잭션의 연산들이 모두 정상적으로 실행되거나 하나도 실행되지 않아야하는 all-or-nothing방식을 ..

9장 정규화 1 이상 현상 이상(anomaly) 현상이란? 불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입·수정·삭제 연산을 수행할 때 발생할 수 있는 부작용 이상 현상의 종류 삽입 이상(insertion anomaly) 릴레이션에 새 데이터를 삽입하려면 불필요한 데이터도 함께 삽입해야 하는 문제 갱신 이상(update anomaly) 릴레이션의 중복된 투플들 중 일부만 수정하여 데이터가 불일치하게 되는 모순이 발생하는 문제 삭제 이상(deletion anomaly) 릴레이션에서 투플을 삭제하면 꼭 필요한 데이터까지 손실되는 연쇄 삭제 현상이 발생하는 문제 예시 릴레이션: 삽입 이상 아직 이벤트에 참여하지 않은 아이디가 “melon”, 이름이 “성원용”, 등급이 “gold”인 신규 고객의 데이터는 이벤트참..

IE 표기법 사용하는 기호의 의미 예시 1 - 부서와 직원 E-R 다이어그램 E-R 다이어그램을 통해 관계를 살펴보면, 부서과 직원의 매핑 카디널리티는 1 : N 이고, 소속이란 관계에서 부서가 포함하고 직원은 소속되는 관계로 부서가 주인됨(부서는 직원을 포함할 수도 있고 안할 수도 있음)을 알 수 있다. 따라서 부서는 선택 참여이지만 직원은 필수 참여이다. 직원은 부서에 포함되지 않아도 독립적으로 존재할 수 있으므로 직원이란 존재는 약한 객체 즉 종속적인 개체가 아니다. 따라서 이중 마름모가 아닌 단일 마름모로 표현하였다. IE 표기법 위에서 해석한 결과대로 IE 표기법으로 바꾸면 위와 같다. 매핑 카디널리티에 의해 삼각발이 그려지고 종속적인 관계가 아니므로 직선이 아닌 점선으로 표기하였으며 직원은 필수참여, 부서..

8장 데이터베이스 설계 01. 데이터베이스 설계 단계 02. 요구 사항 분석 결과물: 요구 사항 명세서 주요 작업 데이터베이스를 실제로 사용할 주요 사용자의 범위를 결정 사용자가 조직에서 수행하는 업무를 분석 면담, 설문 조사, 업무 관련 문서 분석 등의 방법을 이용해 요구 사항 수집 수집된 요구 사항에 대한 분석 결과를 요구 사항 명세서로 작성 예시: 인터넷으로 회원들에게 상품을 판매하는 한빛 마트의 데이터베이스 개발 03. 개념적 설계 목적 DBMS에 독립적인 개념적 스키마 설계 요구 사항 분석 결과물을 개념적 데이터 모델을 이용해 개념적 구조로 표현 개념적 모델링 – 일반적으로 E-R 모델을 많이 이용 결과물 개념적 스키마 : E-R 다이어그램 또는 IE 표기법 주요 작업 요구 사항 분석 결과를 기반으로 중요한 개체를 추..

12장 Disk Management And Scheduling reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 Disk Structure logical block 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 sector logical block이 물리적인 디스크에 매핑된 위치 Sector 0은 최외각 실린더의 첫 트랙에 있는 첫 번째 섹터이다. 2 Disk Management Physical formatting (low level formatting) 디스크를 컨트롤..

11장 File Systems Implementation reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. -> 실제 어떻게 구현되어 있는가? *교수님의 한마디: computer science에서 공통의 화두는 최적화! Optimization이다. (비용은 적게, 효율은 좋게-속도는 빠르게, 공간 활용은 적게 등) 01 Allocation of File Data in Disk Contiguous Allocation Linked Allocation Indexed Allocation 01-1 Contiguous Allocation count..

10장 File Systems reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 file, file system, directory, logical disk File "A named collection of related information" 비휘발성의 보조기억장치(ex 하드디스크)에 저장되는 단위 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해 줌 메모리는 주소를 통해서 접근 ↔ 파일은 이름을 통해서 접근 Operation 가능한 연산 create, read, write..

9장 Virtual Memory reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 Demand Paging 실제로 필요할 때 page를 메모리에 올리는 것 그림에서 제일 오른쪽의 원통형은 backing store로 HDD나 SDD가 이에 해당한다. 프로그램에서 자주 사용되는 부분은 극히 적다. 하지만 자주 사용하는 부분이 재사용 될 확률(hit ratio)가 90% 이상이다. 그래서 필요할 때만 페이지를 메모리에 올리는 것을 효율적이다. 한정된 메모리에서 모든 페이지를 올리는 것보다 필요할 때만 올리는 것이 ..

목록 더보기

티스토리툴바