Простое основное объяснение Распределенной хеш-таблицы (DHT)

Что такое NullPointerException?

Хорошим местом для начала является JavaDocs . Они охватывают это:

Брошено, когда приложение пытается использовать null в случае, когда требуется объект. К ним относятся:

  • Вызов метода экземпляра нулевого объекта.
  • Доступ или изменение поля нулевого объекта.
  • Выполнение длины null, как если бы это был массив.
  • Доступ или изменение слотов с нулевым значением, как если бы это был массив.
  • Бросать нуль, как если бы это было значение Throwable.

Приложения должны бросать экземпляры этого класса для указания других незаконных видов использования нулевого объекта.

blockquote>

Также, если вы попытаетесь использовать нулевую ссылку с synchronized, который также выдаст это исключение, за JLS :

SynchronizedStatement:
    synchronized ( Expression ) Block
  • В противном случае, если значение выражения равно null, NullPointerException.
blockquote>

Как это исправить?

Итак, у вас есть NullPointerException. Как вы это исправите? Возьмем простой пример, который выдает NullPointerException:

public class Printer {
    private String name;

    public void setName(String name) {
        this.name = name;
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer();
        printer.print();
    }
}

Идентифицирует нулевые значения

. Первый шаг - точно определить , значения которого вызывают исключение . Для этого нам нужно выполнить некоторую отладку. Важно научиться читать stacktrace . Это покажет вам, где было выбрано исключение:

Exception in thread "main" java.lang.NullPointerException
    at Printer.printString(Printer.java:13)
    at Printer.print(Printer.java:9)
    at Printer.main(Printer.java:19)

Здесь мы видим, что исключение выбрано в строке 13 (в методе printString). Посмотрите на строку и проверьте, какие значения равны нулю, добавив протоколирующие операторы или используя отладчик . Мы обнаруживаем, что s имеет значение null, а вызов метода length на него вызывает исключение. Мы видим, что программа перестает бросать исключение, когда s.length() удаляется из метода.

Трассировка, где эти значения взяты из

Затем проверьте, откуда это значение. Следуя вызовам метода, мы видим, что s передается с printString(name) в методе print(), а this.name - null.

Трассировка, где эти значения должны быть установлены

Где установлен this.name? В методе setName(String). С некоторой дополнительной отладкой мы видим, что этот метод вообще не вызывается. Если этот метод был вызван, обязательно проверьте порядок , что эти методы вызывают, а метод set не будет называться после методом печати. ​​

Этого достаточно, чтобы дать нам решение: добавить вызов printer.setName() перед вызовом printer.print().

Другие исправления

Переменная может иметь значение по умолчанию setName может помешать ему установить значение null):

private String name = "";

Либо метод print, либо printString может проверить значение null например:

printString((name == null) ? "" : name);

Или вы можете создать класс, чтобы name всегда имел ненулевое значение :

public class Printer {
    private final String name;

    public Printer(String name) {
        this.name = Objects.requireNonNull(name);
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer("123");
        printer.print();
    }
}

См. также:

Я все еще не могу найти проблему

Если вы попытались отладить проблему и до сих пор не имеете решения, вы можете отправить вопрос для получения дополнительной справки, но не забудьте включить то, что вы пробовали до сих пор. Как минимум, включите stacktrace в вопрос и отметьте важные номера строк в коде. Также попробуйте сначала упростить код (см. SSCCE ).

170
задан nbro 10 November 2015 в 10:46
поделиться

3 ответа

Хорошо, они - существенно довольно простая идея. DHT дает Вам подобный словарю интерфейс, но узлы распределяются по сети. Прием с DHTs - то, что узел, который добирается для хранения конкретного ключа, найден путем хеширования того ключа, поэтому в действительности блоки хеш-таблицы являются теперь независимыми узлами в сети.

Это дает большую отказоустойчивость и надежность, и возможно некоторый выигрыш в производительности, но это также подбрасывает много головных болей. Например, что происходит, когда узел оставляет сеть путем сбоя или иначе? И как Вы перераспределяете ключи, когда узел присоединяется так, чтобы загрузка была примерно сбалансирована. Задумайтесь о нем, как Вы равномерно распределяете ключи во всяком случае? И когда узел присоединяется, как Вы стараетесь не перефразировать все? (Помните, что необходимо было бы сделать это в нормальной хэш-таблице при увеличении числа блоков).

Один пример DHT, который занимается некоторыми из этих проблем, является логическим кольцом n узлов, каждой берущей на себя ответственности за 1/n ключевого пространства. Как только Вы добавляете узел к сети, это находит, что место на кольце находится между двумя другими узлами и берет на себя ответственность за некоторые ключи в ее одноуровневых узлах. Красота этого подхода состоит в том, что ни один из других узлов в кольце не затронут; только два одноуровневых узла должны перераспределить ключи.

, Например, скажите в трех кольцах узла, первый узел имеет ключи 0-10, вторые 11-20 и третьи 21-30. Если четвертый узел приходит и вставляет себя между узлами 3, и 0 (помните, они находятся в кольце), он может взять на себя ответственность за, говорит половина 3's ключевое пространство, поэтому теперь он имеет дело с 26-30 и узел 3 соглашения с 21-25.

существует много других структур наложения, таких как этот, что маршрутизация с учетом информационного наполнения использования для нахождения правильного узла, на котором можно сохранить ключ. Определение местоположения ключа в кольце требует поиска вокруг кольца один узел за один раз (если Вы не сохраняете локальную таблицу поиска, проблематичную в DHT тысяч узлов), который является O (n) - маршрутизация транзитного участка. Другие структуры - включая увеличенные кольца - гарантируют O (зарегистрируйте n) - маршрутизация транзитного участка и некоторое требование O (1) - маршрутизация транзитного участка за счет большего количества обслуживания.

читает страницу Википедии, и если Вы действительно хотите знать в небольшом количестве глубины, проверить этот coursepage в Гарварде, который имеет довольно всесторонний список чтения.

228
ответ дан HenryR 23 November 2019 в 20:48
поделиться

Выезд эта статья Wikipedia Или этот слайд powerpoint

0
ответ дан Vijesh VP 4 October 2019 в 07:42
поделиться

DHTs обеспечивают, тот же тип интерфейса пользователю как нормальная хеш-таблица (ищите значение ключом), но данные распределяются по произвольному числу связанных узлов. Википедия имеет хорошее основное введение, которое я по существу изверг бы, если я пишу более -

http://en.wikipedia.org/wiki/Distributed_hash_table

11
ответ дан Igor Popov 23 November 2019 в 20:48
поделиться
Другие вопросы по тегам:

Похожие вопросы: