assertNotClosed();
NodeSearchResult<K, V> nsr = findNodeFor(key, m_rootNodePosition, null, new LinkedList<BPlusTreeNonLeafNode<K>>());
if (nsr == null)
{
// Empty file. Should not happen on writing operations.
throw new DatabaseException("The B+ Tree index file was empty");
}
List<KeyAndValue<K, V>> records = nsr.m_node.getRecords();
int pos = findRecord(key, records);
if (pos < 0)
{