algorithm

B-tree和LSM-tree

PokPok
最初的数据库 LSM-tree得从最简单的数据库的shell实现说起,如: #! /bin/bash db_set() { echo "$1,$2" >> database } db_get() { grep "^$1," database | sed -e "s/^$1,//" | tail -n 1 } db_set将两个参数简单追加database文件,而db_get利用匹配出来的结

算法与数据结构总结

PokPok
CLRS快撸完一半了,所以趁开学前做下小总结,CLRS研究问题的方式和平时的感觉有那么些不太一样,但是接触久了就会慢慢习惯,主要注重算法的运行时间和算法可行性。初阶学习目标是掌握几种重要的排序算法和课