php sql alfabetisk list

select * from tabel order by title

Du kunne lave noget ala:

SELECT * FROM tabel WHERE title LIKE 'A%'

#3
Ressourceforbruget i dit forslag er større end i mit samtidig med at du mister fordelene ved indeksering.

For nu at komme med en løsning til spm.

$sql = "SELECT DISTINCT(LEFT(UPPER(titel), 1)) as bogstav FROM tabel ORDER BY bogstav ASC";

$rows = mysql_query($sql) or die (mysql_error());

$letters = array();

while($p = mysql_fetch_object($rows)) {

$letters[] = $p->bogstav;

echo " <a href=\"".$_SERVER["PHP_SELF"]."?show=".$p->bogstav."\">".$p->bogstav."</a>";

}

mysql_free_result($rows);


if(isset($_GET["show"]) && in_array($_GET["show"], $letters)) {

// hent og ´vis fra db

}

repox nu er jeg ikke særlig bekendt med MySQL specifikt, men i dit forslag har du fat i hvert enkelt felt, behandler det og validerer derefter. Kan ikke se hvordan der er forskel i mit og dit forslag mht. indeksering?

#6
".. men i dit forslag har du fat i hvert enkelt felt, behandler det og validerer derefter" - det bliver du nød til at uddybe, for det forstår jeg ingenting af.

Dit forslag lægger op til at bruge wildcard søgninger som ikke udnytter indeksering - altså, med andre ord får du ikke noget ud af at optimere din tabel.

Mit forslag korter det ønskede felts værdi ned til et tegn, men som stadig udnytter den effektive indeksering - faktisk er forslaget i #5 væsentligt mere driftsikkert og optimeret til at også hente de ønskede data ud, end det jeg selv foreslog.

Så forskellen i dit og mit forslag ligger i resourceforbruget samt udnyttelsen af de optimeringer man foretager sig, når man vil lave databaser som disse.

Jeg mener at du har fat i samtlige rækker i tabellen, hiver første tegn ud af titlen og validerer derefter om tegnet er lig med $letter. Dermed skal du (for alle entries i hele tabellen) behandle titlen, hvilket...:

1) Kræver CPU - ligesom søgning med et wildcard som databasen laver om til et regulært udtryk

2) Gør at databasen ikke kan bruge indekseringen, da samtlige rækker i tabellen skal kaldes frem og valideres

Det går imod princippet i et indeks... Jeg vil mene at den eneste forskel på dit og mit forslag er at det der sker, sker "bag scenen" i mit forslag. gotz it? :-)

Hvis man skal udnytte indeksering i dette tilfælge, skal der tilføjes et nyt felt på tabellen KUN indeholdende det første tegn i titlen. På den måde indeholder ordopslaget det præcise frase der skal søges på, og så kan indekset udnyttes

"Jeg mener at du har fat i samtlige rækker i tabellen, hiver første tegn ud af titlen og validerer derefter om tegnet er lig med $letter. "
Det er forkert. Hvad skulle formålet være med indeksering, så?
Så ville indeksering jo heller ikke virke på arbitrære søgninger - hvilket gør at jeg bliver nød til at spørge igen - hvad er så formålet med indeksering?

Min pointe er netop at hverken din eller min metode benytter indekseringen. Derfor...:

Hvis man skal udnytte indeksering i dette tilfælge, skal der tilføjes et nyt felt på tabellen KUN indeholdende det første tegn i titlen. På den måde indeholder ordopslaget det præcise frase der skal søges på, og så kan indekset udnyttes

Din pointe må der være belæg for; hvorfor udnytter min min metode ikke indekseringen?

Skal vi ikke bare sige at mit forslag er ok ? :O))))))

while($p = mysql_fetch_object($rows)) {

$letters[$p->bogstav] = $p->bogstav;

echo " <a href=\"".$_SERVER["PHP_SELF"]."?show=".$p->bogstav."\">".$p->bogstav."</a>";

}

mysql_free_result($rows);


if(isset($letters[$_GET["show"]])) {

// hent og ´vis fra db

}

er vist lidt bedre.

^^
Den er jeg med på!

Hmmm.

Med gængse databaser og almindelige trae-baserede index, saa vil:

... WHERE fekt LIKE 'A%'

fint udnytte index paa felt.

(det er kun hash-baserede index som har problemer)

... WHERE felt LIKE '%A%'
... WHERE felt LIKE '%A'

kan naturligvis ikke bruge index, men det er jo saa ikke saa relevant her.

Derimod er det noget mere tvivlsomt om:

... WHERE SUBSTRING(felt,1,1)='A'

vil udnytte index optimalt.

Maaske vil databasen opdage at naar det er foerste tegn, saa kan den lave det samm esom med LIKE.

Men hvis ikke den goer det saa vil den scanne hele indexet og teste alle indexerede vaerdier.

#16
Vedrørende de hash-baserede index søgninger, fandt jeg noget der understøtter det du siger her: http://dev.mysql.com/doc/refman/5.5/en/mysql-indexes.html
Så der giver jeg mig, men havde da delvist ret.

Dog kan jeg ikke finde noget som understøtter det du siger i #17. Om indekseringen anvendes optimalt eller ej, kan jeg så desværre ikke sige. Men i forhold til førnævnte dokumentation (samt en del googlesøgninger) fandt jeg ikke noget som giver anledning til at - som udgangspunkt - der ikke anvendes indeksering (uanset effekten).

Jeg er simpelthen skeptisk overfor om den kan gennemskue at SUBSTRING(felt,i,n) kan bruge et index på felt for i=1 men ikke for i!=1.

MySQL 4.1:

mysql> EXPLAIN SELECT * FROM words WHERE w LIKE 'A%';
+----+-------------+-------+-------+---------------+------------+---------+------+------+-------------+
| id | select_type | table | type  | possible_keys | key        | key_len | ref  | rows | Extra      |
+----+-------------+-------+-------+---------------+------------+---------+------+------+-------------+
|  1 | SIMPLE      | words | range | words_w_ix    | words_w_ix |    256 | NULL | 1432 | Using where |
+----+-------------+-------+-------+---------------+------------+---------+------+------+-------------+
1 row in set (0.00 sec)

mysql> EXPLAIN SELECT * FROM words WHERE w LIKE '%A%';
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
| id | select_type | table | type | possible_keys | key  | key_len | ref  | rows  | Extra      |
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
|  1 | SIMPLE      | words | ALL  | NULL          | NULL |    NULL | NULL | 30453 | Using where |
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
1 row in set (0.00 sec)

mysql> EXPLAIN SELECT * FROM words WHERE SUBSTRING(w,1,1) = 'A';
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
| id | select_type | table | type | possible_keys | key  | key_len | ref  | rows  | Extra      |
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
|  1 | SIMPLE      | words | ALL  | NULL          | NULL |    NULL | NULL | 30453 | Using where |
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
1 row in set (0.00 sec)

mysql> EXPLAIN SELECT * FROM words WHERE SUBSTRING(w,2,1) = 'A';
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
| id | select_type | table | type | possible_keys | key  | key_len | ref  | rows  | Extra      |
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
|  1 | SIMPLE      | words | ALL  | NULL          | NULL |    NULL | NULL | 30453 | Using where |
+----+-------------+-------+------+---------------+------+---------+------+-------+-------------+
1 row in set (0.00 sec)

Jeg skal ikke udelukke at en nyere MySQL version kan gøre det bedre.

Hvis du undrer dig over vendingen "udnytte index optimalt" så er det fordi at min forventning var:

LIKE 'A%'

lookup N i index
lookup N i data

LIKE '%A%'

lookup all i data

SUBSTRING(,1,1)='A'

lookup all i index
lookup N i data

SUBSTRING(,2,1)='A'

lookup all i data

så vil et svar jo være rart

Så er det bare lige spørgsmålet om hvem.

Det her har jo været en "blandet gryderet".

så som jeg kunne se blev de  selv enig om det.

diverse deltagere>

Det var vist en opfordring til at smide et svar !!

ingen svar og jeg er træt af mail ang åbne spørgsmål. så jeg lukker selv