트리 자료구조를 파일상에서 구현하려면..
가든
2023.04.01
고정 길이의 레코드를 가지는 순차파일을 구현해서 B트리 형태의 인덱스를 생성해서 파일상의 레코드의 검색속도를 좀 높여볼려고 하는데요..
B트리 형태의 인덱스 파일을 생성해서 필요할때마다 파일을 액세스해서 순차파일의 포인터 값을 추출해서 순차파일의 데이터에 접근하는 형태가 될 듯 한데..
구현을 할려고 보니 파일상에서 트리의 자료구조를 표현한다는게 감이 잡히질 않네요..
메모리 상이라면 메모리의 포인터값이나 참조변수를 이용하면 되지만..
파일상이라면 노드의 링킹 방식이 메모리상에서 할 때와는 조금 틀릴것 같은데..
다시말해 자바로 본다면..
메모리 상에서 노드객체를 생성한 다음 각객체를 참조변수값을 링크에 할당하면 노드간 링크가 이루어 지는데..
이걸 파일상에서 할려면..
일단 참조변수의 생성도 난해하고..
파일 포인터의 값 자체를 직접 파일포인터의 값 설정해야 할것 같기도 하고..
메모리상에서 구현할때와는 다른 여러가지 문제가 생기는 것 같은데..
어떤 식으로 하면 잘했다는 소리를 들을지..
당췌 감이 안잡히네요.. -_-
혹시나 아시는 분들 답변 부탁..