javascript - 如何根据对象的 "blueprints"将给定对象与类别匹配

Question

我正在尝试对从客户那里收到的对象进行分类。

在服务器端，我定义了我的“蓝图”:

{ // "type1"
    type: 1,
    name: String,
    password: String
}

{ // "type2"
    type: 2,
    user_id: Number,
    action: String
}

{ // "type3", and yes, this says type: 2....
    type: 2,
    object_id: Number,
    action: String
}

根据客户端发送的内容，我想将它们分类如下:

{ type: 1, name: 'user', password: 'pass' }                    // -> type1
{ type: 1, name: 'user', password: 'pass', remember_me: true } // -> type1
{ type: 2, name: 'user', password: 'pass' }                    // -> N/A
{ type: 2, user_id: 5, action: 'hello' }                       // -> type2
{ type: 2, object_id: 5, action: 'hello' }                     // -> type3

标识需要基于键名、值的数据类型和值的实际值。每秒将发送数千个对象，并且可能有数千个蓝图。因此，如果能在< O(n)中完成就好了。其中 n 是蓝图的数量。

我正在从头开始写这篇文章，这样蓝图和元数据就可以存储在任何需要的数据结构中。

感谢您的帮助。我期待听到这方面的想法。

Answer 1

关于可能降低复杂性的方法的随机想法:

这里真正的限制因素是您可以在多大程度上减少类型集。最明显的方法之一是仅基于对象的键来执行某些操作。数据中有额外键的问题是我们不能只依赖 Object.keys( data ).sort().join(",")，我们还必须尝试每一种组合我们确实有 key 。

// Assuming the "types" list is called "types":
// using underscore.js api
var _ = require('underscore');
var keyMap = _.chain( types ).map(function( typeDef, typeIndex ) {
        // get an index with the definition, in case its 
        return { index: typeIndex, def: typeDef };
    }).groupBy(function( data ) {
        return _.keys( data.def ).sort().join(",");
    }).value();

// empty map needed
keyMap[""] = [];

// assumes sorted key list
function getPossibleMaps( keys ) {
  // if we have a map for this, use it
  if ( keyMap[ keys.join(",") ] ) {
    return keyMap[ keys.join(",") ];
  } else {
    // create a map of possible types by removing every key from the list of keys
    // and then looking for maps that match, cache our result
    return keyMap[ keys.join(",") ] = recursiveMapTest( keys );
  }
}  

function recursiveMapTest( keys ) {
    return _.chain( keys )
      .map(function( key ) {
        return getPossibleMaps( _.without( keys, key ) );
      }).flatten().value();
}

// we must also include "lesser" definitions for each of the key lists we found:
_.each( keyMap, function( results, index ) {
    var keys = index.split(",");
    keyMap[index] = results.concat( recursiveMapTest( keys ) );
});

function getType( data ) {
  function checkType( typeData ) {
    var def = typeData.def;
    return _.every(typeData.def, function( value, key ) {
      // these checks are probably not quite right
      if ( value === null ) {
        return true;
      } else if ( value === Number ) {
        return typeof data[key] === "number" || data instanceof Number;
      } else if ( value === String ) {
        return typeof data[key] === "string" || data instanceof String;
      } else {
        return data[ key ] === value;
      }
    });
  }
  var match = _.find( getPossibleMaps( _.keys( data ).sort() ), checkType );
  return match && match.index;
}

// Retrieve
var clientTypes = [
  { type: 1, name: 'user', password: 'pass' },
  { type: 2, name: 'user', password: 'pass' },
  { type: 2, user_id: 5, action: 'hello' },
  { type: 2, object_id: 5, action: 'hello' },
  { type: 1, name: 'user', password: 'pass', remember_me: true }
];

console.log('Client types:');
for (var i = 0; i < clientTypes.length; i++) {
    var type = clientTypes[i];
    // The type object from the map
    console.log("getType", type, getType(type));
}

jsbin

当然，这仅意味着可能的传入键列表越多，您存储“快速”查找表所消耗的内存就越多。

---

此外，如果所有内容都有数字类型，您显然可以使用它来加速该子类型中大量可能的“对象类型”。

---

我认为您最好的选择是首先避免需要执行任何这些操作。为您的对象传递更好的类型提示。