存储数据并通过元数据搜索？

Question

假设我有一组数据，其中每一行都是一对坐标：(X, Y)。 与每个点相关联的是任意元数据，例如 {color: Yellow} 或 {age: 2 年}。

我希望能够以可以查询元数据的方式存储数据和元数据（例如：[rows where {age: 2 年，颜色：黄色}]）并在返回接收所有匹配的坐标行。

没有预定义的元数据列或值，所有坐标行也不一定具有相同的元数据列。 存储这些数据以实现最快访问的最佳方式是什么？ 是否可以使用 Tokyo Cabinet（没有 Tokyo Tyrant）或 SQLite 之类的东西，或者是否有更好的选择？

Answer 1

使用@Dav的模式，获取“[年龄=2且颜色=蓝色的所有坐标行]”的方法是（假设（ID，Key，Value）在元数据表中是唯一的，即后者没有完全重复的行）：

SELECT datatable.Data 
  FROM datatable
  JOIN metatadatable AS m USING(ID)
  WHERE (m.Key="age" AND m.Value=2)
     OR (m.Key="color" AND m.Value="blue")
  GROUP BY datatable.ID, datatable.Data
  HAVING COUNT()=2

Answer 2

由于列既不是预定义的，也不是所有行中一致的，因此您必须要么
使用bigtable类型实现，例如google appengine（带listproperty的exapndo模型）或cassandra/hbase等（请参阅http ://en.wikipedia.org/wiki/BigTable）

对于使用 sqlite 的简单实现，您可以创建一个格式化为的字符串字段

f1  | f2  | metadata as string
x1  | y1  | cola:val-a1 colb:val-b1 colc:val-c1
x2  | y2  | cola:val-a2 colx:val-x2

and use SELECT * from table WHERE metadata like "%cola:val-a2%"

Answer 3

任何关系数据库都应该能够处理类似的事情（您基本上只是在几个表之间进行联接，一个用于数据，一个用于元数据）。 SQLite 应该可以正常工作。

您的第一个表将包含数据本身以及每个条目的唯一 ID。 然后，您的第二个表将具有 3 个工作列：元数据键、元数据值和关联的条目 ID。

示例数据表：

ID  Data
--------
1   (1,1)
2   (7,4)
3   (2,3)

示例元数据表：

ID     Key         Value
--------------------------
1      "color"     yellow
1      "age"       3
2      "color"     "blue"
2      "age"       2
3      "color"     "blue"
3      "age"       4
3      "loc"       "usa"

然后，如果您想搜索年龄至少为 3 的所有数据点，您可以使用如下查询：

SELECT * from datatable WHERE datatable.ID = metadatatable.ID AND metadatatable.Key="age" AND metadatatable.Value >= 3