随笔分类 -  数据结构和算法

摘要：一个项目的运行，总伴随着性能问题，系统查询过慢，如何快速查询等 下面将简单讲解一下，如何去排查及解决这些问题。 开发过程中： 1：不要绝对的三范式，适当建立冗余能够提高查询速度，不用多表关联 2：能用表关联就不要出现循环SQL 例子：下面的这种情况，每查出T_t1的一条数据，就会循环查找T_t2中的 阅读全文

摘要：1 ADO.NET命名规范数据类型数据类型简写标准命名举例ConnectionconconNorthwindCommandcmdcmdReturnProductsParameterparmparmProductIDDataAdapterdaddadProductsDataReaderdtrdtrPr... 阅读全文

摘要：一、 服务器优化l Windows系列：64位Win2008r2 + Hpyer-V + 负载均衡 + IIS7.564位Win2003 + 虚拟机 + 负载均衡 + IIS6禁止服务器访问外网。关掉不必要的端口。去掉每个磁盘的所有权限，只保留administrators组和system完全控制权限... 阅读全文

摘要：最近因为要开发大数据量网站，特作比较。Linq to SQL 查询 记录数：399997Linq to SQL 查询 Milliseconds：1910视图查询 记录数：399997视图查询 Milliseconds：3435Entity Framework 查询 记录数：400000Entity ... 阅读全文

摘要：数据库优化的目标无非是避免磁盘I/O瓶颈、减少CPU利用率和减少资源竞争。1、 在业务密集的SQL当中尽量不采用IN操作符2、 不使用not in 因为它不能应用表的索引。用not exists 或（外连接+判断为空）代替3、 不使用，因为用它只会产生全表扫描。（a0改为a>0 or a0）5、 用... 阅读全文

摘要：大学的数据库忘记了，再学习一下。 构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、... 阅读全文

摘要：1. 原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计... 阅读全文

摘要：今天闲来学习了一下SQL性能优化方面的知识，有以下学习收获，欢迎大家指点。测试环境：90W，单条记录约3KB，数据库：MSSQL2005测试前清除缓存DBCC FREEPROCCACHEDBCC DROPCLEANBUFFERS一、翻页性能测试1、Topselect top 10 * from message where id not in (select top 20 id frommessage where classid=77 order by id desc ) and classid=77 order by id desc2、Max/Topselect top 10 * from m 阅读全文

摘要：冒泡法题目：用冒泡法从键盘输入10个数字，编写代码对他排序分析： 冒泡法排序将待排序的元素看做是垂直的气泡，值较小的元素比较轻，往上浮动，在这里算法中需要对这组“气泡”出来若干次；每处理一次，就对两个相邻的“气泡”的值进行交换，当位置较高的“气泡”大于另一个“气泡”的值，则可以通过临时变量将两个“气泡”的值交换，所以此时，第一次处理后，最轻的“气泡”值就浮到最高的位置，第二次处理后，第二轻的数据浮到第二高的位置。一般处理N次以后，这时就没有必要比较第N高位置以上的“气泡”，因为此时差不多的“气泡”都正确排好了序.代码如下：usingSystem;usingSystem.Collections. 阅读全文