手机上记录的。支付宝通讯录是用户手机中存储的联系人信息，包括联系人姓名、电话等，当用户在支付宝中添加联系人时，会自动从手机本地通讯录中读取联系人信息并添加到支付宝通讯录中。因此，支付宝记录的通讯录与手机本地通讯录是相互关联的，用户可以在支付宝中查看和编辑手机本地通讯录中的联系人信息。