Ergebnis der Suchanfrage

• Forum: Datenbanken

  AW: Index bei Like

   
    by Namenloser, 11. Dez 2013
  Meistens wird Separate Chaining verwendet. Und nein, da sind die Einträge normalerweise nicht sortiert, weil das bei einer verketteten Liste auch gar keinen Sinn ergeben würde: Auf einer verketteten Liste kann man keine binäre Suche durchführen. Neue Elemente werden einfach unsortiert am Anfang der Liste eingefügt.
  
  Und von Bucketsort war überhaupt nicht die Rede...?
  Je nach Hashfunktion ist...
• Forum: Datenbanken

  AW: Index bei Like

   
    by Namenloser, 9. Dez 2013
  Vielleicht eine Hashmap und die einzelnen Buckets noch mal sortiert? Dadurch hat man eine bessere Worst-Case-Laufzeit als bei einer „normalen“ Hashmap.
  
  Sowas war vor 1–2 Jahren mal im Gespräch als bei PHP ein Angriff bekannt wurde, bei dem URL-Parameter so präpariert werden konnten, dass es beim Ablegen der Parameter in einem assoziativen Array (was offenbar bei PHP als Hashmap realisiert...