0

我想将链接存储在 Firebase 表中。我希望它们是独一无二的。这些链接也将被其他表引用，因此我不希望每次引用链接时都必须存储链接的整个长 URL 字符串。我很难找到一种方法来强制链接的唯一性，同时还使用相对较短的键来引用它们。

例如，给定以下架构：

{
  "comments" : {
    "-JYC6EkXz5DZt7s5jFMT" : {
      "content" : "This is the first comment.",
      "createdAt" : 1412190501922,
      "link" : "http---testing-com-1-some-article",
      "userId" : 0
    },
    "-JYC6EmzCoKfYol1Ybyo" : {
      "content" : "This is a reply to the first.",
      "createdAt" : 1412190502079,
      "link" : "http---testing-com-1-some-article",
      "replyToCommentId" : "-JYC6EkXz5DZt7s5jFMT",
      "userId" : 1
    },
    "-JYC6Ep9lwdAwQbZmdYH" : {
      "content" : "This is a reply to the second.",
      "createdAt" : 1412190502218,
      "link" : "http---testing-com-1-some-article",
      "replyToCommentId" : "-JYC6EmzCoKfYol1Ybyo",
      "userId" : 0
    }
  },
  "links" : {
    "http---testing-com-1-some-article" : {
      "comments" : {
        "-JYC6EkXz5DZt7s5jFMT" : true,
        "-JYC6EmzCoKfYol1Ybyo" : true,
        "-JYC6Ep9lwdAwQbZmdYH" : true
      },
      "createdAt" : 1412190501880,
      "url" : "http://testing.com/1/some_article"
    }
  },
  "users" : [ {
    "comments" : {
      "-JYC6EkXz5DZt7s5jFMT" : true,
      "-JYC6Ep9lwdAwQbZmdYH" : true
    },
    "createdAt" : 1412190501881,
    "name" : "Joe Blow"
  }, {
    "comments" : {
      "-JYC6EmzCoKfYol1Ybyo" : true
    },
    "createdAt" : 1412190501881,
    "name" : "Jack Black"
  } ]
}

如您所见，每条评论都必须包含其所属链接的长键。有没有一种在保持唯一性的同时缩短这些键的好方法？

4

1 回答 1

1

你有存储问题吗？如果不是，我不会为优化而烦恼，因为复杂性可能不值得感知（并且可能是无形的）奖励。

要回答这个问题，一种简单、万无一失的方法是为每个 URL 分配一个 id 并使用索引表进行查找。

var ref = new Firebase(URL);
var indexRef = ref.child('url_index');

function assignId(url) {
   var key = encodeURI(url);
   // create a new, unique id
   var uniqueId = indexRef.push().name();
   // store the id by URL
   indexRef.child(key).set(uniqueId);
}

function lookupId(url, callback) {
   var key = encodeURI(url);
   indexRef.child(key).once('value', function(snap) {
      // returns the unique id for this URL, or null if it does not exist yet
      callback(snap.val());
   });
}

一种更简单的方法是为每个 URL 创建一个唯一的哈希并使用它来存储它们。这不是万无一失的，但在人类使用的规模（即记录不到十亿）中，它是非常独特的。

这里的好处是，当您拥有 URL 时，您不需要进行查找。您可以对其进行散列以获取其密钥，然后执行您想要的任何操作（包括检查它是否是唯一的或获取实际的 URL）。

// taken from: http://stackoverflow.com/questions/7616461/generate-a-hash-from-string-in-javascript-jquery
function hashCode(string) {
  var hash = 0, i, chr, len;
  if (string.length == 0) return hash;
  for (i = 0, len = string.length; i < len; i++) {
    chr   = string.charCodeAt(i);
    hash  = ((hash << 5) - hash) + chr;
    hash |= 0; // Convert to 32bit integer
  }
  return hash;
};

var ref = new Firebase(URL);
var indexRef = ref.child('url_index');

function storeUrl(url) {
   var key = hashCode(url);
   // store the id by URL
   indexRef.child(key).set(url);
}

function getUrl(key, callback) {
   indexRef.child(key).once('value', function(snap) {
      // returns the url for a given hash code
      callback(snap.val());
   });
}
于 2014-10-02T16:35:38.180 回答