See Re: Tk Notebook tab columns for an example of using hashes and notebooks to maintain order. Also remember the power of the -createcmd and -raisecmd options of the NoteBook widget.
They allow you to adjust pages (fill them with data) as you create or raise the tabs.