CS

RAID란?

RAID RAID는 Redundant Array of Independent Disk (독립된 디스크의 복수 배열) 혹은 Redundant Array of Inexpensive Disk(저렴한 디스크의 복수 배열) 의 약자를 뜻합니다. 간단히 말하면 RAID는 여러개의 디스크를 묶어 하나의 디스크 처럼 사용하는 기술을 말합니다. 하나의 큰 디스크를 사용하면 될텐데, 왜 굳이 여러 개의 디스크를 묶어 하나의 디스크 처럼 사용하는 것일까요? 우리가 사용하고 있는 하드디스크, 플래시메모리 같은 저장장치들은 소모품에 속합니다. 5 ~ 10년 정도 많이 쓰다보면, 더 이상 데이터를 읽고 쓸 수 없는 불량섹터가 발생하게 됩니다. 이러한 경우 데이터가 손상되는 것도 문제2지만, 데이터의 무결성을 보장할 수 없기 때문에..

레드 블랙 트리(Red-Black Tree)

Red-Black Tree란? Red-Black 트리는 이진 탐색 트리(BST)의 한 종류입니다. BST는 루트 노드의 값이 왼쪽 노드 보다는 크고 오른쪽 노드 보다는 작은 이진 트리입니다. Red-Black트리와 BST와의 가장 큰 차이는 스스로 균형을 잡는 다는 점입니다. BST의 경우 만약 값의 삽입이 2 - 3 - 5 - 7 과 같이 오름차순으로 삽입이 된다면 아래 그림과 같이 최악의 경우 O(n)의 탐색 시간복잡도를 지니게 됩니다. Red-Black 트리는다음과 같은 문제를 해결하여 탐색 시 최악의 경우에도 O(logN)의 시간복잡도를 지닙니다. Red-Black Tree의 속성 Red-Black 트리는 총 5가지의 속성을 지니고 있습니다. 하나씩 살펴보도록 하겠습니다. 1. 모든 노드는 red..

플래시 메모리란?

플래시 메모리 보조 기억 장치에는 하드디스크 외에도 플래시 메모리 기반의 보조 기억 장치가 존재합니다. USB 메모리, SD카드, SSD가 모두 플래시 기반의 메모리 보조기억장치에 속합니다. 이전에 살펴본 하드디스크의 경우 자기적인 장치였다면 플래시 메모리는 반도체 기반의 저장 장치입니다. 플래시 메모리에는 셀이라는 단위가 있습니다. 셀은 플래시 메모리에서 데이터를 저장하는 가장 적은 단위를 뜻합니다. 하나의 셀에 몇 비트를 저장하느냐에 따라 플래시 메모리의 종류가 나뉩니다. - SLC(Single Level Cell) : 하나의 셀에 1비트를 저장 할 수 있는 플래시 메모리 타입 - MLC(Multiple Level Cell) : 하나의 셀에 2비트를 저장 할 수 있는 플래시 메모리 타입 - TLC(T..

보조기억장치(하드디스크) 에 대하여

보조기억장치 보조 기억 장치에는 여러 가지가 있습니다. 그 중 가장 대중적인 보조기억장치가 하드 디스크와 플래시 메모리입니다. 오늘은 하드디스크에 대해 자세히 살펴보도록 하겠습니다. 하드 디스크 구조 하드 디스크에서 실질적으로 데이터가 저장되는 곳은 동그란 원판입니다. 이를 플래터라고 합니다. 하드 디스크는 자기적인 방식으로 데이터를 저장합니다. 플래터는 자기 물질로 덮여있어 수 많은 N극과 S극을 저장합니다. N극과 S극은 각각 0과 1의 역할을 수행하게 됩니다. 플래터를 회전시키는 구성 요소를 스핀들이라고 합니다. 스핀들이 플래터를 돌리는 속도는 분당 회전수를 나타내는 RPM이라는 단위로 표현됩니다. RPM 1000인 하드 디스크는 1분에 1,000 바퀴를 회전하는 하드디스크라고 이해하시면 됩니다. ..