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<v+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-6th Edition 18.6 @Silberschatz,Korth and SudarshanDatabase System Concepts - 6 18.6 ©Silberschatz, Korth and Sudarshan th Edition 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