🔍 버전 비교: doc-1764000654

히스토리로 돌아가기

📄 버전 2 (이전)

제목: [밑바닥 부터 구현하는 데이터베이스] 2 - LinkedList 페이징

카테고리: database

생성 시간: 2025-11-24 16:12:22

작성자: Anonymous

📄 버전 1 (최신)

제목: [밑바닥 부터 구현하는 데이터베이스] 2 - LinkedList 페이징

카테고리: database

생성 시간: 2025-11-24 16:10:54

작성자: Anonymous

메시지: 문서 생성

추가된 줄
삭제된 줄
변경된 줄

버전 2
버전 1
t1[저번 시간](wiki/doc-1763560568)에는 LinkedList 의 노드를 하나하나 파일에서 읽어오면서 삽입과 삭제를 진행했다. 노드t1저번 시간에는 LinkedList 의 노드를 하나하나 파일에서 읽어오면서 삽입과 삭제를 진행했다. 노드를 하나하나 읽다보니 File I/O 가 
>를 하나하나 읽다보니 File I/O 가 읽는 만큼 생기게 됬고 상당히 비싼 연산으로 동작하게 됬다. >읽는 만큼 생기게 됬고 상당히 비싼 연산으로 동작하게 됬다. 
22
3오늘은 이 LinkedList 를 일정 Block 단위로 묶어 한번에 읽어오고, 이에 대한 순회연산은 메모리 내부에서 진행하는 방식으로 최적화를3오늘은 이 LinkedList 를 일정 Block 단위로 묶어 한번에 읽어오고, 이에 대한 순회연산은 메모리 내부에서 진행하는 방식으로 최적화를
> 진행해보려고 한다.> 진행해보려고 한다.
44