数据库杂
文章平均质量分 94
蜗牛_Wolf
有道无术,术可求;无道有术,止于术。
展开
-
三种基本的存储引擎比较
1、Hash存储引擎代表数据库:redis、memcache等通常也常见于其他存储引擎的查找速度优化上。 Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也带来了...转载 2018-12-27 16:10:01 · 511 阅读 · 0 评论 -
三种基本的存储引擎比较
1、Hash存储引擎代表数据库:redis、memcache等通常也常见于其他存储引擎的查找速度优化上。 Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也带来了...转载 2019-03-12 07:20:38 · 159 阅读 · 0 评论 -
redis\memcahce\mongodb\leveldb总结
redis memcache mongodb leveldb 简要介绍 Redis为单进程单线程模式,采用队列模式将并发访问变为串行访问。 Redis本身没有锁的概念,Redis对于多个客户端连接并不存在竞争, 但是在Jedis客户端对Redis进行并发访问时会发生连接超时、数据转换错误、阻塞、客户端关闭连接等问题,这些问题均是由于客户端连接混乱造...原创 2019-03-10 10:56:42 · 993 阅读 · 0 评论 -
数据库常见索引解析(B树,B-树,B+树,B*树,位图索引,Hash索引)
在实时处理系统的主内存数据库中。常用的数据结构如自动索引,Hash索引,平衡二叉树(AVL-tree),红黑树(Red-black Tree),B-Tree,B+Tree,R-Tree,T-Tree等。链接的桶Hash表适用于磁盘和内存中的静态结构(不需要重新组织数据),在构造Hash表之前,它的大小必须是已知或可以猜得到,以及Hash表选择的函数,都会对其性能产生影响。其中最简单的索引是自动索引...转载 2019-02-13 07:27:57 · 825 阅读 · 0 评论 -
平衡多路查找树
平衡多路查找树(B-Tree)B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲B-Tree之前先了解下磁盘的相关知识。系统从磁盘读取数据到内存时是以磁盘块(block)为基本单位的,位于同一个磁盘块中的数据会被一次性读取出来,而不是需要什么取什么。InnoDB存储引擎中有页(Page)的概念,页是其磁盘管理的最小单位。InnoDB存储引擎中默认每个页的大小为16KB,可通...转载 2019-01-23 17:25:50 · 447 阅读 · 0 评论 -
面试题-Redis、MongoDB、Memcached
一、缓存搞懂缓存那些事:https://blog.csdn.net/a724888/article/details/80785020区别2二、Redis、MongoDB、Memcached区别:区别1:https://www.cnblogs.com/457248499-qq-com/p/7392653.html区别2:https://www.cnblogs.com/boazy/...转载 2019-01-26 15:14:06 · 177 阅读 · 0 评论 -
MySQL 的常用引擎
MySQL 的常用引擎1. InnoDBInnoDB 的存储文件有两个,后缀名分别是 .frm 和 .idb,其中 .frm 是表的定义文件,而 idb 是数据文件。InnoDB 中存在表锁和行锁,不过行锁是在命中索引的情况下才会起作用。InnoDB 支持事务,且支持四种隔离级别(读未提交、读已提交、可重复读、串行化),默认的为可重复读;而在 Oracle 数据库中,只支持串行化级...转载 2019-01-26 15:01:22 · 12433 阅读 · 1 评论 -
基于Mysql数据库原理特性以及底层机制的深入研究理解
MyISAM引擎的B+Tree索引结构我们知道对于MyISAM引擎而言,数据文件和索引文件是分离的。从图中也可以看出,通过索引查找到后,就得到了数据的物理地址,然后根据地址定位数据文件中的记录即可。这种方式也叫"非聚集索引"。而对于Innodb引擎而言,数据文件本身是索引文件!通俗点说,叶子节点上,MyISAM存储的是记录的物理地址,而Innodb上存储的是数据内容,这种方式即"聚集索引"...转载 2019-01-26 14:51:59 · 334 阅读 · 0 评论 -
LVM是逻辑盘卷
1.LVM介绍LVM是逻辑盘卷管理(Logical Volume Manager)的简称,它是Linux环境下对磁盘分区进行管理的一种机制,LVM是建立在硬盘和分区之上的一个逻辑层,来提高磁盘分区管理的灵活性。LVM的工作原理其实很简单,它就是通过将底层的物理硬盘抽象的封装起来,然后以逻辑卷的方式呈现给上层应用。在传统的磁盘管理机制中,我们的上层应用是直接访问文件系统,从而对底层的物理硬盘...转载 2019-01-26 14:01:05 · 427 阅读 · 0 评论 -
存储快照的实现
前言存储网络行业协会SNIA(StorageNetworking Industry Association)快照的定义:关于指定数据集合的一个完全可用拷贝,该拷贝包括相应数据在某个时间点(拷贝开始的时间点)的映像。快照可以是其所表示的数据的一个副本,也可以是数据的一个复制品。需要注意的是:快照是完全可用的拷贝,但不是一份完整的拷贝,至于为什么,后面会详细讲。存储快照的使用场景场景一...转载 2019-01-26 10:56:48 · 729 阅读 · 0 评论 -
存储快照实现原理
存储快照有两种实现方式:COW(写时复制Copy-On-Write)、ROW(写重定向Redirect-On-Write),两种实现方法有区别,造成读写性能、应用场景有比较大的区别。COW:原理见下图(从网上找的,没自己画)。1)原卷数据是A~G。此卷Metedata像指针一样指向这些数据。2)当做快照时,重新复制一份Metedata,并且也指向这些A~G数据。3)当有数据要写入到源卷时...转载 2019-01-26 10:29:31 · 1229 阅读 · 0 评论 -
B 树
B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下: 树中每个结点最多含有m个孩子(m>=2); 除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)]个孩子(其中ceil(x)是一个取上限的函数); 若根结点不是叶子...转载 2019-01-23 18:48:02 · 171 阅读 · 0 评论 -
sql
一、基础1、说明:创建数据库CREATE DATABASE database-name2、说明:删除数据库drop database dbname3、说明:备份sql server--- 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwind_1.dat'...原创 2019-04-22 07:19:31 · 229 阅读 · 0 评论