Tutorial slides

DB Performance: Linear Clustering
Indexed clustering is an old idea; in 1980s one company had
demographic data on 80 million families from warranty cards
They crafted mail lists for sales promotions of client companies
Typically, they concentrated on local areas (store localities) for
these companies to announce targeted sales: sports, toys, etc.
To speed searches, they kept families in order by zipcode; also
had other data, so could restrict by incomeclass, hobbies, etc.
The result was something like like Q3B: a 50 mile radius circle in
a state will result in a small union of ranges on zipcode
The Q3B range union was a fraction 0.06 of all possible values
in clustering column KSEQ in BENCH
Clustered ranges are all the more important with modern disks
30