Anonymous user
Rosetta Code:Village Pump/Suggest a programming task: Difference between revisions
Rosetta Code:Village Pump/Suggest a programming task (view source)
Revision as of 16:04, 6 October 2011
, 12 years agono edit summary
m (Undo revision 122340 by Francogrex (talk); too much deletion) |
No edit summary |
||
Line 478:
* Parsing [http://tools.ietf.org/html/rfc4180 RFC 4180 compliant] CSV
** Should take into account escaping of commas, quotes and newline characters
* Hash-join
: The hash join algorithm is very useful in the development of a relational database systems. The task consists in implementing the following algorithm and provinduing a simple reproducible example: The records of files R and S are both hashed to the same hash file, using the same hashing function on the join attributes A of R and B of S as hash keys. A single pass through the file with fewer records (say, R) hashes its records to the hash file buckets. A single pass through the other file (S) then hashes each of its records to the appropriate bucket, where the record is combined with all matching records from R.
|