링 버퍼(Ring Buffer)

링 버퍼(Ring Buffer) 또는 원형 버퍼(Circular Buffer)는 고정된 크기의 메모리 공간을 사용하여 데이터를 효율적으로 저장하고 읽을 수 있는 자료구조입니다. FIFO(First In, First Out) 방식으로 동작하며, 마지막 위치에 도달하면 다시 처음으로 돌아가 순환 구조를 유지합니다.

---

1. 링 버퍼의 구조

링 버퍼는 원형 구조를 가지며 다음과 같은 주요 요소를 포함합니다:

• 버퍼: 데이터를 저장하는 고정된 크기의 배열 또는 메모리 공간
• head(헤드 포인터): 데이터를 읽을 위치를 가리킵니다.
• tail(테일 포인터): 데이터를 쓸 위치를 가리킵니다.
• 용량: 버퍼의 총 크기 (고정)

---

2. 링 버퍼의 동작 방식

1) 데이터 쓰기 (Enqueue)

• tail 포인터가 가리키는 위치에 데이터를 저장합니다.
• 데이터가 추가된 후 tail 포인터를 다음 위치로 이동시킵니다.
• 버퍼가 가득 찼을 때:
  • 새로운 데이터를 덮어쓰거나, 쓰기를 거부할 수 있습니다.

2) 데이터 읽기 (Dequeue)

• head 포인터가 가리키는 위치에서 데이터를 읽습니다.
• 데이터가 읽힌 후 head 포인터를 다음 위치로 이동시킵니다.

3) 포인터의 순환

• 헤드와 테일 포인터가 마지막 위치에 도달하면 다시 버퍼의 시작점으로 돌아갑니다.
• 이 순환 구조가 링 버퍼의 핵심입니다.

---

3. 링 버퍼의 상태

링 버퍼는 다음과 같은 상태를 가집니다:

1. 비어있는 상태

   • head와 tail 포인터가 같은 위치를 가리킵니다.
   • 데이터가 없음.

2. 데이터가 있는 상태

   • head와 tail 포인터가 다르며, 데이터가 존재합니다.

3. 가득 찬 상태

   • tail이 head와 같아지는 순간 버퍼가 가득 찼음을 의미합니다.
   • 데이터를 덮어쓸지 여부는 구현에 따라 다릅니다.

---

4. 링 버퍼의 장점

✅ 메모리 효율성

• 고정된 크기의 버퍼를 사용하므로 추가적인 메모리 할당이 필요하지 않습니다.

✅ 빠른 읽기/쓰기

• O(1)의 시간 복잡도로 데이터를 읽고 쓸 수 있습니다.
• 선형 탐색이 필요 없고, 단순히 포인터만 이동하면 됩니다.

✅ FIFO 방식 지원

• 먼저 들어온 데이터가 먼저 나가는 구조를 효율적으로 구현합니다.

✅ 순환 구조

• 마지막 위치에 도달하면 자동으로 처음 위치로 돌아가 메모리를 재활용합니다.

---

5. 링 버퍼의 단점

⚠️ 고정 크기

• 버퍼의 크기가 고정되어 있기 때문에 데이터가 초과하면 덮어쓰거나 거부해야 합니다.

⚠️ 동시성 문제

• 여러 스레드가 동시에 읽고 쓰면 데이터 경합이 발생할 수 있습니다. 이를 해결하기 위해 동기화가 필요합니다.

---

6. 링 버퍼 사용 사례

1. 스트리밍 데이터 처리

   • 실시간 데이터 스트리밍에서 데이터를 빠르게 읽고 쓰기 위해 사용됩니다.

2. 오디오/비디오 버퍼링

   • 오디오/비디오 스트리밍에서 끊김 없는 재생을 위해 데이터 버퍼링에 사용됩니다.

3. 네트워크 패킷 버퍼링

   • 네트워크 통신에서 패킷을 버퍼링하여 처리할 때 활용됩니다.

4. 로깅 시스템

   • 로그 데이터를 순환 버퍼에 저장하여 최근 기록만 유지하는 시스템에 유용합니다.

5. 임베디드 시스템

   • 메모리 리소스가 제한된 환경에서 효율적으로 데이터를 처리할 때 사용됩니다.

---

7. 링 버퍼 구현 예제 (Java)

public class RingBuffer {
    private int[] buffer; // 버퍼 배열
    private int head = 0; // 읽기 포인터
    private int tail = 0; // 쓰기 포인터
    private int size;     // 버퍼 크기
    private int capacity; // 버퍼 용량

    public RingBuffer(int capacity) {
        this.capacity = capacity;
        this.buffer = new int[capacity];
        this.size = 0;
    }

    // 데이터 추가 (Enqueue)
    public void add(int value) {
        if (size == capacity) {
            System.out.println("버퍼가 가득 찼습니다. 데이터 덮어쓰기.");
            head = (head + 1) % capacity; // 헤드 이동 (덮어쓰기)
        }
        buffer[tail] = value;
        tail = (tail + 1) % capacity; // 테일 이동
        size = Math.min(size + 1, capacity);
    }

    // 데이터 읽기 (Dequeue)
    public int poll() {
        if (size == 0) {
            throw new IllegalStateException("버퍼가 비어 있습니다.");
        }
        int value = buffer[head];
        head = (head + 1) % capacity; // 헤드 이동
        size--;
        return value;
    }

    // 버퍼 상태 출력
    public void display() {
        System.out.print("버퍼 상태: ");
        for (int i = 0; i < size; i++) {
            System.out.print(buffer[(head + i) % capacity] + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        RingBuffer ringBuffer = new RingBuffer(5);

        ringBuffer.add(1);
        ringBuffer.add(2);
        ringBuffer.add(3);
        ringBuffer.display();

        System.out.println("읽은 데이터: " + ringBuffer.poll());
        ringBuffer.display();

        ringBuffer.add(4);
        ringBuffer.add(5);
        ringBuffer.add(6);
        ringBuffer.add(7); // 버퍼가 가득 차서 덮어쓰기 발생
        ringBuffer.display();
    }
}

---

실행 결과

버퍼 상태: 1 2 3  
읽은 데이터: 1  
버퍼 상태: 2 3  
버퍼가 가득 찼습니다. 데이터 덮어쓰기.  
버퍼 상태: 3 4 5 6 7  

---

8. 요약

✅ 링 버퍼는 고정된 크기의 메모리 공간을 순환 구조로 사용하는 FIFO 자료구조입니다.
✅ 장점: 빠른 읽기/쓰기, 메모리 효율성, 순환 구조
✅ 단점: 고정 크기 제한, 동시성 관리 필요
✅ 사용 사례: 스트리밍, 오디오 버퍼링, 네트워크 패킷 처리, 로깅 시스템