mysql> create table auto_test (id integer not null auto_increment primary key, name varchar(25) not null) type=innodb;
Query OK, 0 rows affected (0.10 sec)

mysql> insert into auto_test (id) values (null);
Query OK, 1 row affected (0.04 sec)

mysql> begin;
Query OK, 0 rows affected (0.00 sec)

mysql> insert into auto_test (id) values (null);
Query OK, 1 row affected (0.00 sec)

mysql> rollback;
Query OK, 0 rows affected (0.02 sec)

mysql> insert into auto_test (id) values (null);
Query OK, 1 row affected (0.04 sec)

mysql> select * from auto_test;
+----+------+
| id | name |
+----+------+
| 1 | |
| 3 | |
+----+------+
2 rows in set (0.00 sec)



като цяло и аз не съм съгласен с повечето от идеите на Miro, особено тази за сегментирането, но auto_increment дава само уникални стойности :-) (до известен момент може би, не си спомням с превъртането как стои въпроса)
сигурно може да се накара и на MyISAM да не са последователни, ако успееш някак си да го накараш INSERT да гръмне, макар в момента да не се сещам как ...