## Researching a New NSD Database: Adaptive Radix Tree

- 種別: release
- 公開日時: 2020-06-11T08:00:00.000Z
- 情報源: NLnet Labs (https://nlnetlabs.nl/news/2020/Jun/11/adaptive-radix-nametree/)
- パーマリンク: https://vulnpulse.app/items/nlnetlabs-48f915bebc70

NLnet Labs' authoritative nameserver NSD currently supports two different data structures for its main memory database: red-black tree en radix tree. Both data structures have their strengths and weaknesses, red-black tree implementation is more memory efficient and the radix tree is more performant (faster). Jeroen Koekkoek explores a new data …