本申请涉及计算机技术领域，提供了一种数据处理方法、装置、电子设备及存储介质。该方法通过给地址表添加唯一索引的方式，来对与所述地址表中的一历史搜索记录的预设类型内容相同的目标搜索记录在插入到地址表中的时候，仅做数据的替换，即仅将所述地址表中与所述目标搜索记录中的预设类型内容相同的历史搜索记录替换为所述目标搜索记录；这样，本实施例提供的方法可以防止相同的搜索记录重复插入地址表，从而可以防止地址表会随着应用的使用文件的内存增大而越来越大，并且可以简化地址表的数据处理方式，减少文件的读写次数，提高了用于存储搜索记录的地址表的灵活性。