데이터 저장 구조의 네 가지 유형은 무엇입니까?

추천 튜토리얼: windows 운영 및 유지 관리 튜토리얼

저장 구조는 순차 저장소, 링크 저장소, 인덱스 저장소, 해시 저장소의 네 가지 범주로 나뉩니다.

　 순차 구조와 링크 구조는 메모리 구조에 적합합니다.

　 인덱스 구조와 해시 구조는 외부 저장소 및 메모리 상호 작용 구조에 적합합니다.

1. 순차 저장

컴퓨터에서는 선형 테이블의 각 데이터 요소를 순차적으로 저장하기 위해 연속된 주소를 가진 저장 단위 집합을 사용하는데, 이를 선형 테이블의 순차 저장 구조라고 합니다. 테이블.

특징:

　1. 테이블의 요소에 무작위로 액세스합니다.

　 2. 삽입 및 삭제 작업에는 이동 요소가 필요합니다.

2. 연결된 저장소

임의의 저장 단위 세트를 사용하여 선형 테이블의 데이터 요소를 컴퓨터에 저장합니다(이 저장 단위 세트는 연속적이거나 불연속적일 수 있음). 논리적으로 인접한 요소가 물리적으로도 인접할 필요가 없으므로 순차 저장 구조의 약점은 없지만 순차 목록의 무작위 액세스 장점도 상실합니다.

특징:

　　1. 순차 저장 구조보다 저장 밀도가 작음(각 노드는 데이터 필드와 포인터 필드로 구성되므로 동일한 공간이 가득 찼다고 가정하면 시퀀스는 체인 스토리지보다 밀도가 높음).
　2. 논리적으로 인접한 노드가 물리적으로 인접할 필요는 없습니다.
　3. 유연한 삽입 및 삭제(노드를 이동할 필요 없이 노드의 포인터만 변경하면 됩니다).
　4. 체인 스토리지는 노드 검색 시 순차 스토리지보다 속도가 느립니다.
　5. 각 노드는 데이터 필드와 포인터 필드로 구성됩니다.

3. 인덱스 저장

스토리지 노드 정보 생성 외에도 노드 주소를 식별하기 위한 추가 인덱스 테이블도 생성됩니다. 인덱스 테이블은 여러 인덱스 항목으로 구성됩니다.

특징:

　노드의 인덱스 번호를 사용하여 노드 저장 주소를 결정하는 인덱스 저장 구조는 검색 속도가 빠르다는 장점이 있지만 추가 인덱스 테이블이 있다는 단점이 있습니다. 추가되어 더 많은 저장 공간을 차지합니다.

4. 해시 저장

해시 저장이라고도 하는 해시 저장은 데이터 요소의 저장 위치와 키 코드 간의 명확한 대응을 설정하려고 노력하는 검색 기술입니다.

　해싱 방식 저장의 기본 아이디어는 노드의 키 코드 값이 노드의 저장 주소를 결정한다는 것입니다. 해싱 기술은 조회에 사용되는 것 외에도 저장에도 사용할 수 있습니다.

특징:

해싱은 배열 저장소의 발전입니다. 배열에 비해 해싱은 저장된 데이터의 일부를 기반으로 배열의 데이터를 찾을 수 있기 때문에 배열보다 데이터 액세스 속도가 더 빠릅니다. 배열의 저장 위치는 데이터에 빠르게 액세스할 수 있으며, 이상적인 해시 액세스 속도는 배열의 순회 프로세스와 달리 매핑 기능의 입력으로 사용됩니다. 출력은 데이터가 저장되는 위치입니다. 이 액세스 속도는 배열 순회를 구현할 필요가 없으므로 시간 복잡도는 O(1)로 간주될 수 있지만 배열 순회 시간 복잡도는 O(n)입니다.

위 내용은 데이터 저장 구조의 네 가지 유형은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!