Sachverhalt: Sachverhalt: A. Gegen G._ wurde ein Strafverfahren wegen einfacher Körperverletzung (evtl. Angriffs) geführt, in dessen Verlauf er erkennungsdienstlich behandelt wurde. Die Staatsanwaltschaft Basel-Stadt erhob am 8. Februar 2005 Anklage. Anlässlich der Hauptverhandlung vom 13. Oktober 2005 vor dem Strafgericht Basel-Stadt wurde das Verfahren gegen G._ infolge Rückzugs des Strafantrags eingestellt. A. Gegen G._ wurde ein Strafverfahren wegen einfacher Körperverletzung (evtl. Angriffs) geführt, in dessen Verlauf er erkennungsdienstlich behandelt wurde. Die Staatsanwaltschaft Basel-Stadt erhob am 8. Februar 2005 Anklage. Anlässlich der Hauptverhandlung vom 13. Oktober 2005 vor dem Strafgericht Basel-Stadt wurde das Verfahren gegen G._ infolge Rückzugs des Strafantrags eingestellt. B. In der Folge ersuchte G._ am 18. Oktober 2005 darum, es seien sämtliche im Strafverfahren erlangten persönlichen Daten zu vernichten und die entsprechenden Registereinträge zu löschen. Dieses Ersuchen wurde mit Verfügung vom 26. Oktober 2005 und Einspracheentscheid des Ersten Staatsanwalts vom 10. November 2005 abgelehnt. Den dagegen erhobenen Rekurs wies die Rekurskammer des Strafgerichts Basel-Stadt am 21. März 2006 ab. Das Strafgericht hielt im Wesentlichen fest, dass die Einstellung des Verfahrens infolge Rückzugs des Strafantrages einer Einstellung des Verfahrens mangels Beweisen gleichzustellen sei und nach § 8 Abs. 3 lit. a der Verordnung über die erkennungsdienstliche Behandlung gemäss § 76 der Strafprozessordnung lediglich nach Ablauf von fünf Jahren zur Vernichtung des erkennungsdienstlichen Materials führe; die Einstellung des Verfahrens infolge Rückzugs des Strafantrags sei insoweit nicht einer Einstellung wegen erwiesener Unschuld oder einem Freispruch im Sinne von § 8 Abs. 2 der Verordnung gleichzustellen, für welche Fälle erkennungsdienstliches Material vorzeitig vernichtet werden könne. Dieses Ersuchen wurde mit Verfügung vom 26. Oktober 2005 und Einspracheentscheid des Ersten Staatsanwalts vom 10. November 2005 abgelehnt. Den dagegen erhobenen Rekurs wies die Rekurskammer des Strafgerichts Basel-Stadt am 21. März 2006 ab. Das Strafgericht hielt im Wesentlichen fest, dass die Einstellung des Verfahrens infolge Rückzugs des Strafantrages einer Einstellung des Verfahrens mangels Beweisen gleichzustellen sei und nach § 8 Abs. 3 lit. a der Verordnung über die erkennungsdienstliche Behandlung gemäss § 76 der Strafprozessordnung lediglich nach Ablauf von fünf Jahren zur Vernichtung des erkennungsdienstlichen Materials führe; die Einstellung des Verfahrens infolge Rückzugs des Strafantrags sei insoweit nicht einer Einstellung wegen erwiesener Unschuld oder einem Freispruch im Sinne von § 8 Abs. 2 der Verordnung gleichzustellen, für welche Fälle erkennungsdienstliches Material vorzeitig vernichtet werden könne. C. Gegen diesen Entscheid des Strafgerichts hat G._ beim Bundesgericht am 14. Juni 2006 staatsrechtliche Beschwerde erhoben. Er beantragt die Aufhebung des angefochtenen Entscheides und ersucht darum, die Staatsanwaltschaft anzuweisen, das erkennungsdienstliche Material unverzüglich zu vernichten. Er macht im Wesentlichen eine Verletzung von Art. 13 Abs. 2 BV geltend. Die Staatsanwaltschaft beantragt die Abweisung der Beschwerde. Das Strafgericht hat auf eine Vernehmlassung verzichtet. 