Microsoft MVP성태의 닷넷 이야기
[답변]: 성태의 게시판 구현이론: SysnetBoard [링크 복사], [링크+제목 복사],
조회: 2753
글쓴 사람
이일렬 (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)
37정성태6/7/2016731MSBuild Structured Log: record and visualize your builds
36정성태10/20/20063002SmallTool ver 1.0.1.2 - 변경된 점
34정성태7/27/20062392SmallTool ver 1.0.1.1 - 변경된 점
35정성태7/27/20062302    답변글 SourceGDN].0.060717.001 - 변경된 소스파일 다운로드1
33정성태7/24/20062381SmallTool ver 1.0.1.0 - 변경된 점.
32정성태6/30/20062405사용 사례 : 7. 스키마 상속 처리 (3)
30정성태6/27/20063153사용 사례 : 6. 스미카 상속 처리 (2)
29정성태6/27/20062186사용 사례 : 5. ConsoleBat.exe - Path가 설정되어 있는 Command 창 이용하기
28정성태6/27/20062616사용 사례 : 4. 스미카 상속 처리 (1)파일 다운로드1
27정성태6/27/20062485사용 사례 : 3. XSDObjectGen - partial class 생성파일 다운로드1
26정성태6/29/20062327사용 사례 : 2. XSDObjectGen - Enum 처리에 대한 기능 향상파일 다운로드1
31정성태6/29/20062471    답변글 사용 사례 : 2.1 XSDObjectGen - Enum 처리 방식 변경
25정성태6/23/20062852사용 사례 : 1. VS.NET 통합 환경에서 XSDObjectGen 실행
24정성태6/23/20062346자동 로그인 ver 1.53파일 다운로드1
22정성태6/18/20062435ST : XSDObjectGen 1.4.2.1 포함
23정성태6/18/20062419    답변글 XSDObjectGen 1.4.2.1 - 커스터마이징파일 다운로드1
20정성태1/4/20073576ST: NDoc 2.0 한글 지원 버전
21정성태5/26/20062828    답변글 [답변]: ST: NDoc 2.0 한글 지원 버전 (업데이트)
19정성태5/18/20064128ST: ROBOCOPY.exe
18정성태4/20/20062567자동 로그인 ver 1.52 [2]파일 다운로드1
11정성태2/14/20047149폴더 백업( 동기화 ) 프로그램 [5]파일 다운로드1
7정성태7/24/20033045IExtender : Internet Explorer 확장툴 [2]
8정성태8/4/20032449    답변글 제거방법
6정성태7/23/20035349성태의 사이트 로그인 보안 구현: SysnetLogin
5정성태12/24/20043496성태의 게시판 구현이론: SysnetBoard
[1]  2