반응형 지식20 Database Design Using the E-R Model Design PhaseInitial Phase사용자의 데이터 요구사항을 파악하는 단계무엇을 저장할지누가 데이터를 사용할지어떤 정보가 필요할지 파악Second Phase어떤 모델로 데이터를 표현할지 결정 (E-R 모델, 관계 모델)선택한 데이터의 모델 개념을 적용함요구 사항을 개념적 스키마로 작성연산도 고려여기서 도출되는게 개념적 설계Final PhaseLogical Design테이블, 속성, 키 등등 정의 시작Physical Design데이터의 실제 저장 구조를 정의한다.Design Alternatives데이터베이스 스키마를 설계할 때, 두 가지를 조심해야 함Redundancy: 같은정보를 여러 군데 반복해서 저장하는 것Incompleteness: 필요한 정보를 담을 수 없는 설계Design Approa.. 2025. 3. 30. Intro to Raster Graphics System Raster Graphics System맨 처음에 processor(CPU) 가 장면을 계산함계산한 그래픽스 데이터를 memory에 저장함GPU는 이걸 읽고 처리할거임GPU는 그래픽스 데이터를 받아서 직접 이미지를 그림이 결과가 Frame Buffer에 저장된다Video Controller는 Frame Buffer에 저장된 데이터를 주기적으로 읽음읽는 방식은 프레임 버퍼의 시작 주소부터 읽기 시작해서 한 줄(좌 → 우)로 차례대로 읽음.줄 끝에 도달하면 다음 줄로 내려감프레임 전체를 다 읽는 걸 한 프레임을 다 읽었다고 함한 프레임을 다 읽어야만 내 화면에 나타나는 것.이걸 디지털/ 아날로그 신호로 바꿔서 모니터에 출력함.비디오 컨트롤로가 프레임 버퍼를 레스터 스캔하고 있는데, GPU가 해당 프레임 버퍼.. 2025. 3. 29. Intro to Relational Model Example of a Instructor Relation속성(Attributes): ID , name , dept_name , salary튜플(Tuples): 각 행/ (10101, Srinivasan, Comp. Sci., 65000) , …관계(Relation)은 테이블 형태로 표현한다.각 열은 속성, 각 행은 튜플위 테이블은 instructor(ID, name, dept_name, salary) 라는 관계 스키마(Relation Schema)를 따른다.Relation Schema and Instance관계 스키마 (Relation Schema)관계 스키마(R)는 테이블의 형태를 정의한다.A₁, A₂, ..., Aₙ은 속성들이라고 하자.R = (A₁, A₂, ..., Aₙ)은 관계 스키마(R)를 의.. 2025. 3. 29. Exceptional Control Flow: Exceptions and Processes Exceptional Control Flow: Exceptions and Processes Exceptional Control Flow: Exceptions and ProcessesControl FlowProcess는 한번에 한 가지 일만 수행CPU는 시작(Startup)에서 종료(Shutdown)까지 명령어(Instruction)를 순차적으로 읽고 실행이 순차적인 실행 흐름을 Control Flow라고 함.추후에 예외적인 상황이 발생하면 흐름이 변경될 수도 있긴 함 (인터럽트, 시스템 호출 … )Altering the Control Flow기본적인 Control Flow의 변경 방법은 두 가지 있음점프(Jump)와 분기(Branches)위에 것들로는 충분하지 않음 (System State 변화에 대한 .. 2025. 3. 29. [자료구조] 후위 수식(Postfix) 이번 포스팅에서는 후위 수식에 대해서 알아보겠습니다. 수식을 표현하는 방법은 크게 3가지가 있습니다. infix notation : a * b (연산자가 피연산자 사이에 위치합니다.) prefix nonation: * a b (연산자가 피연산자들 앞에 위치합니다.) postfix nonation: a b * (연산자가 피연산자들 뒤에 위치합니다.) 이 결과들은 모두 a와 b를 곱한 값을 의미합니다. 이중에서 우리에게 익숙한 방식은 infix notation일 겁니다. 하지만 infix notation은 약간의 단점이 존재합니다. 연산자들이 가지는 우선 순위가 있지 때문에 이에 맞춰서 연산을 해야한다는 문제점이 있습니다. 따라서 임의로 연산자의 우선순위를 조정하기 위해서는 괄호를 사용해야하는 번거로움이 생.. 2024. 4. 19. [자료구조] 큐(Queue)... So cute... 안녕하세요. 오늘은 자료구조 큐에 대해서 알아보겠습니다. 큐는 스택과 비슷합니다. 하지만 작동하는 방식이 약간 다르고 스택의 탑과 바텀을 큐에서는 다른 말로 표현합니다. 스택에서 요소를 스택의 탑에 추가했던 것처럼 큐는 rear(or back)에서 요소를 추가합니다. 또한 요소의 삭제는 스택의 탑에서 일어났지만 큐는 front에서 일어납니다. 큐는 스택처럼 가장 먼저 입력된 데이터가 맨 아래 쌓이고 가장 나중에 입력된 데이터는 맨 위에 쌓이는 구조입니다. 하지만 스택에서처럼 입출력이 맨 위에서만 일어나지 않습니다. 위에서 설명드린바와 같이 입력은 rear 출력은 front에서 일어납니다. 이러한 구조를 FIFO(First in, First out)이라고 합니다. 먼저 들어온 녀석이 먼저 나간다는 것입니다.. 2024. 4. 19. 이전 1 2 3 4 다음 반응형
