Actualización de un consulta a Mysql

[David]

El problema es que no puedes tener varios elementos con el mismo id. De la forma como tienes todos los <div> tendrán como id "registro".

Una solución podría ser:

Código HTML:

<div id="registro<?php echo $array['ID_CATEGORIA']; ?>">
 

Código Javascript:

divContenido = document.getElementById('registro' + Id);
 

Con eso, podrás diferenciar los registros por su ID.

Y, para eliminar:

Código Javascript:

divCotenido.parentNode.removeChild(divContenido);