Cześć,

mam tabelę:

[SQL] pobierz, plaintext 
CREATE TABLE IF NOT EXISTS `c`
(
  `cid`  int(1)        UNSIGNED NOT NULL,
  `cn`   char(14)               NOT NULL,
  PRIMARY KEY (`cid`)
)
engine=innodb
DEFAULT charset=utf8;
[SQL] pobierz, plaintext 

Czy zapytanie:

[SQL] pobierz, plaintext 
SELECT `cn` FROM `c`;
[SQL] pobierz, plaintext 

zwróci zawsze wiersze posortowane według klucza? Czy muszę dopisać "order by `cid`"? Jak takie dopisanie sortowania do kolumny z kluczem ma się do wydajności?

[SQL] pobierz, plaintext 
SELECT `cn` FROM `c` ORDER BY `column_name` ASC;
[SQL] pobierz, plaintext 

lub

[SQL] pobierz, plaintext 
SELECT `cn` FROM `c` ORDER BY `column_name` DESC;
[SQL] pobierz, plaintext 

Nie przeszkadza to w wydajności, ponieważ baza jest skonstruowana do filtracji dużej ilości wyników... Możesz sobie napisać prosty skrypt do sprawdzania różnicy pomiędzy poszczególnymi zapytaniami i wtedy sobie porównać te wyniki

Więcej znajdziesz tutaj:
http://www.w3schools.com/sql/sql_orderby.asp

Nie wyraziłem się dość ściśle. Mówiąc o kluczu miałem na myśli klucz główny, a nie ogólnie klucz sortowania.

Jeszcze raz, trochę inaczej. Mam tabelę:

[SQL] pobierz, plaintext 
CREATE TABLE IF NOT EXISTS `c`
(
  `cid` int(1),
  `cn` char(14),
  PRIMARY KEY (`cid`)
);
[SQL] pobierz, plaintext 

Czy poniższe zapytania zwrócą zawsze tak samo posortowane wyniki z taką samą szybkością?

[SQL] pobierz, plaintext 
SELECT `cn` FROM `c`;
[SQL] pobierz, plaintext 

[SQL] pobierz, plaintext 
SELECT `cn` FROM `c` ORDER BY `cid`;
[SQL] pobierz, plaintext 

Dobry pomysł ze sprawdzeniem czasu, poeksperymentuje w wolnym czasie, ale wolałbym pewną odpowiedź, najlepiej z jakimś odnośnikiem do źródła.

http://dev.mysql.com/doc/refman/5.7/en/using-explain.html
Sprawdź na porcji danych jaki jest efekt. Dla konkretnej tabeli, konkretnych indeksów.