* We've got a single table where we store *Events*.
* The table has an index on it's primary key

Assuming we're only doing simple `SELECT`s or `INSERT`s on that table - would the retrieval or insertion time get noticeably\* slower as more and more rows are added?

My (very crude) understanding is that an index makes the lookup time non-linear (non-O(N)), therefore, at least theroreticaly, it won't be a problem - but I'd like to confirm this.

We're working with [PostgreSQL 9.5.3](https://www.postgresql.org/) and at some point we expect this table to have *billions* of rows.

---

\*noticeable: It takes < 1 second to retrieve 5000 events right now, noticeable would be > 2 seconds