本公开提供了一种图数据处理方法，涉及人工智能技术领域，尤其涉及知识图谱技术领域。具体实现方案为：针对多个结点中的每个结点，删除与每个结点相关的K个关系信息中的类型子信息，得到K个压缩关系信息，其中，每个关系信息将多个结点中作为源结点的结点与作为目标结点的结点相连，K为大于或等于1的整数；以及根据K个压缩关系信息和类型子信息，生成每个结点的编码信息。本公开还提供了一种图数据处理装置、电子设备和存储介质。