With NoSQL database like MongoDB or DynamoDB. Write a Python function to add records to the database. Write another Python function to search the database and return a record. Your functions should be able to handle the dictionary below as test data.

students = { \"12125454\" : { \"name\" : \"Hilda\", \"major\" : \"App Dev\" }, \"54009323\" : { \"name\" : \"Tony\", \"major\" : \"CS\" }, \"37882108\" : { \"name\" : \"Louise\", \"major\" : \"IT\" }}