데이터 구조 기본 개념

1782 단어
제목: "데이터 구조 기본 개념" 날짜: 2015 - 05 - 02 23: 48: 15 categories: 데이터 구조 태그:
데이터
  • 객관 적 인 사물 을 묘사 하 는 기호
  • 컴퓨터 에 입력 가능
  • 컴퓨터 프로그램 에 의 해 처 리 될 수 있다
  • 데이터 요소
  • 데 이 터 를 구성 하고 의미 가 있 으 며 기록
  • 이 라 고도 부른다.
  • 예 를 들 어 인류 중의 사람 은 데이터 요소
  • 이다.
    데이터 항목
  • 하나의 데이터 요 소 는 많은 데이터 항목 으로 구성 할 수 있다
  • 분할 되 지 않 은 최소 단원
  • 예 를 들 어 사람 은 데이터 요소 이 고 눈, 코, 입 은 데이터 항목 이다.

  • 데이터 개체
  • 성질 이 같은 데이터 요소 의 집합
  • 보통 데이터 대상 을
  • 라 고 부른다.
    데이터 구조 = 데이터 + 관계
    논리 구조 (각 요소 간 의 관계)
  • 집합: 평등
  • 선형: 일대일
  • 나무 모양: 한 쌍 이 많다
  • 도형: 다 대 다
  • physical
    논리 구 조 는 을 위해 적당 한 데이터 구 조 를 선택 하여 데이터 요소 간 의 를 나타 낸다.
    물리 구조
  • 논리 구조 가 컴퓨터 에 저장 되 는 형식
  • 순서 저장 소:
  • 대형 메모 리 를 미리 신청 해 야 한다.
  • 데이터 요 소 는 주소 연속 저장 장치 에 저 장 됩 니 다.
  • 데이터 간 =
  • 물리 노드 .
  • 메모리 내부 파편 이 발생 합 니 다.(내부 조각 은 이미 분 배 된 것 이다. (어느 프로 세 스에 속 하 는 지 명확 하 게 밝 힐 수 있 지만 이용 할 수 없 는 메모리 공간 이다.)
  • 데이터 의 삽입 / 삭제 , 조회 가 빠르다.

  • 체인 저장 소:
  • 데이터 간 ! =
  • 데이터 간 에 을 통 해 다음 요소 의 주 소 를 가리킨다.
  • 물리 적 결산 점 저장 +
  • 외부 파편 이 발생 합 니 다.(외부 파편 은 아직 할당 되 지 않 았 지만 (어떠한 프로 세 스에 도 속 하지 않 음) 너무 작 아서 메모리 공간 을 신청 하 는 새 프로 세 스 의 메모리 여유 구역 에 할당 할 수 없습니다.)
  • 데이터 의 삽입 / 삭제 가 빠 르 고 조회 가 느리다.
  • memcached: 외부 파편 이 발생 하지 않도록 메모리 의 배분 규칙 은 slab + chunk 가 크기 공간 을 나 누고 slab 는 집합 이 며 chunk 는 크기 입 니 다.


  • 총결산
  • 논리 구조
  • 물리 구조
  • 최종 + 을 PC 의 메모리 에 저장 하 는 것 이다.
  • 좋은 웹페이지 즐겨찾기