Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
上传时间: 2016-07-06
上传用户:sk5201314
实现建立数据库表的结构的功能。要求: (1)能输入任意关系名。 (2)字段个数、名称任意给定(包括字段名、字段类型、长度任意)。 (3)要求以文件形式保存基本表。(存储结构也可自行设计) 3、实现输入数据库记录的功能(插入位置任意)。 4、实现删除数据库记录的功能(删除位置任意)。 5、 实现显示数据库结构和内容(最好以表格形式显示) 6、实现对主关键字的索引功能。 7、实现对其它关键字的索引功能。 8、实现建立视图的功能。 9、建立数据字典保存三级模式中有关视图、基本表、存储文件的定义。 10、设计每项功能完成后均返回主菜单的功能。
上传时间: 2014-12-03
上传用户:顶得柱
数据库模拟程序 实现控制台命令词法分析,语法分析,语义响应。 实现通过文件批处理命令。提高了输入效率。 实现对表建立数据字典。 为了提高数据字典的读取速度,对数据字典使用索引文件。 实现记录的插入,删除,修改。 一条插入,删除命令可以处理一条记录 一条修改命令可以处理表中所有满足条件的记录。 (有且仅能是where单条件,属性可以是整型,字符型) <<删除操作对索引文件进行压缩重写操作。 对数据字典文件未重写。因为会改变在索引文件中的索引值。>> 实现按标号删除记录 实现数据字典索引文件查看。 实现数据字典文件查看。 实现数据表文件查看。建表,删除表。 实现在索引文件中搜索。 可以按“标示名”或“索引号”搜索“表”,“视图”,“索引”。
上传时间: 2013-12-30
上传用户:zhouchang199
可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征,是学习C++的好样板。
标签: 速度
上传时间: 2016-07-13
上传用户:zhangyigenius
查重,根据文件记录写索引树并根据索引查找重复话单。
标签:
上传时间: 2016-07-17
上传用户:sxdtlqqjl
在内存中申请1M的空间来模拟存取设备,空间划分为三部分,第一部分用来存放位示图,用于标识数据块的使用情况,第二部分放置一个文件索引的数据,用于快速的查找数据,第三部分放置数据信息,第三部分划分为512块,每块512B,其256K,放置在1M空间的最末端,由第三部分的大小可知,第一部分只需64B即可,中间的部分用来存放文件索引。其他用到的存储单元由系统分配。
上传时间: 2016-07-26
上传用户:牛布牛
0.生成自定义的小字库: 0.使用PCTOLCD的各种调整功能调整出您需要的文字样式,如字体,字样(下划,倾斜,加 粗),大小(各种点阵大小的字体,可锁定点阵本身大小(如16*16),然后在这个固定的点阵大小 内调节文字的大小(例如在16*16的点阵中居中显示12*12大小的汉字) 1.将您需要的汉字和符号集中形成一个文本文件 2.使用“导入文本”的按钮 3.确认“生成二进制字库”被选中(建议选中"生成索引文件"原因后析) 4.点“开始生成”按钮,选择生成的字库文件名 5.然后耐心等待一段时间(与处理文本大小有关),在此期间建议不要动键盘和鼠标。 6.字库生成完毕. 1.生成国标一二级汉字库 0.使用PCTOLCD的各种调整功能调整出您需要的文字样式,如字体,字样(下划,倾斜,加 粗),大小(各种点阵大小的字体,可锁定点阵本身大小(如16*16),然后在这个固定的点阵大小 内调节文字的大小(例如在16*16的点阵中居中显示12*12大小的汉字). 1.使用“导入文本”的按钮 2.点右下角"生成国标汉字库"按钮. 3.选择字库文件名后单击确定 4.耐心等待一段时间后既得到生成的汉字库(时间视具体机器而定).
上传时间: 2013-12-18
上传用户:zhanditian
与手机上使用功能相同的T9拼音输入法,包括标点,数字,大小字母等自由切,内部索引使用结构体,字库量大,包括全部的GB2132字库中的将近700个字。
上传时间: 2016-08-02
上传用户:6546544
利用ALV-tree建立员工资料表,功能有新增、 删除、修改及利用年龄来当索引值,达到搜寻同年纪的员工资料。
标签: ALV-tree
上传时间: 2016-08-09
上传用户:cc1
[问题描述] 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。 [基本要求] 1.在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。 2.编写一管理程序对此空间进行管理,以模拟UNIX(linux)文件系统,具体要求如下: (1) 要求盘块大小1k (2) i 结点文件类型 正规文件目录文件(共1byte)块设备 管道文件 。物理地址(索引表) 共有13个表项,每表项2byte 。文件长度 4byte 。联结计数 1byte
标签:
上传时间: 2013-11-25
上传用户:chenxichenyue