How to monitor directory/file changes to rebuild index?

How to monitor directory/file changes to rebuild index?

Just moved to Ubuntu 12.04 from Windows 7.
Under Win 7 I use "Everything" to search files and directories, it can
build the index database and update it once any file or directory changes.
I'm very used to it so I want know if there is something similar under
Ubuntu 12.04.
Now my workaround is updatedb and locate, but I have to updatedb every
time I want to search something. Also, the results are the absolute file
paths, what if I want to know the details of the files?iSay, what should
I do if I want to sort the results by created_time?j
Is there any way that updatedb is automatically executed once I added a
file on my disk? If not, are there any tools that can function like
"Everything"?