Create a linear search algorithm that addresses the task of efficiently searching for a specific item in a large online marketplace database.

Deliverables:

Algorithm: Linear Search

Analysis $($one page, excluding cover and references$)$: Delve into why linear search is applicable for this scenario, examine its time complexity in the context of online searches, and discuss how the chosen data structure affects its performance. Identify external factors that could influence the lower bound of this solution.