search

savrus / uguu

Automatically exported from code.google.com/p/uguu
Other
3 stars 1 forks source link

reuse free directory ids in patching mode #56

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
Currently in patching mode directory ids assigned to new directories are
just members of a sequence starting from maximum directory id used in an
old tree. Many updates cycles can result in large directory ids and large
gaps in the whole ids set. To avoid this new ids should be taken from a set
of unused ids first.

Original issue reported on code.google.com by ruslan.savchenko on 28 Apr 2010 at 2:27

GoogleCodeExporter commented 9 years ago 
uguu=> select max(treepath_id) from paths;
  max
-------
 66119
(1 row)

Directory ids are assigned by the low-level scanners. To index used ids, we may 
use
bit matrix, so current shares will require not more than 10K memory.

Original comment by radist...@gmail.com on 28 May 2010 at 11:55