学到在linux上装mysql了,最近被自己一直用来写论文的服务器搞到心力交瘁。。因为不是自己的所以经常也会出现权限问题,想着算了还是在虚拟机上弄吧- -先把索引看完了
#mysql体系结构:连接层,服务层,引擎层(索引),存储层(数据、索引、日志文件存储) #存储引擎:数据库中数据存储,获取,查询的方式 #区的大小是固定的 #一个区为1M,包含64页 #表、段、区、页、行 #MyISAM不支持事务、外键、表锁、行锁 #.MYD,.MYI,.sdi存储表结构数据 #Memory引擎的表数据存储在内存中,只能用来做临时表 #Memory支持hash索引 #innodb支持行锁,事务和外键(跟myisam的区别 #选择引擎 #innodb:对事物完整性有比较高的要求 #myisam:以读取和插入为主,没什么事务的完整性和并发性要求以及更新和删除操作 #memory:用来做缓存,对表大小有限制且无法保障数据的安全性 #索引 #一种有序的获取数据的数据结构 #优点:高效获取数据,降低io成本;通过索引对数据进行排序降低排序成本 #缺点:索引列也会占用空间;降低更新表的速度->对表操作时效率降低 #索引在存储引擎层实现:B+树、Hash(不支持范围查询)、R-tree(主要用于地理空间数据类型)、全文索引(快速匹配文档) #三种引擎都支持B+树,innodb不支持哈希和R树,myisam不支持哈希,memory不支持R树和全文索引 #默认为innodb和B+树 #二叉树检索缺点:顺序插入时会形成链表且大数据量层级较深 #B+树:叶子节点存储数据,其余节点存储索引,叶子节点形成单向链表 #mysql对B+树基础上增加了指向相邻叶子节点的链表指针 #节点存储在页中 #hash只能用于等值匹配,不支持范围查询,也没法排序,但是查询效率高(不出现hash碰撞 #B+树优点:层级更少,搜索效率高;只有叶子节点存放数据,页能存放的键值增加,高度减少;搜索效率稳定->都要去叶子节点;双向链表->便于双向搜索和排序 #索引分类 #主键索引:指定了主键后会自动创建主键索引,只能有一个 #唯一索引:避免同一个表中某数据列中的值重复 #常规索引:快速定位数据 #全文索引:查找文本中的关键词而不是比较索引中的值 #索引存储分类 #聚集索引:数据和索引存在一块,必须有且只有一个,索引结构的叶子节点保存了行数据 #二级索引:数据和索引分开存储,叶子节点关联的是对应的主键 #聚集索引选取规则:默认主键索引就是聚集索引 #如果不存在主键,将使用第一个唯一索引作为聚集索引 #如果都没有,则会自动生成一个rowid作为隐藏的聚集索引 #叶子节点挂的是主键所在一行的数据,此时为聚集索引 #二级索引也是B+树的结构,但是叶子节点存的是当前这行所对应的主键值 #注:索引不是一个数字,是一个数据结构 #查找条件不是主键时使用的是二级索引 #而通过二级索引再通过聚集索引查询行数据时为回表查询 #innodb的指针占用6个字节,主键为bigint则占用字节数为8.一页为16k