dbTalk Databases Forums  

Disk-based data structures?

comp.databases.berkeley-db comp.databases.berkeley-db


Discuss Disk-based data structures? in the comp.databases.berkeley-db forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
Mitch
 
Posts: n/a

Default Disk-based data structures? - 11-10-2005 , 11:34 AM






Hey,

I'm planning on using execution plans generated by our DBMS as designs
for BDB queries. Does BDB provide any sort of disk-based data
structures to support this?

For example, when Oracle sorts a large result set, a portion of the
sort structure (i.e. list) is on disk and only a subset remains in
memory. Similarly for aggregations performed by GROUP BY constructs.

For large databases I need to be carefull not to consume all available
memory during such operations.

Any suggestions?

Thanks.
-Mitch


Reply With Quote
  #2  
Old   
bostic@sleepycat.com
 
Posts: n/a

Default Re: Disk-based data structures? - 11-10-2005 , 01:12 PM






Berkeley DB supports fairly standard caching, that is, if the current
working set won't fit into memory, it's paged to the backing physical
files, using LRU-style algorithms.

Berkeley DB also supports setting priorities on specific tables, so
pages from tables are considered more or less valuable as part of
selecting which pages will be paged out of memory.

Regards,
--keith

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Keith Bostic bostic (AT) sleepycat (DOT) com
Sleepycat Software Inc. keithbosticim (Yahoo IM)
118 Tower Rd. +1-781-259-3139
Lincoln, MA 01773 http://www.sleepycat.com


Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.