Lots of question and sadly your not going to get any real answers. Let look at each one

Does anyone know which stores use the retail fraud database (What if I told you Sears did? It would mean nothng because not all Sears would. Like any store not all have or use same up to date tools, methods etc. So where your local Penneys may use this data base the Penney a few miles away may not. )

would I be put on this if the store in question a. did not prosecute b. did not fine c. just took down my address and name.... ? (Answer to all of this is yes or maybe! If store placed you in this database then they did. Perhaps its automatic once they write report? All they would need is name address for this purpose. However if not prosecuting I dont see why they would do this as there is no record of prosecution since they did not press charges.

all your questions have no real answers and I realize thats not what your looking for. I wonder why this concerns you? Are you planning a theft? Have you recently been caught stealing?