[Hbase从列读取时获得复杂性

Question

我知道在HBase中通过行键获取大约为O（1）。当我们尝试使用行键获取特定列时，时间复杂度如何？即以下命令的时间复杂度是多少：

get 'table name', 'rowid', {COLUMN ⇒ 'column family:column name'}

行键中的列是否排列在LinkedList或另一个HashMap中？

Answer 1

我认为您的操作具有相同的复杂度，因为HBase不能顺序访问HFile。有关更多信息，请阅读此页面，它有助于我了解HBase的性能：https://mapr.com/blog/in-depth-look-hbase-architecture/