一种高速搜索CD方法，及用于该高速搜索的CD和该CD的记录方法。该CD包括：一个引入区，其上记录包括记录轨道号的内容表信息和每个轨道的地址信息；一个节目区，其上的具有按照索引数字顺序的每个节目的第一记录位置信息的索引表信息被记录在最内层，并且按照树形结构安排的搜索索引数字的顺序，从最内圆周至最外圆周记录每个节目；一个引出区，在其上记录记录区的终止信息。这样，通过使光读取器的移动距离减到最小，可以高速地搜索数千首歌曲节目。