4 ms·
Basic computer science knowledge (and yes, B-Trees qualifies) cannot be learned in 20 seconds. Most of this knowledge is actually a prerequisite to being able t
by bqe 13y ago
Basic computer science knowledge (and yes, B-Trees qualifies) cannot be learned in 20 seconds. Most of this knowledge is actually a prerequisite to being able to search Google properly.
- bobbbinsIII 13y agohow often does a normal software developer find himself in a situation where he has to know about B-Trees in depth?
- dmatlack 13y agoWhen he works for the company that this whole conversation is stemming from.
- bqe 13y agoBasic computer science problems creep up often enough (about once a month) at my mostly normal job. We had to implement a prefix trie (specifically a modified radix trie with extra caching) to solve an interesting problem. If you don't know about these data structures or algorithms, you won't even know where to look.
- cheald 13y agoDatabase indexes are very frequently btrees; understanding how a btree works can inform how you structure and query data, resulting in substantially better software. They're also a generalization of the binary search pattern, which every programmer should be able to describe and utilize.
- toomuchtodo 13y agoFair point. I was unfamiliar with B-Trees because most of my time is spent as DevOps/Networking/Sysadmin. It took me 15 minutes to learn and understand what they are and how they work. http://slady.net/java/bt/view.php?w=800&h=600 http://slady.net/java/bt/view.php?w=800&h=600 http://en.wikipedia.org/wiki/B-tree http://en.wikipedia.org/wiki/B-tree http://en.wikipedia.org/wiki/B%2B_tree http://en.wikipedia.org/wiki/B%2B_tree http://guide.couchdb.org/draft/btree.html http://guide.couchdb.org/draft/btree.html Now if you make understanding B-trees a prerequisite for the job, I can at least learn it ahead of time for the position.