Postgres Pro
Downloads
Home   >   mailing lists

Time complexity of statements - Mailing list pgsql-general

From Sebastjan Trepca
Subject Time complexity of statements
Date
Msg-id cd329af80602140713p41d8b5e1sf5f19fd0bccb3f43@mail.gmail.com
Whole thread Raw
Responses Re: Time complexity of statements  (Tom Lane <tgl@sss.pgh.pa.us>)
Re: Time complexity of statements  (Peter Eisentraut <peter_e@gmx.net>)
List pgsql-general
Tree view 
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

pgsql-general by date:

Previous
From: Tham Shiming
Date:
Subject: Re: Dropping a database that does not exist
Next
From: "Marc G. Fournier"
Date:
Subject: Minor Releases 7.3 thru 8.1 Available to Fix Security Issue