A database reorganization technique uses multiple-coordinated read, sort and write tasks to substantially reduce the overall time to reorganize a database object. Coordination between the different functional tasks (e.g., read, sort and write tasks) is facilitated through the logical partitioning of the key values associated with the object to be reorganized. Object key values are determined by interrogating the object's associated database prior to initiating reorganization processing.