sqlserver算法
With T
As
(
Select * From TB Where newNo=103
Union All
Select TB.* From TB Inner Join T on TB.newNo=T.oldNo
)
Select * From T
2. 在sqlserver数据库中如何将unicode编码的字符转换为中文求高手,求算法
1、先把数据库数据倒出来(导成.txt格式的)，用软件转成unicode格式。
2、把数据库转成unicode格式。
3、把数据倒回。
说明：为了安全起见，在操作过程中一定要注意备份操作。
3. 怎么在SQLServer中使用MD5加密技术 请大家帮帮忙！
在System.Security.Cryptography下有个MD5类可以实现加密算法，具体用法上msdn上查一下
至于用它来加密密码，我的思路是：用户注册时将密码进行MD5加密后存入数据库，用户登录时先将用户提供的密码用MD5加密，再与数据库中的对照。由于MD5加密是不可逆的，用户注册后只能更改密码，不能找回密码
4. SqlServer是如何管理，分配存储空间的呢
Sql Server 区管理(GAM,SGAM)
大家都知道Sql Server 中数据文件存储的最小单位是页面(Page),但实际SQLSERVE并不是以页面为单位给数据分配空间的，Sql Server默认的存储分配单位是盘区(Extend)。这样做的主要原因是为了避免频繁的读写IO，提升性能。在表或其它对象分配存储空间，不是直接分配一个8K的页面，而是以一个盘区(Extend)为存储分配单位，一个盘区为8个页面(Size = 8＊8K＝64K)。
这样，对区得操作就会非常频繁，也要求Sql Server有自己的一套系统管理着数量众多的区。其中最突出的出一个问题，那就是在存储那些只有少量数据，不足8K的对象，如果也是分配给一个盘区，就会存在存储空间上的浪费，降低了空间分配效率。
为解决上述问题，SQLSERVER提供了一种解决方案，定义了两种盘区类型,统一盘区和混合盘区。
全局分配映射表 (GAM)：统一盘区，GAM 页记录已分配的区。每个 GAM 包含 64,000 个区，相当于近 4 GB 的数据。GAM 用一个位来表示所涵盖区间内的每个区的状态。如果位为 1，则区可用；如果位为 0，则区已分配。
共享全局分配映射表 (SGAM)：由多个对象共同拥有该盘区，SGAM 页记录当前用作混合区且至少有一个未使用的页的区。每个 SGAM 包含 64,000 个区，相当于近 4 GB 的数据。SGAM 用一个位来表示所涵盖区间内的每个区的状态。如果位为 1，则区正用作混合区且有可用页。如果位为 0，则区未用作混合区，或者虽然用作混合区但其所有页均在使用中。
在实际为对象分配存储盘区时，为了提高空间利用率，默认的情况下，如果一个对象一开始大小小于8个页面，就尽量放在混合盘区中，如果该对象大小增加到8个页面后，SQLSERVER会为这个对象重新分配一个统一盘区。
据区当前的使用情况，GAM 和 SGAM 中每个区具有以下位模式：
第0个bit为保留字节，始终为0
第1个bit表示该页面是否已分配，我们知道GAM页用来管理区是否已分配，但一个区包含8个页面，所以用该bit用来准确定位该区的某个页面是否已分配出去了。
第2个bit表示该页面是否混合分区的一个页面。
第3个bit表示该页面是否是一个IAM(索引分配映射)页面。
第4个bit表示该页面中是否包含幻影或已删除记录，这有助于SQL Server定期清理幻影或已删除记录。
第5~7个页面表示该页面的空间使用率情况。
5. Sqlserver数据库存放在服务器上.表中行数很多.查询算法复杂.最终结果数据量很小.delp
总体的方向就是优化，包括索引，查询程序，以及数据库的结构，这个要看具体情况了，关键找到慢的原因估计是有些大的表做了表遍历，仔细分析一下你的sql，每月十几万不算太大应该能解决。
6. sqlserver的字符串排序算法是根据ASCII码
排序规则是可以改的，select SERVERPROPERTY('Collation') 就能看到现在的
没有根据ASCII码排序的
7. sqlserver全文索引的原理
建立全文索引中有两项非常重要，一个是如何对文本进行分词，一是建立索引的数据结构。分词的方法基本上是二元分词法、最大匹配法和统计方法。索引的数据结构基本上采用倒排索引的结构。
分词的好坏关系到查询的准确程度和生成的索引的大小。在中文分词发展中，早期经常使用分词方式是二元分词法，该方法的基本原理是将包含中文的句子进行二元分割，不考虑单词含义，只对二元单词进行索引。因此该方法所分出的单词数量较多，从而产生的索引数量巨大，查询中会将无用的数据检索出来，好处是算法简单不会漏掉检索的数据。之后又发展出最大匹配分词方法，该方法又分为正向最大分词和逆向最大分词。其原理和查字典类似，对常用单词生成一个词典，分析句子的过程中最大的匹配字典中的单词，从而将句子拆分为有意义的单词链。最大匹配法中正向分词方法对偏正式词语的分辨容易产生错误，比如“首饰和服装”会将“和服”作为单词分出。达梦数据库采用的是改进的逆向最大分词方法，该分词方法较正向正确率有所提高。最为复杂的是通过统计方式进行分词的方法。该方法采用隐式马尔科夫链，也就是后一个单词出现的概率依靠于前一个单词出现的概率，最后统计所有单词出现的概率的最大为分词的依据。这个方法对新名词和地名的识别要远远高于最大匹配法，准确度随着取样文本的数量的增大而提高。
二元分词方法和统计方法是不依赖于词典的，而最大匹配法分词方法是依赖于词典的，词典的内容决定分词结构的好坏。
全文检索的索引被称为倒排索引，之所以成为倒排索引，是因为将每一个单词作为索引项，根据该索引项查找包含该单词的文本。因此，索引都是单词和唯一记录文本的标示是一对多的关系。将索引单词排序，根据排序后的单词定位包含该单词的文本。
步骤1）读取一整条句子到变量str中，转到步骤2
步骤2）从句子的尾端读取1个字到变量word中，转到步骤3
步骤3）在字典查找word中保存的单词。如果存在则保存word，转到步骤4，否则转到步骤5）
步骤4）如果是字典中最大单词或者超过最大单词数（认定为新词），从句尾去掉该单词，返回步骤2
步骤5）读取前一个字到word中，构成新单词，转到步骤3）
词库的内存数据结构和词库中单词的匹配算法
内存中单词采用层次结构保存
假设字典中有如下的单词：中国 中华民国 国家 人民 民主
在内存中按照如下方式按层排列，其中每一个方块代表一个字，箭头所指向为该单词的前一个字
8. SQL的几种分页算法
利用SQL语句分页要看你用的什么数据库。
Oracle数据库可以使用ROWNUM或row_number()，例如：Select * from (select ROWNUM rn, t.* from table t) where rn between 11 and 20;
Select * from (select row_number() over (ORDER BY col1) rn, t.* from table t) where rn between 11 and 20;
SQLServer数据库可以用Top或者row_number()函数，道理同上。
利用SQL分页有局限性，就是针对不同的数据库有不同的写法，所以通常会在应用程序里面做分页通用性比较强。但是对于数据量非常庞大的应用来说，还是用SQL分页比较适合。
9. SQL 的一个累加算法
select t2.id,t2.a,sum(t1.a)
from t_a t1 left join t_a t2 on t1.id<=t2.id
group by t2.id,t2.a
是这个意思吗？
表名我起的叫t_a，应该和你一样，字段名也引用你的，直接运行看看结果
-----------补充----------
这个就可以显示你要求的结果啊，你是要更新b列的数据吗？你数据库是什么？
更新b列用这个
update t_a set t_a.b=s.sum_value from t_a
inner join (select t2.id,t2.a,sum(t1.a) sum_value from t_a t1 left join t_a t2 on t1.id<=t2.id
group by t2.id,t2.a) s on t_a.id=s.id and t_a.a=s.a
sqlserver下的写法，其他数据库写法可能略有出入，有问题帮你调
10. SQLserver id直接的算法
---算法:记录个位数2的数据之间的间距createbyyouhaoxinqin2014-7-810:50updatebyyouhaoxinqin2014-7-813:44
createtabledemo(
SSCIDintidentity(1,1),
SSCISSUEnvarchar(200),
SSCNOint
)
--初始数据
insertintodemo(SSCISSUE,SSCNO)values('270070401-001',36642)
insertintodemo(SSCISSUE,SSCNO)values('270070401-002',12738)
insertintodemo(SSCISSUE,SSCNO)values('270070401-003',93873)
insertintodemo(SSCISSUE,SSCNO)values('270070401-004',32579)
insertintodemo(SSCISSUE,SSCNO)values('270070401-005',93914)
insertintodemo(SSCISSUE,SSCNO)values('270070401-006',82309)
insertintodemo(SSCISSUE,SSCNO)values('270070401-007',58517)
insertintodemo(SSCISSUE,SSCNO)values('270070401-008',98172)
insertintodemo(SSCISSUE,SSCNO)values('270070401-009',90320)
insertintodemo(SSCISSUE,SSCNO)values('270070401-010',35304)
insertintodemo(SSCISSUE,SSCNO)values('270070401-011',96748)
insertintodemo(SSCISSUE,SSCNO)values('270070401-012',30941)
insertintodemo(SSCISSUE,SSCNO)values('270070401-013',36642)
insertintodemo(SSCISSUE,SSCNO)values('270070401-014',12738)
insertintodemo(SSCISSUE,SSCNO)values('270070401-015',93872)
insertintodemo(SSCISSUE,SSCNO)values('270070401-017',32579)
insertintodemo(SSCISSUE,SSCNO)values('270070401-018',93912)
insertintodemo(SSCISSUE,SSCNO)values('270070401-019',82302)
insertintodemo(SSCISSUE,SSCNO)values('270070401-020',58522)
insertintodemo(SSCISSUE,SSCNO)values('270070401-021',98172)
insertintodemo(SSCISSUE,SSCNO)values('270070401-022',90320)
insertintodemo(SSCISSUE,SSCNO)values('270070401-023',35304)
insertintodemo(SSCISSUE,SSCNO)values('270070401-024',96748)
insertintodemo(SSCISSUE,SSCNO)values('270070401-025',30922)
--检索数据
select*fromdemowhereSSCNOlike'%2'
--创建全局临时表
createtable##remmber_id_no(
remmberkeyintidentity(1,1),
idint,
noint
)
--创建全局临时表
createtable##remmber_id_no2(
remmberkeyintidentity(1,1),
idint,
noint
)
--创建偏移数据
insertinto##remmber_id_no2(id,no)values(0,0)
--将算法数据存入两个全局临时表
declaredemo_cursorcursorforselectsscid,sscnofromdemo
go
opendemo_cursor
declare@idint
declare@noint
declare@countint
set@count=0
fetchnextfromdemo_cursorinto@id,@no
while@@FETCH_STATUS=0
begin
select@count=COUNT(*)fromdemowhereSSCID=@idandSSCNOlike'%2'
if(@count>0)
begin
insertinto##remmber_id_no(id,no)values(@id,@no)
insertinto##remmber_id_no2(id,no)values(@id,@no)
end
fetchnextfromdemo_cursorinto@id,@no
end
closedemo_cursor
deallocatedemo_cursor
--得出id距离
select(t.id-t2.id)asID距离from
(select*from##remmber_id_nowhereremmberkeynotin(selecttop1remmberkeyfrom##remmber_id_no))ast,
(select*from##remmber_id_no2whereremmberkeynotin(selecttop1remmberkeyfrom##remmber_id_no2))ast2
wheret.remmberkey=t2.remmberkey
droptable##remmber_id_no
droptable##remmber_id_no2