계층형 메뉴구조 DB 설계한답시고
부모아이디 저장하는 pid 컬럼 만들고
깊이도 파악하기 위해 depth 컬럼도 만들고
메뉴 순서도 지정하기 위해 order 컬럼도 만들고
고생해서 만들었는데
다른 사람들은 어떻게 할까 궁금해서 찾아보니까
DFS기반으로 만든게 있더라고
와 근데 진짜 머리 띵했음
나는 하위 메뉴들 조회하고 객체화 시키려고 재귀돌리고 개고생했는데
DFS로 구현한거는 그럴 필요가 없더라구
알고리즘 공부 열심히해야겠다고 생각했어
계층형 메뉴구조 DB 설계한답시고
부모아이디 저장하는 pid 컬럼 만들고
깊이도 파악하기 위해 depth 컬럼도 만들고
메뉴 순서도 지정하기 위해 order 컬럼도 만들고
고생해서 만들었는데
다른 사람들은 어떻게 할까 궁금해서 찾아보니까
DFS기반으로 만든게 있더라고
와 근데 진짜 머리 띵했음
나는 하위 메뉴들 조회하고 객체화 시키려고 재귀돌리고 개고생했는데
DFS로 구현한거는 그럴 필요가 없더라구
알고리즘 공부 열심히해야겠다고 생각했어
뭔소리야 DB 데이터 모델링을 DFS로 했다는게
depth order같은거 빼버리고 서비스단에서 dfs 알고리즘 돌려서 구조화했다는듯