dixinyou1787-CSDN博客

转载 B-树和B+树的应用：数据搜索和数据库索引

B-树1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树；⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信息数据：（n，A0，K1，A1，K2，…，Kn...

2013-06-15 17:38:00 101

转载二叉排序树C#

寒假回家的时候，看了一下C#语言描述版的数据结构。我只是单纯的想，更加熟悉计算机语言，我希望能像是用母语一样使用计算机语言和计算机交流。很奇怪之前学C语言版本的数据结构，那些算法我都不是非常理解，但在读这本书的时候，却有种豁然开朗的感觉。是书写的好还是我能力有所提高亦或是两者皆有？进入正题。二叉排序树说起来其实并不是很难。二叉查找树是一种把值比较小的节点存储在左子节点内而值比较...

2013-06-14 11:38:00 84

转载 KMP字符串模式匹配详解

1．BF(Brute-Force)算法Brute-Force算法的基本思想是：1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t进行比较。2) 依此类推，直至串t 中的每个字符依次和串s的一个连续的字符序列相等，则称模式匹配成功，此时串t的第一个字符在串s 中的位置就是t 在...

2013-06-12 10:12:00 144

转载 MySQL数据库性能优化--存储引擎选择

MySQL 的存储引擎可能是所有关系型数据库产品中最具有特色的了，不仅可以同时使用多种存储引擎，而且每种存储引擎和MySQL之间使用插件方式这种非常松的耦合关系。由于各存储引擎功能特性差异较大，这篇文章主要是介绍如何来选择合适的存储引擎来应对不同的业务场景。MyISAM特性不支持事务：MyISAM存储引擎不支持事务，所以对事务有要求的业务场景不能使用表级锁定：...

2013-06-11 22:47:00 89

转载 MySQL数据库性能优化--SQL优化

有人反馈之前几篇文章过于理论缺少实际操作细节，这篇文章就多一些可操作性的内容吧。注：这篇文章是以 MySQL 为背景，很多内容同时适用于其他关系型数据库，需要有一些索引知识为基础优化目标减少 IO 次数IO永远是数据库最容易瓶颈的地方，这是由数据库的职责所决定的，大部分数据库操作中超过90%的时间都是 IO 操作所占用的，减少 IO 次数是 SQL 优化中需要第...

2013-06-11 22:46:00 99

转载 MySQL数据库性能优化--索引优化

大家都知道索引对于数据访问的性能有非常关键的作用，都知道索引可以提高数据访问效率。为什么索引能提高数据访问性能？他会不会有“副作用”？是不是索引创建越多，性能就越好？到底该如何设计索引，才能最大限度的发挥其效能？这篇文章主要是带着上面这几个问题来做一个简要的分析，同时排除了业务场景所带来的特殊性，请不要纠结业务场景的影响。索引为什么能提高数据访问性能？很多人只知道索引...

2013-06-11 22:45:00 75

转载 MySQL数据库性能优化--硬件瓶颈分析

在过往与很多人的交流过程中发现，在谈到基于硬件来进行数据库性能瓶颈分析的时候，常被大家误解为简单的使用更为强劲的主机或者存储来替换现有的设备。个人觉得这其中可能存在一个非常大的误区。我们在谈论基于硬件进行优化的时候，不能仅仅将数据库使用的硬件划分为主机和存储两部分，而是需要进一步对硬件进行更细的分解，至少也应该分解到如下范畴：主机CPU：仅仅只能决定运算速度，及时是运...

2013-06-11 22:44:00 115

转载 MySQL数据库性能优化--表结构优化

很多人都将数据库设计范式作为数据库表结构设计“圣经”，认为只要按照这个范式需求设计，就能让设计出来的表结构足够优化，既能保证性能优异同时还能满足扩展性要求。殊不知，在N 年前被奉为“圣经”的数据库设计3范式早就已经不完全适用了。这里我整理了一些比较常见的数据库表结构设计方面的优化技巧，希望对大家有用。由于MySQL数据库是基于行（Row）存储的数据库，而数据库操作 IO 的时候是...

2013-06-11 22:43:00 85

转载 MySQL数据库性能优化--缓存参数优化

在平时被问及最多的问题就是关于 MySQL 数据库性能优化方面的问题，所以最近打算写一个MySQL数据库性能优化方面的系列文章，希望对初中级 MySQL DBA 以及其他对 MySQL 性能优化感兴趣的朋友们有所帮助。这是MySQL数据库性能优化专题系列的第一篇文章：MySQL 数据库性能优化之缓存参数优化数据库属于 IO 密集型的应用程序，其主要职责就是数据的管理及存储工作...

2013-06-11 22:41:00 92

转载数据库技巧——MySQL十大优化技巧

WEB开发者不光要解决程序的效率问题，对数据库的快速访问和相应也是一个大问题。希望本文能对大家掌握MySQL优化技巧有所帮助。1.优化你的MySQL查询缓存在MySQL服务器上进行查询，可以启用高速查询缓存。让数据库引擎在后台悄悄的处理是提高性能的最有效方法之一。当同一个查询被执行多次时，如果结果是从缓存中提取，那是相当快的。但主要的问题是，它是那么容易被隐藏起来以至于我...

2013-06-11 22:34:00 84

转载线性表

栈和队列属于线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同。差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。1、栈接口 /// <summary> /// 栈的接口定义 ///...

2013-06-09 10:54:00 76

转载 php分页类

<?php class SubPages{ private $each_disNums;//每页显示的条目数 private $nums;//总条目数 private $current_page;//当前被选中的页 private $sub_pages;//每次显示的页数 private $pageNums;...

2013-05-26 10:45:00 93

转载 php数据操作类

1.DB.php<?php 002 Class DB { 003 004 private $link_id; 005 private $handle; 006 private $is_log; 007 private $time; 008 009 //...

2013-05-20 13:37:00 87

转载交换排序-经典冒泡排序总结

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。时间复杂度O(n^2),空间复杂度O（1）稳定的排序算法1、排序方法将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的...

2013-05-12 15:04:00 127

dixinyou1787的博客