Modulempfehlung für Suchfunktion (gelöst) (Allgemeines zu Perl)

[thread]15267[/thread]

Modulempfehlung für Suchfunktion [gelöst]

Leser: 32

Articles: hide open all | hide show old branches

Teilbaum:
Parser bauen (30 Artikel) 2010-12-24 17:47

+39 replies
bianca

2010-07-11 08:58

User since
2009-09-13
7016 Artikel
BenutzerIn

Guten Morgen!
Bin auf der Suche nach einem Modul für eine Suche.
Stelle mir vor, dass ich den Benutzer in ein freies Textfeld die Suchparameter wie z.B. Test AND Modus eingeben lasse (so wie hier im Forum) und dieses Textfeld sowie die jeweiligen zu durchsuchenden Texte an das Modul übergebe und ein true oder false zurück erhalte.
Gibt es dafür empfehlenswerte Perlmodule?

Danke Euch
10 print "Hallo"
20 goto 10
- +37 replies
- pq
  
  2010-07-11 10:09
  
  User since
  2003-08-04
  12208 Artikel
  Admin1
  
  hört sich ziemlich ineffizient an, diese vorgehensweise. hast du keine möglichkeit, die texte vorher zu indizieren?
  wenn doch, werfe ich mal KinoSearch und Search::Xapian in den raum.
  Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
  lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
  - +36 replies
  - bianca
    
    2010-07-11 10:17
    
    User since
    2009-09-13
    7016 Artikel
    BenutzerIn
    
    2010-07-11T08:09:12 pq
    hört sich ziemlich ineffizient an, diese vorgehensweise. hast du keine möglichkeit, die texte vorher zu indizieren?
    
    Ich glaube, Indizierung lohnt sich erst ab einer gewissen Größe, oder?
    Hier geht es um max. 2 MB reinen Text. Lohnt sich dafür eine Indizierung?
    10 print "Hallo"
    20 goto 10
    - +35 replies
    - pq
      
      2010-07-11 10:35
      
      User since
      2003-08-04
      12208 Artikel
      Admin1
      
      keine ahnung. sowas lässt sich immer schlecht aus der ferne beurteilen.
      hast du einen text mit 2MB oder 1.000 texte mit 2KB oder 10.000 texte mit 200B? wie oft werden suchanfragen gestellt? ist die suche zeitkritisch? wie oft kommen neue texte hinzu oder fallen weg?
      am besten einfach mal ausprobieren.
      ansonsten vielleicht auch mal auf den beiden mailinglisten fragen, ob es ein modul gibt, was einen query für dich parsen kann, evtl. sind deren query parser modular genug.
      
      edit: z.b. Search::Query
      Last edited: 2010-07-11 10:53:27 +0200 (CEST)
      Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
      lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
      - +34 replies
      - bianca
        
        2010-07-11 10:53
        
        User since
        2009-09-13
        7016 Artikel
        BenutzerIn
        
        2010-07-11T08:35:59 pq
        ansonsten vielleicht auch mal auf den beiden mailinglisten fragen, ob es ein modul gibt, was einen query für dich parsen kann, evtl. sind deren query parser modular genug.
        
        Ein query parser wäre dann Code, der die Benutzereingabe zu einem Such-Regex macht, verstehe ich das richtig?
        10 print "Hallo"
        20 goto 10
        
        +33 replies
        
        pq
        
        2010-07-11 11:03
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        ein query parser parst die nutzer-eingabe und liefert dir idealerweise einen baum der bedingungen. parse heisst analysieren, zergliedern. ein parser erledigt halt nur das parsen.
        
        du kannst nicht erwarten, dass dir das in eine einzige regex übersetzt wird. ich würde vermuten, dass AND-verknüpfte suchen schneller sind, wenn man sie einzeln ausführt, als wenn man sie mittels lookaheads in eine regex zusammenpackt. hab ich aber noch nicht gebenchmarkt.
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        bianca
        
        2010-07-11 11:06
        
        User since
        2009-09-13
        7016 Artikel
        BenutzerIn
        
        2010-07-11T09:03:04 pq
        ein query parser parst die nutzer-eingabe und liefert dir idealerweise einen baum der bedingungen. parse heisst analysieren, zergliedern. ein parser erledigt halt nur das parsen.
        
        Bekommt man das nur über eine Mailingliste? Gibts ansonsten nichts fertiges, was ich für eine einfache Suche verwenden könnte?
        10 print "Hallo"
        20 goto 10
        
        bianca
        
        2010-07-19 09:58
        
        Subtree with 31 replies: Parser bauen
        
        User since
        2009-09-13
        7016 Artikel
        BenutzerIn
        
        2010-07-11T09:03:04 pq
        ein query parser parst die nutzer-eingabe und liefert dir idealerweise einen baum der bedingungen.
        
        Soetwas würde ich (auch zu Lernzwecken) gern selbst bauen.
        Im ersten Schritt reicht mir, bis max. 2 Worte mit AND oder OR verknüpfen zu können, keine Klammern und keine Mehrfachverknüpfungen. Soll aber erweiterbar sein.
        
        Wie gehe ich soetwas am besten an?
        Ich würde in einer Schleife Zeichen für Zeichen lesen und schauen, ob die Begriffe AND oder OR vorhanden sind. Aber was mache ich dann? Wie erstellt man solch einen Entscheidungsbaum "variabel"? Kann man den in eine Variable packen?
        
        mod-edit pq: teilbaum "parser bauen"
        Last edited: 2010-07-19 17:51:51 +0200 (CEST)
        10 print "Hallo"
        20 goto 10
- pq
  
  2010-07-11 10:21
  
  User since
  2003-08-04
  12208 Artikel
  Admin1
  
  Move from Installation und Konfiguration to Allgemeines zu Perl
  Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
  lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem

View all threads created 2010-07-11 08:58.