use binary search for get partition by key