渣浪电话面

很吐槽面试官，不想多说。

1、数据库中hash索引和B-tree 索引各自的优点？

  一篇关于B树的介绍，很详细

    

    B-Tree 索引意味着所有的值都是按顺序存储的，并且每一个叶子页到根节点的距离相同。对索引列是顺序组织存储的，所以适合查找范围数据。例如，在一个基于文本域的索引树上，按字母顺序传递连续的值进行查找是非常适合的。

    适合于全键值、键值范围、键前缀查找。其中键前缀查找只适合于根据最左前缀的查找。

    一些限制：  如果不是按照索引的最左列开始查找，则无法使用索引。不能跳过索引中的列。如果查询中有个列的范围查询，则其右边所有列都无法使用索引优化查找。

   哈希索引：基于哈希表实现，只有精确匹配索引的所有列的查询才会有效。对每一行数据，存储引擎都会对所有的索引列计算一个哈希码。哈希码是一个比较小的值。哈希索引将所有的哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针。索引的结构十分紧凑，哈希索引查找的速度非常快。

       一些限制： 哈希索引只能包含哈希值和行指针，而不存储字段值。不是按照索引值顺序存储的，所以也就无法用于排序。不支持部分索引列匹配查找。

  总结：    

       B 树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；

       B- 树：多路搜索树，每个结点存储 M/2 到 M 个关键字，非叶子结点存储指向关键字范围的子结点；

       所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；

       B+ 树：在 B- 树基础上，为叶子结点增加链 表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引； B+ 树总 是到叶子结点才命中；

       B* 树：在 B+ 树基础上，为非叶子结点也增 加链表指针，将结点的最低利用率从 1/2 提高到 2/3 

2、C++中一个类的指针赋值为NULL，用其调用成员函数会出现什么情况？

     很吃惊，正常编译，正常运行，可以调用成员函数。

     先上一段代码：

#include <iostream>
using namespace std;
class B {
public:
    void foo() { cout << "B foo " << endl; }
    void pp() { cout << "B pp" << endl; }
    void FunctionB() { cout << "funB" << endl; }
};
int main()
{
    B *somenull = NULL;
    somenull->foo();
    somenull->pp();
    somenull->FunctionB();

    return 0;
}

   先看一下别人关于 C++中静态绑定和动态绑定的介绍，知乎上的回答， 还有这篇博客的讲解很清楚  --->     当类的指针赋值为NULL时,哪些成员函数还可以调用。

   

1. foo(), pp(), FunctionB()不是virtual。
2. 这些函数内没有对this解引用

简单地说就是，你给函数传递了错误的参数（指赋值为NULL），但在该函数内部并没有使用该参数，所以其不影响函数的运行。从某种意义上，this 指针可以看做成员函数的第一个参数。只要不访问 this 指针，函数就不会被玩坏。但是如果是虚函数或者调用了类的成员变量就有可能会出现问题，因为虚函数表和类的成员变量都是存在于对象的存储空间中的，

      

class test  
{  
public:  
    test() {m_num = 0;};  
  
    int fun1() {return 1;};  
    static int fun2() {return 2;};  
    virtual int fun3() {return 3;};  
    int fun4() { return m_num;};  
  
private:  
    int m_num;  
};  
  
int main ()  
{  
    test *t = NULL;  
    int res1 = t->fun1();  
    int res2 = t->fun2();  
    int res3 = t->fun3();  
    int res4 = t->fun4();  
  
    return 0;  
}  

放到编译器中，fun1，fun2可以正常运行，fun3，fun4运行出错。