本公开实施例提供一种索引表创建方法和装置、目标记录查找方法和装置。索引表创建方法包括：基于数据表的目标字段创建排序表，排序表用于对目标字段的键值进行排序，排序表包括条目编号、键值和键值在数据表中的记录编号；基于排序表创建散列表，散列表中与各个键值对应的行均包括第一指针变量和第二指针变量，第一指针变量存储对应的键值在排序表中第一次出现时的条目编号，第二指针变量存储对应的键值在排序表中最后一次出现时的条目编号；采用排序表中的条目编号字段、记录编号字段和散列表，创建数据表的索引表。采用本公开实施例的方案，即使数据表的目标字段具有大量的重复键值，对其建立的索引表可以在去重后有效处理哈希冲突状况。