数据库原理 varchar

来源：百度知道 编辑：UC知道 时间：2024/06/24 22:36:40
varchar的存储，是用什么算法实现的？
是怎么保证高效的存储？
我说的不是存储形式。
我的意思是，
怎么实现，高效的插入，删除，修改。而且不占用多余的空间。

我自己的想法：
算法跟内存管理算法应该差不多。
只是把对内存的操作，换成对硬盘的操作。

二进制数据存储

这个一句话讲不清楚,sqlserver是靠数据分页
数据分页分为3种,分别是行数据,溢出数据,和LOB大对象数据
如果一条数据小于8000B(这是SQL数据分页的单页大小),就可以在一个数据页中存储,比如有字段长出了这个值,就会进行数据页拆分,一半数据存到溢出数据页,原来的数据页中存一个指针指向他,LOB数据也是大概和溢出原理差不多.

你说的插入等操作都在建立在以上数据存储的基础上的.而且和索引结构还有很大关系.要高效不能只是把存储算法弄明白,还得解理什么时候要做页拆分,什么时候是覆盖更新等一大堆东西