home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / database / 7911 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  643 b 
  1. Path: sparky!uunet!caen!sol.ctr.columbia.edu!news.cs.columbia.edu!mail
  2. Newsgroups: comp.databases
  3. Date: Tue, 17 Nov 92 15:23:25 EST
  4. From: Zhe Li <li@cs.columbia.edu>
  5. Subject: Aloha, Hashing!
  6. Message-ID: <CMM.0.90.2.722031805.li@cs.columbia.edu>
  7. Lines: 14
  8.  
  9.  
  10. I wonder how many commercial RDBMS products really implement hashing to
  11. process joins. If so, what kind of hashing functions are typically used?
  12. Simple K mod Max? Random picking digits as the hash key? Or more complicated
  13. ones? Any good ORDER-PRESERVING hash functions been used also to deal with 
  14. inequality joins?
  15.  
  16. Cheers for the responses!
  17.  
  18. --lee
  19.  
  20. pls email to :
  21.  
  22. li@cs.columbia.edu
  23.