二分查找之PHP实现
2018-06-01 13:06:54 小德 算法
二分查找是指定有序int数组,查找特定数字在数组中的位置。循环遍历:public function getValue($value, $array)     {         $start = 0;        &
2018-05-29 20:10:33 小德 MySQL
一、锁     是数据库系统区别于文件系统的一个关键特性,用于管理对共享资源的并发访问,提供数据的完整性和一致性保证。MyIsam表锁,并发插入性能瓶颈。    latch:轻量级锁,互斥量和读写锁,保证并发线程操作临界资源的正确性,通常没有死锁检测。    锁的类型:      &
InnoDB索引与算法
2018-05-29 19:09:53 小德 MySQL
一、写在前面    B+tree B  表示平衡,B+树索引不能通过给定键值得具体行,只能找到数据行所在的页,然后把页读入到内存,再内存中进行查找。所有节点按键值大小顺序放入同一层叶子节点上,由各叶子节点指针进行连接。    B+tree索引可以分为聚集索引和辅助索引,都是B+tree,叶子节点存放所有的数据,辅助索引不同的地方在于,叶子节点存放的不是一整行的信息。平衡二叉
InnoDB逻辑存储结构
2018-05-29 17:19:41 小德 MySQL
   一、 索引组织表(index organized):        表根据主键顺序组织存放,成为索引组织表。如果没有创建主键,则优先选择第一个Unique NOT NULL 字段;如果没有InnoDB则会自动创建一个6个字节的大小指针。数据即是索引,索引即是数据。    I
InnoDB引擎文件解析
2018-05-29 15:52:49 小德 MySQL
一、参数文件       告诉MySQL实例启动是在哪里找到数据库文件,并且指定某些初始化参数,这些参数定义内存结构的大小等设置。二、日志文件        记录影响MySQL数据库的各种类型活动:&nbs
InnoDB储存引擎
2018-05-29 11:48:06 小德 MySQL
一、InnoDB体系结构  后台线程(*n):            |           多线程模型负责处理不同任务:MasterThread :缓冲池数据异步刷新到磁盘,脏页刷新,合并插入缓冲,UNDO页回收;    &nb
mysql体系结构和存储引擎
2018-05-29 10:53:40 小德 MySQL
一、数据库和实例    数据库:是文件的集合(一般老说是二进制文件,frm,MYD,MYI ibd为后缀),依靠某种数据模型存放在二级存储器中的数据集合;    数据库实例:后台线程一级一个共享内存区组成。是程序,是位于用户和OS之间的一层数据管理软件,用户对数据库数据的任何操作,包括数据库定义,数据查询,数据维护,数据运行控制都在数据库实例下进行的,应用程序只有通过数据库实例才和数据库打交道;&