数据库知识学习之C C++ 操作系统、计算机网络等

程序员文章站 2023-08-31 20:32:15

b-tree 和 b+-tree 区别 b-tree：所有节点都存储数据，即所有节点的数据结构相同。 b+-tree：只有叶节点存储数据，其他节点存储键值。 innodb myisam 区别用m...

b-tree 和 b+-tree 区别

b-tree：所有节点都存储数据，即所有节点的数据结构相同。 b+-tree：只有叶节点存储数据，其他节点存储键值。

innodb myisam 区别

用myisam建表时可以不设主键。

innodb建索引树时必须按主键排序，故必须有主键。建表时若不指定主键，innodb选择可作唯一标识的列为主键。若无符合条件的列，则自动生成隐含字段作为主键，6字节。

myisam是非聚类的，其叶节点只存储primary key和数据的地址。

innodb是聚类的，其叶节点存储完整的数据。

innodb的辅助索引的树，只存储辅助索引和主键。因此搜索时，先根据辅助索引找到对应主键，再搜索主键对应的数据。

优化

考虑到myisam和innodb的不同性质，（在游戏业务中）可把业务分为两类：第一，访问量大且聚集在对当日数据的查询，第二，访问量较小且散布在历史数据的查询。

第一种情况适用innodb，因为innodb建的树是聚类的，其查找效率高，能满足大量访问。不过由于它的数据都存在叶节点，故这棵树会相对较大，但是相对于要管理大量历史数据的情况，只管理当日生成的数据所占的磁盘空间相对小，故问题不大。

第二种情况，在访问量不大，但要管理庞大的历史数据的情况下，可以用myisam。myisam的查询效率相对低点，不过对于访问量不大的情况已经足够。myisam的非聚类树的叶节点只存储键值和数据的地址，故树所占空间相对小。 查询中能不用表达式或函数就不用，因为某一列用表达式或函数时，mysql就不会对该列用索引搜索，进而影响后面的索引。如

 select * from employees.titles
 where emp_no='10001' 
 and left(title, 6)='senior';

最好不要用left()函数，应该改为

select * from employees.titles
where emp_no='10001' 
and title like 'senior%'

这样查询速度会提升。下图可见mysql执行上面两条查询语句所耗的时间：

数据库知识学习之C C++ 操作系统、计算机网络等

再如，把喎? f/ware/vc/"="" target="_blank" class="keylink">vcd4ncjxwcmugy2xhc3m9"brush:java;"> select * from employees.titles where emp_no - 1='10000';

改为

 select * from employees.titles where emp_no='10001';

能提升查询速度。（常量运算尽量先自己算好，转为无表达式的查询语句，再查询）

数据库知识学习之C C++ 操作系统、计算机网络等

innodb主键不宜过长，因为所有辅助索引都使用主键，过长会导致辅助索引的树过大。用非单调字段作为innodb主键不好，因为频繁地插入删除会导致索引树的频繁分裂与合并。若你会对某个属性进行频繁查找，可将其设为辅助索引（secondary key）。 查询条件用到了索引中列的精确匹配，但是中间某个条件未提供。

例如有如下表

create table titles (
    emp_no      int             not null,
    title       varchar(50)     not null,
    from_date   date            not null,
    to_date     date,
    primary key (emp_no,title, from_date)
) 
;

当执行

explain select * from employees.titles 
where emp_no='10001' 
and from_date='1986-06-26';

后，可见查询只用到了索引第一个属性emp_no，而from_date并未用到（key_len只有4. 而整个primary key的长度为59）：

数据库知识学习之C C++ 操作系统、计算机网络等

为提升效率，除了增加辅助索引，还可以用“隔离列”的方法：,>

首先查找中间的属性title有什么值，得到'senior engineer', 'staff', 'engineer', 'senior staff', 'assistant engineer', 'technique leader', 'manager'。那就把上面查询改为

select * from employees.titles

where emp_no='10001' and title in ('senior engineer', 'staff', 'engineer', 'senior staff', 'assistant engineer', 'technique leader', 'manager') and from_date='1986-06-26';

给索引中间“填上坑”。

下图给出“未填坑”和“填坑”后的时间比较，可见“填坑”后是快了点。这适用在title属性的值不会太多的情况。如果通过先比较emp_no得到大量的数据，再从中筛选得到想要的from_date，这就会比“隔离列”慢很多。
数据库知识学习之C C++ 操作系统、计算机网络等

创建表的时候把属性设为not null，这样数据库在搜索时就不用检查其是否为null。尽量不要 select *，而是指定要选哪一列。即选取列的数量尽可能少。

c++篇

const变量存储位置

编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高

struct & class

c++中的struct是对c中的struct的扩充。和class一样，struct有自己的成员函数、构造函数和析构函数，能继承，能实现多态。

区别：
默认继承方式不一样。class默认继承方式为private，struct默认继承方式为public；
访问方式不同。class默认成员为private，struct默认其数据为public；

概念上的区别：
class对应于对象，其包含成员变量；
struct对应于数据结构，其包含数据。

virtual 析构函数

析构函数设为virtual，当父类指针指向new 子类时，delete父指针，会自动识别调用子类析构函数，否则只会调用父类析构函数。

函数名 & 函数签名

函数名：函数的名称
函数签名：包括函数名、参数类型、函数所在的类和名称空间及其他信息

数组指针 & 指针数组

数组指针：

int (*p)[4];  // 由4个元素所组成的数组指针
int a[3][4];
p = a;  // p + 1指向的是数组第1行（从0数起）

int* p[4];  // 是指针数组

指针函数&函数指针

指针函数：返回一个指针的函数
void *getgate(int id)

函数指针：指向函数的指针包含了函数的地址，可通过它来调用函数
int (*fptr)(int id);

数据库知识学习之C C++ 操作系统、计算机网络等

字节对齐

class a {
    int x;
    char ch[5];
    int get() { return x; }
};

sizeof(a) = 12
长度都是4字节的倍数

cpu每个时钟从内存读取4字节。若存储的数据跨字节，如double类型，则要用两个clock读取，降低效率。（觉得是因为，在32位机器中，每个寄存器都是32位的，估每次读取4个字节）

初始化

实例化一个类，编译器不会自动将其初始化；
但是vector会初始化（int char等设为0，类中的成员都设为0）

class a {
public:
    int x;
};

int main() {
    a a;
    cout << a.x; // illegal，x未被初始化，vs报错

    vector v(5); // v.size() = 5
    cout << v[0].x; // legal, v[0].x会被vector初始化为0
}

#include 
#include 

static int intcompare(const void *p1, const void *p2)
{
  int i = *((int *)p1);
  int j = *((int *)p2);
  return (i < j) ;
}

int main()
{
  int a[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
  qsort((void *)a, 10, sizeof (int), intcompare);
  for (int i = 0; i < 10; i++) { printf("%d ", a[i]); }
  printf("\n");
  return 0;
}

缺点：需要在函数体外定义函数static int compare(const void* a, const void* b)，且无法对参数的类型进行检查（因为参数类型是void*）

在c++中，example：

#include 
int main()
{
  int a[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
  std::sort( a, &a[10], [](int x, int y){ return x < y; } );
  for(int i=0; i<10; i++) { printf("%i ", a[i]); }
  printf("\n");
  return 0;
}

sort()是模板，会保留所有类型信息。
方便简洁。

[ ]的用法

在函数主体中声明的 lambda 表达式可以捕获在声明 lambda 处可见的函数的任何局部变量。
中括号[]中可传入特定的变量（传值，即传副本，不可被更改），如：

void scan(function process) {
    process();
}

int main() {
    int a = 10;
    scan([a]()->void { cout << "lambda: " <<  a; }); // 把a的副本传给lambda函数，lambda中的a不可更改
    system("pause");
}

也可写为[=]，也是传副本，不可更改。
若传入的值多了，会产生大量开销。

[&]是传引用

声明lambda函数：

auto foo = [] () { cout << "execute foo\n"; };
foo();

function模板

头文件
示例：

#include
#include
using namespace std;

void scan(int* a, int length, function process)
{
    cout << "begin scan\n";
    for (int i = 0; ivoid { cout << "lambda: a: " << k << endl; });
    system("pause");
}

输出：

begin scan
end scan
begin scan
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
lambda: a: -858993460
end scan

例1

int main() {
    int x, y, z, k;
    x = (y = 4, z = 16, k = 32)++;
    x = 
}

x = 32

例2

int main() {
    int a = 1, n = 10;
    cout << (++a*n++) << endl;
}

输出20

例3

int main() {
    char* p[5] = { "abcd", "abcde", "abcdefg", "abcdefghi", "ab" };
}

编译不通过，报错内容为不能用const char*（“abcd”等是const char*）来初始化char* 类型的变量。要在char* p[5]前加const

例4

int main() {
    int a = 50, b = 20, c = 30, d = 2;
    cout << (a < b  a : c < d  c : d) << endl;
}

相当于a < b a : (c < d c : d)

进程调度准则

待解决

喎?>

上一篇：世界十大最帅童星贝克汉姆的儿子仅仅排名第2，第一竟是他

下一篇： VR一体机如何退出FFBM

数据库知识学习之C C++ 操作系统、计算机网络等

b-tree 和 b+-tree 区别

innodb myisam 区别

优化

c++篇

const变量存储位置

struct & class

virtual 析构函数

函数名 & 函数签名

数组指针 & 指针数组

指针函数&函数指针

字节对齐

初始化

lambda函数

语法：

用在sort()中的优势

[ ]的用法

function模板

例1

例2

例3

例4

进程调度准则

cpu utilization

throughput 吞吐量

turnaround time 周转时间

waiting time

response time

待解决

sqlite学习笔记7：C/C++中使用sqlite之打开数据库