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: (view raw, whole thread or download thread mbox)
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


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-2018 The PostgreSQL Global Development Group