You make that impossible with application logic or constraints. Just like any linked list, you need to update the other pointers Example constraint would be a

You make that impossible with application logic or constraints. Just like any linked list, you need to update the other pointers Example constraint would be a unique index for the Playlist member table on the combination of Playlist id and previous Playlist member ID.