Microsoft MVP성태의 닷넷 이야기
[답변]: 성태의 게시판 구현이론: SysnetBoard [링크 복사], [링크+제목 복사],
조회: 2752
글쓴 사람
이일렬 (yiilyoul at magicn.com)
홈페이지
첨부 파일
 
부모글 보이기/감추기

저는 다음과 같이 생각해 보았습니다.

다음과 같이 하면 어떨까 하구요

Depth가 3이상의로 내려가는 경우가 그리 많지 않은 경우(대부분 그렇지 않을까 생각합니다.- 성격에 맣도록 다르게 구현)
이렇게 하면 insert에 경우에도 어느정도 속도 저하를 커버할수 있지 않을까 생각해 봅니다.
delete 의 경우에는 자식 node가 없을경우에만 그냥 지우도록 한다.
지워지고 나서 다른 node들의 thread-order는 그냥 둔다.
자식 노드가 있의면 지우지 않고 제목을 (지워진 node임)의로 바꾸는것이 자식들의 계층에도 좋을거 같습니다.

first        - option
second        - option
third        - option

#-- 게시판 insert --
3
      5
             7
0
       1
              8
                       13
                                16
             15
                       17
             18
       2
              6
                        10
                                11
             14
       4
       9
       12



#-- DB insert --
key first second third thread-order depth
0 1 0 0 0 0
1 1 1 0 0 1
2 1 2 0 0 1
3 2 0 0 0 0
4 1 3 0 0 1
5 2 1 0 0 1
6 1 2 1 0 2
7 2 1 1 0 2
8 1 1 1 0 2
9 1 4 0 0 1
10 1 2 1 1 3
11 1 2 1 2 4
12 1 5 0 0 1
13 1 1 1 1 3
14 1 2 2 0 2
15 1 1 2 0 2
16 1 1 1 2 4
17 1 1 2 1 3
18 1 1 3 0 2








[최초 등록일: ]
[최종 수정일: 1/7/2004]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




1  [2] 
NoWriterDateCnt.TitleFile(s)
5정성태12/24/20043496성태의 게시판 구현이론: SysnetBoard
9이일렬1/6/20042752    답변글 [답변]: 성태의 게시판 구현이론: SysnetBoard
10정성태1/17/20041516        답변글 [답변]: 성태의 게시판 구현이론: SysnetBoard
14정성태12/24/20041609    답변글 [답변]: SQL Server 2005 에서 달라지는 쿼리
16정성태5/17/20051391    답변글 Improving Application Performance by Implementing Paginated Lists
4정성태7/23/20032211리스트 ActiveX 컨트롤 ( XML 데이터 기반 )
3정성태7/23/20032539트리 ActiveX 컨트롤 ( XML 데이터 기반 ) [2]
2정성태7/23/20033333문자열 암호화 (RSA, MD5, 대칭) COM 개체
13이강구4/28/20042222    답변글 [질문]: 문자열 암호화 ( RSA, MD5, 대칭 ) COM 개체
15정성태3/4/20051744        답변글 [답변]: [질문]: 문자열 암호화 ( RSA, MD5, 대칭 ) COM 개체
1정성태7/23/20032358멋있는 바탕화면 설치 프로그램파일 다운로드1
1  [2]