B+ Tree 만들어 볼려구하는데

① create index (30점)
- file name? data_file_name
- field name? field 이름 (예: Keyword)
- uniqueness (Y/N)? N
- 여러분의 data file에서 field에 대한 B+ tree 인덱스 생성

② status (10점)
- index file에 대한 정보 출력
- data file 이름, index file 이름, field 이름, tree의 depth, 노드 수 등

③ search (20점)
- URL = 1, Title = 2, Keyword = 3
- 사용자: 1 ~ 3 사이의 값을 입력.
- 검색 예
• 1 http://xxx.ac.kr ← URL이 http://xxx.ac.kr인 레코드 출력
• 2 xxx대학교 ← Title이 xxx대학교인 레코드 출력.
• 3 컴퓨터 ← keyword가 컴퓨터인 모든 레코드 출력
(PageRank의 내림차순으로)
- 인덱스가 있을 경우 인덱스를 이용한 검색. Otherwise, 선형 검색

④ insert (20점) - 신규 레코드 입력 (인덱스에도 삽입)

⑤ delete (10점) - 특정 URL 입력 & 그 URL 값을 갖는 데이터 레코드와 인덱스 삭제

⑥ exit (10점)

첨에 어떤식으로 시작해야될찌 감조차 못잡겟습니다.
c/c++로 하는데

첨에 구조체 부분이라도 틀이라도 좀 잡아 주실면 안될런지 ^^;
글읽어 주셔서 감사합니다 행복한 하루 보내십시오