google, en su versión de pago, admite que le envíes datos por medio de su api para guardarlos y que los pinte. Los servidores de google guardarían tus datos.
La parte javascript (openlayers y apis de google) no trabajan con bases de datos, simplemente recogen los mapas y datos de algún sitio accesible por web (web services u otros) y los pintan. Lo habitual es usar protocolos del Open Geospatial Consortium
http://www.opengeospatial.org/ como WMS, WFS, WCS, .... Estos protocolos se soportan fácilmente en el lado del servidor (Geoserver/mapserver los soportan) y en el lado de Javascript (OpenLayers los soporta).
Si usas Openlayers, puedes coger el mapa de google y/o de un servidor de mapas que tú te instales como Geoserver (Openlayers permite mezclar capas de varios sitios). Geoserver si es capaz de leer datos de una base de datos y enviárselos a Openlayers para que los pinte. Geoserver se lleva muy bien en este sentido con PostgreSQL+PostGIS (PostGIS es un plugin de PostgreSQL). Hay plugins para Geoserver que permiten conectar con MySQL, Oracle, ..., aunque estas bases de datos también necesitarían sus plugins para guardar datos georeferenciados.
mapserver se comporta de forma similar a Geoserver y también se puede usar desde OpenLayers, aunque mapserver es más complejo de configurar que Geoserver. De todas formas, Geoserver es java y mapserver es un ejecutable nativo + php, por lo que dependiendo de tu servidor, quizás estés limitado en uno u otro sentido.
Se bueno.