associations.rb 91.6 KB
Newer Older
1
require 'active_record/associations/association_proxy'
D
Initial  
David Heinemeier Hansson 已提交
2
require 'active_record/associations/association_collection'
3
require 'active_record/associations/belongs_to_association'
4
require 'active_record/associations/belongs_to_polymorphic_association'
5
require 'active_record/associations/has_one_association'
D
Initial  
David Heinemeier Hansson 已提交
6
require 'active_record/associations/has_many_association'
7
require 'active_record/associations/has_many_through_association'
D
Initial  
David Heinemeier Hansson 已提交
8 9 10 11
require 'active_record/associations/has_and_belongs_to_many_association'
require 'active_record/deprecated_associations'

module ActiveRecord
D
David Heinemeier Hansson 已提交
12
  class HasManyThroughAssociationNotFoundError < ActiveRecordError #:nodoc:
13 14
    def initialize(owner_class_name, reflection)
      super("Could not find the association #{reflection.options[:through].inspect} in model #{owner_class_name}")
15 16 17
    end
  end

D
David Heinemeier Hansson 已提交
18
  class HasManyThroughAssociationPolymorphicError < ActiveRecordError #:nodoc:
19
    def initialize(owner_class_name, reflection, source_reflection)
20
      super("Cannot have a has_many :through association '#{owner_class_name}##{reflection.name}' on the polymorphic object '#{source_reflection.class_name}##{source_reflection.name}'.")
21 22
    end
  end
23 24 25 26 27 28 29
  
  class HasManyThroughAssociationPointlessSourceTypeError < ActiveRecordError #:nodoc:
    def initialize(owner_class_name, reflection, source_reflection)
      super("Cannot have a has_many :through association '#{owner_class_name}##{reflection.name}' with a :source_type option if the '#{reflection.through_reflection.class_name}##{source_reflection.name}' is not polymorphic.  Try removing :source_type on your association.")
    end
  end
  
D
David Heinemeier Hansson 已提交
30
  class HasManyThroughSourceAssociationNotFoundError < ActiveRecordError #:nodoc:
31
    def initialize(reflection)
32 33 34 35
      through_reflection      = reflection.through_reflection
      source_reflection_names = reflection.source_reflection_names
      source_associations     = reflection.through_reflection.klass.reflect_on_all_associations.collect { |a| a.name.inspect }
      super("Could not find the source association(s) #{source_reflection_names.collect(&:inspect).to_sentence :connector => 'or'} in model #{through_reflection.klass}.  Try 'has_many #{reflection.name.inspect}, :through => #{through_reflection.name.inspect}, :source => <name>'.  Is it one of #{source_associations.to_sentence :connector => 'or'}?")
36 37 38
    end
  end

39
  class HasManyThroughSourceAssociationMacroError < ActiveRecordError #:nodoc:
40
    def initialize(reflection)
41 42 43
      through_reflection = reflection.through_reflection
      source_reflection  = reflection.source_reflection
      super("Invalid source reflection macro :#{source_reflection.macro}#{" :through" if source_reflection.options[:through]} for has_many #{reflection.name.inspect}, :through => #{through_reflection.name.inspect}.  Use :source to specify the source reflection.")
44 45 46
    end
  end

47 48 49 50 51 52
  class HasManyThroughCantAssociateNewRecords < ActiveRecordError #:nodoc:
    def initialize(owner, reflection)
      super("Cannot associate new records through '#{owner.class.name}##{reflection.name}' on '#{reflection.source_reflection.class_name rescue nil}##{reflection.source_reflection.name rescue nil}'. Both records must have an id in order to create the has_many :through record associating them.")
    end
  end

D
David Heinemeier Hansson 已提交
53
  class EagerLoadPolymorphicError < ActiveRecordError #:nodoc:
54
    def initialize(reflection)
55
      super("Can not eagerly load the polymorphic association #{reflection.name.inspect}")
56 57 58
    end
  end

59 60
  class ReadOnlyAssociation < ActiveRecordError #:nodoc:
    def initialize(reflection)
61
      super("Can not add to a has_many :through association.  Try adding to #{reflection.through_reflection.name.inspect}.")
62 63 64
    end
  end

D
Initial  
David Heinemeier Hansson 已提交
65
  module Associations # :nodoc:
66
    def self.included(base)
67 68 69
      base.extend(ClassMethods)
    end

70 71 72 73
    # Clears out the association cache 
    def clear_association_cache #:nodoc:
      self.class.reflect_on_all_associations.to_a.each do |assoc|
        instance_variable_set "@#{assoc.name}", nil
74
      end unless self.new_record?
75
    end
76
    
D
Initial  
David Heinemeier Hansson 已提交
77 78
    # Associations are a set of macro-like class methods for tying objects together through foreign keys. They express relationships like 
    # "Project has one Project Manager" or "Project belongs to a Portfolio". Each macro adds a number of methods to the class which are 
D
David Heinemeier Hansson 已提交
79
    # specialized according to the collection or association symbol and the options hash. It works much the same way as Ruby's own attr* 
D
Initial  
David Heinemeier Hansson 已提交
80 81 82 83 84 85 86 87 88 89
    # methods. Example:
    #
    #   class Project < ActiveRecord::Base
    #     belongs_to              :portfolio
    #     has_one                 :project_manager 
    #     has_many                :milestones
    #     has_and_belongs_to_many :categories
    #   end
    #
    # The project class now has the following methods (and more) to ease the traversal and manipulation of its relationships:
90
    # * <tt>Project#portfolio, Project#portfolio=(portfolio), Project#portfolio.nil?</tt>
D
Initial  
David Heinemeier Hansson 已提交
91 92
    # * <tt>Project#project_manager, Project#project_manager=(project_manager), Project#project_manager.nil?,</tt>
    # * <tt>Project#milestones.empty?, Project#milestones.size, Project#milestones, Project#milestones<<(milestone),</tt>
93
    #   <tt>Project#milestones.delete(milestone), Project#milestones.find(milestone_id), Project#milestones.find(:all, options),</tt>
D
Initial  
David Heinemeier Hansson 已提交
94 95 96 97
    #   <tt>Project#milestones.build, Project#milestones.create</tt>
    # * <tt>Project#categories.empty?, Project#categories.size, Project#categories, Project#categories<<(category1),</tt>
    #   <tt>Project#categories.delete(category1)</tt>
    #
98 99 100 101 102 103
    # === A word of warning
    #
    # Don't create associations that have the same name as instance methods of ActiveRecord::Base. Since the association
    # adds a method with that name to its model, it will override the inherited method and break things.
    # For instance, #attributes and #connection would be bad choices for association names.
    #
D
Initial  
David Heinemeier Hansson 已提交
104 105
    # == Example
    #
106
    # link:files/examples/associations.png
D
Initial  
David Heinemeier Hansson 已提交
107
    #
108 109 110 111 112
    # == Cardinality and associations
    # 
    # ActiveRecord associations can be used to describe relations with one-to-one, one-to-many
    # and many-to-many cardinality. Each model uses an association to describe its role in
    # the relation. In each case, the belongs_to association is used in the model that has
113
    # the foreign key.
114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133
    #
    # === One-to-one
    #
    # Use has_one in the base, and belongs_to in the associated model.
    #
    #   class Employee < ActiveRecord::Base
    #     has_one :office
    #   end
    #   class Office < ActiveRecord::Base
    #     belongs_to :employee    # foreign key - employee_id
    #   end
    #
    # === One-to-many
    #
    # Use has_many in the base, and belongs_to in the associated model.
    #
    #   class Manager < ActiveRecord::Base
    #     has_many :employees
    #   end
    #   class Employee < ActiveRecord::Base
134
    #     belongs_to :manager     # foreign key - manager_id
135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172
    #   end
    #
    # === Many-to-many
    #
    # There are two ways to build a many-to-many relationship.
    #
    # The first way uses a has_many association with the :through option and a join model, so
    # there are two stages of associations.
    #
    #   class Assignment < ActiveRecord::Base
    #     belongs_to :programmer  # foreign key - programmer_id
    #     belongs_to :project     # foreign key - project_id
    #   end
    #   class Programmer < ActiveRecord::Base
    #     has_many :assignments
    #     has_many :projects, :through => :assignments
    #   end
    #   class Project < ActiveRecord::Base
    #     has_many :assignments
    #     has_many :programmers, :through => :assignments
    #   end
    #
    # For the second way, use has_and_belongs_to_many in both models. This requires a join table
    # that has no corresponding model or primary key.
    #
    #   class Programmer < ActiveRecord::Base
    #     has_and_belongs_to_many :projects       # foreign keys in the join table
    #   end
    #   class Project < ActiveRecord::Base
    #     has_and_belongs_to_many :programmers    # foreign keys in the join table
    #   end
    #
    # It is not always a simple decision which way of building a many-to-many relationship is best.
    # But if you need to work with the relationship model as its own entity, then you'll need to
    # use has_many :through. Use has_and_belongs_to_many when working with legacy schemas or when
    # you never work directly with the relationship itself.
    #
    # == Is it a belongs_to or has_one association?
D
Initial  
David Heinemeier Hansson 已提交
173 174 175 176
    #
    # Both express a 1-1 relationship, the difference is mostly where to place the foreign key, which goes on the table for the class
    # saying belongs_to. Example:
    #
177 178 179
    #   class User < ActiveRecord::Base
    #     # I reference an account.
    #     belongs_to :account
D
Initial  
David Heinemeier Hansson 已提交
180 181
    #   end
    #
182 183 184
    #   class Account < ActiveRecord::Base
    #     # One user references me.
    #     has_one :user
D
Initial  
David Heinemeier Hansson 已提交
185 186 187 188
    #   end
    #
    # The tables for these classes could look something like:
    #
189
    #   CREATE TABLE users (
D
Initial  
David Heinemeier Hansson 已提交
190
    #     id int(11) NOT NULL auto_increment,
191 192
    #     account_id int(11) default NULL,
    #     name varchar default NULL,
D
Initial  
David Heinemeier Hansson 已提交
193 194 195
    #     PRIMARY KEY  (id)
    #   )
    #
196
    #   CREATE TABLE accounts (
D
Initial  
David Heinemeier Hansson 已提交
197 198 199 200 201
    #     id int(11) NOT NULL auto_increment,
    #     name varchar default NULL,
    #     PRIMARY KEY  (id)
    #   )
    #
202 203 204 205 206 207 208
    # == Unsaved objects and associations
    #
    # You can manipulate objects and associations before they are saved to the database, but there is some special behaviour you should be
    # aware of, mostly involving the saving of associated objects.
    #
    # === One-to-one associations
    #
D
David Heinemeier Hansson 已提交
209
    # * Assigning an object to a has_one association automatically saves that object and the object being replaced (if there is one), in
210
    #   order to update their primary keys - except if the parent object is unsaved (new_record? == true).
211 212 213 214 215 216 217 218 219 220 221 222
    # * If either of these saves fail (due to one of the objects being invalid) the assignment statement returns false and the assignment
    #   is cancelled.
    # * If you wish to assign an object to a has_one association without saving it, use the #association.build method (documented below).
    # * Assigning an object to a belongs_to association does not save the object, since the foreign key field belongs on the parent. It does
    #   not save the parent either.
    #
    # === Collections
    #
    # * Adding an object to a collection (has_many or has_and_belongs_to_many) automatically saves that object, except if the parent object
    #   (the owner of the collection) is not yet stored in the database.
    # * If saving any of the objects being added to a collection (via #push or similar) fails, then #push returns false.
    # * You can add an object to a collection without automatically saving it by using the #collection.build method (documented below).
223
    # * All unsaved (new_record? == true) members of the collection are automatically saved when the parent is saved.
224
    #
225
    # === Association callbacks
226 227 228 229 230 231 232 233 234 235 236 237 238 239 240
    #
    # Similiar to the normal callbacks that hook into the lifecycle of an Active Record object, you can also define callbacks that get
    # trigged when you add an object to or removing an object from a association collection. Example:
    #
    #   class Project
    #     has_and_belongs_to_many :developers, :after_add => :evaluate_velocity
    #
    #     def evaluate_velocity(developer)
    #       ...
    #     end
    #   end 
    #
    # It's possible to stack callbacks by passing them as an array. Example:
    # 
    #   class Project
241
    #     has_and_belongs_to_many :developers, :after_add => [:evaluate_velocity, Proc.new { |p, d| p.shipping_date = Time.now}]
242 243 244 245 246 247 248
    #   end
    #
    # Possible callbacks are: before_add, after_add, before_remove and after_remove.
    #
    # Should any of the before_add callbacks throw an exception, the object does not get added to the collection. Same with
    # the before_remove callbacks, if an exception is thrown the object doesn't get removed.
    #
249 250 251
    # === Association extensions
    #
    # The proxy objects that controls the access to associations can be extended through anonymous modules. This is especially
252
    # beneficial for adding new finders, creators, and other factory-type methods that are only used as part of this association.
253 254 255
    # Example:
    #
    #   class Account < ActiveRecord::Base
256
    #     has_many :people do
257
    #       def find_or_create_by_name(name)
258
    #         first_name, last_name = name.split(" ", 2)
D
David Heinemeier Hansson 已提交
259
    #         find_or_create_by_first_name_and_last_name(first_name, last_name)
260
    #       end
261
    #     end
262 263 264 265 266 267
    #   end
    #
    #   person = Account.find(:first).people.find_or_create_by_name("David Heinemeier Hansson")
    #   person.first_name # => "David"
    #   person.last_name  # => "Heinemeier Hansson"
    #
268 269 270 271
    # If you need to share the same extensions between many associations, you can use a named extension module. Example:
    #
    #   module FindOrCreateByNameExtension
    #     def find_or_create_by_name(name)
272
    #       first_name, last_name = name.split(" ", 2)
D
David Heinemeier Hansson 已提交
273
    #       find_or_create_by_first_name_and_last_name(first_name, last_name)
274 275 276 277 278 279 280 281 282 283
    #     end
    #   end
    #
    #   class Account < ActiveRecord::Base
    #     has_many :people, :extend => FindOrCreateByNameExtension
    #   end
    #
    #   class Company < ActiveRecord::Base
    #     has_many :people, :extend => FindOrCreateByNameExtension
    #   end
284
    #
285 286 287 288 289 290 291 292
    # If you need to use multiple named extension modules, you can specify an array of modules with the :extend option.
    # In the case of name conflicts between methods in the modules, methods in modules later in the array supercede
    # those earlier in the array. Example:
    #
    #   class Account < ActiveRecord::Base
    #     has_many :people, :extend => [FindOrCreateByNameExtension, FindRecentExtension]
    #   end
    #
293 294 295 296 297 298 299
    # Some extensions can only be made to work with knowledge of the association proxy's internals.
    # Extensions can access relevant state using accessors on the association proxy:
    # 
    # * +proxy_owner+ - Returns the object the association is part of.
    # * +proxy_reflection+ - Returns the reflection object that describes the association.
    # * +proxy_target+ - Returns the associated object for belongs_to and has_one, or the collection of associated objects for has_many and has_and_belongs_to_many.
    #
R
Rick Olson 已提交
300
    # === Association Join Models
301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339
    # 
    # Has Many associations can be configured with the :through option to use an explicit join model to retrieve the data.  This
    # operates similarly to a <tt>has_and_belongs_to_many</tt> association.  The advantage is that you're able to add validations,
    # callbacks, and extra attributes on the join model.  Consider the following schema:
    # 
    #   class Author < ActiveRecord::Base
    #     has_many :authorships
    #     has_many :books, :through => :authorships
    #   end
    # 
    #   class Authorship < ActiveRecord::Base
    #     belongs_to :author
    #     belongs_to :book
    #   end
    # 
    #   @author = Author.find :first
    #   @author.authorships.collect { |a| a.book } # selects all books that the author's authorships belong to.
    #   @author.books                              # selects all books by using the Authorship join model
    # 
    # You can also go through a has_many association on the join model:
    # 
    #   class Firm < ActiveRecord::Base
    #     has_many   :clients
    #     has_many   :invoices, :through => :clients
    #   end
    #   
    #   class Client < ActiveRecord::Base
    #     belongs_to :firm
    #     has_many   :invoices
    #   end
    #   
    #   class Invoice < ActiveRecord::Base
    #     belongs_to :client
    #   end
    #
    #   @firm = Firm.find :first
    #   @firm.clients.collect { |c| c.invoices }.flatten # select all invoices for all clients of the firm
    #   @firm.invoices                                   # selects all invoices by going through the Client join model.
    #
R
Rick Olson 已提交
340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357
    # === Polymorphic Associations
    # 
    # Polymorphic associations on models are not restricted on what types of models they can be associated with.  Rather, they 
    # specify an interface that a has_many association must adhere to.
    # 
    #   class Asset < ActiveRecord::Base
    #     belongs_to :attachable, :polymorphic => true
    #   end
    # 
    #   class Post < ActiveRecord::Base
    #     has_many :assets, :as => :attachable         # The <tt>:as</tt> option specifies the polymorphic interface to use.
    #   end
    #
    #   @asset.attachable = @post
    # 
    # This works by using a type column in addition to a foreign key to specify the associated record.  In the Asset example, you'd need
    # an attachable_id integer column and an attachable_type string column.
    #
D
David Heinemeier Hansson 已提交
358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381
    # Using polymorphic associations in combination with single table inheritance (STI) is a little tricky. In order
    # for the associations to work as expected, ensure that you store the base model for the STI models in the 
    # type column of the polymorphic association. To continue with the asset example above, suppose there are guest posts
    # and member posts that use the posts table for STI. So there will be an additional 'type' column in the posts table.
    #
    #   class Asset < ActiveRecord::Base
    #     belongs_to :attachable, :polymorphic => true
    #     
    #     def attachable_type=(sType)
    #        super(sType.to_s.classify.constantize.base_class.to_s)
    #     end
    #   end
    # 
    #   class Post < ActiveRecord::Base
    #     # because we store "Post" in attachable_type now :dependent => :destroy will work
    #     has_many :assets, :as => :attachable, :dependent => :destroy
    #   end
    #
    #   class GuestPost < ActiveRecord::Base
    #   end
    #
    #   class MemberPost < ActiveRecord::Base
    #   end
    #
D
Initial  
David Heinemeier Hansson 已提交
382 383 384 385 386 387 388 389 390 391 392 393
    # == Caching
    #
    # All of the methods are built on a simple caching principle that will keep the result of the last query around unless specifically
    # instructed not to. The cache is even shared across methods to make it even cheaper to use the macro-added methods without 
    # worrying too much about performance at the first go. Example:
    #
    #   project.milestones             # fetches milestones from the database
    #   project.milestones.size        # uses the milestone cache
    #   project.milestones.empty?      # uses the milestone cache
    #   project.milestones(true).size  # fetches milestones from the database
    #   project.milestones             # uses the milestone cache
    #
394 395 396 397 398 399 400 401 402 403 404 405 406
    # == Eager loading of associations
    #
    # Eager loading is a way to find objects of a certain class and a number of named associations along with it in a single SQL call. This is
    # one of the easiest ways of to prevent the dreaded 1+N problem in which fetching 100 posts that each needs to display their author
    # triggers 101 database queries. Through the use of eager loading, the 101 queries can be reduced to 1. Example:
    #
    #   class Post < ActiveRecord::Base
    #     belongs_to :author
    #     has_many   :comments
    #   end
    #
    # Consider the following loop using the class above:
    #
407
    #   for post in Post.find(:all)
408 409 410 411 412 413 414
    #     puts "Post:            " + post.title
    #     puts "Written by:      " + post.author.name
    #     puts "Last comment on: " + post.comments.first.created_on
    #   end 
    #
    # To iterate over these one hundred posts, we'll generate 201 database queries. Let's first just optimize it for retrieving the author:
    #
415
    #   for post in Post.find(:all, :include => :author)
416 417 418 419 420 421
    #
    # This references the name of the belongs_to association that also used the :author symbol, so the find will now weave in a join something
    # like this: LEFT OUTER JOIN authors ON authors.id = posts.author_id. Doing so will cut down the number of queries from 201 to 101.
    #
    # We can improve upon the situation further by referencing both associations in the finder with:
    #
422
    #   for post in Post.find(:all, :include => [ :author, :comments ])
423 424
    #
    # That'll add another join along the lines of: LEFT OUTER JOIN comments ON comments.post_id = posts.id. And we'll be down to 1 query.
425 426 427 428 429 430 431 432 433
    #
    # To include a deep hierarchy of associations, using a hash:
    #
    #   for post in Post.find(:all, :include => [ :author, { :comments => { :author => :gravatar } } ])
    #
    # That'll grab not only all the comments but all their authors and gravatar pictures.  You can mix and match
    # symbols, arrays and hashes in any combination to describe the associations you want to load.
    #
    # All of this power shouldn't fool you into thinking that you can pull out huge amounts of data with no performance penalty just because you've reduced
D
David Heinemeier Hansson 已提交
434 435
    # the number of queries. The database still needs to send all the data to Active Record and it still needs to be processed. So it's no
    # catch-all for performance problems, but it's a great way to cut down on the number of queries in a situation as the one described above.
436 437 438 439
    # 
    # Since the eager loading pulls from multiple tables, you'll have to disambiguate any column references in both conditions and orders. So
    # :order => "posts.id DESC" will work while :order => "id DESC" will not. Because eager loading generates the SELECT statement too, the
    # :select option is ignored.
440
    #
441 442 443 444
    # You can use eager loading on multiple associations from the same table, but you cannot use those associations in orders and conditions
    # as there is currently not any way to disambiguate them. Eager loading will not pull additional attributes on join tables, so "rich
    # associations" with has_and_belongs_to_many are not a good fit for eager loading.
    # 
445 446
    # When eager loaded, conditions are interpolated in the context of the model class, not the model instance.  Conditions are lazily interpolated
    # before the actual model exists.
447
    # 
448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495
    # == Table Aliasing
    #
    # ActiveRecord uses table aliasing in the case that a table is referenced multiple times in a join.  If a table is referenced only once,
    # the standard table name is used.  The second time, the table is aliased as #{reflection_name}_#{parent_table_name}.  Indexes are appended
    # for any more successive uses of the table name.
    # 
    #   Post.find :all, :include => :comments
    #   # => SELECT ... FROM posts LEFT OUTER JOIN comments ON ...
    #   Post.find :all, :include => :special_comments # STI
    #   # => SELECT ... FROM posts LEFT OUTER JOIN comments ON ... AND comments.type = 'SpecialComment'
    #   Post.find :all, :include => [:comments, :special_comments] # special_comments is the reflection name, posts is the parent table name
    #   # => SELECT ... FROM posts LEFT OUTER JOIN comments ON ... LEFT OUTER JOIN comments special_comments_posts
    # 
    # Acts as tree example:
    # 
    #   TreeMixin.find :all, :include => :children
    #   # => SELECT ... FROM mixins LEFT OUTER JOIN mixins childrens_mixins ...
    #   TreeMixin.find :all, :include => {:children => :parent} # using cascading eager includes
    #   # => SELECT ... FROM mixins LEFT OUTER JOIN mixins childrens_mixins ... 
    #                               LEFT OUTER JOIN parents_mixins ...
    #   TreeMixin.find :all, :include => {:children => {:parent => :children}} 
    #   # => SELECT ... FROM mixins LEFT OUTER JOIN mixins childrens_mixins ... 
    #                               LEFT OUTER JOIN parents_mixins ... 
    # LEFT OUTER JOIN mixins childrens_mixins_2
    # 
    # Has and Belongs to Many join tables use the same idea, but add a _join suffix:
    # 
    #   Post.find :all, :include => :categories
    #   # => SELECT ... FROM posts LEFT OUTER JOIN categories_posts ... LEFT OUTER JOIN categories ...
    #   Post.find :all, :include => {:categories => :posts}
    #   # => SELECT ... FROM posts LEFT OUTER JOIN categories_posts ... LEFT OUTER JOIN categories ...
    #                              LEFT OUTER JOIN categories_posts posts_categories_join LEFT OUTER JOIN posts posts_categories
    #   Post.find :all, :include => {:categories => {:posts => :categories}}
    #   # => SELECT ... FROM posts LEFT OUTER JOIN categories_posts ... LEFT OUTER JOIN categories ...
    #                              LEFT OUTER JOIN categories_posts posts_categories_join LEFT OUTER JOIN posts posts_categories
    #                              LEFT OUTER JOIN categories_posts categories_posts_join LEFT OUTER JOIN categories categories_posts
    # 
    # If you wish to specify your own custom joins using a :joins option, those table names will take precedence over the eager associations..
    # 
    #   Post.find :all, :include => :comments, :joins => "inner join comments ..."
    #   # => SELECT ... FROM posts LEFT OUTER JOIN comments_posts ON ... INNER JOIN comments ...
    #   Post.find :all, :include => [:comments, :special_comments], :joins => "inner join comments ..."
    #   # => SELECT ... FROM posts LEFT OUTER JOIN comments comments_posts ON ... 
    #                              LEFT OUTER JOIN comments special_comments_posts ...
    #                              INNER JOIN comments ...
    # 
    # Table aliases are automatically truncated according to the maximum length of table identifiers according to the specific database.
    # 
D
Initial  
David Heinemeier Hansson 已提交
496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534
    # == Modules
    #
    # By default, associations will look for objects within the current module scope. Consider:
    #
    #   module MyApplication
    #     module Business
    #       class Firm < ActiveRecord::Base
    #          has_many :clients
    #        end
    #
    #       class Company < ActiveRecord::Base; end
    #     end
    #   end
    #
    # When Firm#clients is called, it'll in turn call <tt>MyApplication::Business::Company.find(firm.id)</tt>. If you want to associate
    # with a class in another module scope this can be done by specifying the complete class name, such as:
    #
    #   module MyApplication
    #     module Business
    #       class Firm < ActiveRecord::Base; end
    #     end
    #
    #     module Billing
    #       class Account < ActiveRecord::Base
    #         belongs_to :firm, :class_name => "MyApplication::Business::Firm"
    #       end
    #     end
    #   end
    #
    # == Type safety with ActiveRecord::AssociationTypeMismatch
    #
    # If you attempt to assign an object to an association that doesn't match the inferred or specified <tt>:class_name</tt>, you'll
    # get a ActiveRecord::AssociationTypeMismatch.
    #
    # == Options
    #
    # All of the association macros can be specialized through options which makes more complex cases than the simple and guessable ones
    # possible.
    module ClassMethods
535
      # Adds the following methods for retrieval and query of collections of associated objects.
D
Initial  
David Heinemeier Hansson 已提交
536
      # +collection+ is replaced with the symbol passed as the first argument, so 
537
      # <tt>has_many :clients</tt> would add among others <tt>clients.empty?</tt>.
D
Initial  
David Heinemeier Hansson 已提交
538 539 540
      # * <tt>collection(force_reload = false)</tt> - returns an array of all the associated objects.
      #   An empty array is returned if none are found.
      # * <tt>collection<<(object, ...)</tt> - adds one or more objects to the collection by setting their foreign keys to the collection's primary key.
541 542
      # * <tt>collection.delete(object, ...)</tt> - removes one or more objects from the collection by setting their foreign keys to NULL.  
      #   This will also destroy the objects if they're declared as belongs_to and dependent on this model.
543
      # * <tt>collection=objects</tt> - replaces the collections content by deleting and adding objects as appropriate.
544
      # * <tt>collection_singular_ids</tt> - returns an array of the associated objects ids
545
      # * <tt>collection_singular_ids=ids</tt> - replace the collection by the objects identified by the primary keys in +ids+
546
      # * <tt>collection.clear</tt> - removes every object from the collection. This destroys the associated objects if they
547
      #   are associated with <tt>:dependent => :destroy</tt>, deletes them directly from the database if <tt>:dependent => :delete_all</tt>,
548
      #   and sets their foreign keys to NULL otherwise.
D
Initial  
David Heinemeier Hansson 已提交
549 550
      # * <tt>collection.empty?</tt> - returns true if there are no associated objects.
      # * <tt>collection.size</tt> - returns the number of associated objects.
551
      # * <tt>collection.find</tt> - finds an associated object according to the same rules as Base.find.
D
Initial  
David Heinemeier Hansson 已提交
552
      # * <tt>collection.build(attributes = {})</tt> - returns a new object of the collection type that has been instantiated
553
      #   with +attributes+ and linked to this object through a foreign key but has not yet been saved. *Note:* This only works if an 
D
David Heinemeier Hansson 已提交
554
      #   associated object already exists, not if it's nil!
D
Initial  
David Heinemeier Hansson 已提交
555 556
      # * <tt>collection.create(attributes = {})</tt> - returns a new object of the collection type that has been instantiated
      #   with +attributes+ and linked to this object through a foreign key and that has already been saved (if it passed the validation).
D
David Heinemeier Hansson 已提交
557
      #   *Note:* This only works if an associated object already exists, not if it's nil!
D
Initial  
David Heinemeier Hansson 已提交
558 559
      #
      # Example: A Firm class declares <tt>has_many :clients</tt>, which will add:
560
      # * <tt>Firm#clients</tt> (similar to <tt>Clients.find :all, :conditions => "firm_id = #{id}"</tt>)
D
Initial  
David Heinemeier Hansson 已提交
561 562
      # * <tt>Firm#clients<<</tt>
      # * <tt>Firm#clients.delete</tt>
563
      # * <tt>Firm#clients=</tt>
564
      # * <tt>Firm#client_ids</tt>
565
      # * <tt>Firm#client_ids=</tt>
D
Initial  
David Heinemeier Hansson 已提交
566 567 568
      # * <tt>Firm#clients.clear</tt>
      # * <tt>Firm#clients.empty?</tt> (similar to <tt>firm.clients.size == 0</tt>)
      # * <tt>Firm#clients.size</tt> (similar to <tt>Client.count "firm_id = #{id}"</tt>)
569
      # * <tt>Firm#clients.find</tt> (similar to <tt>Client.find(id, :conditions => "firm_id = #{id}")</tt>)
D
Initial  
David Heinemeier Hansson 已提交
570
      # * <tt>Firm#clients.build</tt> (similar to <tt>Client.new("firm_id" => id)</tt>)
D
David Heinemeier Hansson 已提交
571
      # * <tt>Firm#clients.create</tt> (similar to <tt>c = Client.new("firm_id" => id); c.save; c</tt>)
D
Initial  
David Heinemeier Hansson 已提交
572 573 574
      # The declaration can also include an options hash to specialize the behavior of the association.
      # 
      # Options are:
575
      # * <tt>:class_name</tt>  - specify the class name of the association. Use it only if that name can't be inferred
D
Initial  
David Heinemeier Hansson 已提交
576 577 578 579 580 581
      #   from the association name. So <tt>has_many :products</tt> will by default be linked to the +Product+ class, but
      #   if the real class name is +SpecialProduct+, you'll have to specify it with this option.
      # * <tt>:conditions</tt>  - specify the conditions that the associated objects must meet in order to be included as a "WHERE"
      #   sql fragment, such as "price > 5 AND name LIKE 'B%'".
      # * <tt>:order</tt>       - specify the order in which the associated objects are returned as a "ORDER BY" sql fragment,
      #   such as "last_name, first_name DESC"
582 583
      # * <tt>:group</tt>       - specify the attribute by which the associated objects are returned as a "GROUP BY" sql fragment,
      #   such as "category"      
D
Initial  
David Heinemeier Hansson 已提交
584 585 586
      # * <tt>:foreign_key</tt> - specify the foreign key used for the association. By default this is guessed to be the name
      #   of this class in lower-case and "_id" suffixed. So a +Person+ class that makes a has_many association will use "person_id"
      #   as the default foreign_key.
587
      # * <tt>:dependent</tt>   - if set to :destroy all the associated objects are destroyed
588 589 590
      #   alongside this object by calling their destroy method.  If set to :delete_all all associated
      #   objects are deleted *without* calling their destroy method.  If set to :nullify all associated
      #   objects' foreign keys are set to NULL *without* calling their save callbacks.
591
      #   NOTE: :dependent => true is deprecated and has been replaced with :dependent => :destroy. 
D
Initial  
David Heinemeier Hansson 已提交
592
      #   May not be set if :exclusively_dependent is also set.
593 594
      # * <tt>:exclusively_dependent</tt>   - Deprecated; equivalent to :dependent => :delete_all. If set to true all
      #   the associated object are deleted in one SQL statement without having their
D
Initial  
David Heinemeier Hansson 已提交
595 596 597 598
      #   before_destroy callback run. This should only be used on associations that depend solely on this class and don't need to do any
      #   clean-up in before_destroy. The upside is that it's much faster, especially if there's a counter_cache involved.
      #   May not be set if :dependent is also set.
      # * <tt>:finder_sql</tt>  - specify a complete SQL statement to fetch the association. This is a good way to go for complex
D
David Heinemeier Hansson 已提交
599
      #   associations that depend on multiple tables. Note: When this option is used, +find_in_collection+ is _not_ added.
600 601
      # * <tt>:counter_sql</tt>  - specify a complete SQL statement to fetch the size of the association. If +:finder_sql+ is
      #   specified but +:counter_sql+, +:counter_sql+ will be generated by replacing SELECT ... FROM with SELECT COUNT(*) FROM.
602
      # * <tt>:extend</tt>  - specify a named module for extending the proxy, see "Association extensions".
603
      # * <tt>:include</tt>  - specify second-order associations that should be eager loaded when the collection is loaded.
604 605 606 607 608
      # * <tt>:group</tt>: An attribute name by which the result should be grouped. Uses the GROUP BY SQL-clause.
      # * <tt>:limit</tt>: An integer determining the limit on the number of rows that should be returned.
      # * <tt>:offset</tt>: An integer determining the offset from where the rows should be fetched. So at 5, it would skip the first 4 rows.
      # * <tt>:select</tt>: By default, this is * as in SELECT * FROM, but can be changed if you for example want to do a join, but not
      #   include the joined columns.
R
Rick Olson 已提交
609
      # * <tt>:as</tt>: Specifies a polymorphic interface (See #belongs_to).
610
      # * <tt>:through</tt>: Specifies a Join Model to perform the query through.  Options for <tt>:class_name</tt> and <tt>:foreign_key</tt> 
611 612
      #   are ignored, as the association uses the source reflection. You can only use a <tt>:through</tt> query through a <tt>belongs_to</tt>
      #   or <tt>has_many</tt> association on the join model.
613 614 615
      # * <tt>:source</tt>: Specifies the source association name used by <tt>has_many :through</tt> queries.  Only use it if the name cannot be 
      #   inferred from the association.  <tt>has_many :subscribers, :through => :subscriptions</tt> will look for either +:subscribers+ or
      #   +:subscriber+ on +Subscription+, unless a +:source+ is given.
616 617
      # * <tt>:source_type</tt>: Specifies type of the source association used by <tt>has_many :through</tt> queries where the source association
      #   is a polymorphic belongs_to.
618
      # * <tt>:uniq</tt> - if set to true, duplicates will be omitted from the collection. Useful in conjunction with :through.
D
Initial  
David Heinemeier Hansson 已提交
619 620 621
      #
      # Option examples:
      #   has_many :comments, :order => "posted_on"
622
      #   has_many :comments, :include => :author
D
Initial  
David Heinemeier Hansson 已提交
623
      #   has_many :people, :class_name => "Person", :conditions => "deleted = 0", :order => "name"
624 625
      #   has_many :tracks, :order => "position", :dependent => :destroy
      #   has_many :comments, :dependent => :nullify
R
Rick Olson 已提交
626
      #   has_many :tags, :as => :taggable
627
      #   has_many :subscribers, :through => :subscriptions, :source => :user
D
Initial  
David Heinemeier Hansson 已提交
628 629 630 631 632
      #   has_many :subscribers, :class_name => "Person", :finder_sql =>
      #       'SELECT DISTINCT people.* ' +
      #       'FROM people p, post_subscriptions ps ' +
      #       'WHERE ps.post_id = #{id} AND ps.person_id = p.id ' +
      #       'ORDER BY p.first_name'
633
      def has_many(association_id, options = {}, &extension)
634
        reflection = create_has_many_reflection(association_id, options, &extension)
635

636
        configure_dependency_for_has_many(reflection)
637

638 639 640 641 642 643
        if options[:through]
          collection_reader_method(reflection, HasManyThroughAssociation)
        else
          add_multiple_associated_save_callbacks(reflection.name)
          add_association_callbacks(reflection.name, reflection.options)
          collection_accessor_methods(reflection, HasManyAssociation)
D
Initial  
David Heinemeier Hansson 已提交
644 645
        end

646
        add_deprecated_api_for_has_many(reflection.name)
D
Initial  
David Heinemeier Hansson 已提交
647 648
      end

649
      # Adds the following methods for retrieval and query of a single associated object.
D
Initial  
David Heinemeier Hansson 已提交
650
      # +association+ is replaced with the symbol passed as the first argument, so 
651
      # <tt>has_one :manager</tt> would add among others <tt>manager.nil?</tt>.
D
Initial  
David Heinemeier Hansson 已提交
652 653 654 655
      # * <tt>association(force_reload = false)</tt> - returns the associated object. Nil is returned if none is found.
      # * <tt>association=(associate)</tt> - assigns the associate object, extracts the primary key, sets it as the foreign key, 
      #   and saves the associate object.
      # * <tt>association.nil?</tt> - returns true if there is no associated object.
656
      # * <tt>build_association(attributes = {})</tt> - returns a new object of the associated type that has been instantiated
657 658
      #   with +attributes+ and linked to this object through a foreign key but has not yet been saved. Note: This ONLY works if
      #   an association already exists. It will NOT work if the association is nil.
659
      # * <tt>create_association(attributes = {})</tt> - returns a new object of the associated type that has been instantiated
D
Initial  
David Heinemeier Hansson 已提交
660 661 662
      #   with +attributes+ and linked to this object through a foreign key and that has already been saved (if it passed the validation).
      #
      # Example: An Account class declares <tt>has_one :beneficiary</tt>, which will add:
663
      # * <tt>Account#beneficiary</tt> (similar to <tt>Beneficiary.find(:first, :conditions => "account_id = #{id}")</tt>)
D
Initial  
David Heinemeier Hansson 已提交
664 665
      # * <tt>Account#beneficiary=(beneficiary)</tt> (similar to <tt>beneficiary.account_id = account.id; beneficiary.save</tt>)
      # * <tt>Account#beneficiary.nil?</tt>
666 667 668
      # * <tt>Account#build_beneficiary</tt> (similar to <tt>Beneficiary.new("account_id" => id)</tt>)
      # * <tt>Account#create_beneficiary</tt> (similar to <tt>b = Beneficiary.new("account_id" => id); b.save; b</tt>)
      #
D
Initial  
David Heinemeier Hansson 已提交
669 670 671
      # The declaration can also include an options hash to specialize the behavior of the association.
      # 
      # Options are:
672
      # * <tt>:class_name</tt>  - specify the class name of the association. Use it only if that name can't be inferred
D
Initial  
David Heinemeier Hansson 已提交
673 674 675 676 677 678
      #   from the association name. So <tt>has_one :manager</tt> will by default be linked to the +Manager+ class, but
      #   if the real class name is +Person+, you'll have to specify it with this option.
      # * <tt>:conditions</tt>  - specify the conditions that the associated object must meet in order to be included as a "WHERE"
      #   sql fragment, such as "rank = 5".
      # * <tt>:order</tt>       - specify the order from which the associated object will be picked at the top. Specified as
      #    an "ORDER BY" sql fragment, such as "last_name, first_name DESC"
679 680 681
      # * <tt>:dependent</tt>   - if set to :destroy (or true) the associated object is destroyed when this object is. If set to
      #   :delete the associated object is deleted *without* calling its destroy method. If set to :nullify the associated
      #   object's foreign key is set to NULL. Also, association is assigned.
D
Initial  
David Heinemeier Hansson 已提交
682 683 684
      # * <tt>:foreign_key</tt> - specify the foreign key used for the association. By default this is guessed to be the name
      #   of this class in lower-case and "_id" suffixed. So a +Person+ class that makes a has_one association will use "person_id"
      #   as the default foreign_key.
685
      # * <tt>:include</tt>  - specify second-order associations that should be eager loaded when this object is loaded.
686 687
      # * <tt>:as</tt>: Specifies a polymorphic interface (See #belongs_to).
            #
D
Initial  
David Heinemeier Hansson 已提交
688
      # Option examples:
689 690
      #   has_one :credit_card, :dependent => :destroy  # destroys the associated credit card
      #   has_one :credit_card, :dependent => :nullify  # updates the associated records foriegn key value to null rather than destroying it
D
Initial  
David Heinemeier Hansson 已提交
691 692
      #   has_one :last_comment, :class_name => "Comment", :order => "posted_on"
      #   has_one :project_manager, :class_name => "Person", :conditions => "role = 'project_manager'"
693
      #   has_one :attachment, :as => :attachable
D
Initial  
David Heinemeier Hansson 已提交
694
      def has_one(association_id, options = {})
695
        reflection = create_has_one_reflection(association_id, options)
D
Initial  
David Heinemeier Hansson 已提交
696

697 698
        module_eval do
          after_save <<-EOF
699
            association = instance_variable_get("@#{reflection.name}")
700
            if !association.nil? && (new_record? || association.new_record? || association["#{reflection.primary_key_name}"] != id)
701
              association["#{reflection.primary_key_name}"] = id
702 703 704 705 706
              association.save(true)
            end
          EOF
        end
      
707 708 709
        association_accessor_methods(reflection, HasOneAssociation)
        association_constructor_method(:build,  reflection, HasOneAssociation)
        association_constructor_method(:create, reflection, HasOneAssociation)
D
Initial  
David Heinemeier Hansson 已提交
710
        
711
        configure_dependency_for_has_one(reflection)
712 713

        # deprecated api
714 715
        deprecated_has_association_method(reflection.name)
        deprecated_association_comparison_method(reflection.name, reflection.class_name)
D
Initial  
David Heinemeier Hansson 已提交
716 717
      end

718
      # Adds the following methods for retrieval and query for a single associated object that this object holds an id to.
D
Initial  
David Heinemeier Hansson 已提交
719
      # +association+ is replaced with the symbol passed as the first argument, so 
720
      # <tt>belongs_to :author</tt> would add among others <tt>author.nil?</tt>.
D
Initial  
David Heinemeier Hansson 已提交
721 722 723
      # * <tt>association(force_reload = false)</tt> - returns the associated object. Nil is returned if none is found.
      # * <tt>association=(associate)</tt> - assigns the associate object, extracts the primary key, and sets it as the foreign key.
      # * <tt>association.nil?</tt> - returns true if there is no associated object.
724
      # * <tt>build_association(attributes = {})</tt> - returns a new object of the associated type that has been instantiated
725
      #   with +attributes+ and linked to this object through a foreign key but has not yet been saved.
726
      # * <tt>create_association(attributes = {})</tt> - returns a new object of the associated type that has been instantiated
727
      #   with +attributes+ and linked to this object through a foreign key and that has already been saved (if it passed the validation).
D
Initial  
David Heinemeier Hansson 已提交
728
      #
729
      # Example: A Post class declares <tt>belongs_to :author</tt>, which will add:
D
Initial  
David Heinemeier Hansson 已提交
730 731 732 733
      # * <tt>Post#author</tt> (similar to <tt>Author.find(author_id)</tt>)
      # * <tt>Post#author=(author)</tt> (similar to <tt>post.author_id = author.id</tt>)
      # * <tt>Post#author?</tt> (similar to <tt>post.author == some_author</tt>)
      # * <tt>Post#author.nil?</tt>
D
David Heinemeier Hansson 已提交
734 735
      # * <tt>Post#build_author</tt> (similar to <tt>post.author = Author.new</tt>)
      # * <tt>Post#create_author</tt> (similar to <tt>post.author = Author.new; post.author.save; post.author</tt>)
D
Initial  
David Heinemeier Hansson 已提交
736 737 738
      # The declaration can also include an options hash to specialize the behavior of the association.
      # 
      # Options are:
739
      # * <tt>:class_name</tt>  - specify the class name of the association. Use it only if that name can't be inferred
D
Initial  
David Heinemeier Hansson 已提交
740 741 742 743 744 745 746 747 748 749 750 751
      #   from the association name. So <tt>has_one :author</tt> will by default be linked to the +Author+ class, but
      #   if the real class name is +Person+, you'll have to specify it with this option.
      # * <tt>:conditions</tt>  - specify the conditions that the associated object must meet in order to be included as a "WHERE"
      #   sql fragment, such as "authorized = 1".
      # * <tt>:order</tt>       - specify the order from which the associated object will be picked at the top. Specified as
      #   an "ORDER BY" sql fragment, such as "last_name, first_name DESC"
      # * <tt>:foreign_key</tt> - specify the foreign key used for the association. By default this is guessed to be the name
      #   of the associated class in lower-case and "_id" suffixed. So a +Person+ class that makes a belongs_to association to a
      #   +Boss+ class will use "boss_id" as the default foreign_key.
      # * <tt>:counter_cache</tt> - caches the number of belonging objects on the associate class through use of increment_counter 
      #   and decrement_counter. The counter cache is incremented when an object of this class is created and decremented when it's
      #   destroyed. This requires that a column named "#{table_name}_count" (such as comments_count for a belonging Comment class)
752 753
      #   is used on the associate class (such as a Post class). You can also specify a custom counter cache column by given that
      #   name instead of a true/false value to this option (e.g., <tt>:counter_cache => :my_custom_counter</tt>.)
754
      # * <tt>:include</tt>  - specify second-order associations that should be eager loaded when this object is loaded.
755
      # * <tt>:polymorphic</tt> - specify this association is a polymorphic association by passing true.
D
Initial  
David Heinemeier Hansson 已提交
756 757 758 759 760 761
      #
      # Option examples:
      #   belongs_to :firm, :foreign_key => "client_of"
      #   belongs_to :author, :class_name => "Person", :foreign_key => "author_id"
      #   belongs_to :valid_coupon, :class_name => "Coupon", :foreign_key => "coupon_id", 
      #              :conditions => 'discounts > #{payments_count}'
R
Rick Olson 已提交
762
      #   belongs_to :attachable, :polymorphic => true
763
      def belongs_to(association_id, options = {})
764 765 766 767 768 769
        if options.include?(:class_name) && !options.include?(:foreign_key)
          ::ActiveSupport::Deprecation.warn(
          "The inferred foreign_key name will change in Rails 2.0 to use the association name instead of its class name when they differ.  When using :class_name in belongs_to, use the :foreign_key option to explicitly set the key name to avoid problems in the transition.",
          caller)
        end
        
770 771 772 773
        reflection = create_belongs_to_reflection(association_id, options)
        
        if reflection.options[:polymorphic]
          association_accessor_methods(reflection, BelongsToPolymorphicAssociation)
774 775 776

          module_eval do
            before_save <<-EOF
777
              association = instance_variable_get("@#{reflection.name}")
778
              if association && association.target
779
                if association.new_record?
780 781 782 783
                  association.save(true)
                end
                
                if association.updated?
784
                  self["#{reflection.primary_key_name}"] = association.id
785
                  self["#{reflection.options[:foreign_type]}"] = association.class.base_class.name.to_s
786
                end
787
              end
788 789 790
            EOF
          end
        else
791 792 793
          association_accessor_methods(reflection, BelongsToAssociation)
          association_constructor_method(:build,  reflection, BelongsToAssociation)
          association_constructor_method(:create, reflection, BelongsToAssociation)
794 795 796

          module_eval do
            before_save <<-EOF
797
              association = instance_variable_get("@#{reflection.name}")
798
              if !association.nil? 
799
                if association.new_record?
800 801 802 803
                  association.save(true)
                end
                
                if association.updated?
804
                  self["#{reflection.primary_key_name}"] = association.id
805 806 807 808
                end
              end            
            EOF
          end
809
      
810
          # deprecated api
811 812
          deprecated_has_association_method(reflection.name)
          deprecated_association_comparison_method(reflection.name, reflection.class_name)
813
        end
814

815
        # Create the callbacks to update counter cache
816
        if options[:counter_cache]
817 818 819 820
          cache_column = options[:counter_cache] == true ?
            "#{self.to_s.underscore.pluralize}_count" :
            options[:counter_cache]

821
          module_eval(
822
            "after_create '#{reflection.name}.class.increment_counter(\"#{cache_column}\", #{reflection.primary_key_name})" +
823 824 825 826
            " unless #{reflection.name}.nil?'"
          )

          module_eval(
827
            "before_destroy '#{reflection.name}.class.decrement_counter(\"#{cache_column}\", #{reflection.primary_key_name})" +
828 829 830
            " unless #{reflection.name}.nil?'"
          )          
        end
831 832
      end

D
Initial  
David Heinemeier Hansson 已提交
833 834
      # Associates two classes via an intermediate join table.  Unless the join table is explicitly specified as
      # an option, it is guessed using the lexical order of the class names. So a join between Developer and Project
835 836 837 838 839 840 841
      # will give the default join table name of "developers_projects" because "D" outranks "P".  Note that this precedence
      # is calculated using the <tt><</tt> operator for <tt>String</tt>.  This means that if the strings are of different lengths, 
      # and the strings are equal when compared up to the shortest length, then the longer string is considered of higher
      # lexical precedence than the shorter one.  For example, one would expect the tables <tt>paper_boxes</tt> and <tt>papers</tt> 
      # to generate a join table name of <tt>papers_paper_boxes</tt> because of the length of the name <tt>paper_boxes</tt>,
      # but it in fact generates a join table name of <tt>paper_boxes_papers</tt>.  Be aware of this caveat, and use the 
      # custom <tt>join_table</tt> option if you need to.
D
Initial  
David Heinemeier Hansson 已提交
842
      #
843 844 845 846
      # Deprecated: Any additional fields added to the join table will be placed as attributes when pulling records out through
      # has_and_belongs_to_many associations. Records returned from join tables with additional attributes will be marked as
      # ReadOnly (because we can't save changes to the additional attrbutes). It's strongly recommended that you upgrade any
      # associations with attributes to a real join model (see introduction).
D
Initial  
David Heinemeier Hansson 已提交
847
      #
848
      # Adds the following methods for retrieval and query.
D
Initial  
David Heinemeier Hansson 已提交
849
      # +collection+ is replaced with the symbol passed as the first argument, so 
850
      # <tt>has_and_belongs_to_many :categories</tt> would add among others <tt>categories.empty?</tt>.
D
Initial  
David Heinemeier Hansson 已提交
851 852 853 854 855 856 857
      # * <tt>collection(force_reload = false)</tt> - returns an array of all the associated objects.
      #   An empty array is returned if none is found.
      # * <tt>collection<<(object, ...)</tt> - adds one or more objects to the collection by creating associations in the join table 
      #   (collection.push and collection.concat are aliases to this method).
      # * <tt>collection.push_with_attributes(object, join_attributes)</tt> - adds one to the collection by creating an association in the join table that
      #   also holds the attributes from <tt>join_attributes</tt> (should be a hash with the column names as keys). This can be used to have additional
      #   attributes on the join, which will be injected into the associated objects when they are retrieved through the collection.
858
      #   (collection.concat_with_attributes is an alias to this method). This method is now deprecated.
D
Initial  
David Heinemeier Hansson 已提交
859 860
      # * <tt>collection.delete(object, ...)</tt> - removes one or more objects from the collection by removing their associations from the join table.  
      #   This does not destroy the objects.
861
      # * <tt>collection=objects</tt> - replaces the collections content by deleting and adding objects as appropriate.
862
      # * <tt>collection_singular_ids</tt> - returns an array of the associated objects ids
863
      # * <tt>collection_singular_ids=ids</tt> - replace the collection by the objects identified by the primary keys in +ids+
D
Initial  
David Heinemeier Hansson 已提交
864 865 866
      # * <tt>collection.clear</tt> - removes every object from the collection. This does not destroy the objects.
      # * <tt>collection.empty?</tt> - returns true if there are no associated objects.
      # * <tt>collection.size</tt> - returns the number of associated objects.
867 868
      # * <tt>collection.find(id)</tt> - finds an associated object responding to the +id+ and that
      #   meets the condition that it has to be associated with this object.
869 870 871 872
      # * <tt>collection.build(attributes = {})</tt> - returns a new object of the collection type that has been instantiated
      #   with +attributes+ and linked to this object through the join table but has not yet been saved.
      # * <tt>collection.create(attributes = {})</tt> - returns a new object of the collection type that has been instantiated
      #   with +attributes+ and linked to this object through the join table and that has already been saved (if it passed the validation).
D
Initial  
David Heinemeier Hansson 已提交
873 874 875 876 877
      #
      # Example: An Developer class declares <tt>has_and_belongs_to_many :projects</tt>, which will add:
      # * <tt>Developer#projects</tt>
      # * <tt>Developer#projects<<</tt>
      # * <tt>Developer#projects.delete</tt>
878
      # * <tt>Developer#projects=</tt>
879
      # * <tt>Developer#project_ids</tt>
880
      # * <tt>Developer#project_ids=</tt>
D
Initial  
David Heinemeier Hansson 已提交
881 882 883 884
      # * <tt>Developer#projects.clear</tt>
      # * <tt>Developer#projects.empty?</tt>
      # * <tt>Developer#projects.size</tt>
      # * <tt>Developer#projects.find(id)</tt>
885 886
      # * <tt>Developer#projects.build</tt> (similar to <tt>Project.new("project_id" => id)</tt>)
      # * <tt>Developer#projects.create</tt> (similar to <tt>c = Project.new("project_id" => id); c.save; c</tt>)
D
Initial  
David Heinemeier Hansson 已提交
887 888 889
      # The declaration may include an options hash to specialize the behavior of the association.
      # 
      # Options are:
890
      # * <tt>:class_name</tt> - specify the class name of the association. Use it only if that name can't be inferred
D
Initial  
David Heinemeier Hansson 已提交
891 892 893 894 895 896 897 898 899
      #   from the association name. So <tt>has_and_belongs_to_many :projects</tt> will by default be linked to the 
      #   +Project+ class, but if the real class name is +SuperProject+, you'll have to specify it with this option.
      # * <tt>:join_table</tt> - specify the name of the join table if the default based on lexical order isn't what you want.
      #   WARNING: If you're overwriting the table name of either class, the table_name method MUST be declared underneath any
      #   has_and_belongs_to_many declaration in order to work.
      # * <tt>:foreign_key</tt> - specify the foreign key used for the association. By default this is guessed to be the name
      #   of this class in lower-case and "_id" suffixed. So a +Person+ class that makes a has_and_belongs_to_many association
      #   will use "person_id" as the default foreign_key.
      # * <tt>:association_foreign_key</tt> - specify the association foreign key used for the association. By default this is
D
David Heinemeier Hansson 已提交
900 901
      #   guessed to be the name of the associated class in lower-case and "_id" suffixed. So if the associated class is +Project+,
      #   the has_and_belongs_to_many association will use "project_id" as the default association foreign_key.
D
Initial  
David Heinemeier Hansson 已提交
902 903 904 905 906 907 908 909 910
      # * <tt>:conditions</tt>  - specify the conditions that the associated object must meet in order to be included as a "WHERE"
      #   sql fragment, such as "authorized = 1".
      # * <tt>:order</tt> - specify the order in which the associated objects are returned as a "ORDER BY" sql fragment, such as "last_name, first_name DESC"
      # * <tt>:uniq</tt> - if set to true, duplicate associated objects will be ignored by accessors and query methods
      # * <tt>:finder_sql</tt> - overwrite the default generated SQL used to fetch the association with a manual one
      # * <tt>:delete_sql</tt> - overwrite the default generated SQL used to remove links between the associated 
      #   classes with a manual one
      # * <tt>:insert_sql</tt> - overwrite the default generated SQL used to add links between the associated classes
      #   with a manual one
911
      # * <tt>:extend</tt>  - anonymous module for extending the proxy, see "Association extensions".
912
      # * <tt>:include</tt>  - specify second-order associations that should be eager loaded when the collection is loaded.
913 914 915 916 917
      # * <tt>:group</tt>: An attribute name by which the result should be grouped. Uses the GROUP BY SQL-clause.
      # * <tt>:limit</tt>: An integer determining the limit on the number of rows that should be returned.
      # * <tt>:offset</tt>: An integer determining the offset from where the rows should be fetched. So at 5, it would skip the first 4 rows.
      # * <tt>:select</tt>: By default, this is * as in SELECT * FROM, but can be changed if you for example want to do a join, but not
      #   include the joined columns.
D
Initial  
David Heinemeier Hansson 已提交
918 919 920
      #
      # Option examples:
      #   has_and_belongs_to_many :projects
921
      #   has_and_belongs_to_many :projects, :include => [ :milestones, :manager ]
D
Initial  
David Heinemeier Hansson 已提交
922 923
      #   has_and_belongs_to_many :nations, :class_name => "Country"
      #   has_and_belongs_to_many :categories, :join_table => "prods_cats"
924 925
      #   has_and_belongs_to_many :active_projects, :join_table => 'developers_projects', :delete_sql => 
      #   'DELETE FROM developers_projects WHERE active=1 AND developer_id = #{id} AND project_id = #{record.id}'
926
      def has_and_belongs_to_many(association_id, options = {}, &extension)
927 928 929 930
        reflection = create_has_and_belongs_to_many_reflection(association_id, options, &extension)
        
        add_multiple_associated_save_callbacks(reflection.name)
        collection_accessor_methods(reflection, HasAndBelongsToManyAssociation)
D
Initial  
David Heinemeier Hansson 已提交
931

932 933
        # Don't use a before_destroy callback since users' before_destroy
        # callbacks will be executed after the association is wiped out.
934
        old_method = "destroy_without_habtm_shim_for_#{reflection.name}"
935 936 937
        class_eval <<-end_eval
          alias_method :#{old_method}, :destroy_without_callbacks
          def destroy_without_callbacks
938
            #{reflection.name}.clear
939 940 941 942
            #{old_method}
          end
        end_eval

943
        add_association_callbacks(reflection.name, options)
D
Initial  
David Heinemeier Hansson 已提交
944 945
        
        # deprecated api
946 947 948 949
        deprecated_collection_count_method(reflection.name)
        deprecated_add_association_relation(reflection.name)
        deprecated_remove_association_relation(reflection.name)
        deprecated_has_collection_method(reflection.name)
D
Initial  
David Heinemeier Hansson 已提交
950 951 952
      end

      private
953 954 955 956 957 958
        # Generate a join table name from two provided tables names.
        # The order of names in join name is determined by lexical precedence.
        #   join_table_name("members", "clubs")
        #   => "clubs_members"
        #   join_table_name("members", "special_clubs")
        #   => "members_special_clubs"
D
Initial  
David Heinemeier Hansson 已提交
959 960 961 962 963 964 965 966 967
        def join_table_name(first_table_name, second_table_name)
          if first_table_name < second_table_name
            join_table = "#{first_table_name}_#{second_table_name}"
          else
            join_table = "#{second_table_name}_#{first_table_name}"
          end

          table_name_prefix + join_table + table_name_suffix
        end
968
      
969 970
        def association_accessor_methods(reflection, association_proxy_class)
          define_method(reflection.name) do |*params|
971
            force_reload = params.first unless params.empty?
972 973 974 975
            association = instance_variable_get("@#{reflection.name}")

            if association.nil? || force_reload
              association = association_proxy_class.new(self, reflection)
976
              retval = association.reload
977
              if retval.nil? and association_proxy_class == BelongsToAssociation
978
                instance_variable_set("@#{reflection.name}", nil)
979 980
                return nil
              end
981
              instance_variable_set("@#{reflection.name}", association)
982
            end
983 984

            association.target.nil? ? nil : association
985 986
          end

987 988
          define_method("#{reflection.name}=") do |new_value|
            association = instance_variable_get("@#{reflection.name}")
989
            if association.nil? || association.target != new_value
990
              association = association_proxy_class.new(self, reflection)
991
            end
992

993
            association.replace(new_value)
994

995
            unless new_value.nil?
996
              instance_variable_set("@#{reflection.name}", association)
997
            else
998
              instance_variable_set("@#{reflection.name}", nil)
999 1000
            end
          end
1001

1002
          define_method("set_#{reflection.name}_target") do |target|
1003
            return if target.nil? and association_proxy_class == BelongsToAssociation
1004
            association = association_proxy_class.new(self, reflection)
1005
            association.target = target
1006
            instance_variable_set("@#{reflection.name}", association)
1007
          end
1008 1009
        end

1010 1011
        def collection_reader_method(reflection, association_proxy_class)
          define_method(reflection.name) do |*params|
1012
            force_reload = params.first unless params.empty?
1013 1014
            association = instance_variable_get("@#{reflection.name}")

1015
            unless association.respond_to?(:loaded?)
1016 1017
              association = association_proxy_class.new(self, reflection)
              instance_variable_set("@#{reflection.name}", association)
D
Initial  
David Heinemeier Hansson 已提交
1018
            end
1019

1020
            association.reload if force_reload
1021

1022 1023
            association
          end
1024
        end
D
Initial  
David Heinemeier Hansson 已提交
1025

1026 1027 1028 1029
        def collection_accessor_methods(reflection, association_proxy_class)
          collection_reader_method(reflection, association_proxy_class)

          define_method("#{reflection.name}=") do |new_value|
1030 1031
            # Loads proxy class instance (defined in collection_reader_method) if not already loaded
            association = send(reflection.name) 
1032 1033 1034
            association.replace(new_value)
            association
          end
1035

1036 1037 1038 1039
          define_method("#{reflection.name.to_s.singularize}_ids") do
            send(reflection.name).map(&:id)
          end

1040
          define_method("#{reflection.name.to_s.singularize}_ids=") do |new_value|
1041 1042
            ids = (new_value || []).reject { |nid| nid.blank? }
            send("#{reflection.name}=", reflection.class_name.constantize.find(ids))
1043
          end
D
Initial  
David Heinemeier Hansson 已提交
1044 1045
        end

1046
        def add_multiple_associated_save_callbacks(association_name)
1047 1048 1049 1050
          method_name = "validate_associated_records_for_#{association_name}".to_sym
          define_method(method_name) do
            association = instance_variable_get("@#{association_name}")
            if association.respond_to?(:loaded?)
1051
              if new_record?
1052 1053
                association
              else
1054
                association.select { |record| record.new_record? }
1055 1056
              end.each do |record|
                errors.add "#{association_name}" unless record.valid?
D
Initial  
David Heinemeier Hansson 已提交
1057
              end
1058
            end
1059
          end
D
Initial  
David Heinemeier Hansson 已提交
1060

1061
          validate method_name
1062
          before_save("@new_record_before_save = new_record?; true")
1063 1064 1065

          after_callback = <<-end_eval
            association = instance_variable_get("@#{association_name}")
1066
            
1067 1068 1069 1070
            if association.respond_to?(:loaded?)
              if @new_record_before_save
                records_to_save = association
              else
1071
                records_to_save = association.select { |record| record.new_record? }
1072
              end
1073 1074 1075 1076
              records_to_save.each { |record| association.send(:insert_record, record) }
              association.send(:construct_sql)   # reconstruct the SQL queries now that we know the owner's id
            end
          end_eval
1077
                
1078 1079 1080
          # Doesn't use after_save as that would save associations added in after_create/after_update twice
          after_create(after_callback)
          after_update(after_callback)
D
Initial  
David Heinemeier Hansson 已提交
1081
        end
1082

1083 1084
        def association_constructor_method(constructor, reflection, association_proxy_class)
          define_method("#{constructor}_#{reflection.name}") do |*params|
1085 1086
            attributees      = params.first unless params.empty?
            replace_existing = params[1].nil? ? true : params[1]
1087
            association      = instance_variable_get("@#{reflection.name}")
1088 1089

            if association.nil?
1090 1091
              association = association_proxy_class.new(self, reflection)
              instance_variable_set("@#{reflection.name}", association)
1092 1093
            end

1094 1095 1096 1097 1098
            if association_proxy_class == HasOneAssociation
              association.send(constructor, attributees, replace_existing)
            else
              association.send(constructor, attributees)
            end
1099 1100
          end
        end
1101
        
1102
        def find_with_associations(options = {})
1103 1104 1105 1106 1107 1108
          catch :invalid_query do
            join_dependency = JoinDependency.new(self, merge_includes(scope(:find, :include), options[:include]), options[:joins])
            rows = select_all_rows(options, join_dependency)
            return join_dependency.instantiate(rows)
          end
          []
1109
        end
1110

1111
        def configure_dependency_for_has_many(reflection)
1112 1113 1114 1115
          if reflection.options[:dependent] == true
            ::ActiveSupport::Deprecation.warn("The :dependent => true option is deprecated and will be removed from Rails 2.0.  Please use :dependent => :destroy instead.  See http://www.rubyonrails.org/deprecation for details.", caller)
          end

1116 1117 1118 1119 1120 1121
          if reflection.options[:dependent] && reflection.options[:exclusively_dependent]
            raise ArgumentError, ':dependent and :exclusively_dependent are mutually exclusive options.  You may specify one or the other.'
          end

          if reflection.options[:exclusively_dependent]
            reflection.options[:dependent] = :delete_all
1122
            ::ActiveSupport::Deprecation.warn("The :exclusively_dependent option is deprecated and will be removed from Rails 2.0.  Please use :dependent => :delete_all instead.  See http://www.rubyonrails.org/deprecation for details.", caller)
1123 1124 1125 1126
          end

          # See HasManyAssociation#delete_records.  Dependent associations
          # delete children, otherwise foreign key is set to NULL.
1127 1128

          # Add polymorphic type if the :as option is present
1129 1130 1131 1132 1133
          dependent_conditions = []
          dependent_conditions << "#{reflection.primary_key_name} = \#{record.quoted_id}"
          dependent_conditions << "#{reflection.options[:as]}_type = '#{base_class.name}'" if reflection.options[:as]
          dependent_conditions << sanitize_sql(reflection.options[:conditions]) if reflection.options[:conditions]
          dependent_conditions = dependent_conditions.collect {|where| "(#{where})" }.join(" AND ")
1134

1135
          case reflection.options[:dependent]
1136
            when :destroy, true
1137 1138
              module_eval "before_destroy '#{reflection.name}.each { |o| o.destroy }'"
            when :delete_all
1139
              module_eval "before_destroy { |record| #{reflection.class_name}.delete_all(%(#{dependent_conditions})) }"
1140
            when :nullify
1141
              module_eval "before_destroy { |record| #{reflection.class_name}.update_all(%(#{reflection.primary_key_name} = NULL),  %(#{dependent_conditions})) }"
1142 1143 1144
            when nil, false
              # pass
            else
1145
              raise ArgumentError, 'The :dependent option expects either :destroy, :delete_all, or :nullify'
1146 1147
          end
        end
1148

1149 1150 1151 1152
        def configure_dependency_for_has_one(reflection)
          case reflection.options[:dependent]
            when :destroy, true
              module_eval "before_destroy '#{reflection.name}.destroy unless #{reflection.name}.nil?'"
1153 1154
            when :delete
              module_eval "before_destroy '#{reflection.class_name}.delete(#{reflection.name}.id) unless #{reflection.name}.nil?'"
1155
            when :nullify
1156
              module_eval "before_destroy '#{reflection.name}.update_attribute(\"#{reflection.primary_key_name}\", nil) unless #{reflection.name}.nil?'"
1157 1158 1159
            when nil, false
              # pass
            else
1160
              raise ArgumentError, "The :dependent option expects either :destroy, :delete or :nullify."
1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177
          end
        end
        
        
        def add_deprecated_api_for_has_many(association_name)
          deprecated_collection_count_method(association_name)
          deprecated_add_association_relation(association_name)
          deprecated_remove_association_relation(association_name)
          deprecated_has_collection_method(association_name)
          deprecated_find_in_collection_method(association_name)
          deprecated_find_all_in_collection_method(association_name)
          deprecated_collection_create_method(association_name)
          deprecated_collection_build_method(association_name)
        end

        def create_has_many_reflection(association_id, options, &extension)
          options.assert_valid_keys(
1178 1179 1180
            :class_name, :table_name, :foreign_key,
            :exclusively_dependent, :dependent,
            :select, :conditions, :include, :order, :group, :limit, :offset,
1181
            :as, :through, :source, :source_type,
1182
            :uniq,
1183 1184 1185
            :finder_sql, :counter_sql, 
            :before_add, :after_add, :before_remove, :after_remove, 
            :extend
1186 1187 1188 1189
          )

          options[:extend] = create_extension_module(association_id, extension) if block_given?

1190
          create_reflection(:has_many, association_id, options, self)
1191 1192 1193 1194
        end

        def create_has_one_reflection(association_id, options)
          options.assert_valid_keys(
1195
            :class_name, :foreign_key, :remote, :conditions, :order, :include, :dependent, :counter_cache, :extend, :as
1196 1197
          )

1198
          create_reflection(:has_one, association_id, options, self)
1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217
        end

        def create_belongs_to_reflection(association_id, options)
          options.assert_valid_keys(
            :class_name, :foreign_key, :foreign_type, :remote, :conditions, :order, :include, :dependent, 
            :counter_cache, :extend, :polymorphic
          )
          
          reflection = create_reflection(:belongs_to, association_id, options, self)

          if options[:polymorphic]
            reflection.options[:foreign_type] ||= reflection.class_name.underscore + "_type"
          end

          reflection
        end
        
        def create_has_and_belongs_to_many_reflection(association_id, options, &extension)
          options.assert_valid_keys(
1218 1219
            :class_name, :table_name, :join_table, :foreign_key, :association_foreign_key, 
            :select, :conditions, :include, :order, :group, :limit, :offset,
1220 1221
            :uniq, 
            :finder_sql, :delete_sql, :insert_sql,
1222 1223
            :before_add, :after_add, :before_remove, :after_remove, 
            :extend
1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234
          )

          options[:extend] = create_extension_module(association_id, extension) if block_given?

          reflection = create_reflection(:has_and_belongs_to_many, association_id, options, self)

          reflection.options[:join_table] ||= join_table_name(undecorated_table_name(self.to_s), undecorated_table_name(reflection.class_name))
          
          reflection
        end

1235
        def reflect_on_included_associations(associations)
1236
          [ associations ].flatten.collect { |association| reflect_on_association(association.to_s.intern) }
1237 1238
        end

1239 1240 1241 1242 1243 1244 1245 1246 1247
        def guard_against_unlimitable_reflections(reflections, options)
          if (options[:offset] || options[:limit]) && !using_limitable_reflections?(reflections)
            raise(
              ConfigurationError, 
              "You can not use offset and limit together with has_many or has_and_belongs_to_many associations"
            )
          end
        end

1248
        def select_all_rows(options, join_dependency)
1249
          connection.select_all(
1250
            construct_finder_sql_with_included_associations(options, join_dependency),
1251 1252 1253
            "#{name} Load Including Associations"
          )
        end
1254

1255
        def construct_finder_sql_with_included_associations(options, join_dependency)
1256
          scope = scope(:find)
1257
          sql = "SELECT #{column_aliases(join_dependency)} FROM #{(scope && scope[:from]) || options[:from] || table_name} "
1258
          sql << join_dependency.join_associations.collect{|join| join.association_join }.join
1259
 
1260 1261
          add_joins!(sql, options, scope)
          add_conditions!(sql, options[:conditions], scope)
1262
          add_limited_ids_condition!(sql, options, join_dependency) if !using_limitable_reflections?(join_dependency.reflections) && ((scope && scope[:limit]) || options[:limit])
1263

1264
          sql << "GROUP BY #{options[:group]} " if options[:group]
1265
 
1266
          add_order!(sql, options[:order], scope)
1267
          add_limit!(sql, options, scope) if using_limitable_reflections?(join_dependency.reflections)
1268
          add_lock!(sql, options, scope)
1269
 
1270 1271
          return sanitize_sql(sql)
        end
1272
 
1273 1274
        def add_limited_ids_condition!(sql, options, join_dependency)
          unless (id_list = select_limited_ids_list(options, join_dependency)).empty?
1275
            sql << "#{condition_word(sql)} #{table_name}.#{primary_key} IN (#{id_list}) "
1276 1277
          else
            throw :invalid_query
1278 1279
          end
        end
1280
 
1281
        def select_limited_ids_list(options, join_dependency)
1282
          connection.select_all(
1283
            construct_finder_sql_for_association_limiting(options, join_dependency),
1284
            "#{name} Load IDs For Limited Eager Loading"
1285
          ).collect { |row| connection.quote(row[primary_key]) }.join(", ")
1286
        end
1287

1288
        def construct_finder_sql_for_association_limiting(options, join_dependency)
1289 1290
          scope       = scope(:find)
          is_distinct = include_eager_conditions?(options) || include_eager_order?(options)
1291
          sql = "SELECT "
1292
          if is_distinct
1293
            sql << connection.distinct("#{table_name}.#{primary_key}", options[:order])
1294 1295 1296
          else
            sql << primary_key
          end
1297
          sql << " FROM #{table_name} "
1298

1299
          if is_distinct
1300
            sql << join_dependency.join_associations.collect(&:association_join).join
1301
            add_joins!(sql, options, scope)
1302
          end
1303

1304
          add_conditions!(sql, options[:conditions], scope)
1305 1306 1307 1308 1309 1310 1311
          if options[:order]
            if is_distinct
              connection.add_order_by_for_association_limiting!(sql, options)
            else
              sql << "ORDER BY #{options[:order]}"
            end
          end
1312
          add_limit!(sql, options, scope)
1313 1314
          return sanitize_sql(sql)
        end
1315

1316
        # Checks if the conditions reference a table other than the current model table
1317
        def include_eager_conditions?(options)
1318 1319 1320 1321 1322 1323 1324 1325 1326
          # look in both sets of conditions
          conditions = [scope(:find, :conditions), options[:conditions]].inject([]) do |all, cond|
            case cond
              when nil   then all
              when Array then all << cond.first
              else            all << cond
            end
          end
          return false unless conditions.any?
1327
          conditions.join(' ').scan(/([\.\w]+)\.\w+/).flatten.any? do |condition_table_name|
1328 1329 1330
            condition_table_name != table_name
          end
        end
1331
        
1332
        # Checks if the query order references a table other than the current model's table.
1333 1334 1335
        def include_eager_order?(options)
          order = options[:order]
          return false unless order
1336
          order.scan(/([\.\w]+)\.\w+/).flatten.any? do |order_table_name|
1337 1338 1339
            order_table_name != table_name
          end
        end
1340

1341 1342 1343 1344
        def using_limitable_reflections?(reflections)
          reflections.reject { |r| [ :belongs_to, :has_one ].include?(r.macro) }.length.zero?
        end

1345 1346 1347
        def column_aliases(join_dependency)
          join_dependency.joins.collect{|join| join.column_names_with_alias.collect{|column_name, aliased_name|
              "#{join.aliased_table_name}.#{connection.quote_column_name column_name} AS #{aliased_name}"}}.flatten.join(", ")
1348 1349
        end

1350
        def add_association_callbacks(association_name, options)
1351 1352
          callbacks = %w(before_add after_add before_remove after_remove)
          callbacks.each do |callback_name|
1353
            full_callback_name = "#{callback_name}_for_#{association_name}"
1354 1355 1356 1357 1358 1359
            defined_callbacks = options[callback_name.to_sym]
            if options.has_key?(callback_name.to_sym)
              class_inheritable_reader full_callback_name.to_sym
              write_inheritable_array(full_callback_name.to_sym, [defined_callbacks].flatten)
            end
          end
1360
        end
1361

1362 1363 1364
        def condition_word(sql)
          sql =~ /where/i ? " AND " : "WHERE "
        end
1365

1366 1367 1368 1369 1370 1371 1372 1373 1374
        def create_extension_module(association_id, extension)
          extension_module_name = "#{self.to_s}#{association_id.to_s.camelize}AssociationExtension"

          silence_warnings do
            Object.const_set(extension_module_name, Module.new(&extension))
          end
          
          extension_module_name.constantize
        end
1375

D
David Heinemeier Hansson 已提交
1376
        class JoinDependency # :nodoc:
1377
          attr_reader :joins, :reflections, :table_aliases
1378

1379 1380
          def initialize(base, associations, joins)
            @joins                 = [JoinBase.new(base, joins)]
1381 1382 1383 1384
            @associations          = associations
            @reflections           = []
            @base_records_hash     = {}
            @base_records_in_order = []
1385 1386
            @table_aliases         = Hash.new { |aliases, table| aliases[table] = 0 }
            @table_aliases[base.table_name] = 1
1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461
            build(associations)
          end

          def join_associations
            @joins[1..-1].to_a
          end

          def join_base
            @joins[0]
          end

          def instantiate(rows)
            rows.each_with_index do |row, i|
              primary_id = join_base.record_id(row)
              unless @base_records_hash[primary_id]
                @base_records_in_order << (@base_records_hash[primary_id] = join_base.instantiate(row))
              end
              construct(@base_records_hash[primary_id], @associations, join_associations.dup, row)
            end
            return @base_records_in_order
          end

          def aliased_table_names_for(table_name)
            joins.select{|join| join.table_name == table_name }.collect{|join| join.aliased_table_name}
          end

          protected
            def build(associations, parent = nil)
              parent ||= @joins.last
              case associations
                when Symbol, String
                  reflection = parent.reflections[associations.to_s.intern] or
                  raise ConfigurationError, "Association named '#{ associations }' was not found; perhaps you misspelled it?"
                  @reflections << reflection
                  @joins << JoinAssociation.new(reflection, self, parent)
                when Array
                  associations.each do |association|
                    build(association, parent)
                  end
                when Hash
                  associations.keys.sort{|a,b|a.to_s<=>b.to_s}.each do |name|
                    build(name, parent)
                    build(associations[name])
                  end
                else
                  raise ConfigurationError, associations.inspect
              end
            end

            def construct(parent, associations, joins, row)
              case associations
                when Symbol, String
                  while (join = joins.shift).reflection.name.to_s != associations.to_s
                    raise ConfigurationError, "Not Enough Associations" if joins.empty?
                  end
                  construct_association(parent, join, row)
                when Array
                  associations.each do |association|
                    construct(parent, association, joins, row)
                  end
                when Hash
                  associations.keys.sort{|a,b|a.to_s<=>b.to_s}.each do |name|
                    association = construct_association(parent, joins.shift, row)
                    construct(association, associations[name], joins, row) if association
                  end
                else
                  raise ConfigurationError, associations.inspect
              end
            end

            def construct_association(record, join, row)
              case join.reflection.macro
                when :has_many, :has_and_belongs_to_many
                  collection = record.send(join.reflection.name)
                  collection.loaded
1462

1463 1464 1465
                  return nil if record.id.to_s != join.parent.record_id(row).to_s or row[join.aliased_primary_key].nil?
                  association = join.instantiate(row)
                  collection.target.push(association) unless collection.target.include?(association)
1466 1467 1468 1469 1470
                when :has_one
                  return if record.id.to_s != join.parent.record_id(row).to_s
                  association = join.instantiate(row) unless row[join.aliased_primary_key].nil?
                  record.send("set_#{join.reflection.name}_target", association)
                when :belongs_to
1471 1472 1473 1474 1475 1476 1477 1478 1479
                  return if record.id.to_s != join.parent.record_id(row).to_s or row[join.aliased_primary_key].nil?
                  association = join.instantiate(row)
                  record.send("set_#{join.reflection.name}_target", association)
                else
                  raise ConfigurationError, "unknown macro: #{join.reflection.macro}"
              end
              return association
            end

D
David Heinemeier Hansson 已提交
1480
          class JoinBase # :nodoc:
1481
            attr_reader :active_record, :table_joins
1482
            delegate    :table_name, :column_names, :primary_key, :reflections, :sanitize_sql, :to => :active_record
1483

1484
            def initialize(active_record, joins = nil)
1485 1486
              @active_record = active_record
              @cached_record = {}
1487
              @table_joins   = joins
1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520
            end

            def aliased_prefix
              "t0"
            end

            def aliased_primary_key
              "#{ aliased_prefix }_r0"
            end

            def aliased_table_name
              active_record.table_name
            end

            def column_names_with_alias
              unless @column_names_with_alias
                @column_names_with_alias = []
                ([primary_key] + (column_names - [primary_key])).each_with_index do |column_name, i|
                  @column_names_with_alias << [column_name, "#{ aliased_prefix }_r#{ i }"]
                end
              end
              return @column_names_with_alias
            end

            def extract_record(row)
              column_names_with_alias.inject({}){|record, (cn, an)| record[cn] = row[an]; record}
            end

            def record_id(row)
              row[aliased_primary_key]
            end

            def instantiate(row)
1521
              @cached_record[record_id(row)] ||= active_record.send(:instantiate, extract_record(row))
1522 1523 1524
            end
          end

D
David Heinemeier Hansson 已提交
1525
          class JoinAssociation < JoinBase # :nodoc:
1526
            attr_reader :reflection, :parent, :aliased_table_name, :aliased_prefix, :aliased_join_table_name, :parent_table_name
1527
            delegate    :options, :klass, :through_reflection, :source_reflection, :to => :reflection
1528 1529

            def initialize(reflection, join_dependency, parent = nil)
1530 1531 1532 1533 1534
              reflection.check_validity!
              if reflection.options[:polymorphic]
                raise EagerLoadPolymorphicError.new(reflection)
              end

1535 1536 1537 1538
              super(reflection.klass)
              @parent             = parent
              @reflection         = reflection
              @aliased_prefix     = "t#{ join_dependency.joins.size }"
1539
              @aliased_table_name = table_name #.tr('.', '_') # start with the table name, sub out any .'s
1540
              @parent_table_name  = parent.active_record.table_name
1541

1542
              if !parent.table_joins.blank? && parent.table_joins.to_s.downcase =~ %r{join(\s+\w+)?\s+#{aliased_table_name.downcase}\son}
1543 1544 1545
                join_dependency.table_aliases[aliased_table_name] += 1
              end
              
1546 1547
              unless join_dependency.table_aliases[aliased_table_name].zero?
                # if the table name has been used, then use an alias
J
Jeremy Kemper 已提交
1548
                @aliased_table_name = active_record.connection.table_alias_for "#{pluralize(reflection.name)}_#{parent_table_name}"
1549
                table_index = join_dependency.table_aliases[aliased_table_name]
J
Jeremy Kemper 已提交
1550
                join_dependency.table_aliases[aliased_table_name] += 1
1551
                @aliased_table_name = @aliased_table_name[0..active_record.connection.table_alias_length-3] + "_#{table_index+1}" if table_index > 0
1552 1553
              else
                join_dependency.table_aliases[aliased_table_name] += 1
1554
              end
1555
              
1556
              if reflection.macro == :has_and_belongs_to_many || (reflection.macro == :has_many && reflection.options[:through])
1557
                @aliased_join_table_name = reflection.macro == :has_and_belongs_to_many ? reflection.options[:join_table] : reflection.through_reflection.klass.table_name
1558
                unless join_dependency.table_aliases[aliased_join_table_name].zero?
1559 1560
                  @aliased_join_table_name = active_record.connection.table_alias_for "#{pluralize(reflection.name)}_#{parent_table_name}_join"
                  table_index = join_dependency.table_aliases[aliased_join_table_name]
J
Jeremy Kemper 已提交
1561
                  join_dependency.table_aliases[aliased_join_table_name] += 1
1562
                  @aliased_join_table_name = @aliased_join_table_name[0..active_record.connection.table_alias_length-3] + "_#{table_index+1}" if table_index > 0
J
Jeremy Kemper 已提交
1563 1564
                else
                  join_dependency.table_aliases[aliased_join_table_name] += 1
1565 1566
                end
              end
1567 1568 1569
            end

            def association_join
1570
              join = case reflection.macro
1571
                when :has_and_belongs_to_many
1572 1573 1574
                  " LEFT OUTER JOIN %s ON %s.%s = %s.%s " % [
                     table_alias_for(options[:join_table], aliased_join_table_name),
                     aliased_join_table_name,
1575
                     options[:foreign_key] || reflection.active_record.to_s.foreign_key,
J
Jeremy Kemper 已提交
1576
                     parent.aliased_table_name, reflection.active_record.primary_key] +
1577 1578
                  " LEFT OUTER JOIN %s ON %s.%s = %s.%s " % [
                     table_name_and_alias, aliased_table_name, klass.primary_key,
1579
                     aliased_join_table_name, options[:association_foreign_key] || klass.to_s.foreign_key
1580 1581
                     ]
                when :has_many, :has_one
1582 1583
                  case
                    when reflection.macro == :has_many && reflection.options[:through]
1584
                      through_conditions = through_reflection.options[:conditions] ? "AND #{interpolate_sql(sanitize_sql(through_reflection.options[:conditions]))}" : ''
1585 1586 1587 1588
                      
                      jt_foreign_key = jt_as_extra = jt_source_extra = jt_sti_extra = nil 
                      first_key = second_key = as_extra = nil 
                      
1589
                      if through_reflection.options[:as] # has_many :through against a polymorphic join
1590 1591 1592 1593 1594
                        jt_foreign_key = through_reflection.options[:as].to_s + '_id'
                        jt_as_extra = " AND %s.%s = %s" % [
                          aliased_join_table_name,
                          reflection.active_record.connection.quote_column_name(through_reflection.options[:as].to_s + '_type'),
                          klass.quote_value(parent.active_record.base_class.name)
1595
                        ]
1596
                      else
1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608
                        jt_foreign_key = through_reflection.primary_key_name 
                      end
                        
                      case source_reflection.macro
                      when :has_many
                        if source_reflection.options[:as] 
                          first_key   = "#{source_reflection.options[:as]}_id" 
                          second_key  = options[:foreign_key] || primary_key 
                          as_extra    = " AND %s.%s = %s" % [
                            aliased_table_name,
                            reflection.active_record.connection.quote_column_name("#{source_reflection.options[:as]}_type"),  
                            klass.quote_value(source_reflection.active_record.base_class.name) 
1609 1610
                          ]
                        else
1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628
                          first_key   = through_reflection.klass.base_class.to_s.foreign_key
                          second_key  = options[:foreign_key] || primary_key
                        end
                        
                        unless through_reflection.klass.descends_from_active_record?
                          jt_sti_extra = " AND %s.%s = %s" % [
                            aliased_join_table_name,
                            reflection.active_record.connection.quote_column_name(through_reflection.active_record.inheritance_column),
                            through_reflection.klass.quote_value(through_reflection.klass.name.demodulize)]
                        end
                      when :belongs_to
                        first_key = primary_key
                        if reflection.options[:source_type]
                          second_key = source_reflection.association_foreign_key
                          jt_source_extra = " AND %s.%s = %s" % [
                            aliased_join_table_name,
                            reflection.active_record.connection.quote_column_name(reflection.source_reflection.options[:foreign_type]),
                            klass.quote_value(reflection.options[:source_type])
1629
                          ]
1630 1631
                        else
                          second_key = source_reflection.options[:foreign_key] || klass.to_s.foreign_key
1632
                        end
1633
                      end
1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647

                      " LEFT OUTER JOIN %s ON (%s.%s = %s.%s%s%s%s) " % [
                        table_alias_for(through_reflection.klass.table_name, aliased_join_table_name),
                        parent.aliased_table_name, reflection.active_record.connection.quote_column_name(parent.primary_key),
                        aliased_join_table_name, reflection.active_record.connection.quote_column_name(jt_foreign_key), 
                        jt_as_extra, jt_source_extra, jt_sti_extra
                      ] +
                      " LEFT OUTER JOIN %s ON (%s.%s = %s.%s%s) " % [
                        table_name_and_alias, 
                        aliased_table_name, reflection.active_record.connection.quote_column_name(first_key),
                        aliased_join_table_name, reflection.active_record.connection.quote_column_name(second_key),
                        as_extra
                      ]

1648
                    when reflection.macro == :has_many && reflection.options[:as]
1649 1650
                      " LEFT OUTER JOIN %s ON %s.%s = %s.%s AND %s.%s = %s" % [
                        table_name_and_alias,
1651 1652 1653
                        aliased_table_name, "#{reflection.options[:as]}_id",
                        parent.aliased_table_name, parent.primary_key,
                        aliased_table_name, "#{reflection.options[:as]}_type",
1654
                        klass.quote_value(parent.active_record.base_class.name)
1655
                      ]
1656 1657 1658 1659 1660 1661
                    when reflection.macro == :has_one && reflection.options[:as]
                      " LEFT OUTER JOIN %s ON %s.%s = %s.%s AND %s.%s = %s " % [
                        table_name_and_alias,
                        aliased_table_name, "#{reflection.options[:as]}_id",
                        parent.aliased_table_name, parent.primary_key,
                        aliased_table_name, "#{reflection.options[:as]}_type",
1662
                        klass.quote_value(reflection.active_record.base_class.name)
1663
                      ]
1664
                    else
1665
                      foreign_key = options[:foreign_key] || reflection.active_record.name.foreign_key
1666 1667
                      " LEFT OUTER JOIN %s ON %s.%s = %s.%s " % [
                        table_name_and_alias,
1668
                        aliased_table_name, foreign_key,
1669 1670 1671
                        parent.aliased_table_name, parent.primary_key
                      ]
                  end
1672
                when :belongs_to
1673 1674
                  " LEFT OUTER JOIN %s ON %s.%s = %s.%s " % [
                     table_name_and_alias, aliased_table_name, reflection.klass.primary_key,
1675
                     parent.aliased_table_name, options[:foreign_key] || klass.to_s.foreign_key
1676 1677 1678
                    ]
                else
                  ""
1679
              end || ''
1680
              join << %(AND %s.%s = %s ) % [
1681
                aliased_table_name, 
1682
                reflection.active_record.connection.quote_column_name(klass.inheritance_column), 
1683
                klass.quote_value(klass.name.demodulize)] unless klass.descends_from_active_record?
1684 1685 1686 1687 1688

              [through_reflection, reflection].each do |ref|
                join << "AND #{interpolate_sql(sanitize_sql(ref.options[:conditions]))} " if ref && ref.options[:conditions]
              end

1689
              join
1690
            end
1691 1692
            
            protected
1693

1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704
              def pluralize(table_name)
                ActiveRecord::Base.pluralize_table_names ? table_name.to_s.pluralize : table_name
              end
              
              def table_alias_for(table_name, table_alias)
                "#{table_name} #{table_alias if table_name != table_alias}".strip
              end

              def table_name_and_alias
                table_alias_for table_name, @aliased_table_name
              end
1705 1706 1707 1708

              def interpolate_sql(sql)
                instance_eval("%@#{sql.gsub('@', '\@')}@") 
              end 
1709 1710
          end
        end
1711
    end
D
Initial  
David Heinemeier Hansson 已提交
1712
  end
1713
end