위키득계정 ↗
기술

LeanStore

LeanStore기술
연구 제목
In-Memory Data Management Beyond Main Memory
시스템 구분
저장 관리자
기본 단위
고정 크기 페이지
평가 구성
TPC-C와 미시 벤치마크
LeanStore는 메모리를 넘는 자료를 관리하면서 메모리 내 접근의 부담을 줄이도록 설계한 저장 관리자다. 포인터 변환과 페이지 교체 및 동기화 비용을 함께 줄이는 데 초점을 둔다.

메모리와 저장 장치의 연결

버퍼 관리자는 필요한 페이지를 메모리로 가져오지만 페이지를 찾고 상태를 관리하는 비용이 든다. LeanStore는 자료가 메모리에 있는 경우의 접근 비용을 낮추면서 더 큰 자료도 다루려는 설계다.

포인터 변환의 활용

메모리에 있는 페이지는 주소로 직접 참조하고, 저장 장치에 있는 페이지는 식별자로 참조한다. 이 포인터 변환 방식은 메모리 내 페이지에 접근할 때 별도의 변환용 해시 테이블 조회를 피한다.

교체와 동기화 비용

페이지마다 접근 기록을 계속 갱신하는 부담을 줄이고, 여러 코어가 공유 상태를 자주 수정하지 않도록 구성한다. 초기 연구는 버퍼 접근과 교체 및 동기화 설계가 함께 성능에 미치는 영향을 평가했다.

관련 문서

Umbra 데이터베이스 / 데이터베이스 / CPU 캐시 / 캐시 / B 플러스 트리 / 병렬 컴퓨팅