🚀 Toy created by Golang
刚开始学习go语言,看了基础的语法之后,就用一些小项目来练手,我认为,学习一门技术的最快,理解最深的就是敲了
通过这个课程可以初步感受到go routine之间的通信组件channel的使用
实现了:
- 内部排序
- 外部排序
- 网络排序
充分利用了go routine的特点,对大数据集进行切分,分给不同的routine来进行处理,加速完成排序。
对于大数据集的排序,**就是利用外部排序+归并
参考了rosedb作者的mini-db,在理解了之后,写出来这个toy,一方面是为了练习golang,一方面是为了理解rosedb,给作者点个赞。 同时我补充了部分单元测试和benchmark测试,使得可以更好的理解这个项目
mini-db采用了LSM的模型来构建一个可以持久化数据的k-v存储,在内存中建立了key对应的value在数据文件中的索引,也就是在文件中的偏移量