How to Efficiently Reorder or Rerank Items in Database

I was once thinking about Trello and Jira and wondered how they implemented the sorting functionality in their drag & drop interface. You can have a million items/cards and both of these platforms...