data structures adding and index operations