▲GN⁺ 2025-01-05 | parent | ★ favorite | on: B-Trees: 예상보다 더 많은 정보를 담고 있는 데이터 구조(benjamincongdon.me)Hacker News 의견 페이지의 구조가 헤더, 셀, 오프셋 포인터로 구성되어 있으며, 가변 크기의 데이터를 저장할 수 있는 장점이 있음 포인터 배열의 위치만 재정렬하면 되므로 비용이 적게 듦 포인터가 키 정렬 순서로 배열되어 있으면 실제 페이지 내 키의 위치는 중요하지 않음 B-트리에 대한 애니메이션을 포함한 훌륭한 기사임 링크: PlanetScale 블로그 몇 년 전 Ibrahim Jaluta의 연구를 기반으로 동시 복구 가능한 B-link Tree를 구현했음 세부 사항: SimpleDBM 개발자 가이드 구현: GitHub 저장소 SQLite 디스크 페이지 탐색기를 만들어 B-트리를 더 잘 이해하게 되었음 링크: GitHub 저장소 B-link 트리, 동시성, 잠금에 대한 내용이 빠져 있지만, 이는 필요 이상의 정보일 수 있음 과거 댓글: Hacker News 훌륭한 기사로, 세부 사항의 중요성을 잘 설명함 LSM-Tree와 B-Tree 및 LSM-Tree 간의 비교에 대한 추가 기사를 보고 싶음 Golang을 사용한 B-트리 구현에 대한 좋은 자료임 링크: Build Your Own Database 이 기사의 열렬한 팬이며, 저자와 비슷한 '모호한 이해'를 가지고 있었음 정신적 모델을 확고히 하고 싶은 사람에게 훌륭한 자료임
Hacker News 의견
페이지의 구조가 헤더, 셀, 오프셋 포인터로 구성되어 있으며, 가변 크기의 데이터를 저장할 수 있는 장점이 있음
B-트리에 대한 애니메이션을 포함한 훌륭한 기사임
몇 년 전 Ibrahim Jaluta의 연구를 기반으로 동시 복구 가능한 B-link Tree를 구현했음
SQLite 디스크 페이지 탐색기를 만들어 B-트리를 더 잘 이해하게 되었음
B-link 트리, 동시성, 잠금에 대한 내용이 빠져 있지만, 이는 필요 이상의 정보일 수 있음
과거 댓글: Hacker News
훌륭한 기사로, 세부 사항의 중요성을 잘 설명함
Golang을 사용한 B-트리 구현에 대한 좋은 자료임
이 기사의 열렬한 팬이며, 저자와 비슷한 '모호한 이해'를 가지고 있었음