Re: Searching missing number in large data.

From: Nigel Thomas <nigel.cl.thomas@xxxxxxxxxxxxxx>
To: "mcdonald.connor" <mcdonald.connor@xxxxxxxxx>
Date: Thu, 20 May 2010 17:04:31 +0100

Connor

Only O(n) if the management of 4G * 32bit PL/SQL associative arrays is
really linear. I suspect it wouldn't quite be at these volumes - 128GB
of memory required excluding overheads just for this one structure
:-))

PS Michael's connect by test table has just two problems - (1) it
arrives sorted and (2) there are no missing numbers...

Regards Nigel
--
http://www.freelists.org/webpage/oracle-l

Follow-Ups:

RE: Searching missing number in large data.
From: Michael McMullen

Re: Searching missing number in large data.
From: Christopher Boyle

Re: Searching missing number in large data.
From: Niall Litchfield

References:
- Searching missing number in large data.
  - From: Abhishek Gurung
- Re: Searching missing number in large data.
  - From: Jaromir D.B. Nemec
- RE: Searching missing number in large data.
  - From: Abhishek Gurung
- Re: Searching missing number in large data.
  - From: Nigel Thomas
- Re: Searching missing number in large data.
  - From: Nigel Thomas
- Re: Searching missing number in large data.
  - From: Connor McDonald

Re: Searching missing number in large data.

Other related posts: