OSDN Git Service

Add all heap page rows visible bitmap idea:
authorBruce Momjian <bruce@momjian.us>
Thu, 1 Dec 2005 22:30:43 +0000 (22:30 +0000)
committerBruce Momjian <bruce@momjian.us>
Thu, 1 Dec 2005 22:30:43 +0000 (22:30 +0000)
<   the heap.  One way to allow this is to set a bit to index tuples
>   the heap.  One way to allow this is to set a bit on index tuples
<   be cleared when a heap tuple is expired.
<
>   be cleared when a heap tuple is expired.  Another idea is to maintain
>   a bitmap of heap pages where all rows are visible to all backends,
>   and allow index lookups to reference that bitmap to avoid heap
>   lookups, perhaps the same bitmap we might add someday to determine
>   which heap pages need vacuuming.

doc/TODO
doc/src/FAQ/TODO.html

index 22c6e3c..c3bf43a 100644 (file)
--- a/doc/TODO
+++ b/doc/TODO
@@ -2,7 +2,7 @@
 PostgreSQL TODO List
 ====================
 Current maintainer:    Bruce Momjian (pgman@candle.pha.pa.us)
-Last updated:          Thu Dec  1 17:12:27 EST 2005
+Last updated:          Thu Dec  1 17:30:23 EST 2005
 
 The most recent version of this document can be viewed at
 http://www.postgresql.org/docs/faqs.TODO.html.
@@ -859,11 +859,14 @@ Cache Usage
 
   Currently indexes do not have enough tuple visibility information 
   to allow data to be pulled from the index without also accessing 
-  the heap.  One way to allow this is to set a bit to index tuples 
+  the heap.  One way to allow this is to set a bit on index tuples 
   to indicate if a tuple is currently visible to all transactions 
   when the first valid heap lookup happens.  This bit would have to 
-  be cleared when a heap tuple is expired.
-
+  be cleared when a heap tuple is expired.  Another idea is to maintain
+  a bitmap of heap pages where all rows are visible to all backends,
+  and allow index lookups to reference that bitmap to avoid heap
+  lookups, perhaps the same bitmap we might add someday to determine 
+  which heap pages need vacuuming.
 
 * Consider automatic caching of queries at various levels:
 
index 7bb7cd2..7e4961e 100644 (file)
@@ -8,7 +8,7 @@
 <body bgcolor="#FFFFFF" text="#000000" link="#FF0000" vlink="#A00000" alink="#0000FF">
 <h1><a name="section_1">PostgreSQL TODO List</a></h1>
 <p>Current maintainer:     Bruce Momjian (<a href="mailto:pgman@candle.pha.pa.us">pgman@candle.pha.pa.us</a>)<br/>
-Last updated:           Thu Dec  1 17:12:27 EST 2005
+Last updated:           Thu Dec  1 17:30:23 EST 2005
 </p>
 <p>The most recent version of this document can be viewed at<br/>
 <a href="http://www.postgresql.org/docs/faqs.TODO.html">http://www.postgresql.org/docs/faqs.TODO.html</a>.
@@ -778,10 +778,14 @@ first.
   </li><li>Allow data to be pulled directly from indexes
 <p>  Currently indexes do not have enough tuple visibility information 
   to allow data to be pulled from the index without also accessing 
-  the heap.  One way to allow this is to set a bit to index tuples 
+  the heap.  One way to allow this is to set a bit on index tuples 
   to indicate if a tuple is currently visible to all transactions 
   when the first valid heap lookup happens.  This bit would have to 
-  be cleared when a heap tuple is expired.
+  be cleared when a heap tuple is expired.  Another idea is to maintain
+  a bitmap of heap pages where all rows are visible to all backends,
+  and allow index lookups to reference that bitmap to avoid heap
+  lookups, perhaps the same bitmap we might add someday to determine 
+  which heap pages need vacuuming.
 </p>
   </li><li>Consider automatic caching of queries at various levels:
   <ul>