3-102 페이지 "색인 영역"
트랙 색인 영역 ⊂ 실린더 색인 영역 ⊂ 마스터 색인 영역 이렇게 포함관계가 형성되는데 그럼 트랙 색인 영역 여러 개가 모여서 하나의 실린더 색인 영역이 되는 거 아닌가요?
그런데 왜 다들 최대 키 값을 기록하나요?
3-106 페이지
쓰레기 수집/참조 계수기 설명부분이 이해가 안가요. 자세하게 설명해주세요.
안녕하세요.
1)
원하는 정보를 찾을 때 우선 마스터 색인을 확인하여 어느 실린더에 정보가 있는지 확인합니다.
그런 다음 실린더 색인에서 정보가 어느 트랙에 있는지 검색한 후 트랜 색인에서 정보가 어느 레코드에 있는지 확인하는 과정으로 수행합니다.
트랙은 여러 개가 존재하므로 해당 트랙별로 저장된 정보의 최대값을 가지고 있으면 좀더 빠르게 정보의 위치를 확인할 수 있습니다.
예를 들어 1 트랙은 최대 값은 10, 2 트랙의 최대 값은 20, 3 트랙의 최대값이 30일 경우 내가 찾은 정보가 15라면
각 트랙의 최대값을 비교하여 우선 2 트랙만 확인하면 된다는 것을 알 수 있기 때문입니다. 이는 레코드의 최대 값도 동일한 맥락으로 사용됩니다.
2)
쓰레기란 사용되지 않는 빈 공간이로 검색시마다 이러한 공간을 확인하여 수집하는 것을 쓰레기 수집(Garbage Collection)이라고 합니다. 이렇게 수집된 빈 공간을 다음에 정보를 저장하기 위한 공간으로 사용됩니다.
쓰레기 수집을 하기 위해 사용되는 것이 참조 계수기 입니다. 참조할 때마가 계수, 즉 카운트가 되는데, 카운트가 0이라는 것은 참조가 되지 않은 빈 공간이라는 의미이므로 향후 이러한 공간을 수집하게 되는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2014-11-05 09:45:53
안녕하세요.
1)
원하는 정보를 찾을 때 우선 마스터 색인을 확인하여 어느 실린더에 정보가 있는지 확인합니다.
그런 다음 실린더 색인에서 정보가 어느 트랙에 있는지 검색한 후 트랜 색인에서 정보가 어느 레코드에 있는지 확인하는 과정으로 수행합니다.
트랙은 여러 개가 존재하므로 해당 트랙별로 저장된 정보의 최대값을 가지고 있으면 좀더 빠르게 정보의 위치를 확인할 수 있습니다.
예를 들어 1 트랙은 최대 값은 10, 2 트랙의 최대 값은 20, 3 트랙의 최대값이 30일 경우 내가 찾은 정보가 15라면
각 트랙의 최대값을 비교하여 우선 2 트랙만 확인하면 된다는 것을 알 수 있기 때문입니다. 이는 레코드의 최대 값도 동일한 맥락으로 사용됩니다.
2)
쓰레기란 사용되지 않는 빈 공간이로 검색시마다 이러한 공간을 확인하여 수집하는 것을 쓰레기 수집(Garbage Collection)이라고 합니다. 이렇게 수집된 빈 공간을 다음에 정보를 저장하기 위한 공간으로 사용됩니다.
쓰레기 수집을 하기 위해 사용되는 것이 참조 계수기 입니다. 참조할 때마가 계수, 즉 카운트가 되는데, 카운트가 0이라는 것은 참조가 되지 않은 빈 공간이라는 의미이므로 향후 이러한 공간을 수집하게 되는 것이죠.
오늘도 즐거운 하루 되세요.
"