제목: "데이터 구조 기본 개념" 날짜: 2015 - 05 - 02 23: 48: 15 categories: 데이터 구조 태그:
데이터
객관 적 인 사물 을 묘사 하 는 기호 컴퓨터 에 입력 가능 컴퓨터 프로그램 에 의 해 처 리 될 수 있다 데이터 요소
데 이 터 를 구성 하고 의미 가 있 으 며 기록 이 라 고도 부른다.
예 를 들 어 인류 중의 사람 은 데이터 요소 이다.
데이터 항목
하나의 데이터 요 소 는 많은 데이터 항목 으로 구성 할 수 있다 분할 되 지 않 은 최소 단원 예 를 들 어 사람 은 데이터 요소 이 고 눈, 코, 입 은 데이터 항목 이다. 데이터 개체
성질 이 같은 데이터 요소 의 집합 보통 데이터 대상 을
라 고 부른다.
데이터 구조 = 데이터 + 관계
논리 구조 (각 요소 간 의 관계)
집합: 평등 선형: 일대일 나무 모양: 한 쌍 이 많다 도형: 다 대 다 physical
논리 구 조 는
을 위해 적당 한 데이터 구 조 를 선택 하여 데이터 요소 간 의
를 나타 낸다.
물리 구조
논리 구조 가 컴퓨터 에 저장 되 는 형식 순서 저장 소: 대형 메모 리 를 미리 신청 해 야 한다. 데이터 요 소 는 주소 연속 저장 장치 에 저 장 됩 니 다. 데이터 간
=
물리 노드
. 메모리 내부 파편 이 발생 합 니 다.(내부 조각 은 이미 분 배 된 것 이다. (어느 프로 세 스에 속 하 는 지 명확 하 게 밝 힐 수 있 지만 이용 할 수 없 는 메모리 공간 이다.) 데이터 의 삽입 / 삭제
, 조회 가 빠르다. 체인 저장 소: 데이터 간
! =
。 데이터 간 에
을 통 해 다음 요소 의 주 소 를 가리킨다. 물리 적 결산 점 저장 +
외부 파편 이 발생 합 니 다.(외부 파편 은 아직 할당 되 지 않 았 지만 (어떠한 프로 세 스에 도 속 하지 않 음) 너무 작 아서 메모리 공간 을 신청 하 는 새 프로 세 스 의 메모리 여유 구역 에 할당 할 수 없습니다.) 데이터 의 삽입 / 삭제 가 빠 르 고 조회 가 느리다. memcached: 외부 파편 이 발생 하지 않도록 메모리 의 배분 규칙 은 slab + chunk 가 크기 공간 을 나 누고 slab 는 집합 이 며 chunk 는 크기 입 니 다. 총결산
논리 구조
물리 구조
최종
은 +
을 PC 의 메모리 에 저장 하 는 것 이다.
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.