Video Shows Why Recharging Kills Batteries
sciencehabit writes with this except from Science: "You may not give a lot of thought to what happens inside the battery of your laptop or cell phone, but to judge from this video, it's not a dull place. The battery in question is a miniature rechargeable lithium-ion device, and the clip shows what happens when it is charged. As lithium ions flow from the positively charged cathode into the 200-nanometre diameter wires of tin oxide that make up the negatively charged anode, the nanowires writhe and bulge, causing them to expand up to 2.5 fold. The wires also change structure from a neatly ordered crystal to a disordered glassy material. These distortions may explain why such batteries ultimately wear down. Knowing more about the process may help researchers develop longer lasting, and perhaps much smaller, batteries in the future."
You can have a battery which has almost infinite charge-discharge cycles. (iron-nickel) It will be very large and heavy for the energy it stores and also has quite a large self-discharge.
If you want a small light battery that stores a large amount of energy, something has to give. In this case battery life suffers. You can make batteries that last a lot longer, they will just be big.
http://bcove.me/581iaz9a