mongo-oplog-backup 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 3acf779f860fdb9a7fc941b68f7755c36f215ad6
+  data.tar.gz: 5a1a19a402c4d337b90c81efc693aeb7d583e454
+SHA512:
+  metadata.gz: 5c01fe3144e8a2c891c363bac256082c17f836d71fa2b097d8f3e737afcaba51d41034b6c7dda7025ac5d0ee282a35908796441bbb9bf41cafc0aa89ac9e35af
+  data.tar.gz: 94b42dac6b402b476c83ff6f1f131884d266d2b8bc545b389440574fc36f084bcbd7df9152d6149ee1d2f9a2c37e47864822d795c0d619109c93a3de2d1a17e1

data/.gitignore

@@ -0,0 +1,19 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+test.log
+spec-tmp

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.ruby-version

@@ -0,0 +1 @@
+2.1.1

data/.travis.yml

@@ -0,0 +1,11 @@
+language: ruby
+rvm:
+  - 2.1.1
+before_script:
+  - mkdir testdb
+  - mongod --port 27017 --dbpath testdb --replSet rs0 --oplogSize 20 --noprealloc --fork --smallfiles --logpath mongodb.log
+  - sleep 3
+  - mongo admin --eval 'printjson(rs.initiate());'
+  - sleep 20
+script:
+  - bundle exec rspec

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in mongo-oplog-backup.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Ralf Kistner
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,34 @@
+# MongoOplogBackup
+
+**Experimental** incremental backup system for MongoDB based on the oplog.
+
+Not ready for any important data yet.
+
+## Installation
+
+    git clone git@github.com:journeyapps/mongo-oplog-backup.git
+    cd mongo-oplog-backup
+    rake install
+
+## Usage
+
+    mongo-oplog-backup backup --dir mybackup
+
+TODO: Write usage instructions here
+
+## Backup structure
+
+* `backup.json` - Stores the current state (oplog timestamp and backup folder).
+    The only file required to perform incremental backups. It is not used for restoring a backup.
+* `backup-<timestamp>` - The current backup folder.
+  * `dump` - a full mongodump
+  * `oplog-<start>-<end>.bson` - The oplog from the start timestamp until the end timestamp (inclusive).
+
+Each time a full backup is performed, a new backup folder is created.
+## Contributing
+
+1. Fork it ( http://github.com/<my-github-username>/mongo-oplog-backup/fork )
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/mongo-oplog-backup

@@ -0,0 +1,61 @@
+#!/usr/bin/env ruby
+
+require 'mongo_oplog_backup'
+require 'slop'
+
+opts = Slop.parse(help: true, strict: true) do
+  banner 'Usage: mongo-oplog-backup [options]'
+
+  command 'backup' do
+  banner 'Usage: mongo-oplog-backup backup [options]'
+    on :v, :verbose, 'Enable verbose mode'
+    on :d, :dir, "Directory to store backup files. Defaults to 'backup'.", argument: :required
+    on :full, 'Force full backup'
+    on :oplog, 'Force oplog backup'
+
+    on :ssl, "Connect to a mongod instance over an SSL connection"
+    on :host, "Specifies a resolvable hostname for the mongod that you wish to backup.", default: 'localhost', argument: :required
+    on :port, "Specifies the port that mongod is running on", default: '27017', argument: :required
+    on :u, :username, "Specifies a username to authenticate to the MongoDB instance, if your database requires authentication. Use in conjunction with the --password option to supply a password.", argument: :required
+    on :p, :password, "Specifies a password to authenticate to the MongoDB instance. Use in conjunction with the --username option to supply a username. Note. the password will not be prompted for, so must be passed as an argument", argument: :required
+
+    run do |opts, args|
+      dir = opts[:dir] || 'backup'
+      config_opts = {
+        dir: dir,
+        ssl: opts.ssl?
+      }
+      config_opts[:host] = opts[:host]
+      config_opts[:port] = opts[:port]
+      config_opts[:username] = opts[:username]
+      config_opts[:password] = opts[:password]
+
+      mode = :auto
+      if opts.full?
+        mode = :full
+      elsif opts.oplog?
+        mode = :oplog
+      end
+      config = MongoOplogBackup::Config.new(config_opts)
+      backup = MongoOplogBackup::Backup.new(config)
+      backup.perform(mode)
+    end
+  end
+
+  command 'merge' do
+  banner 'Usage: mongo-oplog-backup merge [options]'
+    on :v, :verbose, 'Enable verbose mode'
+    on :d, :dir, "Directory containing the backup to restore. Must contain a 'dump' folder.", argument: :required
+
+    run do |opts, args|
+      dir = opts[:dir]
+      raise ArgumentError, 'dir must be specified' unless dir
+      raise ArgumentError, 'dir must contain a dump subfolder' unless File.directory?(File.join(dir, 'dump'))
+
+      MongoOplogBackup::Oplog.merge_backup(dir)
+      puts
+      puts "Restore the backup with: "
+      puts "mongorestore [--drop] --oplogReplay #{File.join(dir, 'dump')}"
+    end
+  end
+end

data/lib/mongo_oplog_backup.rb

@@ -0,0 +1,21 @@
+require 'logger'
+
+require 'mongo_oplog_backup/version'
+require 'mongo_oplog_backup/ext/enumerable'
+require 'mongo_oplog_backup/ext/timestamp'
+
+require 'mongo_oplog_backup/config'
+require 'mongo_oplog_backup/backup'
+require 'mongo_oplog_backup/oplog'
+
+module MongoOplogBackup
+  def self.log
+    @@log
+  end
+
+  def self.log= log
+    @@log = log
+  end
+
+  @@log = Logger.new STDOUT
+end

data/lib/mongo_oplog_backup/backup.rb

@@ -0,0 +1,148 @@
+require 'json'
+require 'fileutils'
+require 'mongo_oplog_backup/oplog'
+
+module MongoOplogBackup
+  class Backup
+    attr_reader :config
+
+    def initialize(config)
+      @config = config
+    end
+
+    def backup_oplog(options={})
+      start_at = options[:start]
+      backup = options[:backup]
+      raise ArgumentError, ":backup is required" unless backup
+      raise ArgumentError, ":start is required" unless start_at
+
+      if start_at
+        query = "--query \"{ts : { \\$gte : { \\$timestamp : { t : #{start_at.seconds}, i : #{start_at.increment} } } }}\""
+      else
+        query = ""
+      end
+      config.mongodump("--out #{config.oplog_dump_folder} --db local --collection oplog.rs #{query}")
+
+      unless File.exists? config.oplog_dump
+        raise "mongodump failed"
+      end
+      MongoOplogBackup.log.debug "Checking timestamps..."
+      timestamps = Oplog.oplog_timestamps(config.oplog_dump)
+
+      unless timestamps.increasing?
+        raise "Something went wrong - oplog is not ordered."
+      end
+
+      first = timestamps[0]
+      last = timestamps[-1]
+
+      if first > start_at
+        raise "Expected first oplog entry to be #{start_at.inspect} but was #{first.inspect}\n" +
+          "The oplog is probably too small.\n" +
+          "Increase the oplog size, the start with another full backup."
+      elsif first < start_at
+        raise "Expected first oplog entry to be #{start_at.inspect} but was #{first.inspect}\n" +
+          "Something went wrong in our query."
+      end
+
+      result = {
+        entries: timestamps.count,
+        first: first,
+        position: last
+      }
+
+      if timestamps.count == 1
+        result[:empty] = true
+      else
+        outfile = "oplog-#{first}-#{last}.bson"
+        full_path = File.join(config.backup_dir, backup, outfile)
+        FileUtils.mkdir_p File.join(config.backup_dir, backup)
+        FileUtils.mv config.oplog_dump, full_path
+
+        result[:file] = full_path
+        result[:empty] = false
+      end
+
+      FileUtils.rm_r config.oplog_dump_folder rescue nil
+      result
+    end
+
+    def latest_oplog_timestamp
+      script = File.expand_path('../../oplog-last-timestamp.js', File.dirname(__FILE__))
+      result_text = config.mongo('local', script)
+      begin
+        response = JSON.parse(result_text)
+        return nil unless response['position']
+        BSON::Timestamp.from_json(response['position'])
+      rescue JSON::ParserError => e
+        raise StandardError, "Failed to connect to MongoDB: #{result_text}"
+      end
+    end
+
+    def backup_full
+      position = latest_oplog_timestamp
+      raise "Cannot backup with empty oplog" if position.nil?
+      backup_name = "backup-#{position}"
+      dump_folder = File.join(config.backup_dir, backup_name, 'dump')
+      config.mongodump("--out #{dump_folder}")
+      return {
+        position: position,
+        backup: backup_name
+      }
+    end
+
+    def perform(mode=:auto)
+      state_file = config.state_file
+      state = JSON.parse(File.read(state_file)) rescue nil
+      state ||= {}
+      have_position = (state['position'] && state['backup'])
+
+      if mode == :auto
+        if have_position
+          mode = :oplog
+        else
+          mode = :full
+        end
+      end
+
+      if mode == :oplog
+        raise "Unknown backup position - cannot perform oplog backup." unless have_position
+        MongoOplogBackup.log.info "Performing incremental oplog backup"
+        position = BSON::Timestamp.from_json(state['position'])
+        result = backup_oplog(start: position, backup: state['backup'])
+        unless result[:empty]
+          new_entries = result[:entries] - 1
+          state['position'] = result[:position]
+          File.write(state_file, state.to_json)
+          MongoOplogBackup.log.info "Backed up #{new_entries} new entries to #{result[:file]}"
+        else
+          MongoOplogBackup.log.info "Nothing new to backup"
+        end
+      elsif mode == :full
+        MongoOplogBackup.log.info "Performing full backup"
+        result = backup_full
+        state = result
+        File.write(state_file, state.to_json)
+        MongoOplogBackup.log.info "Performed full backup"
+
+        # Oplog backup
+        perform(:oplog)
+      end
+    end
+
+    def latest_oplog_timestamp_moped
+      # Alternative implementation for `latest_oplog_timestamp`
+      require 'moped'
+      session = Moped::Session.new([ "127.0.0.1:27017" ])
+      session.use 'local'
+      oplog = session['oplog.rs']
+      entry = oplog.find.limit(1).sort('$natural' => -1).one
+      if entry
+        entry['ts']
+      else
+        nil
+      end
+    end
+
+  end
+end

data/lib/mongo_oplog_backup/config.rb

@@ -0,0 +1,47 @@
+module MongoOplogBackup
+  class Config
+    attr_reader :options
+
+    def initialize(options)
+      @options = options
+    end
+
+    def backup_dir
+      options[:dir]
+    end
+
+    def command_line_options
+      ssl = options[:ssl] ? '--ssl ' : ''
+      host = options[:host] ? "--host #{options[:host].strip} " : ''
+      port = options[:port] ? "--port #{options[:port].strip} " : ''
+      username = options[:username] ? "--username #{options[:username].strip} " : ''
+      password = options[:password] ? "--password #{options[:password].strip} " : ''
+      "#{host}#{port}#{ssl}#{username}#{password}"
+    end
+
+    def oplog_dump_folder
+      File.join(backup_dir, 'dump')
+    end
+
+    def oplog_dump
+      File.join(oplog_dump_folder, 'local/oplog.rs.bson')
+    end
+
+    def state_file
+      File.join(backup_dir, 'backup.json')
+    end
+
+    def exec(cmd)
+      MongoOplogBackup.log.debug ">>> #{cmd}"
+      `#{cmd}`
+    end
+
+    def mongodump(args)
+      MongoOplogBackup.log.info exec("mongodump #{command_line_options} #{args}")
+    end
+
+    def mongo(db, script)
+      exec("mongo #{command_line_options} --quiet --norc #{db} #{script}")
+    end
+  end
+end

data/lib/mongo_oplog_backup/ext/enumerable.rb

@@ -0,0 +1,17 @@
+# Define Enumerable#sorted?
+
+module Enumerable
+  # Sorted in ascending order
+  def sorted?
+    each_cons(2).all? do |a, b|
+      (a <=> b) <= 0
+    end
+  end
+
+  # Strictly increasing, in other words sorted and unique
+  def increasing?
+    each_cons(2).all? do |a, b|
+      (a <=> b) < 0
+    end
+  end
+end

data/lib/mongo_oplog_backup/ext/timestamp.rb

@@ -0,0 +1,34 @@
+# Make BSON::Timestamp comparable
+require 'bson'
+
+module MongoOplogBackup::Ext
+  module Timestamp
+    def <=> other
+      [seconds, increment] <=> [other.seconds, other.increment]
+    end
+
+    def to_s
+      "#{seconds}:#{increment}"
+    end
+
+    def hash
+      to_s.hash
+    end
+
+    def eql? other
+      self == other
+    end
+
+    module ClassMethods
+      # Accepts {'t' => seconds, 'i' => increment}
+      def from_json(data)
+        self.new(data['t'], data['i'])
+      end
+    end
+
+  end
+end
+
+::BSON::Timestamp.__send__(:include, Comparable)
+::BSON::Timestamp.__send__(:include, MongoOplogBackup::Ext::Timestamp)
+::BSON::Timestamp.extend(MongoOplogBackup::Ext::Timestamp::ClassMethods)

data/lib/mongo_oplog_backup/oplog.rb

@@ -0,0 +1,110 @@
+module MongoOplogBackup
+  module Oplog
+    def self.each_document(filename)
+      File.open(filename, 'rb') do |stream|
+        while !stream.eof?
+          yield BSON::Document.from_bson(stream)
+        end
+      end
+    end
+
+    def self.oplog_timestamps(filename)
+      timestamps = []
+      each_document(filename) do |doc|
+        # This can be optimized by only decoding the timestamp
+        # (first field), instead of decoding the entire document.
+        timestamps << doc['ts']
+      end
+      timestamps
+    end
+
+    FILENAME_RE = /\/oplog-(\d+):(\d+)-(\d+):(\d+)\.bson\z/
+
+    def self.timestamps_from_filename filename
+      match = FILENAME_RE.match(filename)
+      return nil unless match
+      s1 = match[1].to_i
+      i1 = match[2].to_i
+      s2 = match[3].to_i
+      i2 = match[4].to_i
+      first = BSON::Timestamp.new(s1, i1)
+      last = BSON::Timestamp.new(s2, i2)
+      {
+        first: first,
+        last: last
+      }
+    end
+
+    def self.merge(target, source_files, options={})
+      limit = options[:limit] # TODO: use
+      force = options[:force]
+
+      File.open(target, 'wb') do |output|
+        last_timestamp = nil
+        first = true
+
+        source_files.each do |filename|
+          timestamps = timestamps_from_filename(filename)
+          if timestamps
+            expected_first = timestamps[:first]
+            expected_last = timestamps[:last]
+          else
+            expected_first = nil
+            expected_last = nil
+          end
+
+          # Optimize:
+          # We can assume that the timestamps are in order.
+          # This means we only need to find the first non-overlapping point,
+          # and the rest we can pass through directly.
+          MongoOplogBackup.log.debug "Reading #{filename}"
+          last_file_timestamp = nil
+          skipped = 0
+          wrote = 0
+          first_file_timestamp = nil
+          Oplog.each_document(filename) do |doc|
+            timestamp = doc['ts']
+            first_file_timestamp = timestamp if first_file_timestamp.nil?
+            if !last_timestamp.nil? && timestamp <= last_timestamp
+              skipped += 1
+            elsif !last_file_timestamp.nil? && timestamp <= last_file_timestamp
+              raise "Timestamps out of order in #{filename}"
+            else
+              output.write(doc.to_bson)
+              wrote += 1
+              last_timestamp = timestamp
+            end
+            last_file_timestamp = timestamp
+          end
+
+          if expected_first && first_file_timestamp != expected_first
+            raise "#{expected_first} was not the first timestamp in #{filename}"
+          end
+
+          if expected_last && last_file_timestamp != expected_last
+            raise "#{expected_last} was not the last timestamp in #{filename}"
+          end
+
+          MongoOplogBackup.log.info "Wrote #{wrote} and skipped #{skipped} oplog entries from #{filename}"
+          raise "Overlap must be exactly 1" unless first || skipped == 1 || force
+          first = false
+        end
+      end
+    end
+
+    def self.find_oplogs(dir)
+      files = Dir.glob(File.join(dir, 'oplog-*.bson'))
+      files.keep_if {|name| name =~ FILENAME_RE}
+      files.sort! {|a, b| timestamps_from_filename(a)[:first] <=> timestamps_from_filename(b)[:first]}
+      files
+    end
+
+    def self.merge_backup(dir)
+      oplogs = find_oplogs(dir)
+      target = File.join(dir, 'dump', 'oplog.bson')
+      FileUtils.mkdir_p(File.join(dir, 'dump'))
+      merge(target, oplogs)
+    end
+
+  end
+end

data/lib/mongo_oplog_backup/version.rb

@@ -0,0 +1,3 @@
+module MongoOplogBackup
+  VERSION = "0.0.1"
+end

data/mongo-oplog-backup.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'mongo_oplog_backup/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "mongo-oplog-backup"
+  spec.version       = MongoOplogBackup::VERSION
+  spec.authors       = ["Ralf Kistner"]
+  spec.email         = ["ralf@journeyapps.com"]
+  spec.summary       = %q{Incremental backups for MongoDB using the oplog.}
+  spec.description   = %q{Periodically backup new sections of the oplog for incremental backups.}
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "bson", "~> 2.3"
+  spec.add_dependency "slop", "~> 3.6"
+
+  spec.add_development_dependency "bundler", "~> 1.5"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "rspec", "~> 3.0"
+  spec.add_development_dependency "moped", "~> 2.0"
+end

data/oplog-last-timestamp.js

@@ -0,0 +1,11 @@
+// Get the timestamp of the last oplog entry.
+// Usage: mongo --quiet --norc local oplog-last-timestamp.js
+
+var local = db.getSiblingDB('local');
+var last = local['oplog.rs'].find().sort({'$natural': -1}).limit(1)[0];
+var result = {};
+if(last != null) {
+    result = {position: last['ts']};
+}
+
+print(JSON.stringify(result));

data/spec/backup_spec.rb

@@ -0,0 +1,55 @@
+require 'spec_helper'
+require 'moped'
+
+describe MongoOplogBackup do
+  it 'should have a version number' do
+    MongoOplogBackup::VERSION.should_not be_nil
+  end
+
+  let(:backup) { MongoOplogBackup::Backup.new(MongoOplogBackup::Config.new dir: 'spec-tmp/backup') }
+
+  before(:all) do
+    # We need one entry in the oplog to start with
+    SESSION.with(safe: true) do |session|
+      session['test'].insert({a: 1})
+    end
+  end
+
+  it 'should get the latest oplog entry' do
+    ts1 = backup.latest_oplog_timestamp
+    ts2 = backup.latest_oplog_timestamp_moped
+
+    ts1.should == ts2
+  end
+
+  it 'should error on latest oplog entry with invalid port' do
+    b2 = MongoOplogBackup::Backup.new(MongoOplogBackup::Config.new({
+      dir: 'spec-tmp/backup', port: '12345'}))
+    -> { b2.latest_oplog_timestamp }.should raise_error
+  end
+
+  it 'should error on latest oplog entry with invalid password' do
+    b2 = MongoOplogBackup::Backup.new(MongoOplogBackup::Config.new({
+      dir: 'spec-tmp/backup', username: 'foo', password: '123'}))
+    -> { b2.latest_oplog_timestamp }.should raise_error
+  end
+
+
+  it "should perform an oplog backup" do
+    first = backup.latest_oplog_timestamp
+    first.should_not be_nil
+    SESSION.with(safe: true) do |session|
+      5.times do
+        session['test'].insert({a: 1})
+      end
+    end
+    last = backup.latest_oplog_timestamp
+    result = backup.backup_oplog(start: first, backup: 'backup1')
+    file = result[:file]
+    timestamps = MongoOplogBackup::Oplog.oplog_timestamps(file)
+    timestamps.count.should == 6
+    timestamps.first.should == first
+    timestamps.last.should == last
+
+  end
+end

data/spec/enumerable_spec.rb

@@ -0,0 +1,21 @@
+require 'spec_helper'
+
+describe Enumerable do
+  it 'should define sorted?' do
+    [1, 2, 3, 4, 6].sorted?.should == true
+    [1, 2, 3, 6, 4].sorted?.should == false
+    [1, 2, 3, 4, 4].sorted?.should == true
+    [6, 4, 3, 2, 1].sorted?.should == false
+    [1].sorted?.should == true
+    [].sorted?.should == true
+  end
+
+  it 'should define increasing?' do
+    [1, 2, 3, 4, 6].increasing?.should == true
+    [1, 2, 3, 6, 4].increasing?.should == false
+    [1, 2, 3, 4, 4].increasing?.should == false
+    [6, 4, 3, 2, 1].increasing?.should == false
+    [1].increasing?.should == true
+    [].increasing?.should == true
+  end
+end

data/spec/oplog_spec.rb

@@ -0,0 +1,58 @@
+require 'spec_helper'
+require 'fileutils'
+
+describe MongoOplogBackup::Oplog do
+  let(:oplog1) { 'spec/fixtures/oplog-1408088734:1-1408088740:1.bson'}
+  let(:oplog2) { 'spec/fixtures/oplog-1408088740:1-1408088810:1.bson'}
+  let(:oplog3) { 'spec/fixtures/oplog-1408088810:1-1408088928:1.bson'}
+  let(:oplog_merged) { 'spec/fixtures/oplog-merged.bson'}
+
+  it 'should extract oplog timestamps' do
+    timestamps = MongoOplogBackup::Oplog.oplog_timestamps(oplog1)
+    timestamps.should == [
+      BSON::Timestamp.new(1408088734, 1),
+      BSON::Timestamp.new(1408088738, 1),
+      BSON::Timestamp.new(1408088739, 1),
+      BSON::Timestamp.new(1408088740, 1)
+    ]
+  end
+
+  it 'should merge oplogs' do
+    merged_out = 'spec-tmp/oplog-merged.bson'
+    MongoOplogBackup::Oplog.merge(merged_out, [oplog1, oplog2, oplog3])
+
+    expected_timestamps =
+      MongoOplogBackup::Oplog.oplog_timestamps(oplog1) +
+      MongoOplogBackup::Oplog.oplog_timestamps(oplog2) +
+      MongoOplogBackup::Oplog.oplog_timestamps(oplog3)
+
+    expected_timestamps.uniq!
+    expected_timestamps.sort!  # Not sure if uniq! modifies the order
+
+    actual_timestamps = MongoOplogBackup::Oplog.oplog_timestamps(merged_out)
+    actual_timestamps.should == expected_timestamps
+
+    merged_out.should be_same_oplog_as oplog_merged
+  end
+
+  it 'should parse timestamps from a filename' do
+    timestamps = MongoOplogBackup::Oplog.timestamps_from_filename('some/oplog-1408088734:1-1408088740:52.bson')
+    timestamps.should == {
+      first: BSON::Timestamp.new(1408088734, 1),
+      last: BSON::Timestamp.new(1408088740, 52)
+    }
+  end
+  it 'should sort oplogs in a folder' do
+    oplogs = MongoOplogBackup::Oplog.find_oplogs('spec/fixtures')
+    oplogs.should == [oplog1, oplog2, oplog3]
+  end
+
+  it "should merge a backup folder" do
+    FileUtils.mkdir_p 'spec-tmp/backup'
+    FileUtils.cp_r Dir['spec/fixtures/oplog-*.bson'], 'spec-tmp/backup/'
+
+    MongoOplogBackup::Oplog.merge_backup('spec-tmp/backup')
+
+    'spec-tmp/backup/dump/oplog.bson'.should be_same_oplog_as oplog_merged
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,54 @@
+$LOAD_PATH.unshift File.expand_path('../../lib', __FILE__)
+require 'mongo_oplog_backup'
+require 'fileutils'
+
+FileUtils.rm_rf 'test.log'
+MongoOplogBackup.log = Logger.new('test.log')
+
+#https://gist.github.com/mattwynne/736421
+RSpec::Matchers.define(:be_same_file_as) do |exected_file_path|
+  match do |actual_file_path|
+    md5_hash(actual_file_path).should == md5_hash(exected_file_path)
+  end
+
+  def md5_hash(file_path)
+    Digest::MD5.hexdigest(File.read(file_path))
+  end
+end
+
+RSpec::Matchers.define(:be_same_oplog_as) do |exected_file_path|
+  match do |actual_file_path|
+    timestamps(actual_file_path).should == timestamps(exected_file_path)
+    actual_file_path.should be_same_file_as exected_file_path
+  end
+
+  failure_message do |actual_file_path|
+    ets = timestamps(exected_file_path).join("\n")
+    ats = timestamps(actual_file_path).join("\n")
+    "expected that #{actual_file_path} would be the same as #{exected_file_path}\n" +
+    "Expected timestamps:\n#{ets}\n" +
+    "Actual timestamps:\n#{ats}"
+  end
+
+  def timestamps(file_path)
+    MongoOplogBackup::Oplog.oplog_timestamps(file_path)
+  end
+end
+
+RSpec.configure do |config|
+  config.expect_with :rspec do |c|
+    c.syntax = :should
+  end
+
+  config.before(:each) do
+    FileUtils.mkdir_p 'spec-tmp'
+  end
+
+  config.after(:each) do
+    FileUtils.rm_rf 'spec-tmp'
+  end
+end
+
+require 'moped'
+SESSION = Moped::Session.new([ "127.0.0.1:27017" ])
+SESSION.use 'backup-test'

data/spec/timestamp_spec.rb

@@ -0,0 +1,49 @@
+require 'spec_helper'
+
+describe MongoOplogBackup::Ext::Timestamp do
+  it 'should be comparable' do
+    a = BSON::Timestamp.new(1408004593, 1)
+    b = BSON::Timestamp.new(1408004593, 2)
+    c = BSON::Timestamp.new(1408004594, 1)
+    (a <=> a).should == 0
+    (b <=> b).should == 0
+    (a <=> b).should == -1
+    (b <=> a).should == 1
+    (b <=> c).should == -1
+    (a <=> c).should == -1
+    (c <=> a).should == 1
+  end
+
+  it "should have a consistent hash and eql?" do
+    a1 = BSON::Timestamp.new(1408004593, 1)
+    a2 = BSON::Timestamp.new(1408004593, 1)
+    b = BSON::Timestamp.new(1408004593, 2)
+    c = BSON::Timestamp.new(1408004594, 1)
+
+    a1.hash.should == a2.hash
+    a1.hash.should_not == b.hash
+    a1.hash.should_not == c.hash
+
+    a1.eql?(a2).should == true
+    a1.eql?(b).should == false
+    a1.eql?(c).should == false
+
+    (a1 == a2).should == true
+    (a1 == b).should == false
+    (a1 == c).should == false
+  end
+
+  it 'should define from_json' do
+    json = {"t" => 1408004593, "i" => 20}
+    ts = BSON::Timestamp.from_json(json)
+    ts.seconds.should == 1408004593
+    ts.increment.should == 20
+    ts.as_json.should == json
+  end
+
+  it 'should define to_s' do
+    ts = BSON::Timestamp.new(1408004593, 2)
+    ts.to_s.should == '1408004593:2'
+    "#{ts}".should == '1408004593:2'
+  end
+end

metadata

@@ -0,0 +1,165 @@
+--- !ruby/object:Gem::Specification
+name: mongo-oplog-backup
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Ralf Kistner
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-08-15 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bson
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.3'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.3'
+- !ruby/object:Gem::Dependency
+  name: slop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.6'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.6'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.5'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+- !ruby/object:Gem::Dependency
+  name: moped
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
+description: Periodically backup new sections of the oplog for incremental backups.
+email:
+- ralf@journeyapps.com
+executables:
+- mongo-oplog-backup
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".ruby-version"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/mongo-oplog-backup
+- lib/mongo_oplog_backup.rb
+- lib/mongo_oplog_backup/backup.rb
+- lib/mongo_oplog_backup/config.rb
+- lib/mongo_oplog_backup/ext/enumerable.rb
+- lib/mongo_oplog_backup/ext/timestamp.rb
+- lib/mongo_oplog_backup/oplog.rb
+- lib/mongo_oplog_backup/version.rb
+- mongo-oplog-backup.gemspec
+- oplog-last-timestamp.js
+- spec/backup_spec.rb
+- spec/enumerable_spec.rb
+- spec/fixtures/oplog-1408088734:1-1408088740:1.bson
+- spec/fixtures/oplog-1408088740:1-1408088810:1.bson
+- spec/fixtures/oplog-1408088810:1-1408088928:1.bson
+- spec/fixtures/oplog-merged.bson
+- spec/oplog_spec.rb
+- spec/spec_helper.rb
+- spec/timestamp_spec.rb
+homepage: ''
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Incremental backups for MongoDB using the oplog.
+test_files:
+- spec/backup_spec.rb
+- spec/enumerable_spec.rb
+- spec/fixtures/oplog-1408088734:1-1408088740:1.bson
+- spec/fixtures/oplog-1408088740:1-1408088810:1.bson
+- spec/fixtures/oplog-1408088810:1-1408088928:1.bson
+- spec/fixtures/oplog-merged.bson
+- spec/oplog_spec.rb
+- spec/spec_helper.rb
+- spec/timestamp_spec.rb