고려해보면 좋은 포인트

• 클러스터 구성 어케할지?
• 분산처리 어떻게 되는지?
• 디비 스키마 어케 짤건지?
• SPOF처리는?

보일러 플레이트

큰 용량일 때?

• 큰 용량의 파일은 n개의 청크로 나눈다. 이때 청크 개수는 전체 용량 / MAX_MEMORY로 나눈다.

TinyURL 만들기

https://leetcode.com/discuss/interview-question/124658/Design-a-URL-Shortener-(-TinyURL-)-System/

class Codec:
    host = "<http://tinyurl.com>"
    stringList= "abcdefghijklmnopqrstuvwxyzABCDEF \
                 GHIJKLMNOPQRSTUVWXYZ0123456789"
    dictionary = {}
    def encode(self, longUrl: str) -> str:
        """Encodes a URL to a shortened URL.
        """
        length = 6
        tinyPath = "".join(random.choices(self.stringList,k=6))
        self.dictionary[tinyPath] = longUrl
        return tinyPath
        

    def decode(self, shortUrl: str) -> str:
        if shortUrl in self.dictionary:
            return self.dictionary[shortUrl]
        return None
        """Decodes a shortened URL to its original URL.
        """
            

# Your Codec object will be instantiated and called as such:
# codec = Codec()
# codec.decode(codec.encode(url))

TinyUrl을 Random으로 생성해서 Key-Value 형태로 저장한다

Q. 만약 중복되는 TinyURL이 생긴다면?

• 만들기 전 TinyURL이 존재하는지 확인한다 → BAD