在我的数据库中搜索此数据的最有效设计？

Question

我有以下数据库表和表示该数据的视图。 该表是heirachial （如果那是您所描述的）：-

编辑：我用伪造的表名/数据替换了我的3个表（针对此帖子），因为我在NDA下不发布任何有关项目的信息，等等。是的，我真的没有像这样保存人的名字:)

名字

FirstNameId INT PK NOT NULL IDENTITY
Name VARCHAR(100)

中间名

MiddleNameId INT PK NOT NULL IDENTITY
Name VARCHAR(100) NOT NULL
FirstNameId INT FK NOT NULL

姓氏

SurnameId INT PK NOT NULL IDENTITY
Name VARCHAR(100) NOT NULL
FirstNameId INT FK NOT NULL

因此，名字是父表，其他两个表是子表。

该视图看起来像...

人名

FirstNameId
FirstName
MiddleNameId
MiddleName
SurnameId
Surname

这是一些示例数据。

FNID FN   MNID    MN     SNID  SN
-----------------------------------
  1  Joe    1   BlahBlah   1  Blogs
  2  Jane   -    -         1  Blogs
  3  Jon    -    -         2  Skeet

现在是问题所在。 如何有效地在视图中搜索名称 ？ 我本来要进行全文搜索/目录，但是我不能将其放在视图上（或者至少我不能通过针对视图的GUI使用它）。

编辑2：这是一些示例搜索查询：

exec uspSearchForPeople 'joe blogs'  (1 result)
exec uspSearchForPeople 'joe'        (1 result)
exec uspSearchForPeople 'blogs'      (2 results)
exec uspSearchForPeople 'jon skeet'  (1 result)
exec uspSearchForPeople 'skeet'      (1 result)

我应该用全名生成一个新表吗？ 看起来如何？

请帮忙！

Answer 1

我认为您想要的是索引表 。 当将东西插入数据库中并对其建立索引时，这些表中有多少表和列并不重要。 例如

我为您的名字推荐一张桌子。

NameTable
----------
Id
FirstName
MiddleName
LastName

您可以根据需要拥有任意数量的普通表...

IndexTable
----------
Id
Text 

您可以使用文本作为主键，但是我总是有一个单独的id列作为主键（只是习惯）。

IndexItemTable
----------
Id
IndexId // Has a foreign key reference to IndexTable Id
ReferenceId // The record Id of where the text occures
ReferenceTable // The table where the  text occures

然后，当您插入名称“ Jim Barbarovich Fleming”时，您还将扫描索引并发现其为空，并为Jim，Barbarovic和Fleming创建3个新记录，这些记录都具有相同的referenceId，ReferenceTable将为“ NameTable”，您插入另一条记录，例如“ Jim Bradley Fleming”，您将扫描索引表，并看到您已经具有“ Jim”和“ Fleming”的值，因此您只需创建referenceId为2且ReferenceTable为“ NameTable”的IndexItem。

通过构建和索引，您可以通过单个文本框进行搜索，并查找数据库中具有这些值的所有记录/字段。

注意：将索引插入大写或小写，然后使用equals（value，OrdinalIgnoreCase）时，您将想要更改所有内容。

编辑：我不能只是上传图像。 我必须将其托管在我猜想的某个地方，但这与我上面放置的表图没有任何不同。 IndexTable唯一与IndexItemTable的关系。 我会其余的代码。 例如

在“名称”表中插入或更新新记录的过程中，您必须：

1. 扫描IndexTable并查看NameTable中的每个字段是否存在。

2. 如果没有，则将使用找不到的文本向索引表添加新记录。 如果他们这样做，请继续执行步骤3。

3. 在IndexItemTable中添加一条带有referenceId（NameTable中的记录的ID）和ReferenceTable（NameTable）的记录，然后添加在IndexTable中找到的文本的IndexId。

然后，当他们通过您的单个文本框进行搜索时，您将在索引表中搜索每个单词，并从NameTable中返回在IndexTable中引用的名称。

Answer 2

这似乎不是最合乎逻辑的设计决策。 你为什么要这样设计？

您目前的索引结构是什么？ 3个表中的每个表上的Name索引都可以加快查询速度？

或者，进一步规范化并创建一个Name表，并在三个表中分别具有NameID，然后对Name表建立索引也应提高性能，但我认为在3个表上对name字段建立索引将更容易并且也可以工作。

更新与选择的统计数据如何，因为添加这些索引可能会导致性能下降。

Answer 3

疯狂的设计，可能是假的表名使其比现在更陌生。

根据选择的使用情况创建索引。

如果要搜索“ Joe”之类的实际名字，则需要在FirstNames.Name上建立索引

如果您正在搜索诸如123之类的名字ID，则有一个索引：FirstNames.FirstNameId

如果要搜索FirstNames.name和/或MiddleNames.name和/或Surnames.name，则需要在要使用的组合上建立索引，并且组合的索引越多，查询就越难选择最佳的组合。 。

抛弃视图并为此编写一个专用查询：

追求第一/中间

select
  FirstNames.name
    ,MiddleNames.name
    ,Surnames.name
  FROM FirstNames
    INNER JOIN MiddleNames ON FirstNames.FirstNameId=MiddleNames.FirstNameId 
    INNER JOIN Surnames ON FirstNames.FirstNameId=Surnames.FirstNameId 
  WHERE FirstNames.Name='John'
    AND MiddleNames.Name='Q'

追到最后

select
  FirstNames.name
    ,MiddleNames.name
    ,Surnames.name
  FROM Surnames 
    INNER JOIN FirstNames ON Surnames.FirstNameId =FirstNames.FirstNameId
    INNER JOIN MiddleNames ON FirstNames.FirstNameId=MiddleNames.FirstNameId 
  WHERE Surnames.Name='Public'

只要确保您有索引即可覆盖“ where”子句中的主表

使用SET SHOWPLAN_ALL ON来确保您正在使用索引（“扫描”不好，“搜索”不错”）

编辑
如果可能，请在搜索之前将名称分开：

exec uspSearchForPeople 'joe',null,'blogs'  (1 result)
exec uspSearchForPeople 'joe',null,null     (1 result)
exec uspSearchForPeople  null,null,'blogs'  (2 results)
exec uspSearchForPeople 'jon',null,'skeet'  (1 result)
exec uspSearchForPeople null,null,'skeet'   (1 result)

在存储过程中，具有三个查询：

if @GivenFirstName is not null 
    --search from FirstNames where FirstNames.name=@value & join in other tables
else if @GivenMiddleName is not null 
    --search from MiddleNames where MiddleNames.name=@value & join in other tables
else if @GivenLastName is not null 
    --search from Surnames where Surnames.name=@value & join in other tables
else --error no names given

在所有三个表的名称上都有一个索引。

如果您不能将名称分开，我认为您很不幸，您将不得不对每个表中的每一行进行表扫描。

想想一下电话簿，如果您不使用索引而正在寻找名称，则需要阅读整本书

Answer 4

我只有一个带有名称类型列（第一，中间，最后）的表，并在其自身上具有FK，并且在名称列上具有聚集索引。

   CREATE TABLE [Name] (
        NameID INT NOT NULL IDENTITY,
        [Name] varchar(100) not null,
        NameType varchar(1) not null,
        FirstNameID int null,
    )

    ALTER TABLE [Name] ADD CONSTRAINT PK_Name  PRIMARY KEY NONCLUSTERED (NameID)
    ALTER TABLE [Name] ADD CONSTRAINT FK_Name_FirstNameID FOREIGN KEY (FirstNameID) REFERENCES [Name](NameID)
    CREATE CLUSTERED INDEX IC_Name ON [Name] ([Name], NameType)

    DECLARE @fid int
    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('Joe', 'F', NULL)
    SELECT @fid = scope_identity()
    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('BlahBlah', 'M', @fid)
    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('Blogs', 'L', @fid)

    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('Jane', 'F', NULL)
    SELECT @fid = scope_identity()
    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('Blogs', 'L', @fid)

    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('Jon', 'F', NULL)
    SELECT @fid = scope_identity()
    INSERT [Name] ([Name], NameType, FirstNameID) VALUES ('Skeet', 'L', @fid)

然后，您可以基于sp_executsql在存储的proc，linq to sql甚至是丑陋的字符串中使用sp_executsql，根据要搜索的值的数量（或为此最多假设3个，对其进行硬编码）来构建动态但参数化的WHERE子句。代码中的操作。