Ordinances extending or changing the boundaries of the City, zoning territory, or establishing or vacating streets, alleys or subdivisions, in addition to publication, shall be recorded in the office of the Maricopa County Recorder, and the same shall constitute public notice to all parties of the legal import thereof.