컴사랑의 이런 저런 이야기

컴사가 학부를 다니면서 듣지 않아서 후회하고 있는 과목이 2개 있는데, 그 중에 하나가 "알고리즘" 강의 입니다. 개인적으로 따로 알고리즘 공부할 기회도 있었고, 대학원 수업의 다른 과목에서 알고리즘 과목 못지 않게 깊은 공부를 한 적도 있지만, 항상 가슴 속에는 알고리즘 수업을 들어 볼 껄 하고 생각한 적이 많았는데, MIT의 OpenCourseWare에 알고리즘 강의가 있더군요. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/ 2005년 가을 학기 과목인데, 교재는 "Introduction to Algorithms" 2nd Ed..

갑자기.. 주변 사람들이 무슨 바람이 불었는지, 꽤나 전공적인 것을 물어본다... 헉.. ㅡㅡ; 며칠 전에 받은 질문 "B+-tree로 varchar 효과적으로 indexing하려면 어떻게 해야해?" 헉.. ㅡㅡ; 이럴수가.. 나름 tree 계열은 꽤 잘 안다고 생각하고 살았는데 (물론 배운지가 오래되어서 기억은 잘 안난다.) 보통 학교에서 배울 때는, indexing key로 문자열은 잘 안 쓰는데 ㅡㅡ; 음. 어떻게 해야 할까? 문자열을 바로 key로 저장하면 왠지 뭔가... 좀 곤란할 것 같은데... 문자열을 hash 한 값을 key로 저장하면 되지 않을까? 라고 까지 밖에는 답을 못해줬다. (아~ 그리고 tree는 재귀로 짜면 편해 라는 것과 ㅡㅡ; ) (물론 질문자는 "그럼 중복이 생기면?" 이..