What exactly is OData and how important/necessary is it to start learning this new concept, wrt implementing data services?
Also why is the WCF Data Services documentati
You should probably just google around but Open Data Protocol is just a standard for querying/updating data. It defines a rest base standard for updating/retrieving data. There is a tight dependency between WCF Data Services because WCF DS are complient with the OData protocol. Without it Data Services wouldn't exist, and vice versa ;) OData is a child of MS.
WCF Data Services provide you a quick and easy way to service client side queries using LINQ, Which is Microsoft's Integrated Query Language. Microsoft has made it very easy to stand up Data Services which provide you with a facade into the database.
As for how much do you really need to know about OData? Unless you are going to be creating your own provider you dont need a very deep knowledge.
If you want to start getting into the internals check out this "OData by Example" from MS. In order to understand the proper use of Data Services i would suggest you look at REST and LINQ.