지난 글에서 테이블을 네 개로 쪼갰습니다. 덕분에 갱신 이상은 사라졌지만, 학생 목록 하나를 보려면 매번 조인을 써야 하고, 학과 조교에게 다른 학과 학생까지 보여 주게 됩니다. 조인을 미리 써 둔 결과를 이름으로 부를 수 있으면 두 문제가 함께 풀립니다.기본 릴레이션

지금까지 본 계층들은 전부 소프트웨어였습니다. 커널 안에서 돌았습니다. link 계층은 다릅니다. 대부분 adaptor, 즉 네트워크 인터페이스 카드(NIC) 안에 하드웨어로 들어 있습니다.경계가 여기서 갈립니다. 드라이버까지는 소프트웨어, 프레임을 만들어 전선에 밀어

LRU는 "가장 오래 전에 참조된 페이지"를, LFU는 "참조 횟수가 가장 적은 페이지"를 쫓아냅니다. 둘 다 각 페이지가 언제, 몇 번 참조됐는지를 알아야 합니다.문제는 운영체제가 그 정보를 가질 수 없다는 것입니다. 페이지가 이미 메모리에 있으면 주소 변환은 하드웨

트리 순회는 규칙만 정하면 끝이었습니다. 왼쪽을 보고 자신을 보고 오른쪽을 보면 모든 노드를 한 번씩 지납니다. 같은 노드로 되돌아올 일이 없기 때문입니다.그래프는 사이클이 있습니다. 1에서 2로 갔다가 3을 거쳐 다시 1로 돌아올 수 있습니다. 규칙만으로 돌면 같은

지난 글에서 테이블 하나를 네 개로 쪼갰습니다. 갱신 이상은 사라졌지만, 대신 원래 한 번에 읽던 정보를 매번 조인해서 모아야 합니다.비용은 결국 읽어야 할 블록 수입니다. 조인마다 상대 테이블의 블록을 찾아가야 하고, 인덱스를 타더라도 임의 접근이 따라붙습니다. 이

AS 안에서는 목표가 분명합니다. 빠른 길을 고르면 됩니다. 관리자가 혼자 정하니 비용도 마음대로 매깁니다.경계를 넘으면 사정이 바뀝니다. 옆 AS는 남의 회사입니다. 내부 구조를 보여주지 않고, 내 트래픽을 공짜로 날라줄 이유도 없습니다. 홉이 하나 적은 길이 있어도

distance vector는 값이 바뀌면 이웃에게 알리고, 받은 쪽이 다시 계산합니다. 좋아지는 쪽은 빠릅니다. x-y 비용이 4에서 1로 내려가면 y가 곧바로 새 값을 알리고, 이웃들이 한 번씩 고치면 끝납니다.문제는 나빠질 때입니다. 노드는 이웃이 불러준 숫자만

프로그램을 실행할 때 주소 공간 전체를 메모리에 올릴 필요는 없습니다. 오류 처리 코드처럼 한 번도 실행되지 않는 부분이 많기 때문입니다.요구 페이징(demand paging)은 페이지가 실제로 참조될 때 메모리에 올리는 방식입니다. 얻는 것이 분명합니다.메모리에 올리

지하철 노선도를 생각해 보면 한 역에서 다른 역으로 가는 길이 여러 개이고, 돌아서 제자리로 오는 순환도 있습니다. 환승역은 여러 노선에 동시에 속합니다. 부모가 하나라는 트리의 전제가 전부 깨집니다.비행 노선, 도로망, 소셜 네트워크의 친구 관계도 마찬가지입니다. 이

수강 정보를 테이블 하나에 몰아넣었다고 해봅시다.조회는 조인 없이 끝나니 편해 보입니다. 문제는 갱신할 때 드러납니다.수정 이상(modification anomaly): 컴퓨터공학의 이름이 바뀌면 그 학과 학생의 모든 수강 행을 고쳐야 합니다. 하나라도 빠뜨리면 같은

페이지 테이블 항목에는 프레임 번호만 있는 것이 아닙니다. 비트 몇 개가 함께 붙습니다.valid-invalid bit은 그 페이지가 지금 물리 메모리에 올라와 있는지를 나타냅니다.valid: 해당 페이지가 메모리에 있고 프레임 번호가 유효합니다invalid: 그 페이

컴퓨터들이 케이블로 이어져 있을 때 "A와 B가 같은 네트워크에 속하는가", 케이블을 하나 새로 연결하면 "두 네트워크가 하나로 합쳐진다" 정도만 알면 되는 경우가 있습니다. 무리 안에 누가 있는지 나열할 필요도, 정렬할 필요도 없습니다.집합을 다루는 연산에는 합집합,

1. 인덱스가 없으면 student가 100만 행이고 블록 하나에 40행이 들어간다면 전체는 2만 5천 블록입니다. 학번 하나로 한 명을 찾는 질의가 평균 1만 블록 넘게 읽어야 합니다. 찾는 값이 없으면 2만 5천 블록을 모두 읽습니다. 인덱스(index)는 이

라우터는 패킷을 버려도 알려주지 않습니다. 보낸 쪽은 응답이 없다는 것만 알 뿐, 어디서 왜 막혔는지 짚을 수 없습니다. 이 틈을 ICMP(Internet Control Message Protocol, 인터넷 제어 메시지 프로토콜)가 메웁니다.ICMP 메시지는 IP 데

페이징(paging)은 프로세스의 주소 공간을 같은 크기의 페이지(page) 단위로 자르고, 물리 메모리도 같은 크기의 페이지 프레임(page frame)으로 잘라 두는 기법입니다. 그리고 페이지를 비어 있는 아무 프레임에나 올립니다.크기가 모두 같으므로 "이 조각이

노드는 자식을 2개, 3개, 또는 4개 가질 수 있습니다. 자식이 k개인 노드는 키를 k-1개 담습니다.키 사이사이의 구간이 자식 하나씩에 대응합니다. 이진 탐색 트리와 같은 원리인데, 갈림길이 둘이 아니라 최대 넷입니다.여기에 조건이 하나 붙습니다. 모든 리프 노드가

Red-Black 트리는 각 노드에 레드 또는 블랙 색을 두고, 다음 조건을 지키는 이진 탐색 트리입니다.모든 노드는 레드 또는 블랙이다루트는 블랙이다모든 리프는 블랙이다레드 노드의 두 자식은 블랙이다각 노드에서 리프로 가는 모든 경로의 블랙 노드 수가 같다여기서 리프

모든 테이블을 레코드가 도착한 순서대로만 쌓아 두면, 학번으로 한 명을 찾는 질의도 100만 행을 전부 읽습니다. 파일 조직(file organization)은 레코드를 디스크에 어떤 순서로 배치할지 정하는 결정이고, 그 선택이 어떤 질의가 빨라지고 어떤 질의가 느려질

주소를 사람이 직접 설정하면 두 가지가 곤란합니다. 같은 주소를 두 대에 잘못 줘서 충돌이 나고, 노트북처럼 네트워크를 옮겨 다니는 기기는 옮길 때마다 다시 설정해야 합니다. 게다가 전체 기기 수만큼 주소를 영구히 예약해두면 켜지지 않은 기기 몫까지 주소를 낭비하게 됩

프로그램을 컴파일하면 주소가 0번지부터 시작합니다. 그런데 실제 메모리에는 다른 프로그램들도 올라가 있으므로 0번지에 놓일 리가 없습니다. 주소가 두 종류라는 뜻입니다.논리 주소(logical address): 프로세스마다 독립적으로 갖는 주소 공간. 모든 프로세스가