本发明实施例提供分布式键值对Key-Value存储系统的数据更新方法，通过将需要更新的节点、父节点、上级节点、根节点复制至Key-Value存储系统的缓冲层中，并修改需要更新的节点、父节点和上级节点的键值及内容，修改根节点的内容，使得这些节点有别于存储层中原来的节点。本发明方法先将需要更新的节点、父节点、上级节点存储到存储层中，再将根节点存储到键值对系统。由于缓冲层中的需更新的节点先于缓冲层中的根节点存储到存储层，因此，在需更新的节点在存储过程中发生的读操作将无法读取到需更新的节点，从而避免读取到脏数据。本发明还提供了相应的读取索引节点的方法及服务器。