On databases: B+ trees

Since I have been busy with a new project for school and since it seems promising, let’s talk more about it! As can be guessed by the title it is a database. And as people might know B+ trees are one of the most important parts of a good database. Datastores, key-value stores, relational databases, graph databases all have a B+ tree or at least a B tree. These trees are data structures that are used to store and lookup key values within databases.
Continue reading

Searching made easy.

Search problems are one of those problems that every programmer will encounter at least once in his or her life. An important note is that this post will explain search problems, but these are not “how to lookup relative hits in multiple texts” but more “given a map, what is the best route from A to B”. I will discuss search problems in general, Astar and other search algorithms.
Continue reading

Scripts and their usages

Most people when you toss up the term scripts will automatically think of JavaScript running within a browser. Although this is indeed the mayor use of JavaScript, it also has other usages. Another example with which people are fairly familiar is bash. Bash is used within Linux and Windows as shell / terminal scripts. In this post I will explain a bit about script languages and explain why I think that scripts are underused as method of flow control.

Continue reading