用Sqlite设计基于标签的数据表的最佳方法是什么？

Question

从服务器收到的杰森有此表格。

[
 {
  "id": 1103333,
  "name": "James",
  "tagA": [
    "apple",
    "orange",
    "grape"
  ],
  "tagB": [
    "red",
    "green",
    "blue"
  ],
  "tagC": null
  },

  {
  "id": 1103336,
  "name": "John",
  "tagA": [
    "apple",
    "pinapple",
    "melon"
  ],
  "tagB": [
    "black",
    "white",
    "blue"
  ],
  "tagC": [
    "London",
    "New York"
    ]
  }
]

一个对象可以具有多个标签，并且一个标签可以与多个对象相关联。

在此列表中，我想找到一个对象，其tagA是苹果或葡萄，而tagB是黑色。

这是我以前写的第一张桌子。

create table response(id integer primary key, name text not null, tagA text, 
tagB text, tagC text)

select * from response where (tagA like '%apple%' or tagA like '%grape%') and (tagB like '%black%')

这种类型的表设计存在一个问题，即搜索速度非常慢，因为它不支持使用Room等ORM库时fts函数的表面函数。

接下来我要考虑的是为每个标签创建一个表。

create table response(id integer primary key, name text not null)

create table tagA(objectID integer, value text, primary key(objectID, value))

create table tagB(objectID integer, value text, primary key(objectID, value))

create table tagC(objectID integer, value text, primary key(objectID, value))

select * from response where id in ((select objectId from tagA where value in ('apple','grape')) 
intersect
(select objectId from tagB where value in 'black'))

这大大增加了APK的插入时间和容量（每张附加表的容量大约是后者的两倍），但搜索速度却远远落后于FTS虚拟表。

我想尽可能避免使用FTS表，因为我还需要管理很多事情。

我错过了很多东西（索引等），但我不知道它是什么。

如何在不使用FTS方法的情况下优化数据库？

Answer 1

您可以使用参考表（又名映射表以及其他多个名称）来允许标签（所有表为单个）和对象（再次为单个表）之间的多对多关系。

因此，您具有 objects 表，每个对象都有一个 id ，并且您又具有 tags 表和一个 id 。所以像：-

DROP TABLE IF EXISTS object_table;
CREATE TABLE IF NOT EXISTS object_table (id INTEGER PRIMARY KEY, object_name);
DROP TABLE IF EXISTS tag_table;
CREATE TABLE IF NOT EXISTS tag_table (id INTEGER PRIMARY KEY, tag_name);

您将同时填充两个

INSERT INTO object_table (object_name) VALUES
    ('Object1'),('Object2'),('Object3'),('Object4');
INSERT INTO tag_table (tag_name) VALUES
    ('Apple'),('Orange'),('Grape'),('Pineapple'),('Melon'),
    ('London'),('New York'),('Paris'),
    ('Red'),('Green'),('Blue'); -- and so on

您将拥有类似于：-

的映射表

DROP TABLE IF EXISTS object_tag_mapping;
CREATE TABLE IF NOT EXISTS object_tag_mapping (object_reference INTEGER, tag_reference INTEGER);

将标签分配给对象会导致超时，反之亦然，您可以添加映射，例如：-

INSERT INTO object_tag_mapping VALUES
    (1,4), -- obj1 has tag Pineapple
    (1,1),  -- obj1 has Apple
    (1,8), -- obj1 has Paris
    (1,10), -- obj1 has green
    (4,1),(4,3),(4,11), -- some tags for object 4
    (2,8),(2,7),(2,4), -- some tags for object 2
    (3,1),(3,2),(3,3),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11); -- all tags for object 3

然后您可以查询：-

SELECT object_name, 
    group_concat(tag_name,' ~ ') AS tags_for_this_object 
FROM object_tag_mapping 
JOIN object_table ON object_reference = object_table.id
JOIN tag_table ON tag_reference = tag_table.id
GROUP BY object_name
;

• group_concat是一个聚合函数（每个GROUP均适用），该函数将使用（可选）分隔符为指定列找到的所有值连接起来。

查询结果为：-

以下内容可能是基于标签的搜索（不是您可能同时使用tag_name和tag_reference）：-

SELECT object_name, tag_name 
FROM object_tag_mapping 
JOIN object_table ON object_reference = object_table.id
JOIN tag_table ON tag_reference = tag_table.id
WHERE tag_name = 'Pineapple' OR tag_reference = 9
;

这将导致：-

---

• 请注意，这是一个简单的概述，例如您可能要考虑将映射表作为WITHOUT ROWID表使用，也许要考虑复合UNIQUE约束。

其他评论：-

  

如何实现同时包含两个或多个标签的查询   时间？

如果您想要特定的标签但仍然可行，则稍微复杂一点。这是一个使用CTE（公用表表达式）和HAVING子句（在生成输出后应用where子句，因此可以将其应用于聚合）的示例：-

WITH cte1(otm_oref,otm_tref,tt_id,tt_name, ot_id, ot_name) AS 
    (
        SELECT * FROM object_tag_mapping 
        JOIN tag_table ON tag_reference = tag_table.id 
        JOIN object_table ON object_reference = object_table.id
        WHERE tag_name = 'Pineapple' OR tag_name = 'Apple'
    )
SELECT ot_name, group_concat(tt_name), count() AS cnt FROM CTE1 
GROUP BY otm_oref
HAVING cnt = 2
;

结果为：-