Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

You can't get select, project, or cartesian product out of ismember, union, and intersection. Also, union corresponds to and and intersection corresponds to or, not the other way around as your comment has it.


You can't get select, project, or cartesian product out of ismember, union, and intersection.

Sorry, I didn't mention that redis has SADD and SREM for implementing projection. I'm not sure what you mean by select. You're right about product. I think that's what's missing.

Also, union corresponds to and and intersection corresponds to or

That's exactly what I said. We both got it backwards.


Haha! You're right.

"Select" is the SPC-algebra operation which gives you the subset of a relation whose tuples satisfy some Boolean condition, e.g. firstname='bob'.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: