10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=「n1=「1000=100个记录对象 0-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节,其 中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件中, 每个页块的第1个记录用于存放线性索引。另外在内存中开辟了256K字节的空间可用于存 放线性索引。试问 (1)若将线性索引常驻内存,文件中最多可以存放多少个记录? (2)如果使用二级索引,第二级索引占用1024字节(有128个索引项),这时文件中最 多可以存放多少个记录? 10-5假设在数据库文件中的每一个记录是由占397 Hello world! 2个字节的整型数关键码和一个变长的数据字段 组成。数据字段都是字符串。为了存放右面的那 This string is rather long 些记录,应如何组织线性索引? 1037 This is Shorter 222 Hello new World 10-7什么是倒排索引?针对10-6题给出的职工文件,试画出“性别”、“职业”的倒排索引 并说明如何利用它们解决诸如“职业为实验员和行政秘书的男性职工”等的查询,给出查询 步骤 记录地址职工号姓名性别 年龄月工资 0032034刘激扬匚男 880 实验员 教师 0176092卢声凯男教师|28 790 0212123 林德康男行政秘书33680 10248 140 熊南燕女 27 10284 实验员 0320 袁秋慧女 760 10-8倒排索引中的记录地址可以是记录的实际存放地址,也可以是记录的关键码。试比较 这两种方式的优缺点 10-9m=2的平衡m路搜索树是AL树,m=3的平衡m路搜索树是2-3树。它们的叶结点 必须在同一层吗?m阶B树是平衡m路搜索树,反过来,平衡m路搜索树一定是B树吗? 为什么? 【解答】m=3的平衡m路搜索树的叶结点不一定在同一层,而m阶B树的叶结点必须在 同一层,所以m阶B树是平衡m路搜索树,反过来,平衡m路搜索树不一定是B树。 10-10下图(a)是一个3阶B树。试分别画出在插入65、15、40、30之后B树的变化 10-11下图(b)是一个3阶B树。试分别画出在删除50、40之后B树的变化10-2 设有 10000 个记录对象, 通过分块划分为若干子表并建立索引, 那么为了提高搜索效 率, 每一个子表的大小应设计为多大? 【解答】每个子表的大小 s = n = 10000 = 100 个记录对象。 10-4 如果一个磁盘页块大小为 1024 (=1K) 字节，存储的每个记录对象需要占用 8 字节，其 中关键码占 4 字节，其它数据占 4 字节。所有记录均已按关键码有序地存储在磁盘文件中， 每个页块的第 1 个记录用于存放线性索引。另外在内存中开辟了 256K 字节的空间可用于存 放线性索引。试问： (1) 若将线性索引常驻内存，文件中最多可以存放多少个记录？ (2) 如果使用二级索引，第二级索引占用 1024 字节（有 128 个索引项），这时文件中最 多可以存放多少个记录？ 10-5 假设在数据库文件中的每一个记录是由占 2 个字节的整型数关键码和一个变长的数据字段 组成。数据字段都是字符串。为了存放右面的那 些记录，应如何组织线性索引？ 10-7 什么是倒排索引？针对 10-6 题给出的职工文件，试画出“性别”、“职业”的倒排索引， 并说明如何利用它们解决诸如“职业为实验员和行政秘书的男性职工”等的查询，给出查询 步骤。 记录地址 职工号 姓 名 性别 职 业 年龄 月工资 10032 034 刘激扬 男 教 师 29 820 10068 064 蔡晓莉 女 教 师 32 880 10104 073 朱 力 男 实验员 26 640 10140 081 洪 伟 男 教 师 36 945 10176 092 卢声凯 男 教 师 28 790 10212 123 林德康 男 行政秘书 33 680 10248 140 熊南燕 女 教 师 27 720 10284 175 吕 颖 女 实验员 28 620 10320 209 袁秋慧 女 教 师 24 760 10-8 倒排索引中的记录地址可以是记录的实际存放地址，也可以是记录的关键码。试比较 这两种方式的优缺点。 10-9 m = 2 的平衡 m 路搜索树是 AVL 树，m = 3 的平衡 m 路搜索树是 2-3 树。它们的叶结点 必须在同一层吗？m 阶 B_树是平衡 m 路搜索树，反过来，平衡 m 路搜索树一定是 B_树吗？ 为什么？ 【解答】m = 3 的平衡 m 路搜索树的叶结点不一定在同一层，而 m 阶 B_树的叶结点必须在 同一层，所以 m 阶 B_树是平衡 m 路搜索树，反过来，平衡 m 路搜索树不一定是 B_树。 10-10 下图(a)是一个 3 阶 B_树。试分别画出在插入 65、15、40、30 之后 B_树的变化。 10-11 下图(b)是一个 3 阶 B_树。试分别画出在删除 50、40 之后 B_树的变化。 397 Hello World! 82 XYZ 1038 This string is rather long 1037 This is Shorter 42 ABC 2222 Hello new World!