I/O Parallelism(Cont.) Partitioning techniques(cont.) Range partitioning: Choose an attribute as the partitioning attribute. A partitioning vector [vo,v1,...,v2]is chosen. Let v be the partitioning attribute value of a tuple.Tuples such that vi<vi+1 go to disk /+1.Tuples with v<vo go to disk 0 and tuples with v>vn-2 go to disk n-1. E.g.,with a partitioning vector [5,11],a tuple with partitioning attribute value of 2 will go to disk 0,a tuple with value 8 will go to disk 1, while a tuple with value 20 will go to disk2. Database System Concepts-5th Edition,Aug 22,2005. 21.6 @Silberschatz,Korth and SudarshanDatabase System Concepts - 5 21.6 ©Silberschatz, Korth and Sudarshan th Edition, Aug 22, 2005. I/O Parallelism (Cont.) Partitioning techniques (cont.): Range partitioning: Choose an attribute as the partitioning attribute. A partitioning vector [vo , v1 , ..., vn-2 ] is chosen. Let v be the partitioning attribute value of a tuple. Tuples such that vi vi+1 go to disk I + 1. Tuples with v < v0 go to disk 0 and tuples with v vn-2 go to disk n-1. E.g., with a partitioning vector [5,11], a tuple with partitioning attribute value of 2 will go to disk 0, a tuple with value 8 will go to disk 1, while a tuple with value 20 will go to disk2