자료구조의 구성

• 비트(Bit) : 비트(bit)는 이진수(binary digit)의 약자이며, 이진수의 한 자리수를 나타내는 기본 단위이 다. 1비트로 표현할 수 있는 값은 0과 1이다. 만약 어떤 장치에 2가지 이상의 상태 또는 값 이 존재한다면 특정한 상태를 표현하는데 한 개 이상이 비트가 소요된다. 즉, 00,01, 10, 11 의 4(=2²)가지 상태를 표현하기 위해서는 2개의 비트가 요구되며, 8(=2³)가지의 상태는 3개 의 비트가 요구된다. 이와 같이 비트를 이용하여 많은 자료를 수용하기 위해서는 여러 개의 비트 모임이 필요하며, 이 비트 모임을 비트 스트링(bit string)이라고 한다.
  

• 니블(Nibble) : 4개의 비트들이 기억공간에 연속적으로 모여서 이루어진 단위를 말한다.
  1 nibble = 4bits이다.
  

• 바이트(Byte) : 바이트(byte)는 8개의 비트로 구성되며, 정보를 나타내는 기본 단위이다. 1바이트는 8개의 비트로 구성되므로 256(=2⁸)가지의 상태를 나타낼 수 있다.

• 워드(Word) : 단어(word)는 두 개 이상의 바이트의 모임이며, 컴퓨터의 기억 장치로부터 자료를 입출력 하는 기본 단위이다.
• 단어는 컴퓨터의 기종마다 다르게 표현된다.
  
• 마이크로 컴퓨터(micro computer) : 1∼2바이트
• 미니 컴퓨터(mini computer) : 2∼4바이트
• 메인프레임 컴퓨터(mainframe computer) : 4∼8바이트
• 단어는 구성된 비트의 크기에 따라 반단어, 전단어, 배단어로 구분되기도 한다.
  
• 반단어(half word) : 2바이트(16비트)
• 전단어(full word) : 4바이트(32비트)
• 배단어(double word) : 8바이트(64비트)
   
• 항목(Field or Item) : 필드(field)는 레코드를 구성하고 있는 항목(item)으로 파일(file)을 구성하는 단위 중 최소 의 논리적 단위이다

• 레코드(Record) : 레코드(record)는 서로 관련된 자료 항목 또는 필드들의 모임이며, 프로그램 상에서의 자 료 처리 단위이며, 한 종류의 객체를 총괄적으로 나타낸 것이다.
• 논리적 레코드 : 응용 프로그램에서 사용자가 정의한 레코드를 말한다.
  
• 물리적 레코드 : 실제 저장 매체에서 입출력될때의 기본 단위이다.

• 화일(File) : 파일(file)은 기억장치 내에 저장되어 있는 연관된 레코드의 집합이며, 관련자료의 집합이 다. 일반적으로 하나의 파일에 있는 레코드들은 같은 구조를 갖는다.

• 데이터베이스(Database) : 데이터 베이스(database)는 하나 이상의 응용 분야에서 사용될 수 있도록 중복이 제거된 상태로 저장된 자료의 집합이다.
  

• 자료(Data) : 인간 또는 자동적 수단에 의해서 행해지는 통신, 해석, 처리에 적합하도록 사실이나 개념 을 형식화한 것을 말한다. 즉 현실세계로부터 단순한 관찰이나 개념을 형식화한 것을 말한 다. 단순한 관찰이나 측정을 통해서 얻어진 수치뿐만 아니라 어떤 문자로 표현되는 문자열 도 포함된다.

• 정보(Informaiton) : 자료를 가공하여 얻은 결과를 말한다. 즉 어떤 상황에 관하여 어떤 의사결정을 할 수 있 게 하는 지식으로서 데이터의 유효한 해석이나 데이터 상호간의 관계를 의미한다.