사이드바
b_tree
B+tree 구현
In-memory 기반 B+ Tree Indexed DBMS 구현
B+ tree 자료구조를 활용하여 빠른 탐색이 가능하도록 제공된 우편번호 공공데이터(통계청_나라통계_우편번호_20211110.csv)를 저장하고, 데이터 삽입, 삭제, 검색 기능을 완성을 갖춘 In-memory 기반 B+ Tree Indexed DBMS 만들기
공공데이터 파일 저장 위치: DBNAS\【 연구실_공동자료 】\B+tree과제
추가 요구 사항
- 프로그래밍 언어는 자유롭게 선택
- 데이터 추가/삭제 등 변경된 내용을 기억할 수 있도록 프로그램 종료 시 별도의 파일로 DB 저장. (프로그램 실행 시, 저장된 파일을 읽어서 B+ tree 자료구조로 메모리에 올림)
- 중복된 데이터에 대한 처리방법은 본인이 직접 명시
- 검색 결과 출력 시, Search 과정을 함께 출력 (자유 양식)
- 데이터 삽입, 삭제 간에 노드 Split, merge, root node 생성 등 이벤트 동작 시 알림 문구 출력
- B+ Tree에서 한 개 노드에 저장할 수 있는 레코드 수는 최대 64개로 제한
b_tree.txt · 마지막으로 수정됨: 2022/08/29 06:01 저자 justbaik
