hipiphock/dbms

to study Database Management System

dbms's Issues

Find 관련 버그들

1. memcpy

DBMS/B+Tree - Disk-Based B+Tree/src/bpt.c

Lines 106 to 108 in 919fb10

	ret_value = (char*)malloc(VALUE_SIZE * sizeof(char));
	memcpy(ret_value, leafPage->records[mid].value);
	return ret_value;

memcpy는 3개의 인자가 필요하나 2개밖에 존재하지 않습니다. 사실 memcpy를 쓰지 않고 다음과 같이 바로 return하는 것이 더 낫습니다. 이렇게 하면 추가적인 free를 한번 더 할 필요가 없습니다. 지금의 코드는 free를 따로 하지 않았기 때문에 find query가 들어올 때마다 메모리가 낭비됩니다.

return leafPage->records[mid].value;

2. 잘못된 if 조건

isBetween의 리턴값이 -1일 때 line 77에서 걸리므로 line 81은 절대 실행되지 않습니다.

DBMS/B+Tree - Disk-Based B+Tree/src/bpt.c

Lines 77 to 81 in 919fb10

	if(isBetween(internalPage, key, mid)){
	load_page(internalPage->internalRecords[mid]->offset, internalPage);
	break;
	} else if(isBetween(internalPage, key, mid) == -1){
	right = mid + 1;