It is preferred that all or part of the portions of bottom and top electrodes 70, 72 contacting memory element 74 comprise an electrode material, such as TiN, or another conductor selected for compatibility with the phase change material of memory element 74.