数据库的索引表的格式是什么样的?

数据库中的索引是一个列表，在这个列表中包含了某个表中一列或者若干列值的集合，以及这些值的记录在数据表中的地址。
例:职工表
职工号 姓名 警衔
001 李明 二级警督
005 孙志 二级警督
006 王伟华 二级警司
004 张继业 三级警督
008 黄华 三级警督
002 李新 三级警司
007 王华 一级警督
003 刘明明 一级警监

编号索引表
职工号 指针地址
001 1
002 6
003 8
004 4
005 2
006 3
007 7
008 5
索引的优点:
可以大大加快数据检索速度。
通过创建唯一索引，可以保证数据记录的唯一性。
在使用ORDER BY和GROUP BY子句进行检索数据时，可以显著减少查询中分组和排序的时间。
可以加速表与表之间的连接，这一点在实现数据的参照完整性方面有特别的意义。
索引的代价:
索引需要占用额外的存储空间。
数据更新时，需要对索引进行额外的维护。

　　索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。
　　索引是对数据库表中一个或多个列（例如，employee 表的姓名 (name) 列）的值进行排序的结构。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。
　　例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可见，索引是用来定位的。
参考资料：http://baike.baidu.com/view/2079871.htm