Redis 소스 코드 분석 (2) - Redis 데이터 구조 - 링크

638 단어
데이터 구조 - 노드
typedef struct listNode{
  struct listNode *prev;
  struct listNode *next;
  void *value;
}listNode;
  • prev: 링크 노드 의 전구
  • next: 링크 노드 의 후계
  • value: 노드 의 값
  • 데이터 구조 - 링크
    typedef struct list{
      listNode *head;
      listNode *tail;
      unsigned long len;
    }list;
    
  • head: 체인 헤드 노드
  • tail: 링크 꼬리 노드
  • len: 링크 의 노드 개수
  • Redis 링크 의 특징
  • 양 방향 링크
  • 고리 없 음
  • 선두 노드 와 꼬리 노드
  • 다 형: void* 노드 값 을 저장 하면 다양한 유형의 값 을 저장 할 수 있 습 니 다.
  • 좋은 웹페이지 즐겨찾기