Search Postgresql Archives

Time complexity of statements

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

To: Postgres General <pgsql-general@xxxxxxxxxxxxxx>
Subject: Time complexity of statements
From: Sebastjan Trepca <trepca@xxxxxxxxx>
Date: Tue, 14 Feb 2006 16:13:03 +0100

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

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Follow-Ups:
- Re: Time complexity of statements
  - From: Peter Eisentraut
- Re: Time complexity of statements
  - From: Tom Lane

Prev by Date: Postgres using 100% CPU
Next by Date: Minor Releases 7.3 thru 8.1 Available to Fix Security Issue
Previous by thread: Postgres using 100% CPU
Next by thread: Re: Time complexity of statements
Index(es):
- Date
- Thread

[Index of Archives] [Postgresql Jobs] [Postgresql Admin] [Postgresql Performance] [Linux Clusters] [PHP Home] [PHP on Windows] [Kernel Newbies] [PHP Classes] [PHP Books] [PHP Databases] [Postgresql & PHP] [Yosemite]

Powered by Linux