├── .gitignore ├── .rspec ├── Gemfile ├── Gemfile.lock ├── README.md ├── Rakefile ├── app ├── assets │ ├── images │ │ └── rails.png │ ├── javascripts │ │ └── application.js │ └── stylesheets │ │ └── application.css ├── controllers │ ├── application_controller.rb │ └── categories_controller.rb ├── helpers │ └── application_helper.rb ├── mailers │ └── .gitkeep ├── models │ ├── .gitkeep │ ├── cat_picture.rb │ └── category.rb └── views │ ├── categories │ ├── index.html.haml │ └── show.html.haml │ └── layouts │ └── application.html.haml ├── config.ru ├── config ├── application.rb ├── boot.rb ├── database.yml ├── environment.rb ├── environments │ ├── development.rb │ ├── production.rb │ └── test.rb ├── initializers │ ├── backtrace_silencers.rb │ ├── inflections.rb │ ├── mime_types.rb │ ├── secret_token.rb │ ├── session_store.rb │ └── wrap_parameters.rb ├── locales │ └── en.yml └── routes.rb ├── db ├── migrate │ ├── 20120817205244_create_categories.rb │ └── 20120817210921_create_cat_pictures.rb ├── schema.rb └── seeds.rb ├── lib ├── assets │ └── .gitkeep └── tasks │ └── .gitkeep ├── log └── .gitkeep ├── public ├── 404.html ├── 422.html ├── 500.html ├── favicon.ico └── robots.txt ├── script └── rails ├── spec ├── models │ ├── cat_picture_spec.rb │ └── category_spec.rb └── spec_helper.rb └── vendor ├── assets ├── javascripts │ └── .gitkeep └── stylesheets │ └── .gitkeep └── plugins └── .gitkeep /.gitignore: -------------------------------------------------------------------------------- 1 | # See http://help.github.com/ignore-files/ for more about ignoring files. 2 | # 3 | # If you find yourself ignoring temporary files generated by your text editor 4 | # or operating system, you probably want to add a global ignore instead: 5 | # git config --global core.excludesfile ~/.gitignore_global 6 | 7 | # Ignore bundler config 8 | /.bundle 9 | 10 | # Ignore the default SQLite database. 11 | /db/*.sqlite3 12 | 13 | # Ignore all logfiles and tempfiles. 14 | /log/*.log 15 | /tmp 16 | -------------------------------------------------------------------------------- /.rspec: -------------------------------------------------------------------------------- 1 | --color 2 | -------------------------------------------------------------------------------- /Gemfile: -------------------------------------------------------------------------------- 1 | source :rubygems 2 | 3 | gem 'rails', '3.2.8' 4 | gem 'pg' 5 | gem 'decent_exposure' 6 | gem 'haml-rails' 7 | 8 | group :test, :development do 9 | gem 'rspec-rails' 10 | gem 'fabrication' 11 | end 12 | -------------------------------------------------------------------------------- /Gemfile.lock: -------------------------------------------------------------------------------- 1 | GEM 2 | remote: http://rubygems.org/ 3 | specs: 4 | actionmailer (3.2.8) 5 | actionpack (= 3.2.8) 6 | mail (~> 2.4.4) 7 | actionpack (3.2.8) 8 | activemodel (= 3.2.8) 9 | activesupport (= 3.2.8) 10 | builder (~> 3.0.0) 11 | erubis (~> 2.7.0) 12 | journey (~> 1.0.4) 13 | rack (~> 1.4.0) 14 | rack-cache (~> 1.2) 15 | rack-test (~> 0.6.1) 16 | sprockets (~> 2.1.3) 17 | activemodel (3.2.8) 18 | activesupport (= 3.2.8) 19 | builder (~> 3.0.0) 20 | activerecord (3.2.8) 21 | activemodel (= 3.2.8) 22 | activesupport (= 3.2.8) 23 | arel (~> 3.0.2) 24 | tzinfo (~> 0.3.29) 25 | activeresource (3.2.8) 26 | activemodel (= 3.2.8) 27 | activesupport (= 3.2.8) 28 | activesupport (3.2.8) 29 | i18n (~> 0.6) 30 | multi_json (~> 1.0) 31 | arel (3.0.2) 32 | builder (3.0.0) 33 | decent_exposure (1.0.2) 34 | diff-lcs (1.1.3) 35 | erubis (2.7.0) 36 | fabrication (2.2.2) 37 | haml (3.1.7) 38 | haml-rails (0.3.4) 39 | actionpack (~> 3.0) 40 | activesupport (~> 3.0) 41 | haml (~> 3.0) 42 | railties (~> 3.0) 43 | hike (1.2.1) 44 | i18n (0.6.0) 45 | journey (1.0.4) 46 | json (1.7.5) 47 | mail (2.4.4) 48 | i18n (>= 0.4.0) 49 | mime-types (~> 1.16) 50 | treetop (~> 1.4.8) 51 | mime-types (1.19) 52 | multi_json (1.3.6) 53 | pg (0.14.0) 54 | polyglot (0.3.3) 55 | rack (1.4.1) 56 | rack-cache (1.2) 57 | rack (>= 0.4) 58 | rack-ssl (1.3.2) 59 | rack 60 | rack-test (0.6.1) 61 | rack (>= 1.0) 62 | rails (3.2.8) 63 | actionmailer (= 3.2.8) 64 | actionpack (= 3.2.8) 65 | activerecord (= 3.2.8) 66 | activeresource (= 3.2.8) 67 | activesupport (= 3.2.8) 68 | bundler (~> 1.0) 69 | railties (= 3.2.8) 70 | railties (3.2.8) 71 | actionpack (= 3.2.8) 72 | activesupport (= 3.2.8) 73 | rack-ssl (~> 1.3.2) 74 | rake (>= 0.8.7) 75 | rdoc (~> 3.4) 76 | thor (>= 0.14.6, < 2.0) 77 | rake (0.9.2.2) 78 | rdoc (3.12) 79 | json (~> 1.4) 80 | rspec (2.11.0) 81 | rspec-core (~> 2.11.0) 82 | rspec-expectations (~> 2.11.0) 83 | rspec-mocks (~> 2.11.0) 84 | rspec-core (2.11.1) 85 | rspec-expectations (2.11.2) 86 | diff-lcs (~> 1.1.3) 87 | rspec-mocks (2.11.2) 88 | rspec-rails (2.11.0) 89 | actionpack (>= 3.0) 90 | activesupport (>= 3.0) 91 | railties (>= 3.0) 92 | rspec (~> 2.11.0) 93 | sprockets (2.1.3) 94 | hike (~> 1.2) 95 | rack (~> 1.0) 96 | tilt (~> 1.1, != 1.3.0) 97 | thor (0.16.0) 98 | tilt (1.3.3) 99 | treetop (1.4.10) 100 | polyglot 101 | polyglot (>= 0.3.1) 102 | tzinfo (0.3.33) 103 | 104 | PLATFORMS 105 | ruby 106 | 107 | DEPENDENCIES 108 | decent_exposure 109 | fabrication 110 | haml-rails 111 | pg 112 | rails (= 3.2.8) 113 | rspec-rails 114 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | Example application for demonstrating tree SQL 2 | 3 | Setup 4 | ----- 5 | 6 | Obviously: 7 | 8 | bundle 9 | 10 | Edit `config/database.yml` as needed, then run: 11 | 12 | rake db:setup db:test:prepare 13 | 14 | Keep the tests passing: 15 | 16 | rake 17 | 18 | SQL 19 | --- 20 | 21 | After seeding the database, you can run `rails dbconsole` and play with 22 | the following query: 23 | 24 | ```SQL 25 | WITH RECURSIVE search_tree(id, name, path) AS ( 26 | SELECT id, name, ARRAY[id] 27 | FROM categories 28 | WHERE parent_id IS NULL 29 | UNION ALL 30 | SELECT categories.id, categories.name, path || categories.id 31 | FROM search_tree 32 | JOIN categories ON categories.parent_id=search_tree.id 33 | WHERE NOT categories.id = ANY(path) 34 | ) 35 | SELECT * FROM search_tree 36 | ORDER BY path 37 | ; 38 | ``` 39 | -------------------------------------------------------------------------------- /Rakefile: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env rake 2 | # Add your own tasks in files placed in lib/tasks ending in .rake, 3 | # for example lib/tasks/capistrano.rake, and they will automatically be available to Rake. 4 | 5 | require File.expand_path('../config/application', __FILE__) 6 | 7 | Tree::Application.load_tasks 8 | -------------------------------------------------------------------------------- /app/assets/images/rails.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/app/assets/images/rails.png -------------------------------------------------------------------------------- /app/assets/javascripts/application.js: -------------------------------------------------------------------------------- 1 | // This is a manifest file that'll be compiled into application.js, which will include all the files 2 | // listed below. 3 | // 4 | // Any JavaScript/Coffee file within this directory, lib/assets/javascripts, vendor/assets/javascripts, 5 | // or vendor/assets/javascripts of plugins, if any, can be referenced here using a relative path. 6 | // 7 | // It's not advisable to add code directly here, but if you do, it'll appear at the bottom of the 8 | // the compiled file. 9 | // 10 | // WARNING: THE FIRST BLANK LINE MARKS THE END OF WHAT'S TO BE PROCESSED, ANY BLANK LINE SHOULD 11 | // GO AFTER THE REQUIRES BELOW. 12 | // 13 | //= require_tree . 14 | -------------------------------------------------------------------------------- /app/assets/stylesheets/application.css: -------------------------------------------------------------------------------- 1 | /* 2 | * This is a manifest file that'll be compiled into application.css, which will include all the files 3 | * listed below. 4 | * 5 | * Any CSS and SCSS file within this directory, lib/assets/stylesheets, vendor/assets/stylesheets, 6 | * or vendor/assets/stylesheets of plugins, if any, can be referenced here using a relative path. 7 | * 8 | * You're free to add application-wide styles to this file and they'll appear at the top of the 9 | * compiled file, but it's generally better to create a new file per style scope. 10 | * 11 | *= require_self 12 | *= require_tree . 13 | */ 14 | -------------------------------------------------------------------------------- /app/controllers/application_controller.rb: -------------------------------------------------------------------------------- 1 | class ApplicationController < ActionController::Base 2 | protect_from_forgery 3 | end 4 | -------------------------------------------------------------------------------- /app/controllers/categories_controller.rb: -------------------------------------------------------------------------------- 1 | class CategoriesController < ApplicationController 2 | expose(:categories) { Category.scoped } 3 | expose(:category) 4 | expose(:cat_pictures) { CatPicture.descendents_of(category).includes(:category) } 5 | end 6 | -------------------------------------------------------------------------------- /app/helpers/application_helper.rb: -------------------------------------------------------------------------------- 1 | module ApplicationHelper 2 | end 3 | -------------------------------------------------------------------------------- /app/mailers/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/app/mailers/.gitkeep -------------------------------------------------------------------------------- /app/models/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/app/models/.gitkeep -------------------------------------------------------------------------------- /app/models/cat_picture.rb: -------------------------------------------------------------------------------- 1 | class CatPicture < ActiveRecord::Base 2 | attr_accessible :category, :name, :price 3 | 4 | belongs_to :category 5 | 6 | def self.descendents_of(category) 7 | joins("INNER JOIN (#{Category.tree_sql_for(category)}) tree ON #{table_name}.category_id = tree.id") 8 | end 9 | end 10 | -------------------------------------------------------------------------------- /app/models/category.rb: -------------------------------------------------------------------------------- 1 | class Category < ActiveRecord::Base 2 | attr_accessible :name, :parent 3 | 4 | has_many :cat_pictures 5 | belongs_to :parent, :class_name => "Category" 6 | has_many :children, :class_name => "Category", :foreign_key => 'parent_id' 7 | 8 | scope :top_level, where(:parent_id => nil) 9 | 10 | def descendents 11 | self_and_descendents - [self] 12 | end 13 | 14 | def self_and_descendents 15 | self.class.tree_for(self) 16 | end 17 | 18 | def self.tree_for(instance) 19 | where("#{table_name}.id IN (#{tree_sql_for(instance)})").order("#{table_name}.id") 20 | end 21 | 22 | def self.tree_sql_for(instance) 23 | tree_sql = <<-SQL 24 | WITH RECURSIVE search_tree(id, path) AS ( 25 | SELECT id, ARRAY[id] 26 | FROM #{table_name} 27 | WHERE id = #{instance.id} 28 | UNION ALL 29 | SELECT #{table_name}.id, path || #{table_name}.id 30 | FROM search_tree 31 | JOIN #{table_name} ON #{table_name}.parent_id = search_tree.id 32 | WHERE NOT #{table_name}.id = ANY(path) 33 | ) 34 | SELECT id FROM search_tree ORDER BY path 35 | SQL 36 | end 37 | end 38 | -------------------------------------------------------------------------------- /app/views/categories/index.html.haml: -------------------------------------------------------------------------------- 1 | %h1 Cat Pictures! 2 | 3 | %ul 4 | - categories.top_level.each do |category| 5 | %li 6 | = link_to category.name, category 7 | %ul 8 | - category.children.each do |category| 9 | %li= link_to category.name, category 10 | -------------------------------------------------------------------------------- /app/views/categories/show.html.haml: -------------------------------------------------------------------------------- 1 | %h1= category.name 2 | %p Displaying all cat pictures in this category 3 | 4 | %ul 5 | - cat_pictures.each do |cat_picture| 6 | %li 7 | %strong= cat_picture.name 8 | — 9 | %em= cat_picture.category.name 10 | 11 | -------------------------------------------------------------------------------- /app/views/layouts/application.html.haml: -------------------------------------------------------------------------------- 1 | !!! 2 | %html 3 | %head 4 | %title Tree 5 | = csrf_meta_tags 6 | %body 7 | = yield 8 | -------------------------------------------------------------------------------- /config.ru: -------------------------------------------------------------------------------- 1 | # This file is used by Rack-based servers to start the application. 2 | 3 | require ::File.expand_path('../config/environment', __FILE__) 4 | run Tree::Application 5 | -------------------------------------------------------------------------------- /config/application.rb: -------------------------------------------------------------------------------- 1 | require File.expand_path('../boot', __FILE__) 2 | 3 | # Pick the frameworks you want: 4 | require "active_record/railtie" 5 | require "action_controller/railtie" 6 | require "action_mailer/railtie" 7 | require "active_resource/railtie" 8 | # require "sprockets/railtie" 9 | # require "rails/test_unit/railtie" 10 | 11 | if defined?(Bundler) 12 | # If you precompile assets before deploying to production, use this line 13 | Bundler.require(*Rails.groups(:assets => %w(development test))) 14 | # If you want your assets lazily compiled in production, use this line 15 | # Bundler.require(:default, :assets, Rails.env) 16 | end 17 | 18 | module Tree 19 | class Application < Rails::Application 20 | # Settings in config/environments/* take precedence over those specified here. 21 | # Application configuration should go into files in config/initializers 22 | # -- all .rb files in that directory are automatically loaded. 23 | 24 | # Custom directories with classes and modules you want to be autoloadable. 25 | # config.autoload_paths += %W(#{config.root}/extras) 26 | 27 | # Only load the plugins named here, in the order given (default is alphabetical). 28 | # :all can be used as a placeholder for all plugins not explicitly named. 29 | # config.plugins = [ :exception_notification, :ssl_requirement, :all ] 30 | 31 | # Activate observers that should always be running. 32 | # config.active_record.observers = :cacher, :garbage_collector, :forum_observer 33 | 34 | # Set Time.zone default to the specified zone and make Active Record auto-convert to this zone. 35 | # Run "rake -D time" for a list of tasks for finding time zone names. Default is UTC. 36 | # config.time_zone = 'Central Time (US & Canada)' 37 | 38 | # The default locale is :en and all translations from config/locales/*.rb,yml are auto loaded. 39 | # config.i18n.load_path += Dir[Rails.root.join('my', 'locales', '*.{rb,yml}').to_s] 40 | # config.i18n.default_locale = :de 41 | 42 | # Configure the default encoding used in templates for Ruby 1.9. 43 | config.encoding = "utf-8" 44 | 45 | # Configure sensitive parameters which will be filtered from the log file. 46 | config.filter_parameters += [:password] 47 | 48 | # Enable escaping HTML in JSON. 49 | config.active_support.escape_html_entities_in_json = true 50 | 51 | # Use SQL instead of Active Record's schema dumper when creating the database. 52 | # This is necessary if your schema can't be completely dumped by the schema dumper, 53 | # like if you have constraints or database-specific column types 54 | # config.active_record.schema_format = :sql 55 | 56 | # Enforce whitelist mode for mass assignment. 57 | # This will create an empty whitelist of attributes available for mass-assignment for all models 58 | # in your app. As such, your models will need to explicitly whitelist or blacklist accessible 59 | # parameters by using an attr_accessible or attr_protected declaration. 60 | config.active_record.whitelist_attributes = true 61 | 62 | end 63 | end 64 | -------------------------------------------------------------------------------- /config/boot.rb: -------------------------------------------------------------------------------- 1 | require 'rubygems' 2 | 3 | # Set up gems listed in the Gemfile. 4 | ENV['BUNDLE_GEMFILE'] ||= File.expand_path('../../Gemfile', __FILE__) 5 | 6 | require 'bundler/setup' if File.exists?(ENV['BUNDLE_GEMFILE']) 7 | -------------------------------------------------------------------------------- /config/database.yml: -------------------------------------------------------------------------------- 1 | common: &common 2 | adapter: postgresql 3 | min_messages: warning 4 | 5 | # Warning: The database defined as "test" will be erased and 6 | # re-generated from your development database when you run "rake". 7 | # Do not set this db to the same as development or production. 8 | test: 9 | <<: *common 10 | database: tree_test 11 | 12 | development: 13 | <<: *common 14 | database: tree_development 15 | 16 | production: 17 | <<: *common 18 | database: tree_production 19 | -------------------------------------------------------------------------------- /config/environment.rb: -------------------------------------------------------------------------------- 1 | # Load the rails application 2 | require File.expand_path('../application', __FILE__) 3 | 4 | # Initialize the rails application 5 | Tree::Application.initialize! 6 | -------------------------------------------------------------------------------- /config/environments/development.rb: -------------------------------------------------------------------------------- 1 | Tree::Application.configure do 2 | # Settings specified here will take precedence over those in config/application.rb 3 | 4 | # In the development environment your application's code is reloaded on 5 | # every request. This slows down response time but is perfect for development 6 | # since you don't have to restart the web server when you make code changes. 7 | config.cache_classes = false 8 | 9 | # Log error messages when you accidentally call methods on nil. 10 | config.whiny_nils = true 11 | 12 | # Show full error reports and disable caching 13 | config.consider_all_requests_local = true 14 | config.action_controller.perform_caching = false 15 | 16 | # Don't care if the mailer can't send 17 | config.action_mailer.raise_delivery_errors = false 18 | 19 | # Print deprecation notices to the Rails logger 20 | config.active_support.deprecation = :log 21 | 22 | # Only use best-standards-support built into browsers 23 | config.action_dispatch.best_standards_support = :builtin 24 | 25 | # Raise exception on mass assignment protection for Active Record models 26 | config.active_record.mass_assignment_sanitizer = :strict 27 | 28 | # Log the query plan for queries taking more than this (works 29 | # with SQLite, MySQL, and PostgreSQL) 30 | config.active_record.auto_explain_threshold_in_seconds = 0.5 31 | 32 | end 33 | -------------------------------------------------------------------------------- /config/environments/production.rb: -------------------------------------------------------------------------------- 1 | Tree::Application.configure do 2 | # Settings specified here will take precedence over those in config/application.rb 3 | 4 | # Code is not reloaded between requests 5 | config.cache_classes = true 6 | 7 | # Full error reports are disabled and caching is turned on 8 | config.consider_all_requests_local = false 9 | config.action_controller.perform_caching = true 10 | 11 | # Disable Rails's static asset server (Apache or nginx will already do this) 12 | config.serve_static_assets = false 13 | 14 | 15 | # Specifies the header that your server uses for sending files 16 | # config.action_dispatch.x_sendfile_header = "X-Sendfile" # for apache 17 | # config.action_dispatch.x_sendfile_header = 'X-Accel-Redirect' # for nginx 18 | 19 | # Force all access to the app over SSL, use Strict-Transport-Security, and use secure cookies. 20 | # config.force_ssl = true 21 | 22 | # See everything in the log (default is :info) 23 | # config.log_level = :debug 24 | 25 | # Prepend all log lines with the following tags 26 | # config.log_tags = [ :subdomain, :uuid ] 27 | 28 | # Use a different logger for distributed setups 29 | # config.logger = ActiveSupport::TaggedLogging.new(SyslogLogger.new) 30 | 31 | # Use a different cache store in production 32 | # config.cache_store = :mem_cache_store 33 | 34 | # Enable serving of images, stylesheets, and JavaScripts from an asset server 35 | # config.action_controller.asset_host = "http://assets.example.com" 36 | 37 | 38 | # Disable delivery errors, bad email addresses will be ignored 39 | # config.action_mailer.raise_delivery_errors = false 40 | 41 | # Enable threaded mode 42 | # config.threadsafe! 43 | 44 | # Enable locale fallbacks for I18n (makes lookups for any locale fall back to 45 | # the I18n.default_locale when a translation can not be found) 46 | config.i18n.fallbacks = true 47 | 48 | # Send deprecation notices to registered listeners 49 | config.active_support.deprecation = :notify 50 | 51 | # Log the query plan for queries taking more than this (works 52 | # with SQLite, MySQL, and PostgreSQL) 53 | # config.active_record.auto_explain_threshold_in_seconds = 0.5 54 | end 55 | -------------------------------------------------------------------------------- /config/environments/test.rb: -------------------------------------------------------------------------------- 1 | Tree::Application.configure do 2 | # Settings specified here will take precedence over those in config/application.rb 3 | 4 | # The test environment is used exclusively to run your application's 5 | # test suite. You never need to work with it otherwise. Remember that 6 | # your test database is "scratch space" for the test suite and is wiped 7 | # and recreated between test runs. Don't rely on the data there! 8 | config.cache_classes = true 9 | 10 | # Configure static asset server for tests with Cache-Control for performance 11 | config.serve_static_assets = true 12 | config.static_cache_control = "public, max-age=3600" 13 | 14 | # Log error messages when you accidentally call methods on nil 15 | config.whiny_nils = true 16 | 17 | # Show full error reports and disable caching 18 | config.consider_all_requests_local = true 19 | config.action_controller.perform_caching = false 20 | 21 | # Raise exceptions instead of rendering exception templates 22 | config.action_dispatch.show_exceptions = false 23 | 24 | # Disable request forgery protection in test environment 25 | config.action_controller.allow_forgery_protection = false 26 | 27 | # Tell Action Mailer not to deliver emails to the real world. 28 | # The :test delivery method accumulates sent emails in the 29 | # ActionMailer::Base.deliveries array. 30 | config.action_mailer.delivery_method = :test 31 | 32 | # Raise exception on mass assignment protection for Active Record models 33 | config.active_record.mass_assignment_sanitizer = :strict 34 | 35 | # Print deprecation notices to the stderr 36 | config.active_support.deprecation = :stderr 37 | end 38 | -------------------------------------------------------------------------------- /config/initializers/backtrace_silencers.rb: -------------------------------------------------------------------------------- 1 | # Be sure to restart your server when you modify this file. 2 | 3 | # You can add backtrace silencers for libraries that you're using but don't wish to see in your backtraces. 4 | # Rails.backtrace_cleaner.add_silencer { |line| line =~ /my_noisy_library/ } 5 | 6 | # You can also remove all the silencers if you're trying to debug a problem that might stem from framework code. 7 | # Rails.backtrace_cleaner.remove_silencers! 8 | -------------------------------------------------------------------------------- /config/initializers/inflections.rb: -------------------------------------------------------------------------------- 1 | # Be sure to restart your server when you modify this file. 2 | 3 | # Add new inflection rules using the following format 4 | # (all these examples are active by default): 5 | # ActiveSupport::Inflector.inflections do |inflect| 6 | # inflect.plural /^(ox)$/i, '\1en' 7 | # inflect.singular /^(ox)en/i, '\1' 8 | # inflect.irregular 'person', 'people' 9 | # inflect.uncountable %w( fish sheep ) 10 | # end 11 | # 12 | # These inflection rules are supported but not enabled by default: 13 | # ActiveSupport::Inflector.inflections do |inflect| 14 | # inflect.acronym 'RESTful' 15 | # end 16 | -------------------------------------------------------------------------------- /config/initializers/mime_types.rb: -------------------------------------------------------------------------------- 1 | # Be sure to restart your server when you modify this file. 2 | 3 | # Add new mime types for use in respond_to blocks: 4 | # Mime::Type.register "text/richtext", :rtf 5 | # Mime::Type.register_alias "text/html", :iphone 6 | -------------------------------------------------------------------------------- /config/initializers/secret_token.rb: -------------------------------------------------------------------------------- 1 | # Be sure to restart your server when you modify this file. 2 | 3 | # Your secret key for verifying the integrity of signed cookies. 4 | # If you change this key, all old signed cookies will become invalid! 5 | # Make sure the secret is at least 30 characters and all random, 6 | # no regular words or you'll be exposed to dictionary attacks. 7 | Tree::Application.config.secret_token = '223ca724d1f7a52ffa8e64bd7c13db303627ba79c143c7f9fac34c17b543e0defb275db95f56188159a1abfe0619db3cd0014c0f894c6a3acc291cdab146ab54' 8 | -------------------------------------------------------------------------------- /config/initializers/session_store.rb: -------------------------------------------------------------------------------- 1 | # Be sure to restart your server when you modify this file. 2 | 3 | Tree::Application.config.session_store :cookie_store, key: '_tree_session' 4 | 5 | # Use the database for sessions instead of the cookie-based default, 6 | # which shouldn't be used to store highly confidential information 7 | # (create the session table with "rails generate session_migration") 8 | # Tree::Application.config.session_store :active_record_store 9 | -------------------------------------------------------------------------------- /config/initializers/wrap_parameters.rb: -------------------------------------------------------------------------------- 1 | # Be sure to restart your server when you modify this file. 2 | # 3 | # This file contains settings for ActionController::ParamsWrapper which 4 | # is enabled by default. 5 | 6 | # Enable parameter wrapping for JSON. You can disable this by setting :format to an empty array. 7 | ActiveSupport.on_load(:action_controller) do 8 | wrap_parameters format: [:json] 9 | end 10 | 11 | # Disable root element in JSON by default. 12 | ActiveSupport.on_load(:active_record) do 13 | self.include_root_in_json = false 14 | end 15 | -------------------------------------------------------------------------------- /config/locales/en.yml: -------------------------------------------------------------------------------- 1 | # Sample localization file for English. Add more files in this directory for other locales. 2 | # See https://github.com/svenfuchs/rails-i18n/tree/master/rails%2Flocale for starting points. 3 | 4 | en: 5 | hello: "Hello world" 6 | -------------------------------------------------------------------------------- /config/routes.rb: -------------------------------------------------------------------------------- 1 | Tree::Application.routes.draw do 2 | root :to => "categories#index" 3 | resources :categories 4 | end 5 | -------------------------------------------------------------------------------- /db/migrate/20120817205244_create_categories.rb: -------------------------------------------------------------------------------- 1 | class CreateCategories < ActiveRecord::Migration 2 | def change 3 | create_table :categories do |t| 4 | t.string :name 5 | t.integer :parent_id 6 | 7 | t.timestamps 8 | end 9 | end 10 | end 11 | -------------------------------------------------------------------------------- /db/migrate/20120817210921_create_cat_pictures.rb: -------------------------------------------------------------------------------- 1 | class CreateCatPictures < ActiveRecord::Migration 2 | def change 3 | create_table :cat_pictures do |t| 4 | t.string :name 5 | t.decimal :price 6 | t.integer :category_id 7 | 8 | t.timestamps 9 | end 10 | end 11 | end 12 | -------------------------------------------------------------------------------- /db/schema.rb: -------------------------------------------------------------------------------- 1 | # encoding: UTF-8 2 | # This file is auto-generated from the current state of the database. Instead 3 | # of editing this file, please use the migrations feature of Active Record to 4 | # incrementally modify your database, and then regenerate this schema definition. 5 | # 6 | # Note that this schema.rb definition is the authoritative source for your 7 | # database schema. If you need to create the application database on another 8 | # system, you should be using db:schema:load, not running all the migrations 9 | # from scratch. The latter is a flawed and unsustainable approach (the more migrations 10 | # you'll amass, the slower it'll run and the greater likelihood for issues). 11 | # 12 | # It's strongly recommended to check this file into your version control system. 13 | 14 | ActiveRecord::Schema.define(:version => 20120817210921) do 15 | 16 | create_table "cat_pictures", :force => true do |t| 17 | t.string "name" 18 | t.decimal "price" 19 | t.integer "category_id" 20 | t.datetime "created_at", :null => false 21 | t.datetime "updated_at", :null => false 22 | end 23 | 24 | create_table "categories", :force => true do |t| 25 | t.string "name" 26 | t.integer "parent_id" 27 | t.datetime "created_at", :null => false 28 | t.datetime "updated_at", :null => false 29 | end 30 | 31 | end 32 | -------------------------------------------------------------------------------- /db/seeds.rb: -------------------------------------------------------------------------------- 1 | def create_category(name, parent, subcategories) 2 | cat = Category.create(:name => name, :parent => parent) 3 | subcategories.each do |key, sub| 4 | create_category(key, cat, sub) 5 | end 6 | end 7 | 8 | { 9 | "Cat Pictures" => { 10 | "Funny" => { 11 | "LOLCats" => {}, 12 | "Animated" => {} 13 | }, 14 | "Classic" => { 15 | "Renaissance" => {} 16 | } 17 | } 18 | }.each do |name, sub| 19 | create_category(name, nil, sub) 20 | end 21 | 22 | categories = Category.all 23 | 24 | [ 25 | "Turkleton's Folly", 26 | "A Night Without Milk", 27 | "Till Death", 28 | "Triple LOL", 29 | "Feeble Disposition", 30 | "LOLlipop", 31 | "Where's the Beef?", 32 | ].each do |name| 33 | CatPicture.create(:name => name, category: categories.sample) 34 | end 35 | -------------------------------------------------------------------------------- /lib/assets/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/lib/assets/.gitkeep -------------------------------------------------------------------------------- /lib/tasks/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/lib/tasks/.gitkeep -------------------------------------------------------------------------------- /log/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/log/.gitkeep -------------------------------------------------------------------------------- /public/404.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | The page you were looking for doesn't exist (404) 5 | 17 | 18 | 19 | 20 | 21 |
22 |

The page you were looking for doesn't exist.

23 |

You may have mistyped the address or the page may have moved.

24 |
25 | 26 | 27 | -------------------------------------------------------------------------------- /public/422.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | The change you wanted was rejected (422) 5 | 17 | 18 | 19 | 20 | 21 |
22 |

The change you wanted was rejected.

23 |

Maybe you tried to change something you didn't have access to.

24 |
25 | 26 | 27 | -------------------------------------------------------------------------------- /public/500.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | We're sorry, but something went wrong (500) 5 | 17 | 18 | 19 | 20 | 21 |
22 |

We're sorry, but something went wrong.

23 |
24 | 25 | 26 | -------------------------------------------------------------------------------- /public/favicon.ico: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/public/favicon.ico -------------------------------------------------------------------------------- /public/robots.txt: -------------------------------------------------------------------------------- 1 | # See http://www.robotstxt.org/wc/norobots.html for documentation on how to use the robots.txt file 2 | # 3 | # To ban all spiders from the entire site uncomment the next two lines: 4 | # User-Agent: * 5 | # Disallow: / 6 | -------------------------------------------------------------------------------- /script/rails: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env ruby 2 | # This command will automatically be run when you run "rails" with Rails 3 gems installed from the root of your application. 3 | 4 | APP_PATH = File.expand_path('../../config/application', __FILE__) 5 | require File.expand_path('../../config/boot', __FILE__) 6 | require 'rails/commands' 7 | -------------------------------------------------------------------------------- /spec/models/cat_picture_spec.rb: -------------------------------------------------------------------------------- 1 | require 'spec_helper' 2 | 3 | describe CatPicture do 4 | describe "#descendent_pictures" do 5 | after { Category.delete_all; CatPicture.delete_all } 6 | 7 | it "includes immediate children's cat pictures" do 8 | grandpa = Category.create(:name => "Grandpa") 9 | grandpa_cat = CatPicture.create(:category => grandpa, :name => "Grandpa's Cat Picture") 10 | 11 | bob = Category.create(:name => "Uncle Bob", :parent => grandpa) 12 | bob_cat = CatPicture.create(:category => bob, :name => "Bob's Cat Picture") 13 | 14 | susie = Category.create(:name => "Aunt Susie", :parent => grandpa) 15 | susie_cat = CatPicture.create(:category => susie, :name => "Susie's Cat Picture") 16 | 17 | outlier = CatPicture.create(:name => "Not in the list") 18 | 19 | CatPicture.descendents_of(grandpa).should == [grandpa_cat, bob_cat, susie_cat] 20 | end 21 | end 22 | end 23 | -------------------------------------------------------------------------------- /spec/models/category_spec.rb: -------------------------------------------------------------------------------- 1 | require 'spec_helper' 2 | 3 | describe Category do 4 | describe "#descendents" do 5 | after(:all) { Category.delete_all } 6 | let(:grandpa) { Category.create(:name => "Grandpa") } 7 | 8 | it "includes immediate children" do 9 | bob = Category.create(:name => "Uncle Bob", :parent => grandpa) 10 | susie = Category.create(:name => "Aunt Susie", :parent => grandpa) 11 | 12 | grandpa.descendents.should == [bob, susie] 13 | end 14 | 15 | it "includes both children and grandchildren" do 16 | bob = Category.create(:name => "Uncle Bob", :parent => grandpa) 17 | carol = Category.create(:name => "Carol", :parent => bob) 18 | 19 | grandpa.descendents.should == [bob, carol] 20 | end 21 | 22 | it "includes all great-grandchildren" do 23 | bob = Category.create(:name => "Uncle Bob", :parent => grandpa) 24 | carol = Category.create(:name => "Carol", :parent => bob) 25 | dave = Category.create(:name => "Dave", :parent => carol) 26 | 27 | grandpa.descendents.should == [bob, carol, dave] 28 | end 29 | end 30 | end 31 | -------------------------------------------------------------------------------- /spec/spec_helper.rb: -------------------------------------------------------------------------------- 1 | # This file is copied to spec/ when you run 'rails generate rspec:install' 2 | ENV["RAILS_ENV"] ||= 'test' 3 | require File.expand_path("../../config/environment", __FILE__) 4 | require 'rspec/rails' 5 | require 'rspec/autorun' 6 | 7 | # Requires supporting ruby files with custom matchers and macros, etc, 8 | # in spec/support/ and its subdirectories. 9 | Dir[Rails.root.join("spec/support/**/*.rb")].each {|f| require f} 10 | 11 | RSpec.configure do |config| 12 | # ## Mock Framework 13 | # 14 | # If you prefer to use mocha, flexmock or RR, uncomment the appropriate line: 15 | # 16 | # config.mock_with :mocha 17 | # config.mock_with :flexmock 18 | # config.mock_with :rr 19 | 20 | # Remove this line if you're not using ActiveRecord or ActiveRecord fixtures 21 | config.fixture_path = "#{::Rails.root}/spec/fixtures" 22 | 23 | # If you're not using ActiveRecord, or you'd prefer not to run each of your 24 | # examples within a transaction, remove the following line or assign false 25 | # instead of true. 26 | config.use_transactional_fixtures = true 27 | 28 | # If true, the base class of anonymous controllers will be inferred 29 | # automatically. This will be the default behavior in future versions of 30 | # rspec-rails. 31 | config.infer_base_class_for_anonymous_controllers = false 32 | 33 | # Run specs in random order to surface order dependencies. If you find an 34 | # order dependency and want to debug it, you can fix the order by providing 35 | # the seed, which is printed after each run. 36 | # --seed 1234 37 | config.order = "random" 38 | end 39 | -------------------------------------------------------------------------------- /vendor/assets/javascripts/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/vendor/assets/javascripts/.gitkeep -------------------------------------------------------------------------------- /vendor/assets/stylesheets/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/vendor/assets/stylesheets/.gitkeep -------------------------------------------------------------------------------- /vendor/plugins/.gitkeep: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jgdavey/tree-sql-example/39fc1009952c034207dfa94b3ef6e13efb9ee5b7/vendor/plugins/.gitkeep --------------------------------------------------------------------------------