[기초] 자료 구조와 표현 방식

 

자료구조

비트	Binary Digit의 약자 정보 표현의 최소 단위 2진수 0 또는 1을 나타냄
바이트	8개의 Bit로 구성 문자를 표현하는 기본 단위 영문, 숫자는 1 Byte로 표현 256개의 정보를 표현할 수 있음
워드	컴퓨터 내부의 명령 처리 단위 한 번에 처리할 수 있는 데이터의 양을 가리킴 Half 2Byte / Full 4Byte / Double 8Byte
필드	파일 구성의 최소 단위 항목(Item)이라고도 함 데이터 베이스에서 열을 나타냄
레코드	하나 이상의 필드들이 모여서 구성된 자료 처리 단위 논리 레코드는 프로그램을 처리하는 단위로 사용됨 논리 레코드를 블록킹하면 물리 레코드(=블록)가 됨 물리 레코드는 입출력 단위로 사용되며, 블록이라고도 함 데이터베이스를 구성하는 행을 나타냄
파일	여러 개의 레코드가 모여 구성 디스크의 저장 단위로 사용
데이터베이스	파일들의 집합 중복을 배제하고 통합된, 상호 관련있는 데이터의 집합

*1KByte = 1024Byte

*비트 < 니블 < 바이트 < 워드 < 필드 < 논리 레코드 < 물리 레코드 < 파일 < 데이터베이스

 

 

 

자료의 표현방식

내부적 표현	10진 연산	언팩 10진 형식 팩 10진 형식	정수 연산
	고정 소수점 표현	부호화의 절대치 부호화 1의 보수 부호화 2의 보수
	부동 소수점 표현 (부호, 지수부, 가수부로 구성)		실수 연산
외부적 표현	BCD 코드 : 6비트
	ASCII 코드 : 7비트
	EBCDIC 코드 : 8비트