数据结构:
独立于实际内容二叉树索引表(根节点=指向数据的指针)
修改的区别:
如果要对有改索引的某列数据变动的话聚集索引就要将二叉树中的数据和实际内容按聚集索引重新排序,因为目录和内容是相关的。
非聚集索引只需要对目录进行修改,而不需要对实际内容进行修改,因为目录和内容不相关。
查找的区别:
聚集索引和非聚集索找到的都是指向数据的指针,因为不可能把实际数据放在索引这个数据结构中,那他们有什么区别?
因为表的实际内容只能根据一个聚集索引(一种规则)来排序,所以对二叉树索引表的查找相当于是对表实际内容的查找。
如果又要来个目录就只能是非聚集索引了,非聚集索引找的话也是对二叉树的查找,不过此时该二叉树的排序方式不是实际内容的排序方式。
也就是区别在于是否与实际内容一同排序,对吗?那除了这个岂不是两种索引可以看啊成一种了?
------解决思路----------------------
也就是区别在于是否与实际内容一同排序,对吗?那除了这个岂不是两种索引可以看啊成一种了?
字典的拼音索引和偏旁索引能看成一种吗?
上面说了很清楚了
如果要对有改索引的某列数据变动的话聚集索引就要将二叉树中的数据和实际内容按聚集索引重新排序,因为目录和内容是相关的。
非聚集索引只需要对目录进行修改,而不需要对实际内容进行修改,因为目录和内容不相关
聚集索引和非聚集索引的结构是一致的(都是“平衡树”),内容是不一样的
------解决思路----------------------
索引本身是没区别的。
如果连续取记录,聚集索引比较快,因为数据存放集中,需要读取的数据块就少。