Adopt search strategy based on node key count