본문 바로가기

분류 전체보기41

ARP(Address Resolution Protocol) ARP(Address Resolution Protocol) ARP란 주소 결정 프로토콜로 IP 주소로 부터 MAC 주소를 찾는 프로토콜입니다. 컴퓨터 간의 통신은 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 하는 통신입니다. 내부 네트워크에서 호스트를 찾을 때 스위치에서 호스트들에게 본인의 주소를 포함하여 ARP Request 브로드캐스트를 보냅니다. 그 후에는 찾고있는 IP에 해당하는 host가 받은 주소로 MAC주소를 반환합니다. ※ 잘못된 정보, 혹은 다른 의견이 있다면 댓글로 말해주세요. 감사합니다. 2023. 3. 7.
컨텍스트 스위칭 컨텍스트 스위칭 우리가 컴퓨터를 쓸 때 하나의 프로그램만 실행하지 않습니다. 인터넷, 게임 등 여러개를 실행시킬 수 있죠? 프로그램들은 동시에 실행되는 것이 아니라 엄청나게 빠른 속도로 프로그램을 교체하며 실행시키는 것인데요. 예를 들어 A, B, C란 프로그램들을 실행시키자고 할 때 CPU는 하나의 코어를 기준으로 A -> B -> C -> A -> B -> A -> C 처럼 매우 빠르게 프로그램을 교체하는 것입니다. 이러한 방법을 '컨텍스트 스위칭'이라고합니다. PCB 컨텍스트 스위칭은 PCB를 통해 이루어 집니다. PCB란 운영체제에서 프로세스에 대한 메타데이터를 저장한 데이터인데요 메타데이터란 데이터를 설명하는 작은 데이터 입니다. 컨텍스트 스위칭은 프로그램들, 즉 프로세스들을 계속해서 교체하는 .. 2023. 3. 3.
조인(Join) 알고리즘 - 정렬 병합 조인(Sort Merge Join) 조인(Join) 알고리즘 - 정렬 병합 조인(Sort Merge Join) 조인이란 데이터베이스에서 하나의 테이블이 아닌 두 개 이상의 테이블을 묶어서 하나의 결과물을 만드는 것입니다. 이번 포스팅에서는 이러한 조인의 원리. 즉, 조인 알고리즘 중 정렬 병합 조인에 대해서 알아보겠습니다. 정렬 병합 조인 (Sort Merge Join) 각각의 테이블을 조인할 필드 기준으로 가져와 별도의 공간에서 정렬하고 정렬한 결과를 차례로 스캔하면서 조건에 맞는 값을 병합하는 방법입니다. 위와 같이 정렬 병합 조인은 중첩 루프 조인과 다르게 인덱스가 필요 없다는 것을 알 수 있습니다. 정렬 병합 조인은 스캔방식이기 때문에 조인할 때 쓸 적절한 인덱스가 없을 때 사용하기 좋습니다. 또한 랜덤 액세스 방법보다 I/O에 대.. 2023. 3. 2.
조인(Join) 알고리즘 - 중첩 루프 조인(Nested Loop Join) 조인(Join) 알고리즘 - 중첩 루프 조인(Nested Loop Join)조인이란 데이터베이스에서 하나의 테이블이 아닌 두 개 이상의 테이블을 묶어서 하나의 결과물을 만드는 것입니다.이번 포스팅에서는 이러한 조인의 원리. 즉, 조인 알고리즘 중 중첩 루프 조인에 대해서 알아보겠습니다.  중첩 루프 조인 (Nested Loop Join)중첩 for문과 같은 원리로 조건에 맞는 조인을 하는 방법의 조인입니다. for(i: Int in 1..10){ for(j: Int in 1..10){ ... }} 해당 방법에서는 두 개의 테이블을 Driving Table, Driven Table로 나눕니다. for(i: Int in 1..10){ //  과정을 구체적으로 설명해 보겠습니다. Driving Table은.. 2023. 3. 1.

티스토리툴바