[CONF] Apache Labs > Notes

[confluence]

Notes Page edited by Emmanuel Lécharny Changes (1) ... When we have exhausted the memory (ie, the number of pages we can keep up in memory), we will have to discard some old page from the page cache, and read the needed pages from disk. We have to think about the relation between those two layers, and how to make it transparent to get back a page even if it's in memory. There is some kind of thoughts to throw in in this area. h5. Implement the cursor.first() and cursor.last() methods, to set the position to the first or last element in the btree. We could also offer a browse( start, end ) method that limit the set of keys being browsed. Review the cursor operation (do we need a beforeFirst/afterLast or not ?) Full Content This page can be used to list some tasks, thoughts, or discussion about the lab. InsertResult instances Right now, when we insert or delete some <K, V> tuple from a page, we create a new instance of one of those two classes to propagate the result to the caller. We may not have to create new instances every time, as we can just have an instance of each of those classes attached to the whole BTree, as we probably won't have more than one valid instance available. That could save a bot of memory and processing. Logical and physical pages When we have exhausted the memory (ie, the number of pages we can keep up in memory), we will have to discard some old page from the page cache, and read the needed pages from disk. We have to think about the relation between those two layers, and how to make it transparent to get back a page even if it's in memory. There is some kind of thoughts to throw in in this area. Implement the cursor.first() and cursor.last() methods, to set the position to the first or last element in the btree. We could also offer a browse( start, end ) method that limit the set of keys being browsed. Review the cursor operation (do we need a beforeFirst/afterLast or not ?) Change Notification Preferences View Online | View Changes | Add Comment --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@labs.apache.org For additional commands, e-mail: commits-h...@labs.apache.org