2013-04-17 00:00:59 -04:00
/* -*- mode: C++; c-basic-offset: 4; indent-tabs-mode: nil -*- */
// vim: ft=cpp:expandtab:ts=8:sw=4:softtabstop=4:
2013-04-16 23:59:59 -04:00
# ident "$Id$"
2013-04-17 00:00:59 -04:00
# ident "Copyright (c) 2007-2012 Tokutek Inc. All rights reserved."
2013-04-16 23:59:59 -04:00
# ident "The technology is licensed by the Massachusetts Institute of Technology, Rutgers State University of New Jersey, and the Research Foundation of State University of New York at Stony Brook under United States of America Serial No. 11 / 760379 and to the patents and / or patent applications resulting from it."
2013-04-17 00:00:35 -04:00
# include <ft-cachetable-wrappers.h>
2013-04-16 23:59:59 -04:00
2013-04-17 00:00:35 -04:00
# include <fttypes.h>
# include <ft-flusher.h>
# include <ft-internal.h>
2013-04-17 00:01:03 -04:00
# include "ft.h"
2013-04-16 23:59:59 -04:00
static void
2013-04-17 00:00:35 -04:00
ftnode_get_key_and_fullhash (
2013-04-16 23:59:59 -04:00
BLOCKNUM * cachekey ,
2013-04-17 00:01:01 -04:00
uint32_t * fullhash ,
2013-04-16 23:59:59 -04:00
void * extra )
{
2013-04-17 00:00:58 -04:00
FT h = ( FT ) extra ;
2013-04-16 23:59:59 -04:00
BLOCKNUM name ;
toku_allocate_blocknum ( h - > blocktable , & name , h ) ;
* cachekey = name ;
* fullhash = toku_cachetable_hash ( h - > cf , name ) ;
}
void
cachetable_put_empty_node_with_dep_nodes (
2013-04-17 00:00:35 -04:00
FT h ,
2013-04-17 00:01:01 -04:00
uint32_t num_dependent_nodes ,
2013-04-17 00:00:35 -04:00
FTNODE * dependent_nodes ,
2013-04-16 23:59:59 -04:00
BLOCKNUM * name , //output
2013-04-17 00:01:01 -04:00
uint32_t * fullhash , //output
2013-04-17 00:00:35 -04:00
FTNODE * result )
2013-04-16 23:59:59 -04:00
{
2013-04-17 00:00:35 -04:00
FTNODE XMALLOC ( new_node ) ;
2013-04-16 23:59:59 -04:00
CACHEFILE dependent_cf [ num_dependent_nodes ] ;
BLOCKNUM dependent_keys [ num_dependent_nodes ] ;
2013-04-17 00:01:01 -04:00
uint32_t dependent_fullhash [ num_dependent_nodes ] ;
2013-04-16 23:59:59 -04:00
enum cachetable_dirty dependent_dirty_bits [ num_dependent_nodes ] ;
2013-04-17 00:01:01 -04:00
for ( uint32_t i = 0 ; i < num_dependent_nodes ; i + + ) {
2013-04-16 23:59:59 -04:00
dependent_cf [ i ] = h - > cf ;
dependent_keys [ i ] = dependent_nodes [ i ] - > thisnodename ;
dependent_fullhash [ i ] = toku_cachetable_hash ( h - > cf , dependent_nodes [ i ] - > thisnodename ) ;
dependent_dirty_bits [ i ] = ( enum cachetable_dirty ) dependent_nodes [ i ] - > dirty ;
}
int r = toku_cachetable_put_with_dep_pairs (
h - > cf ,
2013-04-17 00:00:35 -04:00
ftnode_get_key_and_fullhash ,
2013-04-16 23:59:59 -04:00
new_node ,
2013-04-17 00:00:35 -04:00
make_pair_attr ( sizeof ( FTNODE ) ) ,
2013-04-17 00:00:09 -04:00
get_write_callbacks_for_node ( h ) ,
2013-04-16 23:59:59 -04:00
h ,
num_dependent_nodes ,
dependent_cf ,
dependent_keys ,
dependent_fullhash ,
dependent_dirty_bits ,
name ,
2013-04-17 00:01:03 -04:00
fullhash ,
toku_node_save_ct_pair ) ;
2013-04-16 23:59:59 -04:00
assert_zero ( r ) ;
* result = new_node ;
}
void
2013-04-17 00:00:35 -04:00
create_new_ftnode_with_dep_nodes (
2013-04-17 00:00:37 -04:00
FT ft ,
2013-04-17 00:00:35 -04:00
FTNODE * result ,
2013-04-16 23:59:59 -04:00
int height ,
int n_children ,
2013-04-17 00:01:01 -04:00
uint32_t num_dependent_nodes ,
2013-04-17 00:00:35 -04:00
FTNODE * dependent_nodes )
2013-04-16 23:59:59 -04:00
{
2013-04-17 00:01:01 -04:00
uint32_t fullhash = 0 ;
2013-04-16 23:59:59 -04:00
BLOCKNUM name ;
cachetable_put_empty_node_with_dep_nodes (
2013-04-17 00:00:37 -04:00
ft ,
2013-04-16 23:59:59 -04:00
num_dependent_nodes ,
dependent_nodes ,
& name ,
& fullhash ,
result ) ;
2013-04-17 00:00:37 -04:00
assert ( ft - > h - > nodesize > 0 ) ;
assert ( ft - > h - > basementnodesize > 0 ) ;
2013-04-16 23:59:59 -04:00
if ( height = = 0 ) {
assert ( n_children > 0 ) ;
}
2013-04-17 00:00:35 -04:00
toku_initialize_empty_ftnode (
2013-04-16 23:59:59 -04:00
* result ,
name ,
height ,
n_children ,
2013-04-17 00:00:37 -04:00
ft - > h - > layout_version ,
ft - > h - > nodesize ,
ft - > h - > flags ) ;
2013-04-16 23:59:59 -04:00
assert ( ( * result ) - > nodesize > 0 ) ;
( * result ) - > fullhash = fullhash ;
}
void
2013-04-17 00:00:35 -04:00
toku_create_new_ftnode (
FT_HANDLE t ,
FTNODE * result ,
2013-04-16 23:59:59 -04:00
int height ,
int n_children )
{
2013-04-17 00:00:35 -04:00
return create_new_ftnode_with_dep_nodes (
2013-04-17 00:00:36 -04:00
t - > ft ,
2013-04-16 23:59:59 -04:00
result ,
height ,
n_children ,
0 ,
NULL ) ;
}
int
2013-04-17 00:00:35 -04:00
toku_pin_ftnode (
FT_HANDLE brt ,
2013-04-16 23:59:59 -04:00
BLOCKNUM blocknum ,
2013-04-17 00:01:01 -04:00
uint32_t fullhash ,
2013-04-16 23:59:59 -04:00
UNLOCKERS unlockers ,
ANCESTORS ancestors ,
const PIVOT_BOUNDS bounds ,
2013-04-17 00:00:35 -04:00
FTNODE_FETCH_EXTRA bfe ,
2013-04-17 00:01:01 -04:00
bool may_modify_node ,
bool apply_ancestor_messages , // this bool is probably temporary, for #3972, once we know how range query estimates work, will revisit this
2013-04-17 00:00:35 -04:00
FTNODE * node_p ,
2013-04-17 00:01:01 -04:00
bool * msgs_applied )
2013-04-17 00:01:03 -04:00
{
toku_cachetable_begin_batched_pin ( brt - > ft - > cf ) ;
int r = toku_pin_ftnode_batched (
brt ,
blocknum ,
fullhash ,
unlockers ,
ancestors ,
bounds ,
bfe ,
may_modify_node ,
apply_ancestor_messages ,
false ,
node_p ,
msgs_applied
) ;
toku_cachetable_end_batched_pin ( brt - > ft - > cf ) ;
return r ;
}
int
toku_pin_ftnode_batched (
FT_HANDLE brt ,
BLOCKNUM blocknum ,
uint32_t fullhash ,
UNLOCKERS unlockers ,
ANCESTORS ancestors ,
const PIVOT_BOUNDS bounds ,
FTNODE_FETCH_EXTRA bfe ,
bool may_modify_node ,
bool apply_ancestor_messages , // this bool is probably temporary, for #3972, once we know how range query estimates work, will revisit this
bool end_batch_on_success ,
FTNODE * node_p ,
bool * msgs_applied )
2013-04-16 23:59:59 -04:00
{
void * node_v ;
2013-04-17 00:01:01 -04:00
* msgs_applied = false ;
2013-04-17 00:01:03 -04:00
int r = toku_cachetable_get_and_pin_nonblocking_batched (
2013-04-17 00:00:36 -04:00
brt - > ft - > cf ,
2013-04-16 23:59:59 -04:00
blocknum ,
fullhash ,
& node_v ,
NULL ,
2013-04-17 00:00:36 -04:00
get_write_callbacks_for_node ( brt - > ft ) ,
2013-04-17 00:00:35 -04:00
toku_ftnode_fetch_callback ,
toku_ftnode_pf_req_callback ,
toku_ftnode_pf_callback ,
2013-04-17 00:00:13 -04:00
may_modify_node ,
2013-04-16 23:59:59 -04:00
bfe , //read_extraargs
unlockers ) ;
if ( r = = 0 ) {
2013-04-17 00:00:58 -04:00
FTNODE node = ( FTNODE ) node_v ;
2013-04-17 00:01:03 -04:00
if ( end_batch_on_success ) {
toku_cachetable_end_batched_pin ( brt - > ft - > cf ) ;
}
2013-04-17 00:01:02 -04:00
if ( apply_ancestor_messages & & node - > height = = 0 ) {
toku_apply_ancestors_messages_to_node ( brt , node , ancestors , bounds , msgs_applied ) ;
}
if ( may_modify_node & & node - > height > 0 ) {
toku_move_ftnode_messages_to_stale ( brt - > ft , node ) ;
2013-04-16 23:59:59 -04:00
}
* node_p = node ;
// printf("%*sPin %ld\n", 8-node->height, "", blocknum.b);
} else {
assert ( r = = TOKUDB_TRY_AGAIN ) ; // Any other error and we should bomb out ASAP.
// printf("%*sPin %ld try again\n", 8, "", blocknum.b);
}
return r ;
}
void
2013-04-17 00:01:03 -04:00
toku_pin_ftnode_off_client_thread_and_maybe_move_messages (
2013-04-17 00:00:35 -04:00
FT h ,
2013-04-16 23:59:59 -04:00
BLOCKNUM blocknum ,
2013-04-17 00:01:01 -04:00
uint32_t fullhash ,
2013-04-17 00:00:35 -04:00
FTNODE_FETCH_EXTRA bfe ,
2013-04-17 00:01:01 -04:00
bool may_modify_node ,
uint32_t num_dependent_nodes ,
2013-04-17 00:00:35 -04:00
FTNODE * dependent_nodes ,
2013-04-17 00:01:03 -04:00
FTNODE * node_p ,
bool move_messages )
2013-04-17 00:01:03 -04:00
{
toku_cachetable_begin_batched_pin ( h - > cf ) ;
2013-04-17 00:01:03 -04:00
toku_pin_ftnode_off_client_thread_batched_and_maybe_move_messages (
2013-04-17 00:01:03 -04:00
h ,
blocknum ,
fullhash ,
bfe ,
may_modify_node ,
num_dependent_nodes ,
dependent_nodes ,
2013-04-17 00:01:03 -04:00
node_p ,
move_messages
2013-04-17 00:01:03 -04:00
) ;
toku_cachetable_end_batched_pin ( h - > cf ) ;
}
void
2013-04-17 00:01:03 -04:00
toku_pin_ftnode_off_client_thread (
2013-04-17 00:01:03 -04:00
FT h ,
BLOCKNUM blocknum ,
uint32_t fullhash ,
FTNODE_FETCH_EXTRA bfe ,
bool may_modify_node ,
uint32_t num_dependent_nodes ,
FTNODE * dependent_nodes ,
FTNODE * node_p )
2013-04-17 00:01:03 -04:00
{
toku_pin_ftnode_off_client_thread_and_maybe_move_messages (
h , blocknum , fullhash , bfe , may_modify_node , num_dependent_nodes , dependent_nodes , node_p , true ) ;
}
void
toku_pin_ftnode_off_client_thread_batched_and_maybe_move_messages (
FT h ,
BLOCKNUM blocknum ,
uint32_t fullhash ,
FTNODE_FETCH_EXTRA bfe ,
bool may_modify_node ,
uint32_t num_dependent_nodes ,
FTNODE * dependent_nodes ,
FTNODE * node_p ,
bool move_messages )
2013-04-16 23:59:59 -04:00
{
void * node_v ;
CACHEFILE dependent_cf [ num_dependent_nodes ] ;
BLOCKNUM dependent_keys [ num_dependent_nodes ] ;
2013-04-17 00:01:01 -04:00
uint32_t dependent_fullhash [ num_dependent_nodes ] ;
2013-04-16 23:59:59 -04:00
enum cachetable_dirty dependent_dirty_bits [ num_dependent_nodes ] ;
2013-04-17 00:01:01 -04:00
for ( uint32_t i = 0 ; i < num_dependent_nodes ; i + + ) {
2013-04-16 23:59:59 -04:00
dependent_cf [ i ] = h - > cf ;
dependent_keys [ i ] = dependent_nodes [ i ] - > thisnodename ;
dependent_fullhash [ i ] = toku_cachetable_hash ( h - > cf , dependent_nodes [ i ] - > thisnodename ) ;
dependent_dirty_bits [ i ] = ( enum cachetable_dirty ) dependent_nodes [ i ] - > dirty ;
}
2013-04-17 00:01:03 -04:00
int r = toku_cachetable_get_and_pin_with_dep_pairs_batched (
2013-04-16 23:59:59 -04:00
h - > cf ,
blocknum ,
fullhash ,
& node_v ,
NULL ,
2013-04-17 00:00:09 -04:00
get_write_callbacks_for_node ( h ) ,
2013-04-17 00:00:35 -04:00
toku_ftnode_fetch_callback ,
toku_ftnode_pf_req_callback ,
toku_ftnode_pf_callback ,
2013-04-17 00:00:13 -04:00
may_modify_node ,
2013-04-16 23:59:59 -04:00
bfe ,
num_dependent_nodes ,
dependent_cf ,
dependent_keys ,
dependent_fullhash ,
dependent_dirty_bits
) ;
assert ( r = = 0 ) ;
2013-04-17 00:00:58 -04:00
FTNODE node = ( FTNODE ) node_v ;
2013-04-17 00:01:03 -04:00
if ( may_modify_node & & node - > height > 0 & & move_messages ) {
2013-04-17 00:01:02 -04:00
toku_move_ftnode_messages_to_stale ( h , node ) ;
}
2013-04-16 23:59:59 -04:00
* node_p = node ;
}
2013-04-17 00:01:03 -04:00
void
toku_pin_ftnode_off_client_thread_batched (
FT h ,
BLOCKNUM blocknum ,
uint32_t fullhash ,
FTNODE_FETCH_EXTRA bfe ,
bool may_modify_node ,
uint32_t num_dependent_nodes ,
FTNODE * dependent_nodes ,
FTNODE * node_p )
{
toku_pin_ftnode_off_client_thread_batched_and_maybe_move_messages (
h , blocknum , fullhash , bfe , may_modify_node , num_dependent_nodes , dependent_nodes , node_p , true ) ;
}
2013-04-17 00:01:02 -04:00
int toku_maybe_pin_ftnode_clean ( FT ft , BLOCKNUM blocknum , uint32_t fullhash , FTNODE * nodep , bool may_modify_node ) {
void * node_v ;
int r = toku_cachetable_maybe_get_and_pin_clean ( ft - > cf , blocknum , fullhash , & node_v ) ;
if ( r ! = 0 ) {
goto cleanup ;
}
CAST_FROM_VOIDP ( * nodep , node_v ) ;
if ( may_modify_node & & ( * nodep ) - > height > 0 ) {
toku_move_ftnode_messages_to_stale ( ft , * nodep ) ;
}
cleanup :
return r ;
}
2013-04-16 23:59:59 -04:00
void
2013-04-17 00:00:37 -04:00
toku_unpin_ftnode_off_client_thread ( FT ft , FTNODE node )
2013-04-16 23:59:59 -04:00
{
int r = toku_cachetable_unpin (
2013-04-17 00:00:37 -04:00
ft - > cf ,
2013-04-17 00:01:03 -04:00
node - > ct_pair ,
2013-04-16 23:59:59 -04:00
( enum cachetable_dirty ) node - > dirty ,
2013-04-17 00:00:35 -04:00
make_ftnode_pair_attr ( node )
2013-04-16 23:59:59 -04:00
) ;
assert ( r = = 0 ) ;
}
void
2013-04-17 00:00:37 -04:00
toku_unpin_ftnode ( FT ft , FTNODE node )
2013-04-16 23:59:59 -04:00
{
// printf("%*sUnpin %ld\n", 8-node->height, "", node->thisnodename.b);
2013-04-17 00:00:25 -04:00
//VERIFY_NODE(brt,node);
2013-04-17 00:00:37 -04:00
toku_unpin_ftnode_off_client_thread ( ft , node ) ;
2013-04-16 23:59:59 -04:00
}
2013-04-17 00:00:11 -04:00
void
2013-04-17 00:00:35 -04:00
toku_unpin_ftnode_read_only ( FT_HANDLE brt , FTNODE node )
2013-04-17 00:00:11 -04:00
{
int r = toku_cachetable_unpin (
2013-04-17 00:00:36 -04:00
brt - > ft - > cf ,
2013-04-17 00:01:03 -04:00
node - > ct_pair ,
2013-04-17 00:00:11 -04:00
( enum cachetable_dirty ) node - > dirty ,
make_invalid_pair_attr ( )
) ;
assert ( r = = 0 ) ;
}