Hi everybody!

As I understood from books and docs every statement in Postgres takes
O(1) because of it's versioning system, right?

I'm talking about INSERT,UPDATE,SELECT and DELETE statement.

Is it true? or did I get it wrong.

I'm specially interested in UPDATE statement. We'll have lots of them.

Thanks, Sebastjan

Responses

• Re: Time complexity of statements at 2006-02-14 15:29:43 from Tom Lane
• Re: Time complexity of statements at 2006-02-14 15:31:30 from Peter Eisentraut

pgsql-general by date

Next:	From: Marc G. Fournier	Date: 2006-02-14 15:18:33
	Subject: Minor Releases 7.3 thru 8.1 Available to Fix Security Issue
Previous:	From: Nik	Date: 2006-02-14 14:46:48
	Subject: Postgres using 100% CPU