JD.com에서 100만개의 쿠폰을 생성하는 알고리즘 문제

Jingdong은 100만 개의 쿠폰을 생성하며, 쿠폰 번호 접두어는 QA입니다(예: QAK001, QA0U767, QAJUT55, 임의 쿠폰 번호). 100만 개의 고유 쿠폰을 생성하려면 어떤 알고리즘을 사용할 수 있나요? 이 100만 개의 쿠폰 번호를 데이터베이스나 캐시에 저장해야 합니까?

답글 내용:

Jingdong은 100만 개의 쿠폰을 생성하며, 쿠폰 번호 접두어는 QA입니다(예: QAK001, QA0U767, QAJUT55, 임의 쿠폰 번호). 100만 개의 고유 쿠폰을 생성하려면 어떤 알고리즘을 사용할 수 있나요? 이 1백만 개의 쿠폰 번호를 데이터베이스나 캐시에 저장해야 합니까?

블룸필터 알고리즘을 참고하시면 됩니다

UUID를 권장합니다.

<code>function guid(){
    if (function_exists('com_create_guid')){
        return com_create_guid();
    }else{
        mt_srand((double)microtime()*10000);//optional for php 4.2.0 and up.
        $charid = strtoupper(md5(uniqid(rand(), true)));
        $hyphen = chr(45);// "-"
        $uuid = chr(123)// "{"
                .substr($charid, 0, 8).$hyphen
                .substr($charid, 8, 4).$hyphen
                .substr($charid,12, 4).$hyphen
                .substr($charid,16, 4).$hyphen
                .substr($charid,20,12)
                .chr(125);// "}"
        return $uuid;
    }
}</code>