Class: SimpleNestedSet::Rebuild::FromParents

Inherits:
Object
  • Object
show all
Includes:
SqlAbstraction
Defined in:
lib/simple_nested_set/rebuild/from_parents.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Methods included from SqlAbstraction

#group_concat, #order_by

Constructor Details

#initialize ⇒ FromParents

Returns a new instance of FromParents.



8
9
10
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 8

def initialize
  @num = 0
end

Instance Attribute Details

#num ⇒ Object

Returns the value of attribute num.



6
7
8
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 6

def num
  @num
end

Instance Method Details

#child?(node, child) ⇒ Boolean

Returns:

  • (Boolean) 


53
54
55
56
57
58
59
60
61
62
63
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 53

def child?(node, child)
  if child.root? || child.parent_id == 0
    false
  elsif direct_child?(node, child)
    true
  else
    # recurse to find indirect children,
    # i.e. the child is one of the grandchildren of the node
    child?(node, child.parent)
  end
end

#direct_child?(node, child) ⇒ Boolean

Returns:

  • (Boolean) 


65
66
67
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 65

def direct_child? node, child
  child.parent_id == node.id
end

#extract_children(node, nodes) ⇒ Object 



47
48
49
50
51
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 47

def extract_children(node, nodes)
  children = nodes.select { |child| child?(node, child) }
  nodes.replace(nodes - children)
  children
end

#renumber(nodes) ⇒ Object 



37
38
39
40
41
42
43
44
45
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 37

def renumber(nodes)
  until nodes.empty?
    node = nodes.shift
    node.lft = self.num += 1
    num = renumber(extract_children(node, nodes))
    node.rgt = self.num += 1
  end
  num
end

#run(nested_set, sort_order = :id) ⇒ Object 



12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
 
# File 'lib/simple_nested_set/rebuild/from_parents.rb', line 12

def run(nested_set, sort_order = :id)
  nested_set.where(:parent_id => nil).update_all(:parent_id => 0)

  order_columns = ([:parent_id] + Array[sort_order]).uniq.compact

  db_adapter = nested_set.first.class.connection.instance_variable_get('@config')[:adapter].to_sym

  order_clause = order_columns.map do |col|
    order_by(db_adapter, col)
  end

  nodes = if nested_set.respond_to?(:except)
            nested_set.except(:order).order(order_clause)
          else
            nested_set.reorder(order_clause)
          end.to_a

  renumber(nodes.dup)
  result = nodes.each(&:save)

  nested_set.where(:parent_id => 0).update_all(:parent_id => nil)

  result
end