BEFS_BTREE_FIND

Section: (9)
Updated: 09 October 2005
Index Return to Main Contents

 

NAME

befs_btree_find - Find a key in a befs B+tree  

SYNOPSIS

"SYNOPSIS"

int befs_btree_find (struct super_block * sb, befs_data_stream * ds, const char * key, befs_off_t * value);  

ARGUMENTS

sb
Filesystem superblock
ds
Datastream containing btree
key
Key string to lookup in btree
value
Value stored with key
 

DESCRIPTION

On sucess, returns BEFS_OK and sets *value to the value stored with key (usually the disk block number of an inode).

On failure, returns BEFS_ERR or BEFS_BT_NOT_FOUND.  

ALGORITHM

Read the superblock and rootnode of the b+tree. Drill down through the interior nodes using befs_find_key. Once at the correct leaf node, use befs_find_key again to get the actuall value stored with the key.


 

Index

NAME
SYNOPSIS
ARGUMENTS
DESCRIPTION
ALGORITHM

This document was created by man2html, using the manual pages.
Time: 00:01:58 GMT, October 09, 2005