각종 Tree 구조
요즘 보는 모 국내 저널에 각종 Tree들이 소개되어 있더군요. Tree라 함은, 데이터 구조 수업 시간 등에 배우는 B-tree 등에서 '느낄 수' 있는 것이겠지요. 하지만 (후후후) 그 세계는 너무도 좁은 세계라는 것을... 다들 아시는지요(후후후)
물론 저도 좁다는건 최근에 알았지만, 아무튼 제가 요즘 관심을 가지고 있는 Tree 구조가 바로 R-tree와 그 변종인데, 수백만년전(?)에 만들어진 만큼 그 문제도 많다고 합니다. 참고로, 최근에는 ACM에 Priority R-tree라는 것도 올라와있지요. 바로 공간 색인 구조에서 사각형을 좀더 효율적으로 찾아내는 방법이 있다는.. 그런 요지같지만, 초록만 읽고 방구석에 던져놨으므로 자세한 건 잘 모르겠고, 아무튼 그렇다는 겁니다(?)
그... 보고 있다던 모 저널을 보니 R-Tree의 기본 변종인 R*-Tree, R+-Tree 외에 신기한 R-Tree들이 많더군요. 일단 이름만 써봅니다.
오늘의 스페셜!
Quad-tree, 3DR-tree, TR-tree, HR-tree, MV3R-tree, TIR-tree, STR-tree, TB-tree, CR-tree, MOTB-tree, LUR-tree, ...
가끔 B-tree 변종인 듯한 것들도 튀어나오긴 하지만, R-tree가 B-tree의 확장판(?)으로 여겨지는 데다가, 대체로 비슷한 용도로 쓰이는 것들이니 일단은 R-tree로 간주해보죠. 아무튼, 이렇게 듣도보도 못한 트리 구조가 많다는게 정말 신기하다니까요.
본 블로그에도 프로그래밍 관련으로 깊게 파고 계시는 분이 계실까봐 한 번 적어봤습니다. 모두들 공간 색인 구조에 대한 내공을 유감없이 발휘해주세요! (라고 해도 데이터마이닝이나 색인 구조에 관심없는 사람이라면 역시 무리일려나...)
이 블로그를 볼 리 없는 분이지만, 대학원 모 괴수님 수업인 고급알고리즘 중간 시험에서 처참하게 깨진 모 연구실 형님께 유감의 말씀을 드립...(퍼억)
물론 저도 좁다는건 최근에 알았지만, 아무튼 제가 요즘 관심을 가지고 있는 Tree 구조가 바로 R-tree와 그 변종인데, 수백만년전(?)에 만들어진 만큼 그 문제도 많다고 합니다. 참고로, 최근에는 ACM에 Priority R-tree라는 것도 올라와있지요. 바로 공간 색인 구조에서 사각형을 좀더 효율적으로 찾아내는 방법이 있다는.. 그런 요지같지만, 초록만 읽고 방구석에 던져놨으므로 자세한 건 잘 모르겠고, 아무튼 그렇다는 겁니다(?)
그... 보고 있다던 모 저널을 보니 R-Tree의 기본 변종인 R*-Tree, R+-Tree 외에 신기한 R-Tree들이 많더군요. 일단 이름만 써봅니다.
Quad-tree, 3DR-tree, TR-tree, HR-tree, MV3R-tree, TIR-tree, STR-tree, TB-tree, CR-tree, MOTB-tree, LUR-tree, ...
가끔 B-tree 변종인 듯한 것들도 튀어나오긴 하지만, R-tree가 B-tree의 확장판(?)으로 여겨지는 데다가, 대체로 비슷한 용도로 쓰이는 것들이니 일단은 R-tree로 간주해보죠. 아무튼, 이렇게 듣도보도 못한 트리 구조가 많다는게 정말 신기하다니까요.
본 블로그에도 프로그래밍 관련으로 깊게 파고 계시는 분이 계실까봐 한 번 적어봤습니다. 모두들 공간 색인 구조에 대한 내공을 유감없이 발휘해주세요! (라고 해도 데이터마이닝이나 색인 구조에 관심없는 사람이라면 역시 무리일려나...)
Trackback URL >> http://11471178.net/tt/trackback/197
DB 매니아!!!!!!!!!!!!!! 원츄