SQL select in n to m 关系

Question

Author 和 Book 之间存在 n 对 m 关系。

表格作者

ID       Name
1        Follett  
2        Rowling
3        Martin

桌书

ID     Title                       Category 
1        A Dance with Dragons      Fantasy
2        Harry Potter              Fantasy
3        The Key to Rebecca        Thriller
4        World without end         Drama

表 book_author

authorId       bookId
1        3  
2        2
3        1
1        4

系统中有更多的作者和书籍。现在我想选择所有拥有“奇幻”类型的书的作者。

这是我目前想到的：

   select distinct a.id 
   from author a, book b, written w 
   where w.authorId = a.id and w.bookId = b.id and b.category = "Fantasy";

我想知道如何优化这个查询，因为特别是表书真的很大。

Answer 1

建议使用显式 JOIN 而不是您当前拥有的隐式（逗号分隔的表列表）连接，因为当您需要引入左连接时，它将提高灵活性。

SELECT
  DISTINCT a.id
FROM
  author a
  JOIN book_author ba ON a.id = ba.authorId
  JOIN books b ON b.id = ba.bookId
WHERE b.category = 'Fantasy'

如果您的book_author 已将FOREIGN KEY 关系定义回author 和books 表，则将强制执行索引。同样，这些表中相应的id 列应定义为PRIMARY KEY。除此之外，您唯一可以做的潜在优化是在books.category 上创建一个索引。

CREATE TABLE book_author (
  authorId INT NOT NULL, /* or whatever the data type... */
  bookId INT NOT NULL,
  /* define FK constraints in book_author */
  FOREIGN KEY (authorId) REFERENCES author (id),
  FOREIGN KEY (bookId) REFERENCES books (id)
);