Bugs item #1650205, was opened at 2007-02-02 00:03 Message generated for change (Comment added) made by mlkersten You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=482468&aid=1650205&group_id=56967
Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: PF/runtime Group: Pathfinder 0.16 Status: Open Resolution: None Priority: 7 Private: No Submitted By: Peter Boncz (boncz) Assigned to: Sjoerd Mullender (sjoerd) >Summary: XQ:empty pages never reused Initial Comment: I was toying a bit with bulk updates /data/home/boncz/bench/mod.xq doing mod:addbulk() followed by mod:del() thus, insert 14 pages, and then delete all those nodes again. if done repeatedly, one notices that the document keeps growing by 14 pages each update. that is, new pages are allocated; the data on them is subsequently deleted, but the pages are not freed, *nor* are they re-used. it turns out that the insert code just checks whether the hole *on-the-page* is sufficiently large. As the insert requires 14 pages, this is never the case. Therefore, it decides to insert new pages. Continuing along these lines, if our insert point happens to be very near the page boundary (say fully at the end), and we have an access pattern that reatedly inserts "as first" there, each such insert of a single node will cause the insertion of a new page!! thus, I would propose the following: - in deletes, reclaim fully free pages - if less than a full new page is missing, check if the next still not reclaimed old page has enough free space (at the end). Use movedata to make room on that page. that should strongly improve the fill degree of the rid table in many scenarios. ---------------------------------------------------------------------- >Comment By: Martin Kersten (mlkersten) Date: 2007-02-09 18:14 Message: Logged In: YES user_id=490798 Originator: NO tag for filtering ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=482468&aid=1650205&group_id=56967 ------------------------------------------------------------------------- Using Tomcat but need to do more? Need to support web services, security? Get stuff done quickly with pre-integrated technology to make your job easier. Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642 _______________________________________________ Monetdb-bugs mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/monetdb-bugs
