batchSize 원리에 대해서 알고 싶습니다

안녕하세요 영한님 @BatchSize를 이용하여 최적화를 하다가 문득 깊은 내용을 알고싶어서 질문을 드립니다.

폴더 안의 폴더를 만드는 구조인데요 다음의 상하 관계를 가진 폴더가 총 13개 있습니다. 이 13개의 폴더 정보를 받아 위의 그림의 구조로 저장을 하고 싶었습니다 .

@Getter
@NoArgsConstructor(access = AccessLevel.PROTECTED)
@Entity
public class Folder {

    @Id @GeneratedValue(strategy = GenerationType.SEQUENCE)
    @Column(name = "FOLDER_ID")
    private Long id;

    private String name;

    // 부모
    @ManyToOne(fetch = FetchType.LAZY)
    @JoinColumn(name = "PARENT_ID")
    private Folder parent;

    // 자식
    @BatchSize(size = 900)
    @OneToMany(mappedBy = "parent")
    private List<Folder> children;

    @Builder
    private Folder(String name, Folder parent) {
        this.name = name;
        this.parent = parent;
    }

   
}

그래서 Folder라는 엔티티를 self reference하도록 구성을 했구요

@BeforeEach
public void setUp() throws Exception {

    Folder aFolder = Folder.builder()
            .name("A")
            .build();

    Folder bFolder = Folder.builder()
            .name("B")
            .parent(aFolder)
            .build();

    Folder bChild1 = Folder.builder()
            .name("BChild1")
            .parent(bFolder)
            .build();

    Folder bChild2 = Folder.builder()
            .name("BChild2")
            .parent(bFolder)
            .build();

    Folder bChild3 = Folder.builder()
            .name("BChild3")
            .parent(bFolder)
            .build();

    Folder cFolder = Folder.builder()
            .name("C")
            .parent(aFolder)
            .build();

    Folder cChild1 = Folder.builder()
            .name("CChild1")
            .parent(cFolder)
            .build();

    Folder cChild2 = Folder.builder()
            .name("CChild2")
            .parent(cFolder)
            .build();

    Folder cChild3 = Folder.builder()
            .name("CChild3")
            .parent(cFolder)
            .build();

    Folder dFolder = Folder.builder()
            .name("D")
            .parent(aFolder)
            .build();

    Folder dChild1 = Folder.builder()
            .name("DChild1")
            .parent(dFolder)
            .build();

    Folder dChild2 = Folder.builder()
            .name("DChild2")
            .parent(dFolder)
            .build();

    Folder dChild3 = Folder.builder()
            .name("DChild3")
            .parent(dFolder)
            .build();

    folderRepository.saveAll(Arrays.asList(aFolder, bFolder, cFolder, dFolder, bChild1, bChild2,
            bChild3, cChild1, cChild2, cChild3, dChild1, dChild2, dChild3));
    em.flush();
    em.clear();
}

이렇게 저장을 한 후

@Test
@DisplayName("bfs 알고리즘 적용 테스트")
@Transactional
@Commit
public void bfsTest() throws Exception {

    // given
    Queue<Folder> queue = new LinkedList<>();
    Folder deleteFolder = folderRepository.findById(1L).get();
    queue.offer(deleteFolder);

    List<Folder> tempFolders = new ArrayList<>();
    tempFolders.add(deleteFolder);

    int i = 0;
    // when
    while(!queue.isEmpty()) {

        System.out.println("i = " + i);
        Folder pollFolder = queue.poll();
        List<Folder> folders = pollFolder.getChildren();

        for (Folder folder : folders) {
            queue.offer(folder);
        }

        tempFolders.addAll(folders);
        i++;
    }

    // then
    Collections.reverse(tempFolders);
    folderRepository.deleteAll(tempFolders);
    em.flush();
}

위의 코드처럼 테스트 코드를 짯습니다

그러니 select 쿼리가 많이 줄어든것을 확인할 수 있었습니다.

2022-01-13 23:25:04.471 DEBUG 21588 --- [ main] org.hibernate.SQL :

select

folder0_.folder_id as folder_i1_1_0_,

folder0_.name as name2_1_0_,

folder0_.parent_id as parent_i3_1_0_

from

folder folder0_

where

folder0_.folder_id=?

2022-01-13 23:25:04.492 DEBUG 21588 --- [ main] org.hibernate.SQL :

select

children0_.parent_id as parent_i3_1_1_,

children0_.folder_id as folder_i1_1_1_,

children0_.folder_id as folder_i1_1_0_,

children0_.name as name2_1_0_,

children0_.parent_id as parent_i3_1_0_

from

folder children0_

where

children0_.parent_id=?

2022-01-13 23:25:04.498 DEBUG 21588 --- [ main] org.hibernate.SQL :

select

children0_.parent_id as parent_i3_1_1_,

children0_.folder_id as folder_i1_1_1_,

children0_.folder_id as folder_i1_1_0_,

children0_.name as name2_1_0_,

children0_.parent_id as parent_i3_1_0_

from

folder children0_

where

children0_.parent_id in (

?, ?, ?

)

2022-01-13 23:25:04.501 DEBUG 21588 --- [ main] org.hibernate.SQL :

select

children0_.parent_id as parent_i3_1_1_,

children0_.folder_id as folder_i1_1_1_,

children0_.folder_id as folder_i1_1_0_,

children0_.name as name2_1_0_,

children0_.parent_id as parent_i3_1_0_

from

folder children0_

where

children0_.parent_id in (

?, ?, ?, ?, ?, ?, ?, ?, ?

)

총 이렇게 4개의 쿼리가 나갔는데요

서론이 길었습니다 선생님 제가 질문할 것은 이겁니다

@BatchSize를 설정하면 하이버네이트는 어떤 알고리즘으로

저 in절의 아이디 값들을 넣는 것일까요>

자료를 찾아봐도 나오는데가 없었고

저스스로 고민을 했을 때는

<1번>

첫번째 select 쿼리가 나갔을 때 A폴더(id = 1)가 영속화 된다.

<2번>

2번째 select 쿼리가 나갔을 때

B,C,D 폴더 즉 id가 2,3,4인 폴더들이 영속화가 된다.

-> 따라서 3번째 select 쿼리에서 in절의 id들은 이 2,3,4가 되는 것이다.

(여기서의 의문점 그럼 앞서 영속화된 A폴더의 id = 1은 안 집어 넣는 알고리즘은 또 뭘까)

이렇게 생각했는데 과연 맞는지 궁금합니다

인프런 커뮤니티 질문&답변