Assume the role of a Quantum Information Scientist. Explain the theoretical underpinnings of Grover's Algorithm for searching an unsorted database. Using Dirac notation and matrix representations, detail the oracle construction and the diffusion operator. Then, propose a method to optimize this algorithm for a scenario where the database entries are not uniformly distributed, analyzing the impact on the quadratic speedup and calculating the adjusted probability amplitude amplification required.