可以用SQL在数据库中进行二分查找吗？

Question

好的。我正在使用 C# 编程语言访问一个简单的数据库（在 Microsoft SQL Server 上）

目前，我正在使用 DataReader 对象来访问数据库。 所以这是我的问题：是否可以对特定数据进行二分搜索（在 C# 中），以便我可以加快搜索速度？

目前，我正在使用一个简单的 while 循环来搜索数据库的内容。我相信这是按顺序完成的。

while (pReader.Read())
{
   if ((String)pReader["theData"] == "The_thing_im_searching_for")
   break;
}

那么有什么办法可以进行二分查找呢？

Answer 1

如果您无论如何都在使用数据库，则应该编写一条 select 语句来搜索您要查找的内容，而不是手动迭代数据库。没有理由重新发明轮子。

Answer 2

正如 Donnie 指出的，如果您用 SQL 表达谓词，数据库将选择最有效的方式自动提取数据。

试试这个：

string sql = "SELECT * FROM Foo WHERE theData = 'The_thing_im_searching_for'"
SqlDataAdapter adapter = new SqlDataAdapter(sql);
DataTable table = new DataTable();
adapter.Fill(table);

foreach(DataRow row in table.Rows) {
    // Do whatever you want here
}

Answer 3

本着 Donnies 回答的精神，我提供了一个简单的 SQL 示例，说明如何使用比动态构造的 SQL 更安全的机制来检索您想要的内容（正如其他人建议您的那样）。

在简单的情况下，您应该创建一个存储的针对数据库中每个实体的应用程序可用的每个创建、读取、更新、删除操作的过程。 （这在大型生产系统中并不是 100% 正确，但它比在应用程序中构建的动态生成的 SQL 更好）

现在对于 READ，如果未提供参数，则列出所有内容。这是我工作中的数据库架构师所讲授的方法的简化版本 - 这里我们没有将检索存储过程与列表过程分开，它们实际上是相同的操作。从长远来看，这将减少需要维护的 SQL 代码。

CREATE PROCEDURE usp_ReadName 
 @name_id bigint=NULL
AS
BEGIN
 SET NOCOUNT ON;
 if (@name_id IS NULL)
  SELECT name_id,name,description 
            from name with(nolock)
 else
  select name_id,name,description 
            from name with(nolock) 
            where name_id = @name_id  
END
GO

现在来说说 C# 方面。
为了保存结果，我们定义了一个数据传输实体。一般来说，它们比数据表更轻，使用起来更快、更高效。如果速度、大量数据或有限内存不是问题，那么就使用数据表。 （平均而言，您将节省大约 40% 以上的内存，速度大约提高 10% - 上述结构的 100K 记录在数据表中的内存使用峰值为 140MB，而 DTE 峰值为 78MB）

/// <summary>
/// A simple data transfer entity
/// </summary>
public struct name_data
{
    public long name_id;
    public string name;
    public string description;
    public name_data(long id, string n, string d)
    {
        name_id = id;
        name = n;
        description = d;
    }
}

现在我们使用可为空的 C# 捕获结果参数语法。此代码假设您已经打开了 sql 连接

conn.Open();
using (SqlCommand cmd = new SqlCommand("usp_ReadName",conn))
{
    cmd.CommandType = CommandType.StoredProcedure;
    if (id.HasValue)
        cmd.Parameters.Add("@name_id", SqlDbType.BigInt).Value = id.Value;
    using (SqlDataReader reader = cmd.ExecuteReader())
    {

        if (reader.HasRows)
        {
            while (reader.Read())
            {
                dte.name_data item = new dte.name_data(
                    (long)reader["name_id"],
                    reader["name"].ToString(),
                    reader["description"].ToString());
                items.Add(item);
            }
        }
    }
}

Answer 4

感谢您提供的所有信息（杰伊又来了）。我相信我的问题已经得到解答。

问题是，我的数据库中有很多信息。搜索特定项目将花费大量时间。所以我对进行二分搜索感兴趣。

当我执行 SELECT 命令来查找某些内容时，我不知道 MSSQL（在后台）是否执行二分搜索。但如果 R​​ickNZ（上图）所说的是真的

直接 SELECT 的问题
SQL Server端是DB
将进行线性搜索
表，除非您正在工作的列
with 上面有一个索引；然后是数据库
可以变得更聪明。

如果我有信息“索引”，那么数据库将最有效地进行搜索（二分搜索）。

Answer 5

丹尼尔和唐尼在这里告诉你这是一个坏主意的回答是非常正确的。

然而，对你的问题的更直接的回答是，是的，你可以搜索二进制数据，尽管我不确定这就是你正在寻找的。

MSSQL 可以以 varbinary 格式存储数据，您可以对此 varbinary 数据进行搜索。事实上，您可以在这篇文章中找到有关这样做的更多信息：处理VB.NET 中的 varbinary 字段

下面是执行此操作的查询示例。

byteArrayToken = StringToByteArray(stringToken)
scSelectThing.CommandText = "select thing from table where token=@token"
Dim param As SqlParameter = scSelectThing.Parameters.Add("@token", SqlDbType.VarBinary)
param.Value = byteArrayToken
lbOutput2.Text = scSelectThing.ExecuteScalar()

Answer 6

有什么办法可以制作二进制文件吗？
搜索？

SQL Server 端直接 SELECT 的问题是数据库将在表中进行线性搜索，除非您正在使用的列有索引；那么数据库就可以变得更聪明。

如果您无论如何都需要读取整个表（例如，以便稍后可以再次搜索），那么您可以考虑使用 ArrayList.BinarySearch() 。当然，要实现这一点，数据需要在 ArrayList 中按排序顺序排列。