클래스의 정의객체란 상태가 있고 행동을 하는 실체를 의미함클래스는 객체의 관점에서 어떤 속성이 있고 어떻게 행동하는지를 기술한 설계도임클래스는 객체의 속성 그리고 그 객체가 어떻게 행동하는지를 기술한 설계도임클래스와 객체의 차이클래스는 속성에 대한 것을 기술함클래스의
왜 이 영상을 봐야 하나요?애플리케이션이 실행될 때 객체를 포함하여 데이터가 메모리에 어떻게 저장되는지 알아야 개발 중에 실수하지 않을 수 있고 애플리케이션의 성능과도 어떻게 연관있는지 이해할 수 있기 때문입니다.애플리케이션은 어떻게 실행되는가?애플리케이션 : 일반 사
database & DBMS & DB system (00:08~)DB (DataBase)전자적으로(electorinically) 저장되고 사용되는 관련있는(related) 데이터들의 조직화된 집합(organized collection)관련있는 : 같은 서비스에서 생성된
relational data modelrelational : 수학적 개념 (A X B 카르테시안 곱과 연관이 있음)set : 서로 다른 element를 가지는 collection, 하나의 set에서 element의 순서는 중요하지 않다.카르테시안 프로덕트는 두 집합의
중복 데이터 문제IT 회사의 데이터베이스를 구축하는데 다음과 같이 테이블을 만들었다고 가정.1.1 Insertion anomalies테이블 설계시 한 개의 관심사를 한 테이블에 있게 하는게 좋다. (아래와 같다)1.2 Deletion anomalies1.3 Update
사전 배경 지식 (프로세스의 의미)프로그램(program) : 컴퓨터가 실행할 수 있는 명령어들의 집합프로세스(process) : 컴퓨터에서 실행 중인 프로그램, 각각의 프로세스는 독립된 메모리 공을 할당 받으며 명령어들과 데이터를 가짐CPU(Central Proces
시간복잡도(time complexity) 개념과 점근적 분석(Asymptotic analysis)이 함수를 실행햇을 때 실행 시간이 어느 정도일지 표현해보고 싶다.실행 시간(running time)이란 함수/알고리즘 수행에 필요한 스텝(step)수.각 라인을 수행사기
컴퓨터나 기타 기기들이 리소스를 공유하거나 데이터를 주고 받기 위해 유선 혹은 무선으로 연결된 통신 체계. 1\. IP주소인터넷에 연결되기 위해 필요한 인터넷 상의 주소2\. 모뎀(model)네트워크 통신에 필요한 장비3\. 공유기(home routher)여러 기기들을
(복습) 이진 탐색 트리(BST)BST의 자녀 노드는 최대 두 개까지이다.자녀 노드를 세 개까지 가지고 싶다면?부모 노드에 key를 하나 이상 저장한다부모 노드의 key들을 오름차순으로 정렬한다정렬된 순서에 따라 자녀 노드들의 key 값의 범위가 결정된다이를 구현한 것
B-tree 데이터 삭제에서는 ⌈M/2⌉-1 파라미터가 중요한 역할을 한다.B tree 데이터 삭제 방법 요약B tree 삭제 예제 : 데이터 삭제 후 문제 발생데이터 삭제 후 문제 발생 시 첫번째 해결 방법데이터 삭제 후 문제 발생 시 두번째 해결 방법합칠 때는 왼쪽
self-balancing BST 시간 복잡도둘 다 시간 복잡도가 동일한데 왜..컴퓨터 시스템 간략 리뷰2ndary storage 특징1 : 속도2ndary storage 특징2 : 용량2ndary storage 특징3 : 읽고 쓰는 단위DB 관점에서 지금까지 내용 정
index가 중요한 이유 index가 없다면 시간 복잡도는 O(N) - full scan index가 걸려 있다면 O(logN) (B-tree based index) index 거는 법 의 역할디스패처(dispatcher)의 역할nonpreemptive schedulingpreemptive scheduling스케줄링 알고리즘 : FCFS스케줄링 알고리즘 : SJF스케줄링 알고리즘 : SRTF스케줄링 알고리즘 : priorit
큐와 유사하지만 우선순위가 높은 아이템이 먼저 처리됨insertdeletepeek힙은 주로 이진트리(Binary Tree) 기반으로 구현\*트리란 부모-자녀처럼 계층적인 형태를 가지는 구조, 이진 트리는 자녀가 최대 두 개인 트리힙은 Max Heap과 Min Heap으
추상자료형개념적으로 어떤 동작이 있는지만 정의구현에 대해서는 다루지 않음자료구조ADT에서 정의된 동작을 실제로 다룸이 영상은 stack과 queue를 ADT의 관점에서 다룸. stack과 queue의 구현을 설명하지는 않음.LIFO(Last In First Out) 형
우리가 개발하는 프로그램은 일반적으로 유저 모드에서 실행프로그램 실행 중에 인터럽트(interrupt)가 발생하거나 시스템 콜(system call)을 호출하게 되면 커널 모드로 전환프로그램의 현재 CPU 상태를 저장커널이 인터럽트나 시스템 콜을 직접 처리 즉, CPU
트랜잭션 개념 정리 SQL을 통해 트랜잭션 사용해 보기 COMMIT ROLLBACK autocommit