Search from a large quantity

Question

If it is to search from a small quantity (say 10) we can use array in C# language. If it is to search from a large quantity (say 1000) what is the way, is there any data base which can link to C# language.