droonga-engine 1.0.1

data/lib/droonga/catalog/schema.rb

@@ -0,0 +1,186 @@
+# Copyright (C) 2014 Droonga Project
+#
+# This library is free software; you can redistribute it and/or
+# modify it under the terms of the GNU Lesser General Public
+# License version 2.1 as published by the Free Software Foundation.
+#
+# This library is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+# Lesser General Public License for more details.
+#
+# You should have received a copy of the GNU Lesser General Public
+# License along with this library; if not, write to the Free Software
+# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+
+require "tsort"
+
+module Droonga
+  module Catalog
+    class Schema
+      class ColumnVectorOptions
+        def initialize(data)
+          @data = data
+        end
+
+        def weight
+          @data["weight"]
+        end
+      end
+
+      class ColumnIndexOptions
+        def initialize(data)
+          @data = data
+        end
+
+        def section
+          @data["section"]
+        end
+
+        def weight
+          @data["weight"]
+        end
+
+        def position
+          @data["position"]
+        end
+
+        def sources
+          @data["sources"]
+        end
+      end
+
+      class Column
+        attr_reader :table, :name, :data, :vector_options, :index_options
+        def initialize(table, name, data)
+          @table = table
+          @name = name
+          @data = data
+          @vector_options = ColumnVectorOptions.new(vector_options_data)
+          @index_options = ColumnIndexOptions.new(index_options_data)
+        end
+
+        def ==(other)
+          self.class == other.class and
+            name == other.name and
+            data == other.data
+        end
+
+        def type
+          @data["type"] || "Scalar"
+        end
+
+        def type_symbol
+          case type
+          when "Scalar"
+            :scalar
+          when "Vector"
+            :vector
+          when "Index"
+            :index
+          end
+        end
+
+        def value_type
+          @data["valueType"]
+        end
+
+        def value_type_groonga
+          if value_type == "Integer"
+            "Int64"
+          else
+            value_type
+          end
+        end
+
+        private
+        def vector_options_data
+          @data["vectorOptions"] || {}
+        end
+
+        def index_options_data
+          @data["indexOptions"] || {}
+        end
+      end
+
+      class Table
+        attr_reader :name, :columns, :data
+        def initialize(name, data)
+          @name = name
+          @data = data
+          @columns = {}
+
+          columns_data.each do |column_name, column_data|
+            @columns[column_name] = Column.new(name, column_name, column_data)
+          end
+        end
+
+        def ==(other)
+          self.class == other.class and
+            name == other.name and
+            data == other.data
+        end
+
+        def type
+          @data["type"] || "Hash"
+        end
+
+        def type_symbol
+          case type
+          when "Array"
+            :array
+          when "Hash"
+            :hash
+          when "PatriciaTrie"
+            :patricia_trie
+          when "DoubleArrayTrie"
+            :double_array_trie
+          end
+        end
+
+        def key_type
+          @data["keyType"]
+        end
+
+        def key_type_groonga
+          case key_type
+          when "Integer"
+            "Int64"
+          when "Float", "Time", "ShortText", "TokyoGeoPoint", "WGS84GeoPoint"
+            key_type
+          else
+            key_type
+          end
+        end
+
+        def tokenizer
+          @data["tokenizer"]
+        end
+
+        def normalizer
+          @data["normalizer"]
+        end
+
+        private
+        def columns_data
+          @data["columns"] || []
+        end
+      end
+
+      attr_reader :tables
+      def initialize(dataset_name, data)
+        @dataset_name = dataset_name
+        @data = data || []
+        @tables = {}
+        @data.each do |table_name, table_data|
+          @tables[table_name] = Table.new(table_name, table_data)
+        end
+      end
+
+      def ==(other)
+        self.class == other.class and
+          tables == other.tables
+      end
+    end
+  end
+end

data/lib/droonga/catalog/single_volume.rb

@@ -0,0 +1,28 @@
+# Copyright (C) 2014 Droonga Project
+#
+# This library is free software; you can redistribute it and/or
+# modify it under the terms of the GNU Lesser General Public
+# License version 2.1 as published by the Free Software Foundation.
+#
+# This library is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+# Lesser General Public License for more details.
+#
+# You should have received a copy of the GNU Lesser General Public
+# License along with this library; if not, write to the Free Software
+# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+
+module Droonga
+  module Catalog
+    class SingleVolume
+      def initialize(data)
+        @data = data
+      end
+
+      def address
+        @data["address"]
+      end
+    end
+  end
+end

data/lib/droonga/catalog/slice.rb

@@ -0,0 +1,41 @@
+# Copyright (C) 2014 Droonga Project
+#
+# This library is free software; you can redistribute it and/or
+# modify it under the terms of the GNU Lesser General Public
+# License version 2.1 as published by the Free Software Foundation.
+#
+# This library is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+# Lesser General Public License for more details.
+#
+# You should have received a copy of the GNU Lesser General Public
+# License along with this library; if not, write to the Free Software
+# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+
+module Droonga
+  module Catalog
+    class Slice
+      def initialize(dataset, data)
+        @dataset = dataset
+        @data = data
+      end
+
+      def weight
+        @data["weight"] || 1
+      end
+
+      def label
+        @data["label"]
+      end
+
+      def boundary
+        @data["boundary"]
+      end
+
+      def volume
+        @volume ||= Volume.create(@dataset, @data["volume"])
+      end
+    end
+  end
+end

data/lib/droonga/catalog/version1.rb

@@ -0,0 +1,427 @@
+# Copyright (C) 2013-2014 Droonga Project
+#
+# This library is free software; you can redistribute it and/or
+# modify it under the terms of the GNU Lesser General Public
+# License version 2.1 as published by the Free Software Foundation.
+#
+# This library is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+# Lesser General Public License for more details.
+#
+# You should have received a copy of the GNU Lesser General Public
+# License along with this library; if not, write to the Free Software
+# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+
+require "droonga/catalog/base"
+require "droonga/catalog/dataset"
+
+module Droonga
+  module Catalog
+    class Version1 < Base
+      def initialize(data, path)
+        super
+        @errors = []
+
+        validate
+        raise MultiplexError.new(@errors) unless @errors.empty?
+
+        prepare_data
+      end
+
+      def datasets
+        @datasets
+      end
+
+      def slices(name)
+        get_partitions(name)
+      end
+
+      def get_partitions(name)
+        device = @data["farms"][name]["device"]
+        pattern = Regexp.new("^#{name}\.")
+        results = {}
+        @data["datasets"].each do |dataset_name, dataset_data|
+          dataset = Dataset.new(dataset_name, dataset_data)
+          workers = dataset["workers"]
+          plugins = dataset["plugins"]
+          dataset["ring"].each do |key, part|
+            part["partitions"].each do |range, partitions|
+              partitions.each do |partition|
+                if partition =~ pattern
+                  path = File.join([device, $POSTMATCH, "db"])
+                  path = File.expand_path(path, base_path)
+                  options = {
+                    :dataset => dataset_name,
+                    :database => path,
+                    :n_workers => workers,
+                    :plugins => plugins
+                  }
+                  results[partition] = options
+                end
+              end
+            end
+          end
+        end
+        return results
+      end
+
+      def get_routes(name, args)
+        routes = []
+        dataset = dataset(name)
+        case args["type"]
+        when "broadcast"
+          dataset["ring"].each do |key, partition|
+            select_range_and_replicas(partition, args, routes)
+          end
+        when "scatter"
+          name = get_partition(dataset, args["record"]["_key"])
+          partition = dataset["ring"][name]
+          select_range_and_replicas(partition, args, routes)
+        end
+        return routes
+      end
+
+      def get_partition(dataset, key)
+        continuum = dataset["continuum"]
+        return dataset["ring"].keys[0] unless continuum
+        hash = Zlib.crc32(key)
+        min = 0
+        max = continuum.size - 1
+        while (min < max) do
+          index = (min + max) / 2
+          value, key = continuum[index]
+          return key if value == hash
+          if value > hash
+            max = index
+          else
+            min = index + 1
+          end
+        end
+        return continuum[max][1]
+      end
+
+      def select_range_and_replicas(partition, args, routes)
+        date_range = args["date_range"] || 0..-1
+        partition["partitions"].sort[date_range].each do |time, replicas|
+          case args["replica"]
+          when "top"
+            routes << replicas[0]
+          when "random"
+            routes << replicas[rand(replicas.size)]
+          when "all"
+            routes.concat(replicas)
+          end
+        end
+      end
+
+      private
+      def prepare_data
+        @datasets = {}
+        @data["datasets"].each do |name, dataset|
+          @datasets[name] = Dataset.new(name, dataset)
+          number_of_partitions = dataset["number_of_partitions"]
+          next if number_of_partitions < 2
+          total_weight = compute_total_weight(dataset)
+          continuum = []
+          dataset["ring"].each do |key, value|
+            points = number_of_partitions * 160 * value["weight"] / total_weight
+            points.times do |point|
+              hash = Digest::SHA1.hexdigest("#{key}:#{point}")
+              continuum << [hash[0..7].to_i(16), key]
+            end
+          end
+          dataset["continuum"] = continuum.sort do |a, b| a[0] - b[0]; end
+        end
+        @options = @data["options"] || {}
+      end
+
+      def compute_total_weight(dataset)
+        dataset["ring"].reduce(0) do |result, zone|
+          result + zone[1]["weight"]
+        end
+      end
+
+      def validate
+        do_validation do
+          validate_effective_date
+        end
+        do_validation do
+          validate_farms
+        end
+        do_validation do
+          validate_zones
+        end
+        do_validation do
+          validate_datasets
+        end
+        do_validation do
+          validate_zone_relations
+        end
+        do_validation do
+          validate_database_relations
+        end
+      end
+
+      def do_validation(&block)
+        begin
+          yield
+        rescue LegacyValidationError => error
+          @errors << error
+        end
+      end
+
+      def validate_required_parameter(value, name)
+        raise MissingRequiredParameter.new(name, @path) unless value
+      end
+
+      def validate_parameter_type(expected_types, value, name)
+        expected_types = [expected_types] unless expected_types.is_a?(Array)
+
+        if expected_types.any? do |type|
+             value.is_a?(type)
+           end
+          return
+        end
+
+        raise MismatchedParameterType.new(name,
+                                          expected_types,
+                                          value.class,
+                                          @path)
+      end
+
+      def validate_valid_datetime(value, name)
+        validate_required_parameter(value, name)
+        validate_parameter_type(String, value, name)
+        begin
+          Time.parse(value)
+        rescue ArgumentError
+          raise InvalidDate.new(name, value, @path)
+        end
+      end
+
+      def validate_positive_numeric_parameter(value, name)
+        validate_required_parameter(value, name)
+        validate_parameter_type(Numeric, value, name)
+        if value < 0
+          raise NegativeNumber.new(name, value, @path)
+        end
+      end
+
+      def validate_positive_integer_parameter(value, name)
+        validate_required_parameter(value, name)
+        validate_parameter_type(Integer, value, name)
+        if value < 0
+          raise NegativeNumber.new(name, value, @path)
+        end
+      end
+
+      def validate_one_or_larger_integer_parameter(value, name)
+        validate_required_parameter(value, name)
+        validate_parameter_type(Integer, value, name)
+        if value < 1
+          raise SmallerThanOne.new(name, value, @path)
+        end
+      end
+
+      def validate_effective_date
+        date = @data["effective_date"]
+        validate_required_parameter(date, "effective_date")
+        validate_valid_datetime(date, "effective_date")
+      end
+
+      def validate_farms
+        farms = @data["farms"]
+
+        validate_required_parameter(farms, "farms")
+        validate_parameter_type(Hash, farms, "farms")
+
+        farms.each do |key, value|
+          validate_farm(value, "farms.#{key}")
+        end
+      end
+
+      def validate_farm(farm, name)
+        validate_parameter_type(Hash, farm, name)
+
+        validate_required_parameter(farm["device"], "#{name}.device")
+        validate_parameter_type(String, farm["device"], "#{name}.device")
+      end
+
+      def validate_zones
+        zones = @data["zones"]
+
+        validate_required_parameter(zones, "zones")
+        validate_parameter_type(Array, zones, "zones")
+
+        validate_zone(zones, "zones")
+      end
+
+      def validate_zone(zone, name)
+        case zone
+        when String
+          return
+        when Array
+          zone.each_with_index do |sub_zone, index|
+            validate_zone(sub_zone, "#{name}[#{index}]")
+          end
+        else
+          validate_parameter_type([String, Array], zone, name)
+        end
+      end
+
+      def validate_datasets
+        datasets = @data["datasets"]
+
+        validate_required_parameter(datasets, "datasets")
+        validate_parameter_type(Hash, datasets, "datasets")
+
+        datasets.each do |name, dataset|
+          validate_dataset(dataset, "datasets.#{name}")
+        end
+      end
+
+      def validate_dataset(dataset, name)
+        validate_parameter_type(Hash, dataset, name)
+
+        do_validation do
+          validate_one_or_larger_integer_parameter(dataset["number_of_partitions"],
+                                                   "#{name}.number_of_partitions")
+        end
+        do_validation do
+          validate_one_or_larger_integer_parameter(dataset["number_of_replicas"],
+                                                   "#{name}.number_of_replicas")
+        end
+        do_validation do
+          validate_positive_integer_parameter(dataset["workers"],
+                                              "#{name}.workers")
+        end
+        do_validation do
+          validate_date_range(dataset["date_range"], "#{name}.date_range")
+        end
+        do_validation do
+          validate_partition_key(dataset["partition_key"],
+                                 "#{name}.partition_key")
+        end
+
+        do_validation do
+          ring = dataset["ring"]
+          validate_required_parameter(ring, "#{name}.ring")
+          validate_parameter_type(Hash, ring, "#{name}.ring")
+          ring.each do |key, value|
+            validate_ring(value, "#{name}.ring.#{key}")
+          end
+        end
+
+        do_validation do
+          validate_plugins(dataset["plugins"], "#{name}.plugins")
+        end
+      end
+
+      def validate_date_range(value, name)
+        validate_required_parameter(value, name)
+        return if value == "infinity"
+        raise UnsupportedValue.new(name, value, @path)
+      end
+
+      def validate_partition_key(value, name)
+        validate_required_parameter(value, name)
+        validate_parameter_type(String, value, name)
+        return if value == "_key"
+        raise UnsupportedValue.new(name, value, @path)
+      end
+
+      def validate_ring(ring, name)
+        validate_parameter_type(Hash, ring, name)
+
+        do_validation do
+          validate_positive_numeric_parameter(ring["weight"], "#{name}.weight")
+        end
+
+        do_validation do
+          validate_parameter_type(Hash, ring["partitions"], "#{name}.partitions")
+          ring["partitions"].each do |key, value|
+            validate_partition(value, "#{name}.partitions.#{key}")
+          end
+        end
+      end
+
+      def validate_partition(partition, name)
+        validate_parameter_type(Array, partition, name)
+
+        partition.each_with_index do |value, index|
+          do_validation do
+            validate_parameter_type(String, value, "#{name}[#{index}]")
+          end
+        end
+      end
+
+      def validate_plugins(plugins, name)
+        return unless plugins
+        validate_required_parameter(plugins, name)
+        validate_parameter_type(Array, plugins, "#{name}.plugins")
+      end
+
+      def validate_zone_relations
+        return unless @data["zones"].is_a?(Array)
+        return unless @data["farms"].is_a?(Hash)
+
+        farms = @data["farms"]
+        zones = @data["zones"]
+
+        all_farms = farms.keys
+        all_zones = zones.flatten
+
+        all_farms.each do |farm|
+          unless all_zones.include?(farm)
+            raise FarmNotZoned.new(farm, zones, @path)
+          end
+        end
+
+        all_zones.each do |zone|
+          unless all_farms.include?(zone)
+            raise UnknownFarmInZones.new(farm, zones, @path)
+          end
+        end
+      end
+
+      def validate_database_relations
+        return unless @data["farms"]
+
+        farm_names = @data["farms"].keys.collect do |name|
+          Regexp.escape(name)
+        end
+        valid_farms_matcher = Regexp.new("^(#{farm_names.join("|")})\.")
+
+        @data["datasets"].each do |dataset_name, dataset|
+          ring = dataset["ring"]
+          next if ring.nil? or !ring.is_a?(Hash)
+          ring.each do |ring_key, part|
+            partitions_set = part["partitions"]
+            next if partitions_set.nil? or !partitions_set.is_a?(Hash)
+            partitions_set.each do |range, partitions|
+              next unless partitions.is_a?(Array)
+              partitions.each_with_index do |partition, index|
+                name = "datasets.#{dataset_name}.ring.#{ring_key}." +
+                         "partitions.#{range}[#{index}]"
+                do_validation do
+                  unless partition =~ valid_farms_matcher
+                    raise UnknownFarmForPartition.new(name, partition, @path)
+                  end
+                  do_validation do
+                    directory_name = $POSTMATCH
+                    if directory_name.nil? or directory_name.empty?
+                      message = "\"#{partition}\" has no database name. " +
+                                  "You mus specify a database name for \"#{name}\"."
+                      raise LegacyValidationError.new(message, @path)
+                    end
+                  end
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+  end
+end