A characteristic of merge-sort algorithm meets the theory of
scheduling divisible loads in parallel and distributed system.
Here we are proposing a distributed system for inverted
indexes construction for large datasets which are
geographically distributed. The distributed algorithm dealt
with the two tasks parsing term and sorting these term
postings which spent lots of time in the construction of
inverted indexes, each term was represented as a 2-tuple
(pair).The complexity of the algorithm was analyzed.