Time complexity of statements

From: Sebastjan Trepca <trepca(at)gmail(dot)com>
To: Postgres General <pgsql-general(at)postgresql(dot)org>
Subject: Time complexity of statements
Date: 2006-02-14 15:13:03
Message-ID: cd329af80602140713p41d8b5e1sf5f19fd0bccb3f43@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

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

Browse pgsql-general by date

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