Investigate the principles and methodologies underlying database indexing structures, including B-trees, hash indexes, and bitmap indexes. Compare and contrast their performance characteristics, storage requirements, and suitability for different types of queries and data distributions. Furthermore, assess the impact of indexing strategies on query optimization and overall database performance in large-scale distributed systems.