hbase的原型是什么
Hbase的原型是google的BigTable论文，受到该论文思想的启发，目前作为hadoop的子项目来开发维护，用于支持结构化的数据存储。
Hbase是一个高可靠性（存储在hdfs上，有副本机制），高性能，面向列，非关系型的数据库（类似redis），可伸缩的分布式存储系统（因为是存储在hdfs上），利用hbase技术可在廉价PC server上搭建大规模结构化的数据库存储集群。
从Hadoop生态来说，Hbase是基于hdfs构建的分布式存储框架，但是Hbase在hdfs上实现随机的读、写、改，解决了hdfs不支持的东西。
dijkstra算法是什么
迪杰斯特拉算法用来解决从顶点v0出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径。
对于图G=（V，E），将图中的顶点分成两组：第一组S：已求出的最短路径的终点集合（开始为｛v0}）。第二组V-S：尚未求出最短路径的终点集合（开始为V-{v0}的全部结点）。
堆优化
思考
该算法复杂度为n^2,我们可以发现，如果边数远小于n^2,对此可以考虑用堆这种数据结构进行优化，取出最短路径的复杂度降为O(1)；每次调整的复杂度降为O（elogn）；e为该点的边数，所以复杂度降为O((m+n)logn)。-base
实现
1、将源点加入堆，并调整堆。
2、选出堆顶元素u（即代价最小的元素），从堆中删除，并对堆进行调整。
3、处理与u相邻的，未被访问过的，满足三角不等式的顶点
1):若该点在堆里，更新距离，并调整该元素在堆中的位置。
2):若该点不在堆里，加入堆，更新堆。
4、若取到的u为终点，结束算法；否则重复步骤2、3。
bewilder 是什么意思
vt. 使迷惑; 使为难; 使手足无措; 使变糊涂;
[例句]Five notes bewilder our ears and confuse our listening.
五种音符，迷惑我们的耳朵，扰乱了我们的听觉。
-是什么
