Optymalizacjia zapytań - Index'y Opcje

[Avatarus]

Witam. Mam takie pytanie
Jest sobie taka tabela

[SQL] pobierz, plaintext 
CREATE TABLE `fusion_photos` (
  `photo_id` bigint(7) UNSIGNED NOT NULL AUTO_INCREMENT,
  `album_id` bigint(7) UNSIGNED NOT NULL DEFAULT '0',
  `photo_title` varchar(100) NOT NULL DEFAULT '',
  `photo_description` text NOT NULL,
  `photo_filename` varchar(100) NOT NULL DEFAULT '',
  `photo_thumb1` varchar(100) NOT NULL DEFAULT '',
  `photo_thumb2` varchar(100) NOT NULL DEFAULT '',
  `photo_datestamp` int(10) UNSIGNED NOT NULL DEFAULT '0',
  `photo_user` smallint(5) UNSIGNED NOT NULL DEFAULT '0',
  `photo_views` smallint(5) UNSIGNED NOT NULL DEFAULT '0',
  `photo_order` smallint(5) UNSIGNED NOT NULL DEFAULT '0',
  `photo_allow_comments` tinyint(1) UNSIGNED NOT NULL DEFAULT '1',
  `photo_allow_ratings` tinyint(1) UNSIGNED NOT NULL DEFAULT '1',
  PRIMARY KEY  (`photo_id`),
  KEY `album_id_idx` (`album_id`)
) ENGINE=MyISAM  DEFAULT CHARSET=latin1 AUTO_INCREMENT=4061 ;
[SQL] pobierz, plaintext 

Jak widać jest w niej proszę ponad 4k rekordów. Nie tak dużo...ale jednak.
Widać też że są nałożone indexy na pola photo_id i album_id

Mam pytanie (zasadniczo jestem prawie pewny odpowiedzi, ale wole się upewnić). Czy jeśli gdzieś w skrypcie chce sobie wyświetlić foty z tej tabe;lei sortując je według photo_datestamp to czy dobrym posunięciem jest stworzenie indexu dla tego pola?

Wiem że tabela urośnie, ale chyba będzie działać szybciej i mniej obciąży serwer.

No i jak to jest z tym indexem. Jest on tworzony ale co jest w środku? On pamięta ostatnie posortowanie?

Z góry dzięki za pomoc.