Class TreeBehavior

Tree Behavior.

Enables a model object to act as a node-based tree. Using Modified Preorder Tree Traversal

Object
Extended by ModelBehavior
Extended by TreeBehavior

Method Detail

_getMaxsource protected

_getMax( Model $Model , string $scope , string $right , integer $recursive -1 , boolean $created false )

get the maximum index value in the table.

Parameters

Model $Model
Model Instance.
string $scope
Scoping conditions.
string $right
Right value
integer $recursive optional -1
Recursive find value.
boolean $created optional false
Whether it's a new record.

Returns

integer
int

_getMinsource protected

_getMin( Model $Model , string $scope , string $left , integer $recursive -1 )

get the minimum index value in the table.

Parameters

Model $Model
Model instance.
string $scope
Scoping conditions.
string $left
Left value.
integer $recursive optional -1
Recurursive find value.

Returns

integer
int

_getNodesource protected

_getNode( Model $Model , integer|string $id )

Returns a single node from the tree from its primary key

Parameters

Model $Model
Model using this behavior
integer|string $id
The ID of the record to read

Returns

array|boolean
The record read or false

_getOptionssource protected

_getOptions( array $arg )

Convenience method to create default find() options from $arg when it is an associative array.

Parameters

array $arg
Array

Returns

array
Options array

_recoverByParentIdsource protected

_recoverByParentId( Model $Model , integer $counter 1 , mixed $parentId null )

_recoverByParentId

Recursive helper function used by recover

Parameters

Model $Model
Model instance.
integer $counter optional 1
Counter
mixed $parentId optional null
Parent record Id

Returns

integer
counter

_setChildrenLevelsource protected

_setChildrenLevel( Model $Model , integer|string $id )

Set level for descendents.

Parameters

Model $Model
Model using this behavior.
integer|string $id
Record ID

_setParentsource protected

_setParent( Model $Model , integer|string $parentId null , boolean $created false )

Sets the parent of the given node

The force parameter is used to override the "don't change the parent to the current parent" logic in the event of recovering a corrupted table, or creating new nodes. Otherwise it should always be false. In reality this method could be private, since calling save with parent_id set also calls setParent

Parameters

Model $Model
Model using this behavior
integer|string $parentId optional null
Parent record Id
boolean $created optional false
True if newly created record else false.

Returns

boolean
true on success, false on failure

_syncsource protected

_sync( Model $Model , integer $shift , string $dir '+' , array $conditions array() , boolean $created false , string $field 'both' )

Table sync method.

Handles table sync operations, Taking account of the behavior scope.

Parameters

Model $Model
Model instance.
integer $shift
Shift by.
string $dir optional '+'
Direction.
array $conditions optional array()
Conditions.
boolean $created optional false
Whether it's a new record.
string $field optional 'both'
Field type.

afterDeletesource public

afterDelete( Model $Model )

After delete method.

Will delete the current node and all children using the deleteAll method and sync the table

Parameters

Model $Model
Model using this behavior

Returns

boolean
true to continue, false to abort the delete

Overrides

ModelBehavior::afterDelete()

afterSavesource public

afterSave( Model $Model , boolean $created , array $options array() )

After save method. Called after all saves

Overridden to transparently manage setting the lft and rght fields if and only if the parent field is included in the parameters to be saved.

Parameters

Model $Model
Model using this behavior.
boolean $created
indicates whether the node just saved was created or updated
array $options optional array()
Options passed from Model::save().

Returns

boolean
true on success, false on failure

Overrides

ModelBehavior::afterSave()

beforeDeletesource public

beforeDelete( Model $Model , boolean $cascade true )

Stores the record about to be deleted.

This is used to delete child nodes in the afterDelete.

Parameters

Model $Model
Model using this behavior.
boolean $cascade optional true
If true records that depend on this record will also be deleted

Returns

boolean
bool

Overrides

ModelBehavior::beforeDelete()

beforeFindsource public

beforeFind( Model $Model , array $query )

Runs before a find() operation

Parameters

Model $Model
Model using the behavior
array $query
Query parameters as set by cake

Returns

array
array

Overrides

ModelBehavior::beforeFind()

beforeSavesource public

beforeSave( Model $Model , array $options array() )

Before save method. Called before all saves

Overridden to transparently manage setting the lft and rght fields if and only if the parent field is included in the parameters to be saved. For newly created nodes with NO parent the left and right field values are set directly by this method bypassing the setParent logic.

Parameters

Model $Model
Model using this behavior
array $options optional array()
Options passed from Model::save().

Returns

boolean
true to continue, false to abort the save

See

Model::save()

Overrides

ModelBehavior::beforeSave()

childCountsource public

childCount( Model $Model , integer|string|boolean $id null , boolean $direct false )

Get the number of child nodes

If the direct parameter is set to true, only the direct children are counted (based upon the parent_id field) If false is passed for the id parameter, all top level nodes are counted, or all nodes are counted.

Parameters

Model $Model
Model using this behavior
integer|string|boolean $id optional null
The ID of the record to read or false to read all top level nodes
boolean $direct optional false
whether to count direct, or all, children

Returns

integer
number of child nodes

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::childCount

childrensource public

children( Model $Model , integer|string $id null , boolean $direct false , string|array $fields null , string $order null , integer $limit null , integer $page 1 , integer $recursive null )

Get the child nodes of the current model

If the direct parameter is set to true, only the direct children are returned (based upon the parent_id field) If false is passed for the id parameter, top level, or all (depending on direct parameter appropriate) are counted.

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The ID of the record to read
boolean $direct optional false
whether to return only the direct, or all, children
string|array $fields optional null
Either a single string of a field name, or an array of field names
string $order optional null
SQL ORDER BY conditions (e.g. "price DESC" or "name ASC") defaults to the tree order
integer $limit optional null
SQL LIMIT clause, for calculating items per page.
integer $page optional 1
Page number, for accessing paged data
integer $recursive optional null
The number of levels deep to fetch associated records

Returns

array
Array of child nodes

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::children

formatTreeListsource public

formatTreeList( Model $Model , array $results , array $options array() )

Formats result of a find() call to a hierarchical array used for HTML select boxes.

Note that when using your own find() call this expects the order to be "left" field asc in order to generate the same result as using generateTreeList() directly.

Options:

  • 'keyPath': A string path to the key, i.e. "{n}.Post.id"
  • 'valuePath': A string path to the value, i.e. "{n}.Post.title"
  • 'spacer': The character or characters which will be repeated

Parameters

Model $Model
Model using this behavior
array $results
Result array of a find() call
array $options optional array()
Options

Returns

array
An associative array of records, where the id is the key, and the display field is the value

generateTreeListsource public

generateTreeList( Model $Model , string|array $conditions null , string $keyPath null , string $valuePath null , string $spacer '_' , integer $recursive null )

A convenience method for returning a hierarchical array used for HTML select boxes

Parameters

Model $Model
Model using this behavior
string|array $conditions optional null
SQL conditions as a string or as an array('field' =>'value',...)
string $keyPath optional null
A string path to the key, i.e. "{n}.Post.id"
string $valuePath optional null
A string path to the value, i.e. "{n}.Post.title"
string $spacer optional '_'
The character or characters which will be repeated
integer $recursive optional null
The number of levels deep to fetch associated records

Returns

array
An associative array of records, where the id is the key, and the display field is the value

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::generateTreeList

getLevelsource public

getLevel( Model $Model , integer|string $id null )

Returns the depth level of a node in the tree.

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The primary key for record to get the level of.

Returns

integer|boolean
Integer of the level or false if the node does not exist.

getParentNodesource public

getParentNode( Model $Model , integer|string $id null , string|array $fields null , integer $recursive null )

Get the parent node

reads the parent id and returns this node

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The ID of the record to read
string|array $fields optional null
Fields to get
integer $recursive optional null
The number of levels deep to fetch associated records

Returns

array|boolean
Array of data for the parent node

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::getParentNode

getPathsource public

getPath( Model $Model , integer|string $id null , string|array $fields null , integer $recursive null )

Get the path to the given node

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The ID of the record to read
string|array $fields optional null
Either a single string of a field name, or an array of field names
integer $recursive optional null
The number of levels deep to fetch associated records

Returns

array
Array of nodes from top most parent to current node

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::getPath

moveDownsource public

moveDown( Model $Model , integer|string $id null , integer|boolean $number 1 )

Reorder the node without changing the parent.

If the node is the last child, or is a top level node with no subsequent node this method will return false

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The ID of the record to move
integer|boolean $number optional 1
how many places to move the node or true to move to last position

Returns

boolean
true on success, false on failure

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::moveDown

moveUpsource public

moveUp( Model $Model , integer|string $id null , integer|boolean $number 1 )

Reorder the node without changing the parent.

If the node is the first child, or is a top level node with no previous node this method will return false

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The ID of the record to move
integer|boolean $number optional 1
how many places to move the node, or true to move to first position

Returns

boolean
true on success, false on failure

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::moveUp

recoversource public

recover( Model $Model , string $mode 'parent' , string|integer $missingParentAction null )

Recover a corrupted tree

The mode parameter is used to specify the source of info that is valid/correct. The opposite source of data will be populated based upon that source of info. E.g. if the MPTT fields are corrupt or empty, with the $mode 'parent' the values of the parent_id field will be used to populate the left and right fields. The missingParentAction parameter only applies to "parent" mode and determines what to do if the parent field contains an id that is not present.

Parameters

Model $Model
Model using this behavior
string $mode optional 'parent'
parent or tree
string|integer $missingParentAction optional null
'return' to do nothing and return, 'delete' to delete, or the id of the parent to set as the parent_id

Returns

boolean
true on success, false on failure

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::recover

removeFromTreesource public

removeFromTree( Model $Model , integer|string $id null , boolean $delete false )

Remove the current node from the tree, and reparent all children up one level.

If the parameter delete is false, the node will become a new top level node. Otherwise the node will be deleted after the children are reparented.

Parameters

Model $Model
Model using this behavior
integer|string $id optional null
The ID of the record to remove
boolean $delete optional false
whether to delete the node after reparenting children (if any)

Returns

boolean
true on success, false on failure

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::removeFromTree

reordersource public

reorder( Model $Model , array $options array() )

Reorder method.

Reorders the nodes (and child nodes) of the tree according to the field and direction specified in the parameters. This method does not change the parent of any node.

Requires a valid tree, by default it verifies the tree before beginning.

Options:

  • 'id' id of record to use as top node for reordering
  • 'field' Which field to use in reordering defaults to displayField
  • 'order' Direction to order either DESC or ASC (defaults to ASC)
  • 'verify' Whether or not to verify the tree before reorder. defaults to true.

Parameters

Model $Model
Model using this behavior
array $options optional array()
array of options to use in reordering.

Returns

boolean
true on success, false on failure

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::reorder

setupsource public

setup( Model $Model , array $config array() )

Initiate Tree behavior

Parameters

Model $Model
using this behavior of model
array $config optional array()
array of configuration settings.

Overrides

ModelBehavior::setup()

verifysource public

verify( Model $Model )

Check if the current tree is valid.

Returns true if the tree is valid otherwise an array of (type, incorrect left/right index, message)

Parameters

Model $Model
Model using this behavior

Returns

mixed
true if the tree is valid or empty, otherwise an array of (error type [index, node], [incorrect left/right index,node id], message)

Link

http://book.cakephp.org/2.0/en/core-libraries/behaviors/tree.html#TreeBehavior::verify

Methods inherited from ModelBehavior

_addToWhitelistsource protected

_addToWhitelist( Model $model , string $field )

If $model's whitelist property is non-empty, $field will be added to it. Note: this method should only be used in beforeValidate or beforeSave to ensure that it only modifies the whitelist for the current save operation. Also make sure you explicitly set the value of the field which you are allowing.

Parameters

Model $model
Model using this behavior
string $field
Field to be added to $model's whitelist

afterFindsource public

afterFind( Model $model , mixed $results , boolean $primary false )

After find callback. Can be used to modify any results returned by find.

Parameters

Model $model
Model using this behavior
mixed $results
The results of the find operation
boolean $primary optional false
Whether this model is being queried directly (vs. being queried as an association)

Returns

mixed
An array value will replace the value of $results - any other value will be ignored.

afterValidatesource public

afterValidate( Model $model )

afterValidate is called just after model data was validated, you can use this callback to perform any data cleanup or preparation if needed

Parameters

Model $model
Model using this behavior

Returns

mixed
False will stop this event from being passed to other behaviors

beforeValidatesource public

beforeValidate( Model $model , array $options array() )

beforeValidate is called before a model is validated, you can use this callback to add behavior validation rules into a models validate array. Returning false will allow you to make the validation fail.

Parameters

Model $model
Model using this behavior
array $options optional array()
Options passed from Model::save().

Returns

mixed
False or null will abort the operation. Any other result will continue.

See

Model::save()

cleanupsource public

cleanup( Model $model )

Clean up any initialization this behavior has done on a model. Called when a behavior is dynamically detached from a model using Model::detach().

Parameters

Model $model
Model using this behavior

See

BehaviorCollection::detach()

onErrorsource public

onError( Model $model , string $error )

DataSource error callback

Parameters

Model $model
Model using this behavior
string $error
Error generated in DataSource

Methods inherited from Object

__constructsource public

__construct( )

Constructor, no-op

_mergeVarssource protected

_mergeVars( array $properties , string $class , boolean $normalize true )

Merges this objects $property with the property in $class' definition. This classes value for the property will be merged on top of $class'

This provides some of the DRY magic CakePHP provides. If you want to shut it off, redefine this method as an empty function.

Parameters

array $properties
The name of the properties to merge.
string $class
The class to merge the property with.
boolean $normalize optional true
Set to true to run the properties through Hash::normalize() before merging.

_setsource protected

_set( array $properties array() )

Allows setting of multiple properties of the object in a single line of code. Will only set properties that are part of a class declaration.

Parameters

array $properties optional array()
An associative array containing properties and corresponding values.

_stopsource protected

_stop( integer|string $status 0 )

Stop execution of the current script. Wraps exit() making testing easier.

Parameters

integer|string $status optional 0
see http://php.net/exit for values

dispatchMethodsource public

dispatchMethod( string $method , array $params array() )

Calls a method on this object with the given parameters. Provides an OO wrapper for call_user_func_array

Parameters

string $method
Name of the method to call
array $params optional array()
Parameter list to use when calling $method

Returns

mixed
Returns the result of the method call

logsource public

log( string $msg , integer $type LOG_ERR , null|string|array $scope null )

Convenience method to write a message to CakeLog. See CakeLog::write() for more information on writing to logs.

Parameters

string $msg
Log message
integer $type optional LOG_ERR
Error type constant. Defined in app/Config/core.php.
null|string|array $scope optional null
The scope(s) a log message is being created in. See CakeLog::config() for more information on logging scopes.

Returns

boolean
Success of log write

requestActionsource public

requestAction( string|array $url , array $extra array() )

Calls a controller's method from any location. Can be used to connect controllers together or tie plugins into a main application. requestAction can be used to return rendered views or fetch the return value from controller actions.

Under the hood this method uses Router::reverse() to convert the $url parameter into a string URL. You should use URL formats that are compatible with Router::reverse()

Passing POST and GET data

POST and GET data can be simulated in requestAction. Use $extra['url'] for GET data. The $extra['data'] parameter allows POST data simulation.

Parameters

string|array $url
String or array-based URL. Unlike other URL arrays in CakePHP, this URL will not automatically handle passed and named arguments in the $url parameter.
array $extra optional array()
if array includes the key "return" it sets the AutoRender to true. Can also be used to submit GET/POST data, and named/passed arguments.

Returns

mixed
Boolean true or false on success/failure, or contents of rendered action if 'return' is set in $extra.

toStringsource public

toString( )

Object-to-string conversion. Each class can override this method as necessary.

Returns

string
The name of this class

Properties summary

$_defaultssource

protected array

Defaults

array(
    'parent' => 'parent_id', 'left' => 'lft', 'right' => 'rght', 'level' => null,
    'scope' => '1 = 1', 'type' => 'nested', '__parentChange' => false, 'recursive' => -1
)

$_deletedRowsource

protected array

Used to preserve state between delete callbacks.

array()

$errorssource

public array

Errors

array()

Properties inherited from ModelBehavior

$mapMethodssource

public array

Allows the mapping of preg-compatible regular expressions to public or private methods in this class, where the array key is a /-delimited regular expression, and the value is a class method. Similar to the functionality of the findBy* / findAllBy* magic methods.

array()

$settingssource

public array

Contains configuration settings for use with individual model objects. This is used because if multiple models use this Behavior, each will use the same object instance. Individual model settings should be stored as an associative array, keyed off of the model name.

See

Model::$alias
array()

© 2005–2016 The Cake Software Foundation, Inc.
Licensed under the MIT License.
CakePHP is a registered trademark of Cake Software Foundation, Inc.
We are not endorsed by or affiliated with CakePHP.
http://api.cakephp.org/2.7/class-TreeBehavior.html