> > At a previous job, we tested a 32-bit hash function by running it > > against hundreds of thousands of unique URL's stored in our > > database. We found one collision. A 64-bit hash is billions of > > times better (4 billion, to be exact). > > Good to know. I wonder how many collisions I'd find if I ran it over > every URL listed in the directory www.yahoo.com. > > Which 64 bit hash function did you use? Invent your own, or something > "off the shelf"? >
In a previous message, I failed to mention one of the main reasons you would NOT want to use a 500-character primary key. MySQL uses a key buffer to keep as much index information in memory as possible. The longer the key, the less info it can keep in memory, and the more often it will have to swap to disk. If your key doesn't fit in the key buffer, my tests have shown that there is a HUGE performance loss. Steve Meyers --------------------------------------------------------------------- Before posting, please check: http://www.mysql.com/manual.php (the manual) http://lists.mysql.com/ (the list archive) To request this thread, e-mail <[EMAIL PROTECTED]> To unsubscribe, e-mail <[EMAIL PROTECTED]> Trouble unsubscribing? Try: http://lists.mysql.com/php/unsubscribe.php
