본문 바로가기

database2

[RUST] 이진 트리 (Binary Tree) (feat.LSM Tree) 안녕하세요. Nodes(빨간 벌)입니다. 주의 해당 글은 Rust를 공부하고 오늘 한 내용을 정리한 포스트입니다. 설명을 위한 글이 아닙니다. 오늘은 키-값 저장을 위한 이진트리(Binary Tree)를 Rust로 구현해봤습니다. Rust는 다른 프로그래밍 언어와 다르게 소유권이라는 개념을 가지고 있어서 사용할 때마다 아차... 하는 실수들이 많이 발생하더라고요... 아직은 공부 단계라... 더 익숙하지 않아서 에러도 많이 나네요... #[derive(Debug)] struct Element { key : String, val : String } 노드에 저장될 값이 키-값 쌍인 데이터이기에 구조체 형식으로 선언해주었습니다. 아니... Rust는 코드 블록 지원이 안되잖아... 코드 블록 미지원으로 인해... 2022. 3. 9.
LSM트리냐 B트리냐...(feat.데이터베이스 저장 방식) Every thought we think is creating our future. - Louise Hay - 우리가 생각하는 모든 생각들이 우리의 미래를 만들고 있다. - 루이스 헤이 - 읽기 전 잠깐! 해당 게시글은 독자분들께 기술에 대해 설명하는 게시글이 아닙니다. 하루 종일 어떤 생각을 했고 그 생각을 어떻게 해서 결정을 내렸는지 정리하는 글입니다. LSM트리냐... B트리냐... 안녕하세요. Nodes(빨간 벌)입니다. 오늘은 출근해서 추후 진행할 예정인 RDB(Mini database)에 대해 고민을 했습니다. RDB는 참고로 예명입니다. 더 좋은 이름이 떠오르길... 오늘 하루 종일 고민한 것은 데이터베이스의 저장 방식에 대해서 고민을 가졌는데요. 데이터베이스 대표적인 기능으로는 저장, 읽기.. 2022. 3. 2.