]> granicus.if.org Git - postgresql/commitdiff
projects / postgresql / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | patch | inline | side by side (parent: 927f576)
Add:
authorBruce Momjian <bruce@momjian.us>
Sat, 17 Dec 2005 16:43:11 +0000 (16:43 +0000)
committerBruce Momjian <bruce@momjian.us>
Sat, 17 Dec 2005 16:43:11 +0000 (16:43 +0000)
* Allow star join optimizations

  While our bitmap scan allows multiple indexes to be joined to get
  to heap rows, a star joins allows multiple dimension _tables_ to
  be joined to index into a larger main fact table.  The join is
  usually performed by either creating a cartesian product of all
  the dimmension tables and doing a single join on that product or
  using subselects to create bitmaps of each dimmension table match
  and merge the bitmaps to perform the join on the fact table.

doc/TODO patch | blob | history
doc/src/FAQ/TODO.html patch | blob | history

diff --git a/doc/TODO b/doc/TODO
index 96f230078e691693f8f34870bdbea02acd5179ee..1b9b4f83de02c98ad93d494e0b979b6fa07361ed 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:          Sat Dec 17 09:18:30 EST 2005
+Last updated:          Sat Dec 17 11:43:02 EST 2005
 
 The most recent version of this document can be viewed at
 http://www.postgresql.org/docs/faqs.TODO.html.
@@ -1028,6 +1028,15 @@ Optimizer / Executor
 
 * Log statements where the optimizer row estimates were dramatically
   different from the number of rows actually found?
+* Allow star join optimizations
+
+  While our bitmap scan allows multiple indexes to be joined to get
+  to heap rows, a star joins allows multiple dimension _tables_ to 
+  be joined to index into a larger main fact table.  The join is
+  usually performed by either creating a cartesian product of all
+  the dimmension tables and doing a single join on that product or
+  using subselects to create bitmaps of each dimmension table match
+  and merge the bitmaps to perform the join on the fact table.
 
 
 Miscellaneous Performance
diff --git a/doc/src/FAQ/TODO.html b/doc/src/FAQ/TODO.html
index 3768d5e9d524be7a1976b2345e61765e46876bb7..ef8a024fb11141d7249f0769e27e9aa45340446f 100644 (file)
--- a/doc/src/FAQ/TODO.html
+++ b/doc/src/FAQ/TODO.html
@@ -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:           Sat Dec 17 09:18:30 EST 2005
+Last updated:           Sat Dec 17 11:43:02 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>.
@@ -933,6 +933,15 @@ first.
 </p>
   </li><li>Log statements where the optimizer row estimates were dramatically
   different from the number of rows actually found?
+  </li><li>Allow star join optimizations
+<p>  While our bitmap scan allows multiple indexes to be joined to get
+  to heap rows, a star joins allows multiple dimension _tables_ to 
+  be joined to index into a larger main fact table.  The join is
+  usually performed by either creating a cartesian product of all
+  the dimmension tables and doing a single join on that product or
+  using subselects to create bitmaps of each dimmension table match
+  and merge the bitmaps to perform the join on the fact table.
+</p>
 </li></ul>
 <h1><a name="section_21">Miscellaneous Performance</a></h1>
 
Unnamed repository; edit this file 'description' to name the repository.