예전부터 "group by 연산은 어떻게 하는 걸까" 하는 의문이 있었다. 일반 탐색의 경우와는 달리 aggregation 함수는 각 element 별로 모아주는 작업이 필요할테니까, 일반 탐색과는 다른 방법을 쓰지 않을까 하는 막연한 생각을 했었다. 먼저, 내가 생각했던 group by 연산은 당연하게도 SQL 이었다. DBMS에서의 연산은 당연히 교과서를 직접 찾아보는 것이 가장 나은 것 같아서 Database System Concept 6th. Silberscharz 외 2명 이 책을 아는 개발자에게 빌려서 찾아보았다. RDB 의 경우 B-tree(B+, B* 뭐든) 로 저장하는 것이 일반적이기 때문에 group by 연산은 일반적인 sort와 같은 방식으로 진행된다고 한다. 정렬된 데이터를 읽을 ..