Có LevelDB giới hạn độ dài tối đa cho các khóa không?

Question

Khóa LevelDB có giới hạn độ dài khóa không?

Tôi muốn lưu dữ liệu bằng url làm khóa. do đó, url này có thể rất dài i.g. http://veryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryveryloooooooooooooooong-url.com

Answer 1

Không có giới hạn độ dài khóa trong LevelDB. Các khóa là các mảng byte tùy ý có độ dài bất kỳ. Bạn có thể sử dụng url dài như bạn đã cung cấp trong câu hỏi của mình.

Họ đề cập đến ở đây là các phím là mảng byte ... https://code.google.com/p/leveldb/

Là một thử nghiệm, tôi chèn một số tài liệu với các phím mà đã lâu một triệu ký tự. Nó hoạt động tốt.

Answer 2

Không có giới hạn lý thuyết về độ dài khóa, nhưng DB có thể không hiệu quả lắm với các khóa dài và bản ghi ngắn. Có một chỉ mục ở phía trên cùng của các tệp SST chứa các khóa và các offset trong tệp và các khóa trong các khối chỉ mục này được cắt nhỏ nhị phân để định vị các hàng.

Chỉ cần suy nghĩ - bạn có thể muốn thực hiện một số biện pháp khử trùng trên các URL trước khi sử dụng chúng làm khóa thô. ví dụ: canonicalise tên miền và trường hợp của giao thức, chuẩn hóa thứ tự của các tham số truy vấn, v.v.