- 博客(3)
- 收藏
- 关注
原创 2021-11-14
1、索引介绍1.1、什么是索引?索引是数据结构,可以高效地获取数据索引存储在文件系统中索引的文件存储形式与存储引擎有关索引文件结构hash二叉树B树B+树 (MySql索引文件结构)1.2、索引的优势和劣势优势:可以提高数据检索的效率,降低数据库的IO成本,类似于书的目录。通过索引列对数据进行排序,降低数据排序的成本,降低了CPU的消耗。被索引的列会自动进行排序,包括【单列索引】和【组合索引】,只是组合索引的排序要复杂一些。如果按照索引列的顺序进行
2021-11-14 16:09:02
1017
1
原创 双向链表
双向链表双向链表双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。下图为双向链表的结构图。/* 单链表的结构 */struct List{ int data; // 数据域 struct List *next; // 指针域 };/* 双向链表的结构 */typedef struct List{ int data; // 数据域 struc
2021-01-31 18:03:38
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人