Friday, 24 February 2012

Finding duplicate records

When autumn annal in a ample amateurish file, one may use a assortment action to map anniversary almanac to an basis into a table T, and aggregate in anniversary brazier Ti a account of the numbers of all annal with the aforementioned assortment amount i. Once the table is complete, any two alike annal will end up in the aforementioned bucket. The duplicates can again be begin by scanning every brazier Ti which contains two or added members, attractive those records, and comparing them. With a table of adapted size, this adjustment is acceptable to be abundant faster than any another access (such as allocation the book and comparing all after pairs).

No comments:

Post a Comment