이 글에서 말한 문제는 랜덤하게 생성된 값을 primary key 로 사용할 때 생기는 성능저하인데
(다른 문제가 언급되어 있는데 제가 캐치하지 못했다면 말씀해주세요)
그 문제는 이미 답이 있습니다. 시간 순으로 cursor based pagination 할 때랑 같은 문제라 이미 다들 해결해보셨을듯 합니다.