c#mysql查询重复数据结构_数据结构与算法C#版查找Search

做数据库开发的程序员，可能每天都会处理各种各样的查询sql，这个就是查找(Search)。通过查询记录主键字段(即主关键码)或其它非唯一字段(即次关键码)找到所需要的记录。

如果在查找的过程中，不改变原始数据(的数据结构)，则这种查找称为静态查找(Static Search)；如果找不到，需要向数据库里插入记录(或者找到了，需要从数据库里删除)，这种在查找过程中需要动态调整原始数据(的数据结构)，这种查找称为动态查找(Dynamic Search).

被查找的数据结构(比如数据库中的某张表)称为查找表，用于静态查找的称为静态查找表，反之则称为动态查找表。

一、静态查找

因为静态查找中不需要删除或新增记录，所以用顺序表比较适合。

1.1 顺序查找(Sequnce Search)

因为查找表为线性结构，所以也被称为线性查找(Linear Search)，其思路很简单：从顺序表的一端向另一端逐个扫描，找到要的记录就返回其位置，找不到则返回失败信息(通常为-1)。/// 

/// 顺序查找

/// 

/// 要查找的顺序表(比如数组)

/// 要查找的值

/// 找到返回元素的下标+1，否则返回-1

static int SeqSearch(int[] arr, int key)

{

int i = -1;

if (arr.Length <= 1) { return i; }

arr[0] = key;//第一个元素约定用来存放要查找的值，这个位置也称为“监视哨”，当然这并不是必须的，只是为了遵守原书的约定而已(以下同)

bool flag = false;

for (i = 1; i 

{

if (arr[i] == key)

{

flag = true;

break;

}

}

if (!flag) { i = -1; }

return i;

}

1.2 二分查找(Binary Search)这种全表扫描的方法，虽然很容易理解，但是效率是很低的，特别是表中记录数很多时。如果查找表的记录本身是有序的，则可以用下面的办法改进效率

思路：因为查找表本身是有序的(比如从小到大排列)，所以不必傻傻的遍历每个元素，可以取中间的元素与要查找的值比较，比如查找值大于中间元素，则要查找的元素肯定在后半段；反之如果查找值小于中间元素，则要查找的元素在前半段；然后继续二分，如此反复处理，直到找到要找的元素。// 

/// 二分查找(适用于有序表)

/// 

/// 要查找的有序表

/// 要查找的值

/// 找到则返回元素的下标+1，否则返回-1

static int BinarySearch(int[] arr, int key)

{

arr[0] = key;//同样约定第一个位置存放要查找的元素值(仅仅只是约定而已)

int mid = 0;

int flag = -1;

int low = 1;

int high = arr.Length - 1;

while (low<=high)

{

//取中点

mid = (low + high) / 2;

//查找成功，记录位置存放到flag中

if (key == arr[mid])

{

flag = mid;

break;

}

else if (key 

{

high