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