자료구조 b트리에 문제가 이해안되서 질문이요
글쓴이: fopenfclose / 작성시간: 수, 2015/05/20 - 1:38오후
문제를 하나 풀고 있는데요.
잘 이해되지 않는 부분이 있어서 여쭤보려 합니다.
b 트리로 만드는 프로그램입니다.
문제의 소스입니다.
struct account { int id; // 계좌 번호 char owner[12]; // 소유자 이름 char branch[20]; // 계좌 개설 지점 int balance; // 잔액 double interest; // 이자 }; struct d_block // 데이타 블럭 { struct account record[85]; int rec_num; // 저장된 레코드의 개수 char fill[12]; // 추가적인 블록 정보 저장 }; (key, data rec 주소, child 주소) 쌍의 주소 struct keyinfo { int key; // id long dpage; // key를 저장한 데이터 블록의 시작 offset int slot; // 데이터 블록 내 record[] 배열의 인덱스(0 ~ 84) long child; // 검색어가 key보다 작을 경우, 검색할 child page }; struct i_block // 인덱스 블럭 { struct keyinfo kv_list[254]; int kv_num; // 저장된 키와 value 쌍 수 long last_child;// 마지막 key 보다 큰 키들을 저장하는 child page char fill[24]; // 추가적인 블록 정보 저장 };
궁금한 점은 input.dat에는 위의 블록 구조의 account record가 여러 개 저장되어 있는 상태이고
input.dat 파일에서 (id, block 번호, 레코드 번호) 쌍을 추출하여 index 파일에 차례대로 저장한다고 되어 있습니다.
제 눈에는 block 번호와 레코드 번호?를 추출할 곳이 없어 보이는데 혹시 제가 뭘 모르고 있는지
가르쳐주세요...^^:;
Forums:
블럭과 레코드는 고정 사이즈 입니다. 그래서 for
블럭과 레코드는 고정 사이즈 입니다. 그래서 for loop을 돌면서 파일에서 블럭크기 만큼 읽으면 현재 루프의 i가 그 블럭의 번호가 되겠죠?
마찬가지로 i번째 블럭에서 for loop로 struct account 만큼 읽어 나가면 현재 for loop의 iteration이 record의 번호가 될 수 있습니다.
Life rushes on, we are distracted
댓글 달기