Titan专栏

用文字来整理生命

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  44 随笔 :: 49 文章 :: 19 评论 :: 0 Trackbacks

索引调优

关注索引
     摘要: B+树索引的总体结构
①B+树索引是一个多级索引,但是其结构不同于多级顺序索引;
②B+树索引采用平衡树结构,即每个叶结点到根的路径长度都相同;
③每个非叶结点有到n个子女,n对特定的树是固定的;
④B+树的所有结点结构都相同,它最多包含n-1个搜索码值K1、K2、…、Kn-1,以及n个指针P1、P2、…、Pn,每个结点中的搜索码值按次序存放,即如果i  阅读全文
posted @ 2006-02-12 23:12 Titan 阅读(3773) | 评论 (0)  编辑

posted @ 2006-01-03 20:26 Titan 阅读(345) | 评论 (0)  编辑

posted @ 2006-01-03 20:24 Titan 阅读(579) | 评论 (1)  编辑

posted @ 2005-12-18 00:09 Titan 阅读(192) | 评论 (0)  编辑

posted @ 2005-12-18 00:06 Titan 阅读(175) | 评论 (0)  编辑

posted @ 2005-12-17 23:56 Titan 阅读(617) | 评论 (0)  编辑

posted @ 2005-11-28 23:06 Titan 阅读(335) | 评论 (0)  编辑