2PMM 에 대해서
타마
2023.04.01
질문 제목 : 2pmm에 대해서 2pmm 의 대략적인 설명 질문 내용 : 2pmm을 구현할려고 하는데요
(2 phase multiway merge/sort)
대략적인게 1번 병합하고 한번에 정렬하는 2단계 만으로 한다는 건 알겠는데요
개념이 잘 잡히지 않네요
개념에 대해서 설명좀 부탁 드립니다.
그리고 런을 만든다는게
메모리 크기에 대해서 레코드를 올리고 메모리에서 정렬한다음에
파일을 하나 만들어서 거기다가 또 써야 하는 거 맞나요?
그리고 런을 정렬할때는 어떻게 하는 거죠?
