有几种不同的方法可以实现这一点，效率各不相同，具体取决于查询优化器的性能以及两个表的相对大小：
这是最短的语句，如果您的电话簿很短，这可能是最快的语句：

SELECT  *
FROM    Call
WHERE   phone_number NOT IN (SELECT phone_number FROM Phone_book)

或者（由于Alterlife）

SELECT *
FROM   Call
WHERE  NOT EXISTS
  (SELECT *
   FROM   Phone_book
   WHERE  Phone_book.phone_number = Call.phone_number)

或（感谢WOPR）

SELECT * 
FROM   Call
LEFT OUTER JOIN Phone_Book
  ON (Call.phone_number = Phone_book.phone_number)
  WHERE Phone_book.phone_number IS NULL

（忽略这一点，正如其他人所说，通常最好只选择所需的列，而不是“*”）

SELECT Call.ID, Call.date, Call.phone_number 
FROM Call 
LEFT OUTER JOIN Phone_Book 
  ON (Call.phone_number=Phone_book.phone_number) 
  WHERE Phone_book.phone_number IS NULL

应该删除子查询，以便查询优化器发挥其作用。
另外，避免使用“SELECT *”，因为如果有人更改了基础表或视图，它可能会破坏您的代码（而且效率很低）。

在处理较大的数据集时，下面的代码比上面给出的答案更有效。

SELECT *
FROM Call
WHERE NOT EXISTS (
    SELECT 'x'
    FROM Phone_book
    WHERE Phone_book.phone_number = Call.phone_number
);

SELECT DISTINCT Call.id 
FROM Call 
LEFT OUTER JOIN Phone_book USING (id) 
WHERE Phone_book.id IS NULL

这将返回Phone_book表中缺少的额外ID。

我觉得

SELECT CALL.* FROM CALL LEFT JOIN Phone_book ON 
CALL.id = Phone_book.id WHERE Phone_book.name IS NULL

SELECT t1.ColumnID,
CASE 
    WHEN NOT EXISTS( SELECT t2.FieldText  
                     FROM Table t2 
                     WHERE t2.ColumnID = t1.ColumnID) 
    THEN t1.FieldText
    ELSE t2.FieldText
END FieldText       
FROM Table1 t1, Table2 t2

SELECT name, phone_number FROM Call a
WHERE a.phone_number NOT IN (SELECT b.phone_number FROM Phone_book b)

或者，

select id from call
minus
select id from phone_number

不要忘记检查索引！

如果你的表很大，你需要确保电话簿在phone_number字段上有一个索引。对于大表，数据库很可能选择扫描两个表。

SELECT *
FROM   Call
WHERE  NOT EXISTS
  (SELECT *
   FROM   Phone_book
   WHERE  Phone_book.phone_number = Call.phone_number)

您应该创建包含phone_number的Phone_Book和Call索引。如果性能成为一个问题，请尝试这样的精简索引，其中只有电话号码：
字段越少越好，因为它将不得不加载整个表。

ALTER TABLE [dbo].Phone_Book ADD CONSTRAINT [IX_Unique_PhoneNumber] UNIQUE NONCLUSTERED 
(
    Phone_Number
)
WITH (STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ONLINE = ON) ON [PRIMARY]
GO

如果您查看查询计划，它看起来会像这样，您可以确认新索引实际上正在使用。请注意，这是针对SQL Server的，但对于MySQL应该类似。
对于我展示的查询，除了扫描两个表中的每条记录，数据库几乎没有其他方法可以生成结果。