本公开涉及数据存储技术领域，包括一种基于LSM树的图数据库存储及统计信息采集方法、和装置。通过响应于写入目标数据的写请求，获取目标数据在图数据库中表示的数据类型；按照与信息统计需求相匹配的预设编码规则和数据类型，生成目标数据的键信息；信息统计需求用于指示统计具有目标特征的节点和边；预设编码规则包括：对于具有连接关系的每组目标节点和目标边，目标节点的第一键信息和目标边的第二键信息包括相同的键部分，键部分用于指示目标特征；生成包括键信息的第一键值对；基于LSM树按照第一键值对将目标数据存储至内存表；可以通过扫描键部分即可一次性统计得到具有相同目标特征的节点和边，提高信息统计效率。