CaptainCoconut的博客

原创 2021-02-12 测试题

// Example program /* 原题： 有一个5*5的点阵，第一排第二个点不能走，要求把其他所有点一次走完 可以从任意一个点开始，可以横着或者竖着走，不能斜着走 来源：快手账户"梅花测试酱" */ #include <iostream> #include <string> using namespace std; bool step(int matric[7][7], int x, int y, int point_count) { if (matric[x][..

转载 1.2 sql数据库结构

原创 1.1 数据结构

sql型数据库通常使用B+树存储index（红黑树？存疑），相比B树，B+树所有数据节点都在最底层，并且每个节点都会存储下一个节点的指针，在between/>/ 由于每次插入/删除操作都需要同时修改index，所以不合适的index反而会拖慢数据库性能。（例如插入n个数据，在没有索引时时间复杂度是O(n)，有索引时时间复杂度是O(n*log(n))，耗时时间与索引数量近似成正比。）在查询操作远多

原创 1.0 时间复杂度

通常数据库系统在衡量时间复杂度的时候，会优先考虑最坏情况下的时间复杂度。 由于数据库系统会涉及大量耗时的磁盘操作，磁盘i/o也是衡量数据库性能的一个重要指标。 在无法获取数据规模的时候，sqlite会假定数据库规模是10^6。

原创 0.0 reference

本系列文章暂时将以 http://coding-geek.com/how-databases-work/#Back_to_basics 为主线，展开其中的更多阅读部分。精力将主要放在和sqlite相关的材料上边。 只是个人的学习笔记，可能会记得比较简略（而且比较乱！），更适合复习用而不是，嗯……预习用。