Series

밑바닥 부터 구현하는 데이터베이스

LinkedList 페이징
저번 시간에는 LinkedList 의 노드를 하나하나 파일에서 읽어오면서 삽입과 삭제를 진행했다. 노드를 하나하나 읽다보니 File I/O 가 읽는 만큼 생기게 됬고 상당히 비싼 연산으로 동작하게 됬다. 오늘은 이 LinkedList 를 일정 Block 단위로 묶어 한번에 읽어오고, 이에 대한 순회연산은 메모리 내부에서 진행하는 방식으로 최적화를 진행해보려고 한다. 기본구조 지난시간까지는 노드가 어디에 저장됬는지 offset 을 쫓아 이동했다...
Dec 23, 202510 min read13
LinkedList 로 DB 를 만들어보자
전시간에는 간단한 파일을 다루는 기본기를 통해 파일을 쓰고, Offset 부터 읽는 등을 학습했다. 이번시간에는 LinkedList 자료구조를 통해 unit32 형태의 값을 저장하고 읽어와보자 인터페이스 정의 type Handle struct { File *os.File Header HeaderRecord } type HeaderRecord interface { headerVersion() uint16 } type ...
Dec 23, 20258 min read10