대댓글 달린가는건 계층형구조고


계층형은 트리를 저장한다는거임



그냥 무식하게 부모id 만 저장해서 불러올때


대댓단계마다 in 쿼리로 댓글을 select 쿼리를 다시 실행해야함


그래서 select 쿼리를 실행안하면 어떨까 싶었는데


그냥 parent id 만 순회


근데 K 진 트리 순회가됨


대댓글이


0

00

001

01

010

011

0110

0111

0112

0113

01110

01111

01112

011110

02

03

030


k 진 트리는 시간복잡도가 O(B^h+1) 이되버림

b 는 분기 (최대 몇개 대댓글 달릴지)

h 는 높이 ( 대댓글 단계)



대댓애들끼리 불붙어서


1 개 댓글에


4명이서 5단계로 싸우면 꽉찼을때

4^(5+1) = 4096임


미쳤음


보통은 그래서 이진트리를 만들거나 처음부터 이진트리로 저장하는 모델이 있음 

이진트리저장하는건 Nested set model 이라고함 한국어로 중접 집합모델

이진 트리면log2에 16 니깐

걍 4 임


ㅋㅋㅋㅋㅋ


4096 vs 4



근데 걍 업데이트 식으로 하면되는거아님?

업데이트식 하지마래 ㅠ