forked frompostgres/postgres
- Notifications
You must be signed in to change notification settings - Fork6
Commit0ad7db4
committed
New feature: 1. Support of variable size keys - new algorithm of insertion to tree (GLI - gist layrered insertion). Previous algorithm was implemented as described in paper by Joseph M. Hellerstein et.al "Generalized Search Trees for Database Systems". This (old) algorithm was not suitable for variable size keys and could be not effective ( walking up-down ) in case of multiple levels splitBug fixed: 1. fixed bug in gistPageAddItem - key values were written to disk uncompressed. This caused failure if decompression function does real job. 2. NULLs handling - we keep NULLs in tree. Right way is to remove them, but we don't know how to inform vacuum about index statistics. This is just cosmetic warning message (like in case with R-Tree), but I'm not sure how to recognize real problem if we remove NULLs and suppress this warning as Tom suggested. 3. various memory leaksThis work was done by Teodor Sigaev (teodor@stack.net) andOleg Bartunov (oleg@sai.msu.su).
1 parent7cd9711 commit0ad7db4
1 file changed
+485
-618
lines changed0 commit comments
Comments
(0)