How to show selected items in a paginated table?

A user selects 3 three items on page 1, then the first four on the second page, how do we show this? How is my previous selection tracked?

Selecting all items is another challenge when you have a table that paginates. Are you selecting all in current view or all in the database?