アプリ開発で通知機能を考えています。
データベースを活用しユーザーごとに
レコード新規登録後に見たか、更新後見たかを
「新着＊＊件」のように表示したいと考えています。
この場合どういう設計方法があるのでしょうか？

ユーザーIDとレコードIDを観覧データベースに
保存する方法しか思いつかないのですが、
この方法だと、ユーザーが、増えるに連れて
観覧データベースがどんどん大きくなってしまうことが懸念されます。

ネットで色々検索きましたが見付からずご意見頂きたいです。

ちなみにアプリ開発は超初心者です。