How to find data in database ?

If I have 400,000 sorted number in database like this

023F460B70F41323DBD1D2B49C
02C433C23F22D4498AFDCB9802
02E2C880757F813D0A0C067439
037502424D9A07383A1E6B73B1
.....
.....
.....
.....
A5183AA10FAC1DCCD581254A4
A6A7646433330474835DBAFE5
A7421081507B6CFAB19356F23

and I want to find this data "9DB831A9207DA9DE9F3E45525" is in database or not.

Do you know how to write program to do that?

Thank you for your answer.

yep.

Show us what you came up with and i'll help. I'm loathe to help too much before at least seeing some code.You only learn by making mistakes.

I use this below code but it is very slow. My database data is sort number, so I think there may be the other ways to search quicker. If you know how to do that , please tell me.

<code>
// My 400,000 database data is Database_Data Array

// I want to search "9DB831A9207DA9DE9F3E45525" in database
m_Data = "9DB831A9207DA9DE9F3E45525";

Found = 0;
for (j=0; j<400,000; j++)
{
if (m_Data == Database_Data[j])
{
Found = 1;
break;
}
}

</code>

binary search tree :)
or AVL tree

I think the actual answer you're looking for has nothing to do with a database, but simply a fast(er) search algorithm.

Since your data is sorted in order, try a binary search. It is faster (with a big-O of ln(n)).

Basically the way you accomplish this is to go to the middle of the list and check if the value there is > or < the value you're searching for. If it is less than, you go to the middle between the start and your current point or if it's greater than, you go to the middle between the end and your current point.

If that doesn't make any sense... I'll try to illustrate:

Code:

---

here's a sorted array with 9 elements:
1 2 3 4 4 5 6 7 9

let's say you want to search for 2.
1) start = index 0, end = index 8
2) go to the middle: 8 / 2 = 4
1 2 3 4 4 5 6 7 9
        ^
3) if it is > your search value, end = index 4, repeat step 2
  if it is < your search value, start = index 4, repeat step 2
  if it == your search value, you're done.

---

I may be overexplaining a bit, but I just want to make sure I'm being clear.

hth

I thought you over explained it very nicely...