Announcement

**Andreas Kosch** · 02.05.2007, 12:32

Hallo,

In der Zeit von ...... bis ...... m�chte der user nur 7 Tage.

nur um sicherzugehen: Ist damit gemeint, dass als Ergebnis der 1. passende Abschnitt von 7 aufeinanderfolgenden Tagen aus einem Bereich von mehreren Wochen ben�tigt wird, an dem das Objekt noch unbelegt ist?

**coastbike** · 02.05.2007, 12:36

Erstmal danke f�r die schnelle Reaktion.

JA!

Also! Gemeint ist - in der Zeit vom 01.06.07 bis 30.06.07 will der user 7 zusammenh�ngende Tage mieten -

Reicht Dir das?

Oder soll ich vielleicht sagen: in der Zeit ein Fenster finden, das >= 7 Tage ist.

**Falk Pr�fer** · 03.05.2007, 09:26

Hallo coastbike,

ich glaube nicht das sich diese Problem mit einer einzelnen SQL-Abfrage l�sen l��t, noch dazu die M�glichkeiten von Subselects in MySQL sehr beschr�nckt sind.
Ich w�rde einen Rekursiven Ansatz w�hlen. Du hast eine Funktion mit einem Anfangs- und einem Enddatum, sowie der Dauer als Parameter.
Zuerst wird �berpr�ft ob der Zeitraum zwischen Anfang und Ende �berhaupt >= Dauer ist, wenn ja dann wird jetzt mit SQL

Code:

SELECT MIN(bis date) first_date, MAX(von date) last_date
FROM db_gastgeber
WHERE bis date >= :DatumVon
  OR von date <= :DatumBis

das jeweils kleinste End- und das gr��te Anfangsdatum aller Buchungen im gesuchten Zeitraum ermittelt. Einen passenden Zeitraum gibt es wenn:
1. kein DS gefunden wurde,
2. zwischen :last_date und Enddatum mehr oder gleich Dauer Tage liegen
3. zwischen :first_date und Anfangsdatum mehr oder gleich Dauer Tage liegen
In allen anderen F�llen wird die Funktion selber wieder mit :first_date und :last_date als Werten f�r die Parameter Anfangsdatum und Enddatum aufgerufen.

Aber Achtung, Rekursionen sollten gut durchdacht sein, um Endlosschleifen zu vermeiden. Mein Ansatz ist nicht getestet und kann durchaus unerw�nschte Ergebnisse haben

Z.B. k�nnte es durchaus notwendig sein, die Pr�fung date >= : DatumVon bzw. von date <= : DatumBis in nur < bzw. > zu �ndern.

Gru� Falk

**coastbike** · 03.05.2007, 12:06

Hallo Frank,

danke f�r Deine Antwort.

Also bist Du der Meinung, ich sollte die Belegungstabelle so lassen und nur die Abfrage neu gestalten. Ich werde es auf jeden Fall probieren und melde mich.

MfG coastbike

**Falk Pr�fer** · 04.05.2007, 08:56

Originally posted by coastbike View Post

...Also bist Du der Meinung, ich sollte die Belegungstabelle so lassen und nur die Abfrage neu gestalten. ...

Hallo coastbike,
gegen deine Tabelle gibt es nichts einzuwenden

. Dein geschildertes Problem l��t sich meines Erachtens NICHT mit einer EINZELNEN (MySQL) SQL-Abfrage l�sen, egal wie die Tabelle gestaltet ist. Nicht umsonst verf�gen alle "gro�en" Datenbanken �ber die M�glichkeit eigene Funktionen anzulegen.

Originally posted by coastbike View Post

Hallo Frank, ...

Ich hei�e �brigens Falk

aber Namen sind eh Schall und Rauch

Gru� Falk

**coastbike** · 04.05.2007, 19:48

Hallo Falk,

danke f�r die letzte Info. In Kurzform, was ich heute gemacht habe. Also:

1. Im Formular die Reisedauer ($dauer) eingebaut
2.

Code:

$dat_von_array = explode (".",$datum1);						// von aus Formular
$dat_von = $dat_von_array[2]."-".$dat_von_array[1]."-".$dat_von_array[0];	// mysql-Datum
$datvon = $dat_von_array[0].".".$dat_von_array[1].".".$dat_von_array[2];	// europ. Datum 
$dat_bis_array = explode (".",$datum2);						// bis aus Formular
$dat_bis = $dat_bis_array[2]."-".$dat_bis_array[1]."-".$dat_bis_array[0];	// mysql-Datum
$datbis = $dat_bis_array[0].".".$dat_bis_array[1].".".$dat_bis_array[2];	// europ. Datum
$timestamp_von = mktime(0,0,0,$dat_von_array[1],$dat_von_array[0],$dat_von_array[2]);
$timestamp_bis = mktime(0,0,0,$dat_bis_array[1],$dat_bis_array[0],$dat_bis_array[2]);
$dat_diff = ($timestamp_bis - $timestamp_von)/24/60/60;				// Diff zwischen von und bis
$start = (empty($dauer) or $dauer > $dat_diff) ?$dat_von :date("Y-m-d",mktime(0,0,0,$dat_von_array[1],$dat_von_array[0]+$dauer,$dat_von_array[2]));
$end = (empty($dauer) or $dauer > $dat_diff) ?$dat_bis :date("Y-m-d",mktime(0,0,0,$dat_bis_array[1],$dat_bis_array[0]-$dauer,$dat_bis_array[2]));

3. neue Werte in die Abfrage eingebaut

Code:

$sql = "select `db_gastgeber`.* 
	from `db_gastgeber` 
	left join `cc_gastgeber_belegung` 
	on `db_gastgeber`.`obj_nr` = `cc_gastgeber_belegung`.`obj_nr`  
	and ((`cc_gastgeber_belegung`.`von` < '".$end."' and `cc_gastgeber_belegung`.`bis` > '".$start."')
	or   (`cc_gastgeber_belegung`.`von`  <= '".$start."' and `cc_gastgeber_belegung`.`bis`  >= '".$end."'))
	where `db_gastgeber`.`on` = 1 and `cc_gastgeber_belegung`.`obj_nr` is NULL
	order by `db_gastgeber`.`obj_nr`";

Funzt! Bis auf eine Kleinigkeit.

Wenn ich im Zeitfenster 2 Belegungen f�r ein Objekt habe und die erste hat bis zum Ende des Zeitfensters >=$dauer oder die zweite Belegung hat bis zum Anfang >=$dauer, dann zeigt er mir das Objekt auch an, weil er jeden Datensatz extra auswertet. Was nun?

�brigens Falk, mit Deinem Script bin ich nicht ganz klar gekommen, aber
2. zwischen :last_date und Enddatum mehr oder gleich Dauer Tage liegen
3. zwischen :first_date und Anfangsdatum mehr oder gleich Dauer Tage liegen
hat mich auf die Idee gebracht. Nochmals Danke!

MfG coastbike

**Falk Pr�fer** · 07.05.2007, 10:24

Hallo coastbike,

wie du gemerkt hast (und ich bereits gesagte habe), l��t sich das Problem nich mit einer einfachen SQL-Abfrage l�sen. Deshalb habe ich den Weg �ber eine zus�tzliche Funktion vorgeschlagen, die eine rekursive Pr�fung vornimmt, bis entweder ein freier Bereich am Anfang oder Ende gefunden wird.

Ich gehe davon aus das du PHP als Scriptstprache f�r deine Anwenbdung verwendest. Hier mal zur Verdeutlichung ein wenig Code, um zu Zeigen was ich meine.

PHP Code:


/* $pVon - Unix-Timestamp

   $pBis - Unix-Timestamp */

function getMinMaxDate($pVon, $pBis)

{

  /* Diese function ermittelt das jeweils kleinste End- und das gr��te Anfangsdatum

     aller Buchungen im gesuchten Zeitraum und liefert das Ergebnis in einem Array

     mit 'first_date' f�r das gr��te Anfangsdatum und 'last_date' f�r das kleinste

     Enddatum

     Der R�ckgabewert ist FALSE, falls kein DS gefunden wird.

     'first_date' und 'last_date' werden als Unix-Timestamp zur�ckgegeben */

  ...

}



/* $pVon - Unix-Timestamp

   $pBis - Unix-Timestamp

   $pTage - Ganzzahl */

function getBelegung($pVon, $pBis, $pTage)

{

  if ($pBis - $pVon < $pTage)

    return false; // Zeitraum zu klein, kein Treffer m�glich

  $MinMax = getMinMaxDate($pVon, $pBis);

  if (!$MinMax)

    return true; // kein MinMax-Datum - Zeitraum komplett frei

  if ($pBis - $MinMax['last_date'] => $pTage)

    return true; // Zeitraum am Ende frei

  if ($MinMax['first_date'] - $pVon => $pTage)

    return true; // Zeitraum am Anfang frei



  return getBelegung($MinMax['first_date'], $MinMax['last_date'], $pTage); // Achtung Rekursion!

}

Die Funktion getMinMaxDate() mu�t du noch mit Leben f�llen, also SQL-String zusammenbauen, DB-Abfrage (siehe meinen Thread weiter unten), evtl. Ergebiswerte konvertieren.

Ansonsten gilt zur Rekursion das bereits Gesagte

.

Gru� Falk

**coastbike** · 07.05.2007, 11:12

Hallo Falk!

Erstmal danke. Hab Deine Nachricht in der Post gefunden. Wenn ich vom Au�endiest zur�ck bin, werde ich mich der Sache annehmen. Melde mich dann wieder. Bis dann! coastbike

**coastbike** · 07.05.2007, 16:39

Hallo Falk! Also nochmals vielen Dank.

Das ich nicht so schnell durchsehe, liegt vielleicht daran, dass ich mich noch nicht allzu lange mit PHP und MySql besch�ftige. Alles autodidaktisch. Vielleicht muss ich aber auch noch einmal zur Basis zur�ck. Also!

Es gibt 2 Tabellen in der Datenbank, die verwendet werden.

1. `db_gastgeber` � alle vorhanden Objekte mit Beschreibung
a. Spalte `obj_nr` als Identifikation des Objektes
2. `cc_gastgeber_belegung` � alle Belegungen der Objekte
a. Spalte `obj_nr` als Identifikation des Objektes
b. Spalte `von` f�r Anreisetag
c. Spalte `bis` f�r Abreisetag, wobei Abreisetag und n�chster Anreisetag des selben Objektes identisch sein darf

Aus dem Formular werden folgende Daten �bergeben:

� $dat_von (format `YYYY-mm-dd`)
� $dat_bis (format dito)
� $dauer (format Ganzzahl)

Die Umwandlung des Datums in timestamp ist kein Problem.

Zur Begriffserkl�rung noch Folgendes. Im weiteren Text werde ich f�r den Zeitraum

� $dat_von - $dat_bis den Begriff Zeitfenster und f�r
� $dauer den Begriff Reisedauer verwenden.

Womit ich bei Deinem ersten Code nicht klar kam, ist

atumVon und

atumBis, wobei ich den Doppelpunkt meine. Nach langen �berlegen interpretiere ich das mal so

atumVon entspricht $dat_von aus dem Formular und

atumBis entspricht dann $dat_bis

Also m�sste dann Deine Select-Abfrage so geschrieben werden:

PHP Code:


SELECT MIN(`bis`) first_date, MAX(`von`) last_date

FROM `cc_gastgeber_belegung`

WHERE `bis` >= $dat_von

  OR `von` <= $dat_bis

Nach Ber�cksichtigung von Orthografie und Grammatik f�r Select-Abfragen bekomme ich als Ergebnis :-( 0 Treffer. Dazu muss ich sagen, dass $dat_von und $dat_bis im Format der Datenbank eingesetzt wurden (YYY-mm-dd).

Aber unabh�ngig davon, sollte ich vielleicht doch einmal die m�glichen Sonderf�lle der Buchungen anf�hren, die gesucht werden:
1. `von` < $dat_von and `bis` > $dat_bis (Buchung ist gr��er als das Zeitfenster)
2. `von` < $dat_von and `bis` > $dat_von and `bis` <= $dat_bis
3. `von` >= $dat_von and `von` < $dat_bis and `bis` > $dat_bis
4. `von` >= $dat_von and `bis` <= $dat_bis
5. Und in ganz besonderen F�llen sind im Zeitfenster mehr als eine Buchung, die entweder Anfang und Ende des Zeitfensters schneiden und somit im Mittelbereich Platz f�r eine Buchung der Reisedauer lassen, oder ein oder mehrere Buchungen innerhalb des Zeitfensters sich befinden und/oder eine Buchung den Anfang und/oder eine Buchung das Ende des Zeitfensters schneiden.

In Excel habe ich mal so was gemacht. Find es leider nicht mehr. War auch sehr aufwendig. Da habe ich nach und nach jede Wohnung nach Buchungen im Zeitfenster abgefragt und habe bei Zwischenr�umen >= Reisedauer das Objekt in ein Array abgespeichert. Zum Schluss habe ich aus dem Array alle Doppelnennungen rausgeschmissen und hatte somit eine Liste mit m�glichen Objekten.

So! Das musste noch raus. Und jetzt zu Deinem 2. Code.

Ich gehe davon aus, dass

$pVon dem $dat_von aus dem Formular entspricht und demzufolge
$pBis dem $dat_bis und
$pTage dem $dauer

Und wenn ich, so verstehe ich es jedenfalls, Deine Erl�uterung der Funktion

PHP Code:


/*Diese function ermittelt das jeweils kleinste End- und das gr��te Anfangsdatum aller

Buchungen im gesuchten Zeitraum und liefert... */

auf ein gepr�ftes Objekt beziehe, fange ich an zu verstehen.

Also!
1. Suche alle Belegungen, die das Zeitfenster ber�hren oder darin liegen
2. ordne sie den Objekten zu und berechne die Zwischenr�ume
3. W�hle alle Objekte aus, die keine Belegung bzw. die einen Zwischenraum von >= Reisedauer haben

Knobel, knobel, knobel!

Kann ich Deinen Darlegung so verstehen?

Mit freundlichen Gr��en coastbike

**Falk Pr�fer** · 08.05.2007, 09:19

Hallo coastbike,

da haben wir irgendwie klassisch aneinander vorbeigeredet, d.h. wohl eher ich habe nicht genau verstanden (oder gelesen

) was deine Voraussetzungen sind. Ich habe bei meiner L�sung z.B. �berhaupt nicht ber�cksichtigt, das es mehrere Objekte geben kann und die in der Belegungstabelle nicht unbedingt vorkommen m�ssen, da sie komplett frei sind. Meine L�sung w�rde diese Objekte NICHT finden. Und das ich mich nicht an deine Namenskonventionen gehalten habe hat es mit Sicherheit auch nicht einfacher gemacht. Sorry, wenn ich dich geh�rig durcheinander gebracht habe.
Werde mir deinen letzten Post noch mal in Ruhe ansehen und �ber eine L�sung nachdenken und mich dann nochmal melden. (Kann ein wenig dauern

) Bisweilen kannst du schonmal alles von mir zu dem Thema Gesagte in die Tonne treten.

Gru� Falk

**coastbike** · 08.05.2007, 12:02

Hallo Falk,

nicht so schlimm. Hat mir bisher trotzdem schon was gegeben. Auch wenn's nicht richtig passt. Mein letzter Beitrag entstand genau aus der Vermutung

+++ Diskussion im Gegenverkehr +++

.
PHP und MySql sind f�r mich ein neues aber gewolltes Gebiet. Ansto� war eigentlich mein gekauftes Portal http://zingst-info.de. Da bin ich auf den Geschmack gekommen. Und Datenbanken haben mich schon immer interessiert. Konnte blo� bisher noch nicht viel damit anfangen. Da hab ich einfach gedacht, schreibst mal was f�r deine Frau. Dass das gleich so ausufert, konnte ich nicht ahnen. Deshalb Danke f�r Deine Geduld. Hab bisher in anderen Foren nicht so gute Erfahrungen gemacht.

Also! Ich werde erstmal weiter knobeln, knobeln, knobeln ... und auf Deine Antwort warten.

MfG coastbike

**Falk Pr�fer** · 08.05.2007, 16:54

Hallo coastbike,

ich hoffe ich habs jetzt geschnallt und kann eine funktionierende L�sung pr�sentieren. (Diesmal hab ich Code geschrieben den ich getestet habe

)

Folgende L�sung:
1. per SQL wird f�r jedes Objekt in db_gastgeber mittels OUTER JOIN folgendes Ermittelt:
- der Vortag vom ersten gebuchten Tag - first_date
- der Folgetag vom letzten gebuchten Tag - last_date
- der Folgetag vom letzten gebuchten Tag der ersten Buchung - new_first
- der Vortag vom ersten gebuchten Tag der letzten Buchung - new_last
- die Anzahl der Belegungen im Zeitfenster - anz
- die Gesamtzahl der gebuchten Tage im Zeitfenster - tage_i
- die Anzahl der freien Tage zwischen first_date und last_date - tage_f
- die Anzahl der freien Tage am Anfang des Zeitfenster - tage_b
- die Anzahl der freien Tage am Ende des Zeitfenster - tage_e

2. F�r jeden gefunden DS wird gepr�ft:
- ist anz = 0, dann gibt es keine Buchung f�r das Objekt und das gesamte Zeitfenster ist frei
- ist tage_b >= Reisedauer, dann ist am Anfang was frei
- ist tage_e >= Reisedauer, dann ist am Ende was frei
- ist anz = 2 und tage_f >= Reisedauer, dann gibt es bei zwei Buchungen einen freien Zeitraum dazwischen
- gibt es mehr als zwei Buchungen im Zeitfenster wird die Abfrage rekursiv mit new_first und new_last als neuem Zeitfenster aufgerufen

Und damit das Ganze nicht so trocken ist, hab ich diesmal ein komplettes Script angeh�ngt

Gru� Falk

Attached Files

zeiten.zip (1,9 KB, 1 view)

**coastbike** · 08.05.2007, 17:03

Hallo Falk,

Kann ein wenig dauern

Wie sieht das aus, wenn es bei Dir schnell gehen mu�? Der Rechner hat mir grad den Eingang gemeldet. Werde nach der Arbeit mich bei machen und Dein Script studieren.

Wie gesagt, erstmal Danke.

Ich melde mich!

MfG coastbike

**coastbike** · 09.05.2007, 14:05

Hallo Falk!

Nun habe ich mich mit Deinem Script besch�ftigt. Sind ja f�r mich ein paar neue einfache Sachen drin, die ich zwar auch gel�st h�tte, aber auf komplizierteren Wege. Eins macht Dein Script nicht. Es zeigt nicht die Objekte an, die das Zeitfenster nicht ber�hren, sprich, keine Buchung in dem Zeitfenster haben. Du hast es zwar definiert

PHP Code:


// greift der outer join? d.h. es gibt keine Buchungen ...
        if ($row['anz'] == 0)
          // ...dann ist das gesamte Zeitfenster f�r das Objekt frei!
          $pResult[] = array(
            'obj_nr' => $row['obj_nr'],
            'free'   => "$pVon - $pBis"
          );

, aber er bringt es nicht. Es sei denn, die Buchungen ber�hren Anfang oder Ende des Zeitfensters. Des weiteren habe ich, da Abreise und Anreise im gleichen Objekt m�glich ist, die Vortragwerte auf 0 gesetzt.

PHP Code:


$sql =
     "SELECT DATE_ADD(min(cc.von), INTERVAL 0 DAY) as first_date,
        DATE_ADD(max(cc.bis), INTERVAL 0 DAY) as last_date,
        DATE_ADD(min(cc.bis), INTERVAL 0 DAY) as new_first,
        DATE_ADD(max(cc.von), INTERVAL 0 DAY) as new_last,

Ich werde Dir mal eine abgespeckte Objektdatei und eine Beispiel-Belegungsdatei anh�ngen zum ausprobieren.

Gruss coastbike

Attached Files

leerzeiten.zip (4,7 KB, 1 view)

Announcement

Leerzeiten in der Vermietung finden

Leerzeiten in der Vermietung finden

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment