데이터 저장소 사전 사례 설명

예를 들어 학생의 학번, 이름, 성별, 본관, 전공 등을 포함한 학생의 기본 정보표가 있다. 각 학생의 기본 정보 레코드는 하나의 데이터 요소에 해당하며, 학생 기록은 일련 번호로 정렬되어 학생 기본 정보 기록의 선형 시퀀스를 형성합니다.

전체 테이블의 경우 시작 노드 (앞에 레코드가 없음) 와 끝 노드 (뒤에 레코드가 없음) 가 하나만 있고 다른 노드에는 직계 전임자와 직계 후임자가 하나만 있습니다. 학생 기록 사이의 이러한 관계는 학생 테이블의 논리적 구조, 즉 선형 구조를 결정합니다. 이 학생들이 컴퓨터에 기록한 스토리지 표현은 스토리지 구조입니다.

이러한 레코드가 배열과 같은 연속 저장 장치에 저장되어 있는 경우 순차 저장 구조라고 합니다. 저장 장치가 연속적이지 않고 무작위로 레코드를 저장하고 포인터로 연결하면 체인 저장 구조라고 합니다. 즉, 동일한 논리적 구조가 서로 다른 스토리지 구조에 해당될 수 있습니다.

시스템의 논리적 구조는 전체 시스템의 사상을 분류하여 시스템을 여러 논리 단위로 나누어 각각 기능을 실현하는 것이다. 일반적으로 시스템 개발에서 논리적 구조는 건축가가 수행하는 경우가 많습니다. 시스템의 논리적 구조는 시스템의 발전에 중요한 역할을 한다.

데이터의 논리적 구조는 데이터 간의 관계에 대한 설명이며, 경우에 따라 논리적 구조를 간단히 데이터 구조라고 합니다. 논리적 구조는 형식 (k, r) (또는 (d, s)) 으로 정의됩니다. 여기서 k 는 데이터 요소의 제한된 세트이고 r 은 k 의 제한된 관계 세트입니다.