Skip site navigation (1) Skip section navigation (2)

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 (view raw or flat)
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

pgsql-general by date

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

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group