자료구조 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
댓글 달기